On modeling stochastic travel and service times in vehicle routing

Transportation Science

Volumn 50, Issue 2, 2016, Pages 627-641

  Gómez, Andrés ^a   Mariño, Ricardo ^a   Akhavan Tabatabaei, Raha ^a   Medaglia, Andrés L ^a   Mendoza, Jorge E ^b,c  

^a UNIVERSIDAD DE LOS ANDES   (Colombia)

^b UNIVERSITÉ CATHOLIQUE DE L'OUEST   (France)

^c UNIVERSITÉ DE TOURS   (France)

Author keywords

Phase type distributions; Stochastic service times; Stochastic travel times; Vehicle routing

Indexed keywords

RANDOM VARIABLES; TRANSPORTATION ROUTES; TRAVEL TIME; VEHICLE ROUTING; VEHICLES;

EXPECTED COSTS; MODEL ASSUMPTIONS; PHASE TYPE DISTRIBUTIONS; SERVICE TIME; SERVICE TIME DISTRIBUTION; STATE OF THE ART; STOCHASTIC TRAVEL TIMES; VEHICLE ROUTING PROBLEMS;

STOCHASTIC SYSTEMS;

EID: 84968813790     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.2015.0601     Document Type: Article

References (27)

1. Bobbio A, Horvát A, Telek M (2005) Matching three moments with minimal acyclic phase type distributions. Stochastic Models 21(2-3):303-326.
2. Boyles SD, Voruganti A, Waller ST (2010) Quantifying Travel Time Variability in Transportation Networks (Southwest Region University Transportation Center, College Station, TX).
3. Chen L, Hà MH, Langevin A, Gendreau M (2014) Optimizing road network daily maintenance operations with stochastic service and travel times. Transportation Res. Part E: Logist. Transportation Rev. 64:88-102.
4. Christofides N, Mingozzi A, Toth P (1979) The vehicle routing problem. Christofides N, Mingozzi A, Toth P, eds. Combinatorial Optimization (Wiley, Chichester, UK), 315-338.
5. Doerner K, Schmid V (2010) Survey: Matheuristics for rich vehicle routing problems. Talbi E, ed. Hybrid Metaheuristics, Lecture Notes Comput. Sci., Vol. 6373 (Springer, Berlin Heidelberg), 206-221.
6. Errico F, Desaulniers A, Gendreau M, Rei W, Rousseau LM (2013) The vehicle routing problem with hard time windows and stochastic service times. Technical report G 2013 45, GERAD, Montréal. https://www.gerad.ca/en/papers/G-2013-45.
7. Figliozzi MA (2010) The impacts of congestion on commercial vehicle tour characteristics and costs. Transportation Res. Part E: Logist. Transportation Rev. 46(4):496-506.
8. Gendreau M, Jabali O, Rei W (2014) Stochastic vehicle routing problems. Toth P, Vigo D, eds. Vehicle Routing: Problems, Methods, and Applications, Second ed. (SIAM, Philadelphia), 213-240.
9. Gendreau M, Laporte G, Potvin J-Y (2001) Metaheuristics for the capacitated VRP. Toth P, Vigo D, eds. The Vehicle Routing Problem (SIAM, Philadelphia), 129-154.
10. Gurobi Optimization Inc. (2014) Gurobi optimizer reference manual. Accessed June 24, 2015, http://www.gurobi.com. Kenyon AS, Morton DP (2003) Stochastic vehicle routing with random travel times. Transportation Sci. 37(1):69-82.
11. Laporte G (2007) What you should know about the vehicle routing problem. Naval Res. Logist. 54(8):811-819.
12. Laporte G, Louveaux F, Mercure H (1992) The vehicle routing problem with stochastic travel times. Transportation Sci. 26(3): 161-170.
13. Latouche G, Ramaswami V (1999) Introduction to Matrix Analytic Methods in Stochastic Modeling (SIAM, Philadelphia).
14. Lecluyse C, Van Woensel T, Peremans H (2009) Vehicle routing with stochastic time-dependent travel times. 4OR 7(4):363-377.
15. L'Ecuyer P (2012) SSJ: Stochastic simulation in Java. Accessed June 24, 2015, http://www.iro.umontreal.ca/~simardr/ssj/indexe.html.
16. Li X, Tian P, Leung SCH (2010) Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm. Internat. J. Production Econom. 125(1):137-145.
17. Mendoza JE, Villegas JG (2013) A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. Optim. Lett. 7(7):1503-1516.
18. Neuts MF (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Dover Publications Inc., New York).
19. Prins C (2004) A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(1):1985-2002.
20. Prins C, Lacomme P, Prodhon C (2014) Order-first split-second methods for vehicle routing problems: A review. Transportation Res. Part C: Emerging Technologies 40:179-200.
21. Susilawati S, Taylor M, Somenahalli S (2013) Distributions of travel time variability on urban roads. J. Advanced Transportation 47(8):720-736.
22. Tąs D, Dellaert N, Van Woensel T, de Kok T (2013) Vehicle routing problem with stochastic travel times including soft time windows and service costs. Comput. Oper. Res. 40(1):214-224.
23. Tąs D, Gendreau M, Dellaert N, Van Woensel T, de Kok AG (2014) Vehicle routing with soft time windows and stochastic travel times: A column generation and branch-and-price solution approach. Eur. J. Oper. Res. 236(3):789-799.
24. Telek M, Heindl A (2002) Matching moments for acyclic discrete and continuous phase-type distributions of second order. Internat. J. Simulation 3(3-4):47-57.
25. Thummler A, Buchholz P, Telek M (2006) A novel approach for phase-type fitting with the EM algorithm. IEEE Trans. Dependable Secure Comput. 3(3):259-269.
26. Van Woensel T, Kerbache L, Peremans H, Vandaele N (2003) A vehicle routing problem with stochastic travel times. Fourth Aegean Internat. Conf. Anal. Manufacturing Systems, Samos, Greece.
27. Van Woensel T, Kerbache L, Peremans H, Vandaele N (2007) A queueing framework for routing problems with timedependent travel times. J. Math. Modelling Algorithms 6(1): 151-173.