INVESTIGADORES
ROSSIT Diego Gabriel
congresos y reuniones científicas
Título:
Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de Residuos
Autor/es:
FERMANI, MATÍAS; ROSSIT, DIEGO GABRIEL; TONCOVICH, ADRIÁN ANDRÉS
Lugar:
Bahía Blanca
Reunión:
Congreso; International Conference of Production Research, ICPR - Americas 2020; 2020
Institución organizadora:
Universidad Nacional del Sur and International Foundation of Production Research
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.
