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

This article proposes the use of a hybrid methodology for solving CVRP (Capacitated Vehicle Routing Problem) considering environmental effects. The problem is solved under route-first, cluster-second. The routing step is solved exactly using an integer linear model. The assigning step is performed by applying a modified genetic algorithm that considers the sequence found in the above step as a starting point to generate the initial population. Optimize the objective function corresponds to the minimization of weight-distance travel along the route, as an indicator of environmental impact. The methodology is validated with test cases from the literature.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 especializad