Ensuring service levels in routing problems with time windows and stochastic travel times

2015 ◽  
Vol 240 (2) ◽  
pp. 539-550 ◽  
Author(s):  
Jan Fabian Ehmke ◽  
Ann Melissa Campbell ◽  
Timothy L. Urban
Keyword(s):  
Time Windows ◽  
Travel Times ◽  
Routing Problems ◽  
Service Levels ◽  
Stochastic Travel Times

scholarly journals A Three-Stage Saving-Based Heuristic for Vehicle Routing Problem with Time Windows and Stochastic Travel Times

2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Zheng Wang ◽  
Chunyue Zhou
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Travel Times ◽  
Start Time ◽  
Routing Problem ◽  
Problem Transformation ◽  
Basic Ideas ◽  
Two Stages ◽  
Stochastic Travel Times

This paper presents a saving-based heuristic for the vehicle routing problem with time windows and stochastic travel times (VRPTWSTT). One of the basic ideas of the heuristic is to advance the latest service start time of each customer by a certain period of time. In this way, the reserved time can be used to cope with unexpected travel time delay when necessary. Another important idea is to transform the VRPTWSTT to a set of vehicle routing problems with time windows (VRPTW), each of which is defined by a given percentage used to calculate the reserved time for customers. Based on the above two key ideas, a three-stage heuristic that includes the “problem transformation” stage, the “solution construction” stage, and the “solution improvement” stage is developed. After the problem transformation in the first stage, the work of the next two stages is to first construct an initial solution for each transformed VRPTW by improving the idea of the classical Clarke-Wright heuristic and then further improve the solution. Finally, a number of numerical experiments are conducted to evaluate the efficiency of the described methodology under different uncertainty levels.

Assessing Customer Service Reliability in Route Planning with Self-Imposed Time Windows and Stochastic Travel Times

2019 ◽  
Vol 53 (1) ◽  
pp. 256-281 ◽  
Author(s):  
Anastasios D. Vareias ◽  
Panagiotis P. Repoussis ◽  
Christos D. Tarantilis
Keyword(s):  
Customer Service ◽  
Time Windows ◽  
Route Planning ◽  
Service Reliability ◽  
Travel Times ◽  
Stochastic Travel Times

scholarly journals Self-imposed time windows in vehicle routing problems

OR Spectrum ◽  
2013 ◽  
Vol 37 (2) ◽  
pp. 331-352 ◽  
Author(s):  
Ola Jabali ◽  
Roel Leus ◽  
Tom Van Woensel ◽  
Ton de Kok
Keyword(s):  
Vehicle Routing ◽  
Time Windows ◽  
Vehicle Routing Problems ◽  
Routing Problems
Sign in / Sign up

Export Citation Format

Share Document