Resumen de Heurística y metaheurísticas en la recolección de residuos tecnológicos
Miguel Lopez, Norma Andrea Villagra, Daniel Raul Pandolfi
- español
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ú.
- English
E-waste generates environmental pollution and the collection of waste produces greenhouse gas emissions, mainly generated by fossil fuel vehicles used in the collection routes. For this reason, it is important to efficiently manage the technological waste that generates pollution and to optimise the collection routes through various techniques.
In this work, three techniques are applied to real instances in the cities of Caleta Olivia and Comodoro Rivadavia: the heuristic of the savings algorithm and two metaheuristics, Tabu Search and Ant Colony Optimisation, to find the one that best optimises the route. On the instances used, the best results in terms of kilometres travelled have been obtained by applying Tabu Search.
