Aplicación de la teoría de grafos en la solución de problemas con impacto ambiental

Résumé 0

Introducción. Un aspecto emergente en los sistemas de distribución comercial es reducir el impacto ambiental encontrando las mejores rutas de los vehículos con el fin de minimizar el tiempo o la distancia total del recorrido y, por ende, el consumo de combustible. La teoría de grafos es una herramienta importante para la solución de problemas de ruteo de vehículos con restricciones de capacidad (Capacitated Vehicle Routing Problem, CVRP). Objetivo. Aplicar una herramienta informática basada en la teoría de grafos para analizar y resolver un CVRP en una empresa de transporte de carga de cubrimiento nacional. Materiales y métodos. El análisis se realizó en una flotilla de 13 vehículos con las mismas especificaciones técnicas y capacidad de carga similar (15 toneladas). El origen escogido fue Medellín y los municipios de su área metropolitana. Los destinos se concentraron en 4 ciudades: Cartagena, Bogotá, Buenaventura y Cúcuta. Resultados. Se obtuvieron dos rutas óptimas. La primera ruta es cubierta por un vehículo con un recorrido de 2.347 Km. La segunda ruta es cubierta por un vehículo con un recorrido de 1.761 Km. Conclusiones. Se puede obtener un ahorro de 21.9% en el consumo de combustible dado que las rutas pueden ser cubiertas usando 2 vehículos menos. Es necesario complementar la solución teórica obtenida con una adecuada planeación de rutas para evitar desplazamientos vacíos de los vehículos.