Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos

Abstract

La gestión de la recolección de Residuos Sólidos Urbanos es una tarea compleja que deben enfrentar los gobiernos locales, consumiendo gran parte de su presupuesto. La utilización de herramientas computacionales que sirvan de apoyo a la toma de decisiones puede contribuir a mejorar la eficiencia del sistema y disminuir los costos asociados. En el presente trabajo se propone un algoritmo de recocido simulado para abordar el problema del diseño de las rutas de vehículos de recolección de residuos. El algoritmo propuesto es comparado contra otros dos algoritmos metaheurísticos: un algoritmo ​ Large Neighborhood Search (LNS) de la literatura y un algoritmo genético estándar. La evaluación se realiza sobre instancias reales de la ciudad de Bahía Blanca y sobre ​ benchmarks de la literatura. El algoritmo propuesto fue capaz de resolver todas las instancias planteadas teniendo un desempeño similar al LNS, mientras que el algoritmo genético estándar evidenció peores resultados.