A comparative study on the selection of the most suitable route for the collection and transportation of municipal solid waste

Abstract

Worldwide, approximately US$410 billion is spent annually on the management of four billion tons of domestic solid waste (MSW). The transportation cost alone accounts for more than 50% of the total expenditure on solid waste management. This cost constitutes approximately 85% of the collection and transportation cost. 54.4% of environmental protection expenditures cover waste services. The population of the Barış neighborhood in the Kayapınar district of Diyarbakır, which is the subject of this study, is 23 581 according to the 2020 TUIK data. The average amount of waste produced per person in a month is 7.6 kg/person. In the results of these statistics, it has been seen that the investment costs in the transportation of wastes are increasing day by day. In this study, the performance of ant colony and genetic algorithms, which are among the artificial intelligence techniques, and route optimization using GIS (geographic information system) software were tried to be achieved to solve the GSP (traveling salesman problem), which is included in the route planning problems. The results of the study showed that savings were achieved with an improvement of 15.1576% in GIS, 29.8104% in GA (Genetic algorithm) and 40.5171% in ACS (Ant Colony System) compared to real life. As a result of the application, it has been observed that the ant colony algorithm is superior to the Genetic algorithm and GIS, as it draws a shorter route in terms of distance and obtains a better result in terms of improvement rate.

Keywords

• Landfill siting
• GIS
• municipal solid waste management
• route optimization

Supporting Institution

Harran University

Project Number

20150

Thanks

This study was financially supported by Harran University Scientific Projects Research Coordinator (HUBAP) under grant no. 20150.

References

1. A. İ., Karabulut, B., Yazici-Karabulut, P. Derin, M. İ., Yesilnacar, and M. A., Çullu, “Landfill siting for municipal solid waste using remote sensing and geographic information system integrated analytic hierarchy process and simple additive weighting methods from the point of view of a fast-growing metropolitan area in GAP area of Turkey,” Environmental Science and Pollution Research, 29, 4044–4061, 2022. [CrossRef]
2. S., Varjani, H., Shahbeig, K., Popat, Z., Patel, S., Vyas, A. V., Shah, and M., Tabatabaei, “Sustainable management of municipal solid waste through waste-to-energy technologies,” Bioresource Technology, Vol. 355, Article 127247, 2022. [CrossRef]
3. W., Xue, K., Cao, and W. Li, “Municipal solid waste collection optimization in Singapore,” Applied Geography, Vol. 62, pp. 182190, 2015. [CrossRef]
4. K., Nguyen-Trong, A., Nguyen-Thi-Ngoc, D., Nguyen-Ngoc, and V., Dinh-Thi-Hai, “Optimization of municipal solid waste transportation by integrating GIS analysis, equation-based, and agent-based model,” Waste Management, Vol. 59, pp. 1422, 2017. [CrossRef]
5. E., Babaee Tirkolaee, I., Mahdavi, M. M., Seyyed Esfahani, and G. W., Weber, “A hybrid augmented ant colony optimization for the multi-trip capacitated arc routing problem under fuzzy demands for urban solid waste management,” Waste Management and Research, Vol. 38(2), pp. 156172, 2020. [CrossRef]
6. A., Malakahmad, P. M., Bakri, M. R. M., Mokhtar, and N., Khalil, “Solid waste collection routes optimization via GIS techniques in Ipoh city, Malaysia,” Procedia Engineering, Vol. 77, pp. 2027, 2014. [CrossRef]
7. N. V., Karadimas, M., Kolokathi, G., Defteraiou, and V., Loumos, “Ant colony system vs ArcGIS network analyst: The case of municipal solid waste collection,” In 5th WSEAS international conference on environment, ecosystems and development (pp. 128-34), 2007. [CrossRef]
8. G., Tavares, Z., Zsigraiova, V., Semiao, and M. G., Carvalho, “Optimisation of MSW collection routes for minimum fuel consumption using 3DGISmodelling,” Waste Management, 29(3), 1176–1185, 2009. [CrossRef]

9. A., Sulemana, E. A., Donkor, E. K., Forkuo and S., Oduro-Kwarteng, “Optimal routing of solid waste collection trucks: A review of methods,” Journal of Engineering, Vol. 2018, Article 4586376, 2018. [CrossRef]
10. A. V., Bhambulkar and I. P., Khedikar, “Municipal solid waste (MSW) collection route for laxmi nagar by geographical information system,” International Journal of Advanced Engineering Technology, Vol. 2(4), pp. 48–53, 2011. [CrossRef]
11. C. A., Arribas, C. A., Blazquez, and A., Lamas, “Urban solid waste collection system using mathematical modelling and tools of geographic information systems,” Waste Management & Research, Vol. 28(4), pp. 355–363, 2010. [CrossRef]
12. D. H., Dayanara, N. I., Arvitrida, and N., Siswanto, “Vehicle routing problem with split service, time window and intermediate facility for municipal solid waste collection in surabaya city with ant colony optimization algorithm,” In IOP Conference Series: Materials Science and Engineering, Vol. 598(1), Article 012020. IOP Publishing, 2019. [CrossRef]
13. P., Keenan, “Modelling vehicle routing in GIS,” Operational Research, Vol. 8(3), pp. 201–218, 2008. [CrossRef]
14. J., Liu, and Y., He, “A Clustering-Based Multiple ant colony system for the waste collection vehicle routing problems,” Fifth International Symposium on Computational Intelligence and Design, 28-29 October, Hangzhou, China, pp.182185, 2012. [CrossRef]
15. M., Reed, A., Yiannakou, and R., Evering, “An ant colony algorithm for the multi-compartment vehicle routing problem,” Applied Soft Computing, 15, pp. 169176, 2014. [CrossRef]
16. V., Sanjevi, and P., Shahabudeen, “Optimal routing for efficient municipal solid waste transportation by using arc gis application in chennai, India,” Department of Industrial Engineering, College of Engineering, Anna University, India. Sage Journals, Vol. 34(1), pp. 1121, 2016. [CrossRef]
17. R. A., Yetiş, “Şanlıurfa Balıklı göl havzasında yer altı suyu tuzluluğunun coğrafi bilgi sistemi kullanılarak değerlendirilmesi,” Uluslararası Su ve Çevre Kongresi, Mart, Bursa, pp. 1, 2018.
18. L., Amal, L. H., Son, and H., Chabchoub, “SGA: spatial GIS-based genetic algorithm for route optimization of municipal solid waste collection,” Environmental Science and Pollution Research, Vol. 25, pp. 2756927582, 2018. [CrossRef]
19. J., Valizadeh, P., Mozafari, and A., Hafezalkotob, “Municipal waste management and electrical energy generation from solid waste: a mathematical programming approach,” Journal of Modelling in Management, Vol. 17(1), pp. 309340, 2022. [CrossRef]
20. O., Demirdöğen, H., Erdal, and E., Acar, “An integrated model proposal for increasing the effectiveness of security service production: A multi-criteria maximal covering model,” International Journal of Recent Scientific Research, Vol. 6(6), pp. 48814890, 2015.
21. H., Erdal, “Tehlikeli madde taşımacılığı güzergâh seçimi problemi için stokastik bir risk analizi”, Anemon Muş Alparslan Üniversitesi Sosyal Bilimler Dergisi, Vol. 6(6), pp. 935943, 2018. [Turkish]
22. İ., Akgün, and H., Erdal, “Solving an ammunition distribution network design problem using multi-objective mathematical modeling, combined AHP-TOPSIS, and GIS,” Computers & Industrial Engineering, Vol. 129, pp. 512528, 2019. [CrossRef]
23. H., Erdal, K., Kurtay, H., Dagistanli, and A., Altuntas, “Evaluation of anti-tank guided missiles: An integrated fuzzy entropy and fuzzy cocoso multi criteria methodology using technical and simulation data” Applied Soft Computing, Vol. 137(C), Article 110145, 2023. [CrossRef]
24. TÜİK, “Turkish Statistical Institute, “https://www.tuik.gov.tr/. Accessed on Feb 16, 2021.
25. Anonymous, “Çevresel göstergeler,” https://cevreselgostergeler.csb.gov.tr/atik-duzenli-depolama-tesis-sayisi-belediye-sayisi-hizmet-verilen-nufus-i-85750 Accessed on Feb 16, 2021.
26. H., Pamukçu, “Optimization of solid waste collection route: The example of Kayapinar (Diyarbakir) county,” Harran University Graduate School of Natural and Applied Sciences, [Unpublished Master Thesis], 2022.
27. O., Rızvanoğlu, S., Kaya, and M., Ulukavak, “Optimization of municipal solid waste collection and transportation routes, through linear programming and geographic information system: a case study from Şanlıurfa, Turkey,” Environmental Monitoring and Assessment, Vol. 192, Article 9, 2020. [CrossRef]
28. Ç., Elmas, “Yapay Zeka Uygulamaları,” Seçkin Yayıncılık, 2007. [Turkish]
29. B., Özkan, “Design and implementation of an optimization library with visual software development environment for the solution of dynamic traveling salesman problem,” Ege University, Institute of Science and Technology, [Unpublished Master Thesis], İzmir, 2008.
30. Y., Pehlivanoğlu, “Optimizasyon: temel kavramlar ve yöntemler,” Ankara, 2017.
31. M., Demircioğlu, “A heuristic approach to vehicle routing problem and an application,” Çukurova University, Institute of Social Sciences, [Doctorial Thesis], Adana, pp. 175, 2009.
32. M., Dorigo, and G., Di Caro, “Ant colony optimization: a new meta-heuristic,” In Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406) (Vol. 2, pp. 1470-1477). IEEE, 1999.
33. L., Amal, L. H., Son and H., Chabchoub, “SGA: spatial GIS-based genetic algorithm for route optimization of municipal solid waste collection,” Environmental Science and Pollution Research, Vol. 25, pp. 2756927582, 2018. [CrossRef]
34. S., Serin, “Planning of highway routine pavement maintenance work using ant colony approaches,” Süleyman Demirel University, Institute of Science and Technology, [Unpublished Master Thesis], pp. 89, 2009.
35. A., Demirci, and M., “Karakuyu, Afet yönetiminde coğrafi bilgi teknolojilerinin rolü,” Doğu Coğrafya Dergisi, Vol. 9(12), pp. 67100, 2004.
36. H., Cheniti, M., Cheniti, and K., Brahamia, “Use of GIS and Moran’s I to support residential solid waste recycling in the city of Annaba, Algeria,” Environmental Science and Pollution Research, Vol. 28, pp. 3402734041, 2021. [CrossRef]
37. D., Das, A. K., Ojha, H., Kramsapi, P. P., Baruah, and M. K., Dutta, “Road network analysis of Guwahati city using GIS”. SN Applied Sciences, Vol. 1, pp. 111, 2019. [CrossRef]
38. V., Del Carmen-Niño, R., Herrera-Navarrete, A. L., Juárez-López, M. L., Sampedro-Rosas, and M., Reyes-Umaña, “Municipal solid waste collection: challenges, strategies and perspectives in the optimization of a municipal route in a southern mexican town”. Sustainability, Vol. 15(2), Article 1083, 2023. [CrossRef]