On Modeling Stochastic Travel and Service Times in Vehicle Routing

References

• Bobbio A, Horvát A, Telek M (2005) Matching three moments with minimal acyclic phase type distributions. Stochastic Models 21(2–3):303–326.Crossref, Google Scholar
• Boyles SD, Voruganti A, Waller ST (2010) Quantifying Travel Time Variability in Transportation Networks (Southwest Region University Transportation Center, College Station, TX).Google Scholar
• 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.Crossref, Google Scholar
• 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.Google Scholar
• 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.Crossref, Google Scholar
• 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.Google Scholar
• 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.Crossref, Google Scholar
• 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.Crossref, Google Scholar
• 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.Google Scholar
• Gurobi Optimization Inc. (2014) Gurobi optimizer reference manual. Accessed June 24, 2015, http://www.gurobi.com.Google Scholar
• Kenyon AS, Morton DP (2003) Stochastic vehicle routing with random travel times. Transportation Sci. 37(1):69–82.Link, Google Scholar
• Laporte G (2007) What you should know about the vehicle routing problem. Naval Res. Logist. 54(8):811–819.Crossref, Google Scholar
• Laporte G, Louveaux F, Mercure H (1992) The vehicle routing problem with stochastic travel times. Transportation Sci. 26(3):161–170.Link, Google Scholar
• Latouche G, Ramaswami V (1999) Introduction to Matrix Analytic Methods in Stochastic Modeling (SIAM, Philadelphia).Crossref, Google Scholar
• Lecluyse C, Van Woensel T, Peremans H (2009) Vehicle routing with stochastic time-dependent travel times. 4OR 7(4):363–377.Crossref, Google Scholar
• L’Ecuyer P (2012) SSJ: Stochastic simulation in Java. Accessed June 24,2015, http://www.iro.umontreal.ca/~simardr/ssj/indexe.html.Google Scholar
• 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.Crossref, Google Scholar
• Mendoza JE, Villegas JG (2013) A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. Optim. Lett. 7(7):1503–1516.Crossref, Google Scholar
• Neuts MF (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Dover Publications Inc., New York).Google Scholar
• Prins C (2004) A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(1):1985–2002.Crossref, Google Scholar
• 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.Crossref, Google Scholar
• Susilawati S, Taylor M, Somenahalli S (2013) Distributions of travel time variability on urban roads. J. Advanced Transportation 47(8):720–736.Crossref, Google Scholar
• Taş 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.Crossref, Google Scholar
• Taş 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.Crossref, Google Scholar
• 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.Google Scholar
• 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.Crossref, Google Scholar
• 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.Google Scholar
• Van Woensel T, Kerbache L, Peremans H, Vandaele N (2007) A queueing framework for routing problems with time-dependent travel times. J. Math. Modelling Algorithms 6(1):151–173.Crossref, Google Scholar