Application of Fuzzy Robust Approach for Location-Routing of Urban Waste Collection Facilities using Genetic Algorithm

Document Type : Scientific - Research

Authors
hamid shahbandarzadeh 1
mohammadhossein kabgani 2
1 Associate Professor, Faculty of Business and Economics, Persian Gulf University, Bushehr, Iran
2 Assistant Professor, Faculty of Business and Economics, Persian Gulf University, Bushehr, Iran
10.22119/jte.2022.366683.2626
Abstract
Today, the problem of locating waste tanks and routing waste collection vehicles is closely related to the health of society and the environment. In this article, the positioning-routing problem of the periodic arc along with the intermediate discharge stations is studied under conditions of uncertainty, the purpose of which is to reduce the number of active places for waste collection in Bushehr city, to determine the optimal routes. In order to serve all the areas with the demand of the urban graph network during the week and the number of vehicles is required. A mixed integer linear programming model is developed along with taking into account the fuzzy demand to optimize the problem, and multi-objective genetic algorithm is used for the approximate solution of the problem. To evaluate the efficiency of the proposed algorithm, CPLEX solver of GAMS software is used to solve problems with small and medium dimensions. In the current research, since it is very difficult to accurately and correctly identify the distribution of parameters in the problem of waste management planning, and most of the required data have uncertainty, robust optimization approach and intuitive fuzzy approach were used to model the research problem. Is. The results of this research show that the value of the objective functions determined in the fuzzy robust method is less than the deterministic method. Among the other results of this research, we can mention a 9% reduction in the amount of use of required tanks allocated to waste collection sites, as well as a 52% reduction in active sites for waste collection.

Keywords

  • Locating a waste treatment facility by using stochastic multicriteria acceptability analysis with ordinal criteria. . Lahdelma, R., Salminen, P., Hokkanen, J. 2002, Eur.J. Oper. Res. 142 (2), 345–356.

 

  • Site selection for hazardous wastes: A case study from the GAP area, Turkey. Eng. Geol. 81 (4), 371–388. Yesilnacar, M.I., Cetin, H.,. 2005.

 

  • Combining GIS with fuzzy multicriteria decision-making for landfill siting in a fast-growing urban region. Chang, N.-B., Parvathinathan, G., Breeden, J.B.,. : J. Environ. Manage. 87 (1), 139–153, 2008.
  • A multicriteria facility location model for municipal solid waste management in North Greece. Eur. J.Oper. Res. 187 (3), 1402–1421. Erkut, E., Karagiannidis, A., Perkoulidis, G., Tjandra, S.A. 2008.

 

  • Robust interval quadratic programming and its application to waste management under uncertainty. Environ. Syst. Res. 1 (1), 1. Li, Y., Huang, G.,. 2012.

 

  • Solid waste facilities location using of analytical network process and data envelopment analysis approaches. Waste Manage. 32(6), 1258–1265. Khadivi, M.R., Ghomi, S.F.,. 2012.

 

  • Capacitated location of collection sites in an urban waste management system. Waste Manage. 32 (7), 1291–1296. Ghiani, G., Laganà, D., Manni, E., Triki, C.,. 2012.

 

  • The impact of an efficient collection sites location on the zoning phase in municipal solid waste management. Waste Manage. 34 (11), 1949–1956. Ghiani, G., Manni, A., Manni, E., Toraldo, M. 2014.

 

  • Hierarchical facility location for the reverse logistics network design under uncertainty. J. Uncertain Syst. 8 (4), 255–270. Wang, K., Yang, Q. 2014.

 

  • Location modeling for municipal solid waste facilities. Comput. Oper. Res. 62, 305–315. Eiselt, H.A., Marianov, V. 2015.

 

  • A hybrid multi-criteria decision making method approach for selecting a sustainable location of healthcare waste disposal facility. J. Cleaner Prod. 139, 1001–1010. Chauhan, A., Singh, A. 2016.

 

  • A facility location model for municipal solid waste management system under uncertain environment. Yadav, V., Bhurjee, A.K., Karmakar, S., Dikshit, A.K.: Sci. Total Environ. 603, 760–771, 2017.
  • Interval-valued facility location model: An appraisal of municipal solid waste management system. J.Cleaner Prod. 171, 250–263. Yadav, V., Karmakar, S., Dikshit, A.K., Bhurjee, A.K. 2018.

 

  • Decentralized bi-level decision planning model for municipal solid waste recycling and management with cost reliability under uncertain environment. Sustain. Prod. Consumpt. 16, 33–44. Muneeb, S.M., Adhami, A.Y., Jalil, S.A., Asim, Z. 2018.

 

  • Large-scale disaster waste management under uncertain environment. J.Cleaner Prod. 212, 200–222. Habib, M.S., Sarkar, B., Tayyab, M., Saleem, M.W., Hussain, A., Ullah, M., Iqbal, M.W., 2019.

 

  • Modeling transfer station locations considering source separation of solid waste in urban centers: A case study of Bilaspur city India. J. Cleaner Prod. 211, 44–60. Rathore, P., Sarmah, S.P., 2019.

 

  • A stochastic programming model for a tactical solid waste management problem. Eur. J. Oper. Res. 273 (2), 684–694. Gambella, C., Maggioni, F., Vigo, D. 2019.

 

  • Operations research in solid waste management: a survey of strategic and tactical issues. Comput.Oper. Res. 44, 22–32. Ghiani, G., Laganà, D., Manni, E., Musmanno, R., Vigo, D. 2014.

 

  • The rollon–rolloff waste collection vehicle routing problem with time windows. Eur. J. Oper. Res. 224 (3), 466–476. Wy, J., Kim, B.-I., Kim, S.,. 2013.

 

  • Effective location models for sorting recyclables in public management. Eur. J. Oper. Res. 234 (3), 839–860. Toso, E.A.V., Alem, D. 2014.
  • Optimization of sample size and order size in an inventory model with quality inspection and return of defective items. Cheikhrouhou, Naoufel: Springer Science+Business Media New York, 2017.

 

  • A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time. Babaee Tirkolaee, Erfan, Mahdavi, Iraj & Seyyed Esfahani, Mir Mehdi.: Waste Management, 2018.

 

  • A robust bi-objective multi-trip periodic capacitated arc routing problem for urban waste collection using a multi-objective invasive weed optimization. Babaee Tirkolaee, Erfan: Waste Management & Research, 2019.

 

  • A robust green location-allocation-inventory problem to design an urban waste management system under uncertainty. Babaee Tirkolaee, Erfan.: Waste Management 102 (2020) 340–350, 2020

 

  • Hadi nezahd, F., Ramzi, A., & Khaje, M. (2018). Evaluation and comparison of multi-objective meta-heuristic algorithms to solve the optimization problem. No. 8.

 

  • Designing a Multi-Objective Mathematical Model Using Intuitionistic Fuzzy Approach to Select Investment Projects (Case of Investment Opportunities in Bushehr Province). Marzieh Sadat Hosseini & Hamid Shahbandarzadeh. Commercial Strategies (In Persian).
Quarterly Journal of Transportation Engineering
Volume 15, Issue 3 - Serial Number 60
Winter 2024
Pages 3821-3843

  • Receive Date 21 October 2022
  • Revise Date 26 November 2022
  • Accept Date 28 November 2022