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

Abstract

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ú.

Keywords

• problema de ruteo de vehículos
• heurística
• metaheurísticas
• optimización
• residuos tecnológicos