Informes Científicos y Técnicos (Universidad Nacional de la Patagonia Austral) (Dec 2022)
Optimización de rutas en la recolección de residuos tecnológicos
Abstract
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.
