Open AccessHeurística y metaheurísticas en la recolección de residuos tecnológicos
Author(s) -
Miguel Ángel Redondo López,
Andrea Villagra,
Daniel Pandolfi
Publication year - 2021
Publication title -
informes científicos y técnicos
Language(s) - Spanish
Resource type - Journals
ISSN - 1852-4516
DOI - 10.22305/ict-unpa.v13.n3.833
Subject(s) - humanities , physics , political science , philosophy
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ú.