Publicación:

Solución al problema de ruteo de vehículos capacitado de dos escalones con restricción de ventanas de tiempo aplicando técnicas de optimización matemática

Resumen

El problema clásico de ruteo de vehículos (VRP) ha tenido avances de investigación recientes, que permiten dar con extensiones como el problema de ruteo de vehículos capacitado de dos escalones con ventanas de tiempo (2ECVRPTW), el cual amplia la búsqueda de rutas que minimicen el costo asociado al transporte de vehículos en los dos escalones y penalizaciones por llegadas tempranas o tardías al momento de realizar las entregas a los clientes en el segundo escalón. El primer nivel conecta la carga desde el depósito central hasta la consolidación en los depósitos intermedios o también llamadas satélites y el segundo nivel conecta los satélites con el cliente final para satisfacer de esta forma su demanda teniendo en cuenta que cada uno de los clientes cuenta con un límite inferior y superior de ventana de tiempo en donde se activa el servicio y se pueden realizar las entregas. Para la solución del 2ECVRPTW se optó por implementar metaheurísticas como el algoritmo genético (GA) y la búsqueda tabú (TS), probando cuatro combinaciones posibles entre estas con el fin de obtener un buen resultado. 2