REVISTA DE INGENIERIA DYNA

Palabras clave:

planificación de rutas de recolección de desechos; problema del viajante de comercio; algoritmos genéticos, waste collection route planning; traveling salesman problem; genetic algorithms

Tipo de artículo:

COLABORACIÓN / COLLABORATION

Sección:

COLABORACIONES / COLLABORATIONS

Calcular rutas vehiculares adecuadas para la recolección de residuos municipales es aún un tema sin resolver, aunque en la literatura se pueden encontrar muchas soluciones para este proceso. Todavía existe una brecha entre académicos y profesionales en el campo. Una de las razones aparentes por las que existe esta brecha es que las herramientas académicas a menudo no son fáciles de manejar y mantener por parte de los usuarios reales. En este trabajo se modela el problema de la recogida de residuos municipales mediante una solución sencilla pero eficiente y sobre todo de fácil mantenimiento. Se utilizaron datos reales, los cuales fueron resueltas mediante técnicas de Inteligencia Artificial (IA). Se resolvieron tres problemas de distinta envergadura y, en todos los casos, se obtuvo una mejora significativa. Concretamente, se consiguió una reducción teórica total del 49% de los itinerarios, que fue adoptada parcialmente por la compañía de recogida de residuos al tener ésta que considerar restricciones adicionales.