Abstract
This paper presents the results of the optimization of the current routes of the solid waste collection and transportation process in charge of the Public Cleaning and Environmental Management Company of Latacunga canton (EPAGAL). The objective of this research is to minimize the operating costs of each route in the city, using the algorithm applied to Capacitated Vehicle Routing Problem (CVRP). To improve and add robustness to the model it was complemented with an exact heuristic for Miller Tucker Zemlin (MTZ) sub tour elimination, the model was solved using the optimization software ILOG CPEX Optimization Studio and with Python programming plugins. The result of the optimization was obtained a total average thrift in the distance of all the routes, both in a theoretical average saving “in a straight line” of 30.81% and with real data from the routes, an average saving of 11.51%. Furthermore, this optimization streamlines the work of collecting and transporting the solid waste, reduces overtime and reduces environmental impact.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zapata Cortes JA, Vélez Bedoya ÁR, Arango Serna MD (2020) Mejora del proceso de distribución en una empresa de transporte. Investigación Administrativa 49(126). https://doi.org/10.35426/iav49n126.08
SimpliRoute. Cómo SimpliRoute resuelve el problema de Ruteo de Vehículos. https://www.simpliroute.com/blog/como-simpliroute-resuelve-el-problema-de-ruteo-de-vehiculos
García MV, Irisarri E, Pérez F, Marcos M, Estevez E (2018) From ISA 88/95 meta-models to an OPC UA-based development tool for CPPS under IEC 61499. In: 2018 14th IEEE international workshop on factory communication systems (WFCS), pp 1–9
Galleguillos R, Altamirano S, García MV, Pérez F, Marcos M (2017) FAHP decisions developing in low cost CPPs. In: 2017 IEEE 3rd Colombian conference on automatic control (CCAC), pp 1–8
Diario La República. Almacenamiento y transporte representan 81, 7% de los costos de logística. https://bit.ly/2YOvaCs
Arboleda Zúñiga J, López AX, Lozano YL (2016) El problema de ruteo de vehículos [VRP] y su aplicación en medianas empresas colombianas
León J, Plaza P (2017) Análisis de la gestión de residuos sólidos en el cantón Balzar - Provincia del Guayas. Repositorio de la Universidad Católica de Santiago de Guayaquil, p 153
Icaza D, Borge-Diez D (2020) Energy supply of a hybrid system of biomass and wind turbines of the pichacay landfill towards an intelligent network for the city of Cuenca-Ecuador. In: Advances and applications in computer science, electronics and industrial engineering. Springer, Cham, pp 287–307
World Bank. Convivir con basura: el futuro que no queremos. https://www.bancomundial.org/es/news/feature/2019/03/06/convivir-con-basura-el-futuro-que-no-queremos
Instituto Nacional de Estadística y Censos. Según la última estadística de información ambiental: Cada ecuatoriano produce 0,58 kilogramos de residuos sólidos al día. https://bit.ly/3DxvjcK
Jurado F, Donoso D, Escobar E, Mayorga T, Bilous A (2021) A prototype electronic toy for the development of mathematical logical reasoning in children from five to seven years old using python. In: Advances and applications in computer science, electronics and industrial engineering. Springer, Singapore, pp 3–18
GAD Latacunga (2019) Plan De Desarrollo Del Cantón Latacunga 2016–2019, pp 1–303
Álvarez Hernández RJ, et al (2017) Propuesta de solución al problema de ruteo de vehículos en el operador logístico Opperar SA para el transporte y distribución de productos alimenticios secos del Grupo Nutresa SA
Lozano ÁGG, Miño GE, Martínez JCC (2017) Optimización del proceso de recolección de desechos sólidos de la ciudad de Ambato mediante el diseño de un modelo de distribución de redes. ECA Sinergia 8(2):158–171
Edna Y, Diego E, Fernando J, Miguel A (2020) Algorithms applied to the problem of Routing of Vehicles with Capacity Restriction (CVRP): bibliometric analysis of the solutions 41(29):139–152
Qiao Q, Tao F, Wu H, Yu X, Zhang M (2020) 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 17(6). https://doi.org/10.3390/ijerph17062163
Villegas Flórez J, Zapata C, Gatica G (2017) Una aplicación del método MTZ a la solución del problema del agente viajero. Scientia Et Technica 22(4):341–344. https://doi.org/10.22517/23447214.12751
Desaulniers G, Madsen OBG, Ropke S (2014) Chapter 5: The vehicle routing problem with time windows
Rodriguez Perez J (2012) Caracterización, modelado y determinación de las rutas de la flota en una empresa de rendering. Universidad de Sevilla, Sevilla
IBM. ILOG CPLEX Optimization Studio - Visión general - España|IBM. https://www.ibm.com/es-es/products/ilog-cplex-optimization-studio
Medium. Capacitated Vehicle Routing Problem (CVRP) with Python+Pulp and Google Maps AP. https://bit.ly/3oZMOyb
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Muñoz, H., Ortiz, D., Naranjo, I., Pazmiño, A. (2022). Optimization of Routes for the Collection of Solid Waste. In: Garcia, M.V., Fernández-Peña, F., Gordón-Gallegos, C. (eds) Advances and Applications in Computer Science, Electronics, and Industrial Engineering. CSEI 2021. Lecture Notes in Networks and Systems, vol 433. Springer, Cham. https://doi.org/10.1007/978-3-030-97719-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-97719-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97718-4
Online ISBN: 978-3-030-97719-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)