CONICET | Buscador de Institutos y Recursos Humanos

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 CPLEX encuentra 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 con tiempos de cómputo mucho menores. Las herramientas heurísticas también son validadas con respecto a conocidos benchmarks de la literatura.