Descripción:
Este proyecto busca optimizar el enrutamiento de vehículos para la distribución de productos perecederos en una empresa de consumo masivo en Ecuador. El estudio se enfoca en la distribución desde un centro de distribución hacia 85 sucursales, donde la planificación ineficiente de rutas genera altos costos operativos y un impacto ambiental significativo. Para abordar esta problemática, se implementó un modelo basado en el Problema de Ruteo de Vehículos con Ventanas de Tiempo (VRPTW), utilizando los algoritmos metaheurísticos Clarke & Wright y 2- opt. La implementación del modelo se realizó en Python, aprovechando su capacidad para el procesamiento y análisis de datos. Los resultados evidenciaron una reducción en la distancia recorrida, una mejor asignación de la flota y disminución de costos de transporte. Estas mejoras permitieron optimizar los tiempos de entrega y garantizar que los productos lleguen en mejores condiciones a los puntos de venta, lo que impacta positivamente en la satisfacción del cliente. En conclusión, la optimización de rutas mejoró la planificación de la distribución y redujo el impacto ambiental, demostrando un impacto positivo de los algoritmos metaheurísticos para mejorar la eficiencia en la distribución de productos perecederos. Palabras clave: VRPTW, distribución, metaheurísticas, sostenibilidad.