Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq

Authors

  • zainab talib College of Engineering /Electrical Engineering Department
  • Muayed Al-Huseiny

DOI:

https://doi.org/10.31185/ejuow.Vol11.Iss2.387

Keywords:

Municipal Solid Waste, Genetic Algorithm, Waste Collection Vehicles, Routing Optimization

Abstract

There are several problems with waste collection, transportation, processing, and disposal, particularly in major cities. The frequency of garbage collection is an important concern for municipal control. If waste is not disposed of properly, environmental problems such as air pollution and groundwater contamination may occur. This problem raises the alarm for the need for specialized solutions for averting potential calamities that might occur throughout the world. Before deploying to actual situations, computer modeling and planning of waste collection are frequently performed to minimize the negative impact solid waste can have on the environment. As a result, choosing the optimal waste collection policy has a large effect on cost savings. The current study's objective is to apply a genetic algorithm to reach the goals, illustrating the process of selecting the optimal route for the vehicle with the lowest time and greatest weight among several paths. The other goal is to create a schedule for the vehicles in order to decrease them. The schedule will minimize vehicle-related costs such as maintenance, gasoline, work staff salaries, and other vehicle-related costs. In the current study, the MATLAB application R2020a is used to apply reliable data of 10 vehicles from the AL-Rasheed Municipality waste collection vehicles after processing it to be acceptable with the GA. After optimizing the time for routes and weights of lifted trash, the majority of the results improved dramatically. The results reveal that the top five vehicles (8, 6, 7, 1, 4) have a great percentage improvement in the number of collection points (133.3%, 100%, 100%, 66.7%, and 50%), respectively.

References

H. Wu, B. Yang, and F. Tao, “Optimization of vehicle routing for waste collection and transportation,” Int. J. Environ. Res. Public Health, vol. 17, no. 14, pp. 1–26, 2020, doi: 10.3390/ijerph17144963.

D. Hoornweg and P. Bhada-Tata, “A Global Review of Solid Waste Management - Review, Global Management, Solid Waste,” World Bank Urban Dev. Ser. Knowl. Pap., vol. 1, no. 11, pp. 1–116, 2012.

A. Sulemana, E. A. Donkor, E. K. Forkuo, and S. Oduro-Kwarteng, “Optimal Routing of Solid Waste Collection Trucks: A Review of Methods,” J. Eng. (United Kingdom), vol. 2018, 2018, doi: 10.1155/2018/4586376.

C. Cheng, R. Zhu, R. G. Thompson, and L. Zhang, “Reliability analysis for multiple-stage solid waste management systems,” Waste Manag., vol. 120, pp. 650–658, 2021, doi: https://doi.org/10.1016/j.wasman.2020.10.035.

M. Mojtahedi, A. M. Fathollahi-Fard, R. Tavakkoli-Moghaddam, and S. Newton, “Sustainable vehicle routing problem for coordinated solid waste management,” J. Ind. Inf. Integr., vol. 23, p. 100220, 2021, doi: https://doi.org/10.1016/j.jii.2021.100220.

B. Mao et al., “Assessing risk factors for SARS-CoV-2 infection in patients presenting with symptoms in Shanghai, China: a multicentre, observational cohort study,” Lancet Digit. Heal., vol. 2, no. 6, pp. e323–e330, 2020, doi: 10.1016/S2589-7500(20)30109-6.

K. Duan et al., “Effectiveness of convalescent plasma therapy in severe COVID-19 patients,” Proc. Natl. Acad. Sci. U. S. A., vol. 117, no. 17, pp. 9490–9496, 2020, doi: 10.1073/pnas.2004168117.

H. Han and E. Ponce-Cueto, “Problema de programación de rutas en la recogida de residuos: Revisión de la literatura,” Promet - Traffic - Traffico, vol. 27, no. 4, pp. 345–358, 2015, doi: 10.7307/ptt.v27i4.1616.

S. Z. Aliahmadi, F. Barzinpour, and M. S. Pishvaee, “A novel bi-objective credibility-based fuzzy model for municipal waste collection with hard time windows,” J. Clean. Prod., vol. 296, p. 126364, 2021, doi: https://doi.org/10.1016/j.jclepro.2021.126364.

J. Wy, B.-I. Kim, and S. Kim, “The rollon–rolloff waste collection vehicle routing problem with time windows,” Eur. J. Oper. Res., vol. 224, no. 3, pp. 466–476, 2013, doi: https://doi.org/10.1016/j.ejor.2012.09.001.

R. I. Hatamleh, M. M. Jamhawi, S. D. Al-Kofahi, and H. Hijazi, “The Use of a GIS System as a Decision Support Tool for Municipal Solid Waste Management Planning: The Case Study of Al Nuzha District, Irbid, Jordan,” Procedia Manuf., vol. 44, no. 2019, pp. 189–196, 2020, doi: 10.1016/j.promfg.2020.02.221.

M. Abdallah, M. Adghim, M. Maraqa, and E. Aldahab, “Simulation and optimization of dynamic waste collection routes,” Waste Manag. Res., vol. 37, no. 8, pp. 793–802, 2019, doi: 10.1177/0734242X19833152.

G. Mantzaras and E. A. Voudrias, “An optimization model for collection, haul, transfer, treatment and disposal of infectious medical waste: Application to a Greek region,” Waste Manag., vol. 69, pp. 518–534, 2017, doi: https://doi.org/10.1016/j.wasman.2017.08.037.

S. F. Ghannadpour, F. Zandieh, and F. Esmaeili, “Optimizing triple bottom-line objectives for sustainable health-care waste collection and routing by a self-adaptive evolutionary algorithm: A case study from tehran province in Iran,” J. Clean. Prod., vol. 287, p. 125010, 2021, doi: https://doi.org/10.1016/j.jclepro.2020.125010.

G. Guloyan and R. Aydin, “Optimization of capacitated vehicle routing problem for recyclable solid waste collection using genetic and seed genetic algorithms hybridized with greedy Algorithm,” IEEE Int. Conf. Ind. Eng. Eng. Manag., vol. 2020-Decem, pp. 595–599, 2020, doi: 10.1109/IEEM45057.2020.9309901.

P. Yadav and S. R. Samadder, “Environmental impact assessment of municipal solid waste management options using life cycle assessment: a case study,” Environ. Sci. Pollut. Res., vol. 25, no. 1, pp. 838–854, 2018, doi: 10.1007/s11356-017-0439-7.

S. P. Sarmah, R. Yadav, and P. Rathore, “Development of Vehicle Routing model in urban Solid Waste Management system under periodic variation: A case study,” IFAC-PapersOnLine, vol. 52, no. 13, pp. 1961–1965, 2019, doi: 10.1016/j.ifacol.2019.11.490.

S. Das and B. K. Bhattacharyya, “Optimization of municipal solid waste collection and transportation routes,” Waste Manag., vol. 43, pp. 9–18, 2015, doi: https://doi.org/10.1016/j.wasman.2015.06.033.

Q. Qiao, F. Tao, H. Wu, X. Yu, and M. Zhang, “Optimization of a capacitated vehicle routing problem for sustainable municipal solid waste collection management using the PSO-TS algorithm,” Int. J. Environ. Res. Public Health, vol. 17, no. 6, 2020, doi: 10.3390/ijerph17062163.

T. Nuortio, J. Kytöjoki, H. Niska, and O. Bräysy, “Improved route planning and scheduling of waste collection and transport,” Expert Syst. Appl., vol. 30, pp. 223–232, Feb. 2006, doi: 10.1016/j.eswa.2005.07.009.

P. Nowakowski, K. Szwarc, and U. Boryczka, “Vehicle route planning in e-waste mobile collection on demand supported by artificial intelligence algorithms,” Transp. Res. Part D Transp. Environ., vol. 63, pp. 1–22, 2018, doi: https://doi.org/10.1016/j.trd.2018.04.007.

P. Agrawal, G. Kaur, and S. S. Kolekar, “Investigation on biomedical waste management of hospitals using cohort intelligence algorithm,” Soft Comput. Lett., vol. 3, p. 100008, 2021, doi: https://doi.org/10.1016/j.socl.2020.100008.

Y. Zhang, X. Luo, X. Han, Y. Lu, J. Wei, and C. Yu, “Optimization of Urban Waste Transportation Route Based on Genetic Algorithm,” vol. 2022, 2022.

M. Akhtar, M. A. Hannan, R. A. Begum, H. Basri, and E. Scavino, “Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization,” Waste Manag., vol. 61, pp. 117–128, 2017, doi: 10.1016/j.wasman.2017.01.022.

M. A. Hannan, M. Akhtar, R. A. Begum, H. Basri, A. Hussain, and E. Scavino, “Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm,” Waste Manag., vol. 71, pp. 31–41, 2018, doi: 10.1016/j.wasman.2017.10.019.

A. Atasoy, “Route Optimization for Waste Collection Process Through IoT Supported Waste Management System,” no. January, 2021, doi: 10.13140/RG.2.2.23182.38720.

A. B. Melo, A. M. Oliveira, D. S. De Souza, and M. J. Da Cunha, “Optimization of Garbage Collection Using Genetic Algorithm,” Proc. - 14th IEEE Int. Conf. Mob. Ad Hoc Sens. Syst. MASS 2017, pp. 672–677, 2017, doi: 10.1109/MASS.2017.57.

K. Bhargava, R. Gupta, A. Singhal, and A. Shrinivas, “Genetic Algorithm to Optimize Solid Waste Collection,” Proc. 3rd Int. Conf. Recent Trends Environ. Sci. Eng., pp. 1–8, 2019, doi: 10.11159/rtese19.110.

R. Assaf and Y. Saleh, “Vehicle-Routing Optimization for Municipal Solid Waste Collection Using Genetic Algorithm: The Case of Southern Nablus City,” Civ. Environ. Eng. Reports, vol. 26, no. 3, pp. 43–57, 2017, doi: 10.1515/ceer-2017-0034.

I. Aktemur, K. Erensoy, and E. Kocyigit, “Optimization of Waste Collection in Smart Cities with the use of Evolutionary Algorithms,” HORA 2020 - 2nd Int. Congr. Human-Computer Interact. Optim. Robot. Appl. Proc., 2020, doi: 10.1109/HORA49412.2020.9152865.

S. Pratap, S. K. Jauhar, S. K. Paul, and F. Zhou, “Stochastic optimization approach for green routing and planning in perishable food production,” J. Clean. Prod., vol. 333, p. 130063, 2022, doi: https://doi.org/10.1016/j.jclepro.2021.130063.

L. Liu and W. Liao, “Optimization and profit distribution in a two-echelon collaborative waste collection routing problem from economic and environmental perspective,” Waste Manag., vol. 120, pp. 400–414, 2021, doi: https://doi.org/10.1016/j.wasman.2020.09.045.

X. Yu, Y. Zhou, and X.-F. Liu, “The two-echelon multi-objective location routing problem inspired by realistic waste collection applications: The composable model and a metaheuristic algorithm,” Appl. Soft Comput., vol. 94, p. 106477, 2020, doi: https://doi.org/10.1016/j.asoc.2020.106477.

S. Moazzeni, M. Tavana, and S. Mostafayi Darmian, “A dynamic location-arc routing optimization model for electric waste collection vehicles,” J. Clean. Prod., vol. 364, p. 132571, 2022, doi: https://doi.org/10.1016/j.jclepro.2022.132571.

M. Yazdani, K. Kabirifar, B. E. Frimpong, M. Shariati, M. Mirmozaffari, and A. Boskabadi, “Improving construction and demolition waste collection service in an urban area using a simheuristic approach: A case study in Sydney, Australia,” J. Clean. Prod., vol. 280, p. 124138, 2021, doi: https://doi.org/10.1016/j.jclepro.2020.124138.

F. Zandieh and S. F. Ghannadpour, “A comprehensive risk assessment view on interval type-2 fuzzy controller for a time-dependent HazMat routing problem,” Eur. J. Oper. Res., 2022, doi: https://doi.org/10.1016/j.ejor.2022.06.007.

P. Viotti, A. Polettini, R. Pomi, and C. Innocenti, “Genetic algorithms as a promising tool for optimisation of the MSW collection routes,” Waste Manag. Res., vol. 21, no. 4, pp. 292–298, 2003, doi: 10.1177/0734242X0302100402.

Downloads

Published

2023-08-08

How to Cite

talib, zainab, & Al-Huseiny , M. (2023). Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq. Wasit Journal of Engineering Sciences, 11(2), 24-36. https://doi.org/10.31185/ejuow.Vol11.Iss2.387