Resumen

Este documento presenta una heurística basada en ahorros para el problema de enrutamiento de vehículos con ventanas de tiempo y tiempos de viaje estocásticos (VRPTWSTT). Una de las ideas básicas de la heurística es adelantar la hora de inicio de servicio más tardía de cada cliente por un cierto período de tiempo. De esta manera, el tiempo reservado se puede utilizar para hacer frente a retrasos inesperados en el tiempo de viaje cuando sea necesario. Otra idea importante es transformar el VRPTWSTT en un conjunto de problemas de enrutamiento de vehículos con ventanas de tiempo (VRPTW), cada uno de los cuales está definido por un porcentaje dado que se utiliza para calcular el tiempo reservado para los clientes. Basándose en las dos ideas clave anteriores, se desarrolla una heurística de tres etapas que incluye la etapa de transformación del problema, la etapa de construcción de la solución y la etapa de mejora de la solución. Después de la transformación del problema en la primera etapa, el trabajo de las dos etapas siguientes consiste en primero constr

• Materias:Ecuación pseudoparabólica Dimensión fractal Virus informático Redes dinámicas Sistemas diferenciales
• Subjects:Pseudoparabolic equation Fractal dimension Computer virus Dynamic networks Differential systems
• Palabras claves:Heurística basada en el ahorro; Problema de enrutamiento de vehículos; Ventanas de tiempo; Tiempos de viaje estocásticos; Tiempo reservado; Heurística de tres etapas
• Keywords:Saving-based heuristic; Vehicle routing problem; Time windows; Stochastic travel times; Reserved time; Three-stage heuristic