Modelado para el diseño de rutas en un sistema de recolección de residuos sólidos urbanos

Resumen

El siguiente trabajo describe un modelo matemático para la resolución de la recolección de residuos urbanos sólidos mediante una flota de camiones con capacidad conocida y minimizando el tiempo y el número de recursos necesarios. El artículo esta estructurado en cuatro bloques, en el primero se describe la problemática asociada a la recogida de residuos urbanos indicando las principales características, a continuación se describen los modelos clásicos de resolución del problema, como problema del cartero chino, describiendo las características de cada uno y los algoritmos óptimos y aproximados empleados en la resolución. El tercer bloque se centra en la descripción un nuevo modelo de recogida caracterizado por disponer de varios vehículos con diferente capacidad, tiempo límite de recogida y con el objetivo de minimizar los recursos necesarios. Finalmente, se muestra un ejemplo que permite observar la dificultad del problema y concluir con la necesidad de utilizar métodos aproximados para su resolución. Palabras clave: Modelado, Programación lineal, Recogida de residuos, Grafos