info:eu-repo/semantics/publishedVersion
Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de Residuos
Fecha
2020Registro en:
Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de Residuos; Xth International Conference of Production Research-Americas; Bahía Blanca; Argentina; 2020; 2531-2544
2619-1865
CONICET Digital
CONICET
Autor
Fermani, Matías
Rossit, Diego Gabriel
Toncovich, Adrián Andrés
Resumen
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.