Optimización de rutas en la recolección de residuos tecnológicos

Contenido principal del artículo

Miguel Lopez
Andrea Villagra
Daniel Pandolfi

Resumen

La creciente demanda en el uso las tecnologías de la información y comunicación han revolucionado nuestra vida cotidiana, sin embargo, han contribuido a aumentar las preocupaciones ambientales y sociales. La aceleración de factores como el agotamiento y escasez de recursos, daños ambientales, uso de agua y energía, y un incremento insostenible de desechos tecnológicos en zonas urbanas, se ha convertido en una preocupación para el gobierno. El sostenimiento del ritmo de consumo depende de estrategias que permitan el reciclaje de los desechos y el fortalecimiento de una economía circular realizando un cambio sistémico, en la investigación y la innovación, tanto tecnológica como logística.


Dada la importancia de la recolección y transporte de los residuos, abordamos en este trabajo la programación de la logística de recolección de residuos tecnológicos que corresponde al problema de enrutamiento de vehículos (Vehicle Routing Problem, VRP). Se aplican dos metaheurísticas poblaciones, el algoritmo genético celular (en inglés, Cellular Genetic Algorithm – cGA) y el algoritmo de Optimización basada en Colonia de Hormigas (en inglés, Ant Colony Optimization - ACO) usados en la generación de recorridos óptimos para la recolección de estos residuos. Además, se utilizan instancias de las ciudades de Caleta Olivia y Comodoro Rivadavia con diferentes escenarios de recolección. El algoritmo ACO muestra la obtención de las mejores rutas (las que minimizan los kilómetros recorridos) comparadas con las obtenidas por cGA. Se realizan análisis estadísticos que confirman estos resultados.

Detalles del artículo

Cómo citar
Lopez, M. ., Villagra, A., & Pandolfi, D. . (2022). Optimización de rutas en la recolección de residuos tecnológicos. Informes Científicos Técnicos - UNPA, 14(3). https://doi.org/10.22305/ict-unpa.v14.n3.897
Sección
Artículos

Citas

E. ALBA, B. DORRONSORO. (2009). Cellular genetic algorithms (Vol. 42). Springer Science & Business Media. https://doi.org/10.1007/978-0-387-77610-1_1

ASIH, A. M. S., SOPHA, B. M., & KRIPTANIADEWA, G. (2017). Comparison study of metaheuristics: Empirical application of delivery problems. International Journal of Engineering Business Management, 9, 1847979017743603. https://doi.org/10.1177/1847979017743603

BABAEE TIRKOLAEE, E., ABBASIAN, P., SOLTANI, M., & GHAFFARIAN, S. A. (2019). Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study. Waste Management & Research, 37(1_suppl), 4-13. https://doi.org/10.1177/1847979017743603

BALDÉ, C. P., FORTI, V., GRAY, V., KUEHR, R., & STEGMANN, P. (2017). The global e-waste monitor 2017: Quantities, flows and resources. United Nations University, International Telecommunication Union, and International Solid Waste Association.

BERTERO, F. (2015). Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio de Concordia. Tesina de Grado. Universidad Nacional de Rosario. Rosario, Argentina.

BIANCHETTI, M. L. (2015). Algoritmos de zonificación para recolección de residuos. Tesis de Grado. Universidad de Buenos Aires. Buenos Aires, Argentina.

BONOMO, F., DURÁN, G., LARUMBE, F., & MARENCO, J. (2009). Optimización de la Recolección de Residuos en la Zona Sur de la Ciudad de Buenos Aires. Revista Ingenierıa de Sistemas Volumen XXIII.

BONOMO, F., DURÁN, G., LARUMBE, F.; MARENCO, J. (2012). “A method for optimizing waste collection using mathematical programming: a Buenos Aires case study”. Waste Management & Research. Vol. 30, no. 3, págs. 311-324 https://doi.org/10.1177/0734242X11402870

BOUSSAÏD, I., LEPAGNOT, J., & SIARRY, P. (2013). A survey on optimization metaheuristics. Information sciences, 237, 82-117. https://doi.org/10.1016/j.ins.2013.02.041

CAVALLIN, A., VIGIER, H. P., & FRUTOS, M. (2014). Logística inversa y ruteo en el sector de recolección informal de residuos sólidos urbanos. Avances en Gestión Integral de Residuos Sólidos Urbanos, 15, 37-49.

CASAS, J. D. J., CERÓN, K., VIDAL, C. J., PEÑA, C. C., & OSORIO, J. C. (2015). Priorización multicriterio de un residuo de aparato eléctrico y electrónico. Ingeniería y desarrollo, 33(2), 172-197. https://doi.org/10.14482/inde.33.2.6309

DANTZIG, G. B., Y RAMSER, J. H. (1959). The truck dispatching problem. Management science, 6(1), 80-91. https://doi.org/10.1287/mnsc.6.1.80

DORIGO, M., MANIEZZO, V., & COLORNI, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 26(1), 29-41. ttps://doi.org/10.1109/3477.484436

GHIANI, G., LAGANÀ, D., MANNI, E., & TRIKI, C. (2012). Capacitated location of collection sites in an urban waste management system. Waste management, 32(7), 1291-1296. https://doi.org/10.1016/j.wasman.2012.02.009

GU, F., ZHANG, W., GUO, J., & HALL, P. (2019). Exploring “Internet+ Recycling”: Mass balance and life cycle assessment of a waste management system associated with a mobile application. Science of the total environment, 649, 172-185. https://doi.org/10.1016/j.scitotenv.2018.08.298

LAPORTE, G., GENDREAU, M., POTVIN, J. Y., & SEMET, F. (2000). Classical and modern heuristics for the vehicle routing problem. International transactions in operational research, 7(4‐5), 285-300. https://doi.org/10.1111/j.1475-3995.2000.tb00200.x

LENSTRA, J. K., & KAN, A. R. (1981). Complexity of vehicle routing and scheduling problems. Networks, 11(2), 221-227. https://doi.org/10.1002/net.3230110211

LEE, K. S., & GEEM, Z. W. (2005). A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Computer methods in applied mechanics and engineering, 194(36-38), 3902-3933. https://doi.org/10.1016/j.cma.2004.09.007

MARAIS, J. M., MALEKIAN, R., & ABU-MAHFOUZ, A. M. (2017). LoRa and LoRaWAN testbeds: A review. 2017 Ieee Africon, 1496-1501.

https://doi.org/10.1109/AFRCON.2017.8095703

MAR-ORTIZ, J., GONZÁLEZ-VELARDE, J. L., & ADENSO-DÍAZ, B. (2013). Designing routes for WEEE collection: the vehicle routing problem with split loads and date windows. Journal of Heuristics, 19(2), 103-127. https://doi.org/10.1007/s10732-011-9159-1

NESMACHNOW, S., ROSSIT, D., & TOUTOUH, J. (2018). Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo, Uruguay. Electronic Notes in Discrete Mathematics, 69, 93-100. https://doi.org/10.1016/j.endm.2018.07.013

NOWAKOWSKI, P., KRÓL, A., & MRÓWCZYŃSKA, B. (2017). Supporting mobile WEEE collection on demand: A method for multi-criteria vehicle routing, loading and cost optimisation. Waste Management, 69, 377-392. https://doi.org/10.1016/j.trd.2018.04.007

NOWAKOWSKI, P., SZWARC, K., & BORYCZKA, U. (2018). Vehicle route planning in e-waste mobile collection on demand supported by artificial intelligence algorithms. Transportation Research Part D: Transport and Environment, 63, 1-22.

NOWAKOWSKI, P., SZWARC, K., & BORYCZKA, U. (2020). Combining an artificial intelligence algorithm and a novel vehicle for sustainable e-waste collection. Science of The Total Environment, 730, 138726. https://doi.org/10.1016/j.scitotenv.2020.138726

SUN, Q., WANG, C., ZHOU, Y., ZUO, L., & TANG, J. (2020). Dominant platform capability, symbiotic strategy, and the construction of “Internet+ WEEE collection” business ecosystem: A comparative study of two typical cases in China. Journal of Cleaner Production, 254, 120074. https://doi.org/10.1016/j.jclepro.2020.120074

SZWARC, K., NOWAKOWSKI, P., & BORYCZKA, U. (2021). An evolutionary approach to the vehicle route planning in e-waste mobile collection on demand. Soft Computing, 25(8), 6665-6680. https://doi.org/10.1007/s00500-021-05665-w

TOTH, P., & VIGO, D. (Eds.). (2014). Vehicle routing: problems, methods, and applications. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611973594

WIJAYA, A. S., ZAINUDDIN, Z., & NISWAR, M. (2017, August). Design a smart waste bin for smart waste management. In 2017 5th International Conference on Instrumentation, Control, and Automation (ICA) (pp. 62-66). IEEE. https://doi.org/10.1109/ICA.2017.8068414

YI, J., LU, C., & LI, G. (2019). A literature review on latest developments of Harmony Search and its applications to intelligent manufacturing. Mathematical Biosciences and Engineering, 16(4), 2086-2117. https://doi.org/10.3934/mbe.2019102