Optimización del ruteo de vehículos para la recolección de desechos sólidos municipales – caso Cienfuegos.

Resumen

La recolección de residuos sólidos urbanos en la ciudad de Cienfuegos es un servicio a cargo de la Empresa de Servicios Comunales de la municipalidad, encargo de gran importancia social, medio ambiental y económica. Por ello resulta imprescindible que las prácticas que desarrollan las municipalidades para la recolección de estos desechos sean efectivas y eficientes, que permita reducir los costos asociados a esta actividad y alcanzar niveles elevados de servicio. Este trabajo persigue el objetivo de determinar la ruta que minimiza la distancia total a recorrer por los carros recolectores, reduciendo con ello los costos asociados al consumo de combustible y la emisión de gases contaminantes a la atmósfera. Partiendo de la evaluación de la situación actual se formulan los modelos matemáticos de Ruteo de Vehículos por Arcos, y se resuelve luego el problema con el empleo de la programación lineal discreta. Las rutas resultantes permiten reducir la distancia total recorrida por los carros recolectores en un 66% y con ello una reducción del 76% en el consumo de combustibles y más de 8000 Kg de gases contaminantes a la atmósfera, a la vez que se eleva la calidad de los servicios que presta la Empresa de Servicios Comunales.

Palabras clave:

Recolección de desechos sólidos, problema de ruteo de vehículos, problema del cartero chino.

 ABSTRACT

Municipal Company of Communal Services of Cienfuegos city is responsible for solid waste collection for environmental, social and economic purposes. Practices of municipalities should be effective and efficient, with the objectives of reducing the total incurred costs in the solid waste collection network concurrently achieving the highest service level. This study aims at finding the best routes of solid waste collection network in Cienfuegos city, Cuba. More specifically, the study seeks the optimal route that minimizes the total travelled distance by the trucks and hence the resulted costs. The current situation is evaluated and the problem is modeled as an Arc Vehicle Routing Problem (PRVA). The PRVA is then optimized by the solution of an integer linear programming model. The calculate routes allows to reduce the trucks total travelled distance by 66% with respect to the actually, with a consequent reduction in 76% the consumption of fuel and more than 8000 kg of gas emitions to the atmosphere, and to elevate the quality of the service of the Municipal Company of Communal Services of Cienfuegos.

keywords:

Solid waste collection, vehicle routing problem, chinese postman problem.