Abstract
This article presents a metaheuristic approach applying simulated annealing for the Municipal Solid Waste collecting route problem in the Historical Center of Cuernavaca, Mexico. The solid waste collection route addressed requires finding an optimal collection route in the constrained polygonal area of the historical center of Cuernavaca. The experimental evaluation solves a realistic problem considering garbage truck information of the Cuernavaca municipality. The proposed approach finds an optimal tour that improves up to 29.3% of the solid waste collection distance over current municipal solid waste system tours.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Betanzo, E., Torres-Gurrola, M., Romero Navarrete, J., Obregón-Biosca, S.: Evaluación de rutas de recolección de residuos sólidos urbanos con apoyo de dispositivos de rastreo satelital: Análisis e implicaciones. Revista Internacional de Contaminación Ambiental 32, 323–337 (2016)
Cavallin, A., Rossit, D.G., Herrán Symonds, V., Rossit, D.A., Frutos, M.: Application of a methodology to design a municipal waste pre-collection network in real scenarios. Waste Manage. Res. 38(1), 117–129 (2020)
Kaza, S., Yao, L.C., Bhada-Tata, P., Van Woerden, F.: What a Waste 2.0: A Global Snapshot of Solid Waste Management to 2050. Urban Development. World Bank (2018)
Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953)
Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM 7(4), 326–329 (1960)
Consejería Jurídica del Poder Ejecutivo del Estado de Morelos: Estrategia para la Gestión Integral de los Residuos del estado de Morelos, Morelos (2017)
Moreno-Bernal, P., Nesmachnow, S.: Simulated annealing metaheuristic approach for generating alternative corridor locations. In: Rossit, D.A., Tohmé, F., Mejía Delgadillo, G. (eds.) ICPR-Americas 2020. CCIS, vol. 1408, pp. 47–62. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-76310-7_4
Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)
Nesmachnow, S., Iturriaga, S.: Cluster-UY: collaborative scientific high performance computing in Uruguay. In: Torres, M., Klapp, J. (eds.) ISUM 2019. CCIS, vol. 1151, pp. 188–202. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-38043-4_16
Rao, M., Sultana, R., Kota, S.H.: Solid and Hazardous Waste Management. Elsevier (2016)
Secretaría de Medio Ambiente y Recursos Naturales: Diagnóstico Básico para la Gestión Integral de los Residuos, Lucart (2020)
Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, Hoboken (2009)
Tirkolaee, E.B., Goli, A., Gütmen, S., Weber, G.W., Szwedzka, K.: A novel model for sustainable waste collection arc routing problem: pareto-based algorithms. Ann. Oper. Res. 324, 189–214 (2023)
Tirkolaee, E.B., Mahdavi, I., Mehdi Seyyed Esfahani, M.: A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time. Waste Manage. 76, 138–146 (2018)
Toutouh, J., Rossit, D., Nesmachnow, S.: Soft computing methods for multiobjective location of garbage accumulation points in smart cities. Ann. Math. Artif. Intell. 88, 105–131 (2020)
Vazquez, Y.V., Barragán, F., Castillo, L.A., Barbosa, S.E.: Analysis of the relationship between the amount and type of MSW and population socioeconomic level: Bahía blanca case study, Argentina. Heliyon 6(6), e04343 (2020)
Acknowledgements
This work acknowledges Cuernavaca local government for the information facilitated in developing the work and Diego Rossit from the Universidad Nacional del Sur, Argentina, for his valuable comments regarding the MSW experience in Bahia Blanca, Argentina.
Funding
Facultad de Ciencias Químicas e Ingeniería of the Universidad Autónoma del Estado de Morelos, funded this article.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Arce-García, I.Y., Moreno-Bernal, P., Pacheco-Valencia, V., Torres-Salazar, M.d.C., Nesmachnow, S., León-Hernández, V.A. (2024). Simulated Annealing Metaheuristic Approach for Municipal Solid Waste Collecting Route Problem in the Historical Center of a Mexican City. In: Nesmachnow, S., Hernández Callejo, L. (eds) Smart Cities. ICSC-Cities 2023. Communications in Computer and Information Science, vol 1938. Springer, Cham. https://doi.org/10.1007/978-3-031-52517-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-031-52517-9_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-52516-2
Online ISBN: 978-3-031-52517-9
eBook Packages: Computer ScienceComputer Science (R0)