Heurística y metaheurísticas en la recolección de residuos tecnológicos

Contenido principal del artículo

Miguel Lopez
Andrea Villagra
Daniel Pandolfi

Resumen

Los residuos tecnológicos generan contaminación ambiental y la recolección de residuos produce emisión de gases de efecto invernadero generado principalmente por vehículos de combustibles fósiles utilizados en las rutas de recolección. Por esta razón, es importante realizar una gestión eficiente de los residuos tecnológicos que generan contaminación y optimizar a través de diversas técnicas las rutas de recolección.


En este trabajo se aplican a instancias reales de las ciudades de Caleta Olivia y Comodoro Rivadavia tres técnicas: la heurística del algoritmo de ahorros y dos metaheurísticas Búsqueda tabú y Optimización basada en colonia de hormigas para encontrar la que mejor optimice el recorrido. Sobre las instancias utilizadas se han obtenido los mejores resultados en cuanto a los kilómetros recorridos aplicando al Búsqueda Tabú.

Detalles del artículo

Cómo citar
Lopez, M., Villagra, A., & Pandolfi, D. (2021). Heurística y metaheurísticas en la recolección de residuos tecnológicos. Informes Científicos Técnicos - UNPA, 13(3), 56–72. https://doi.org/10.22305/ict-unpa.v13.n3.833
Sección
Artículos

Citas

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, 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/0734242X18807001

BALARI, S. (2017). Desarrollo y complejidad computacional, ¿dos elementos clave para comprender los orígenes del lenguaje? Ludus Vitalis, 13(24), 181-198.

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.

CLARKE, G., & WRIGHT, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations research, 12(4), 568-581. https://doi.org/10.1287/opre.12.4.568

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. https://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

GLOVER, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & operations research, 13(5), 533-549. https://doi.org/10.1016/0305-0548(86)90048-1

GLOVER, F. (1989). Tabu search—part I. ORSA Journal on computing, 1(3), 190-206. https://doi.org/10.1287/ijoc.1.3.190

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

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

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

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.wasman.2017.07.045

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. https://doi.org/10.1016/j.trd.2018.04.007

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

PÉREZ, D., PANDOLFI, D., & VILLAGRA, A. (2021). Recolección de Residuos Tecnológicos aplicando Metaheurísticas. Informes Científicos Técnicos-UNPA, 13(1), 54-76. https://doi.org/10.22305/ict-unpa.v13.n1.789

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

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

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

ZANAKIS, S. H., & EVANS, J. R. (1981). Heuristic “optimization”: Why, when, and how to use it. Interfaces, 11(5), 84-91. https://doi.org/10.1287/inte.11.5.84