Uso del operador swap genera soluciones eficientes computacionales en un caso de enrutamiento de vehículos con enfoque de ventanas de tiempo
Artículo de revista
2021
Corporación Universidad de la Costa
Computer and Electronic Sciences: Theory and Applications
2
1
51
60
2745-0090
Introduction— Vehicle routing scheduling with service compliance is a necessity for logistics companies in search of their competitive advantage. Objective— The objective of the following work is to determine the routing of vehicles with time windows for a homogeneous fleet applied to the last, mile distribution case with 300 clients, considering the minimization of operating costs, distribution costs and, downtime costs. Methodology— The problem is approached through the approach of a mixed-integer linear programming mathematical model, and the development of an algorithm through the use of the savings method and the use of the swap operator. Results— In the construction phase, the savings algorithm achieves an initial cost focused on the minimum distance. In the upgrade phase, the swap operator improves the initially established solution, very quickly. For a case of 300 clients, 12 iterations were carried out, obtaining an improvement of 71.41% over the initial cost. Conclusions— For calculations of VRPTW cases with 300 nodes, the swap operator achieves computational times of less than 30 seconds. 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 el ruteo de vehículos con ventanas de tiempo para una flota homogénea aplicado a un caso de distribución última milla con 300 clientes, considerando la minimización de los costos operativos, costos de distribución y costos de tiempos de inactividad.
Métodología— Se aborda el problema a través del planteamiento de un modelo matemático de programación lineal entera mixta, y el desarrollo de un algoritmo mediante uso del método de ahorros y el uso del operador swap. Resultados— En la fase de construcción, el algoritmo de ahorros logra un costo inicial enfocado en la distancia mínima. En la fase de mejoramiento, el operador swap mejora la solución inicial establecida, de forma muy rápida. Para un caso de 300 clientes, se realizaron 12 iteraciones obteniendo una mejora del 71.41% sobre el costo inicial. Conclusiones— Para cálculos de casos de VRPTW con 300 nodos, el operador swap consigue tiempos computacionales menores a 30 segundos.
- Revistas Científicas [1682]
Descripción:
Uso del operador swap genera soluciones eficientes computacionales en un caso de enrutamiento de vehículos con enfoque de ventanas de tiempo.pdf
Título: Uso del operador swap genera soluciones eficientes computacionales en un caso de enrutamiento de vehículos con enfoque de ventanas de tiempo.pdf
Tamaño: 1.026Mb
PDFLEER EN FLIP
Título: Uso del operador swap genera soluciones eficientes computacionales en un caso de enrutamiento de vehículos con enfoque de ventanas de tiempo.pdf
Tamaño: 1.026Mb
PDFLEER EN FLIP
El ítem tiene asociados los siguientes ficheros de licencia: