Uso del operador swap genera soluciones eficientes computacionales en un caso de enrutamiento de vehículos con enfoque de ventanas de tiempo

Abstract

Introducción: La programación de ruteo de vehículos con cumplimiento de servicio es una necesidad de las empresas de logística en busca de su ventaja competitiva. Objetivo: El objetivo del siguiente trabajo es determinar la programación al mínimo costo de enrutamiento de vehículos para una flota homogénea, cumpliendo con las ventanas de tiempo. Método: Los costos de logística, incluido el costo de operación de ruta de vehículos, son parte fundamental de la disminución de costos, un aumento directo de las ganancias en las empresas, que va acompañado de la creación de una ventaja competitiva. El modelo matemático utilizado y el desarrollo del algoritmo de optimización combinatoria para un VRPTW se exponen mediante el uso de una matriz de ahorro y heurísticas de swap. Resultados: El algoritmo de ahorro establece la fase de construcción inicial en base a la distancia mínima, y el algoritmo de swap realiza intercambios muy rápidos a través de 12 interacciones para un caso de 300 clientes, buscando mejorar a través de la reducción de tiempos muertos, logrando ahorros del costo total de 71,41% sobre el coste inicial del algoritmo de ahorro. Conclusiones: Para cálculos de casos de CVRPTW de 300 nodos, el algoritmo swap consigue tiempos computacionales menores a 30 segundos.