Solución del problema de ruteo capacitado considerando efectos ambientales mediante una técnica híbrida

Abstract

En este artículo se propone el uso de una metodología híbrida para resolver el problema de ruteo de vehículos capacitado CVRP (Capacitated Vehicle Routing Problem) considerando efectos ambientales. El problema se resuelve bajo la estrategia de rutear primero y asignar después. La etapa de ruteo se resuelve de forma exacta mediante un modelo lineal entero. La etapa de asignación se realiza aplicando un algoritmo genético modificado que considera la secuencia encontrada en la etapa anterior como punto de partida para generar la población inicial. La función objetivo a optimizar corresponde a la minimización de distancia-peso recorrido a lo largo de la ruta, como indicador de impacto ambiental. La metodología se valida con casos de prueba de la literatura especializada

Aplicación de un método heurístico y modelación matemática para el diseño de rutas vehiculares en la empresa Eco Urban S.A de la ciudad de Toluca Estado de México

“…La programación de vehículos y la consolidación de envíos, mejora la eficiencia mediante la máxima utilización de equipos y personal. Lo que es trascendental para disminuir los costos (Galindres Guancha, Toro Ocampo & Escobar Zuluaga, 2015;Zhang, et al, 2015), de los cuáles los de. transporte normalmente se hallan entre un tercio y dos tercios de los costos logísticos totales (Gayialis, Konstantakopoulos & Tatsiopoulos, 2019).…”