INVESTIGADORES
ROSSIT Diego Gabriel
congresos y reuniones científicas
Título:
Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de problemas de recolección de RSU
Autor/es:
FERMANI, MATÍAS; ROSSIT, DIEGO GABRIEL; TONCOVICH, ADRIÁN ANDRÉS
Lugar:
Río Gallegos
Reunión:
Congreso; XII Congreso de Ingeniería Industrial; 2019
Institución organizadora:
Facultad Regional Santa Cruz de la Universidad Tecnológica Nacional y Asociación Argentina de Carreras de Ingeniería Industrial
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 la evaluación de distintas herramientas informáticas exactas y metaheurísticas sobre casos reales de la ciudad de Bahía Blanca. Particularmente, se propone la utilización de CPLEX para resolver un problema de programación matemática y su comparación con algortimos metaheurísticos basados en las técnicas de Simulated Annealing y Large Neighborhood Search. Los resultados muestran que las herramientas exactas encuentran limitaciones para resolver los escenarios más grandes. Por otro lado, las herramientas heurísticas propuestas son competitivas, obteniendo valores cercanos a los métodos exactos en las instancias pequeñas, y permitiendo resolver las instancias más grandes.
