Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function

References

• Barth M, Younglove T, Scora G (2005) Development of a heavy-duty diesel modal emissions and fuel consumption model. Report, California PATH, Richmond, CA.Google Scholar
• Bent RW, Van Hentenryck P (2004) Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Oper. Res. 52(6):977–987.Link, Google Scholar
• Beyer HG, Schwefel HP (2002) Evolution strategies: A comprehensive introduction. Natl. Comput. 1(1):3–52.Crossref, Google Scholar
• Campbell AM, Wilson JH (2014) Forty years of periodic vehicle routing. Networks 63(1):2–15.Crossref, Google Scholar
• Casey B, Bhaskar A, Guo H, Chung E (2014) Critical review of time-dependent shortest path algorithms: A multimodal trip planner perspective. Transportation Rev. 34(4):522–539.Crossref, Google Scholar
• Cattaruzza D, Absi N, Feillet D (2016) The multi-trip vehicle routing problem with time windows and release dates. Transportation Sci. 50(2):676–693.Link, Google Scholar
• Cimen M, Soysal M (2017) Time-dependent green vehicle routing problem with stochastic vehicle speed: An approximate dynamic programming algorithm. Transportation Res. Part D: Transport Environ. 54:82–98.Crossref, Google Scholar
• Dupačová J, Consigli G, Wallace SW (2000) Scenarios for multistage stochastic programs. Ann. Oper. Res. 100(1–4):25–53.Google Scholar
• Ehmke JF, Campbell AM, Thomas BW (2016) Vehicle routing to minimize time-dependent emissions in urban areas. Eur. J. Oper. Res. 251(2):478–494.Google Scholar
• Ehmke JF, Campbell AM, Thomas BW (2018) Optimizing for total costs in vehicle routing in urban areas. Transportation Res. Part E: Logist. Transportation Rev. 116:242–265.Google Scholar
• Errico F, Desaulniers G, Gendreau M, Rei W, Rousseau LM (2016) A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times. Eur. J. Oper. Res. 249(1):55–66.Crossref, Google Scholar
• Feng Y, Zhang RQ, Jia G (2017) Vehicle routing problems with fuel consumption and stochastic travel speeds. Math. Problems Engrg. 2017:1–16.Google Scholar
• Fisher ML, Jaikumar R (1981) A generalized assignment heuristic for vehicle routing. Networks 11(2):109–124.Crossref, Google Scholar
• Fu L, Rilett L (1998) Expected shortest paths in dynamic and stochastic traffic networks. Transportation Res. Part B: Methodological 32(7):499–516.Google Scholar
• Gendreau G, Jabali O, Rei W (2016) Future research directions in stochastic vehicle routing. Transportation Sci. 50(4):1163–1173.Link, Google Scholar
• Goodson JC (2015) A priori policy evaluation and cyclic-order-based simulated annealing for the multi-compartment vehicle routing problem with stochastic demands. Eur. J. Oper. Res. 241(2):361–369.Crossref, Google Scholar
• Han J, Lee C, Park S (2014) A robust scenario approach for the vehicle routing problem with uncertain travel times. Transportation Sci. 48(3):373–390.Link, Google Scholar
• Huang Y, Zhao L, Woensel TV, Gross JP (2017) Time-dependent vehicle routing problem with path flexibility. Transportation Res. Part B: Methodological 95:169–195.Crossref, Google Scholar
• Hui YV, Gao J, Leung L, Wallace S (2014) Airfreight forwarder’s shipment planning under uncertainty: A two-stage stochastic programming approach. Transportation Res. Part E: Logist. Transporation Rev. 66:83–102.Crossref, Google Scholar
• Ichoua S, Gendreau M, Potvin JY (2003) Vehicle dispatching with time-dependent travel times. Eur. J. Oper. Res. 144(2):379–396.Crossref, Google Scholar
• Juan AA, Faulin J, Jorba J, Caceres J, Marques JM (2013) Using parallel & distributed computing for real-time solving of vehicle routing problems with stochastic demands. Ann. Oper. Res. 207(1):43–65.Crossref, Google Scholar
• Kaut M (2014) A copula-based heuristic for scenario generation. Computational Management Sci. 11(4):503–516.Google Scholar
• Kaut M, Wallace SW (2007) Evaluation of scenario-generation methods for stochastic programming. Pacific J. Optim. 3(2):257–271.Google Scholar
• King AJ, Wallace SW (2012) Modeling with Stochastic Programming, Springer Series in Operations Research and Financial Engineering (Springer-Verlag, New York).Google Scholar
• Laporte G (2009) Fifty years of vehicle routing. Transportation Sci. 43(4):408–416.Link, 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
• Lecluyse C, Sörensen K, Peremans H (2013) A network-consistent time-dependent travel time layer for routing optimization problems. Eur. J. Oper. Res. 226(3):395–413.Crossref, Google Scholar
• Lee C, Lee K, Park S (2012) Robust vehicle routing problem with deadlines and travel time/demand uncertainty. J. Oper. Res. Soc. 63(9):1294–1306.Crossref, Google Scholar
• Lei HT, Laporte G, Guo B (2012) A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times. TOP 20(1):99–118.Crossref, Google Scholar
• Lin CH, Choy KL, Ho GTS, Chung SH, Lam HY (2014) Survey of green vehicle routing problem: Past and future trends. Expert Systems Appl. 41(4):1118–1138.Crossref, Google Scholar
• Lurie PM, Goldberg MS (1998) An approximate method for sampling correlated random variables from partially specified distributions. Management Sci. 44(2):203–218.Link, Google Scholar
• Martinelli R, Contardo C (2015) Exact and heuristic algorithms for capacitated vehicle routing problems with quadratic costs structure. INFORMS J. Comput. 27(4):658–676.Link, Google Scholar
• Mester D, Bräysy O (2007) Active-guided evolution strategies for large-scale capacitated vehicle routing problems. Comput. Oper. Res. 34(10):2964–2975.Crossref, Google Scholar
• Nejad MM, Mashayekhy L, Chinnam RB, Phillips A (2016) Hierarchical time-dependent shortest path algorithms for vehicle routing under ITS. IIE Trans. 48(2):158–169.Crossref, Google Scholar
• Oyola J, Arntzen H, Woodruf DL (2018) The stochastic vehicle routing problem, a literature review, part I: Models. EURO J. Transportation Logist. 7(3):193–221.Google Scholar
• Pillac V, Gendreau M, Gueret C, Medaglia AL (2013) A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1):1–11.Crossref, Google Scholar
• Potvin JY (2009) State-of-the art review: Evolutionary algorithms for vehicle routing. INFORMS J. Comput. 21(4):518–548.Link, 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 Techn. 40:179–200.Crossref, Google Scholar
• Ritzinger U, Puchinger J, Hartl RF (2016) A survey on dynamic and stochastic vehicle routing problems. Internat. J. Production Res. 54(1):215–231.Crossref, Google Scholar
• Schilde M, Doerner K, Hartl R (2014) Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem. Eur. J. Oper. Res. 238(1):18–30.Crossref, Google Scholar
• Soysal M, Bloemhof-Ruwaard JM, Bektas T (2015) The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations. Internat. J. Production Econom. 164:366–378.Crossref, Google Scholar
• Tas 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
• Tas D, Dellaert N, van Woensel T, de Kok T (2014) The time-dependent vehicle routing problem with soft time windows and stochastic travel times. Transportation Res. Part C: Emerging Tech. 48:66–83.Crossref, Google Scholar
• Ticha HB, Absi N, Feillet D, Quilliot A (2018) Vehicle routing problems with road-network information: State of the art. Networks 72(3):393–406.Google Scholar
• Vidal T, Crainic TG, Gendreau M, Prins C (2013) Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. Eur. J. Oper. Res. 231(1):1–21.Crossref, Google Scholar
• Vidal T, Crainic TG, Gendreau M, Prins C (2014) A unified solution framework for multi-attribute vehicle routing problems. Eur. J. Oper. Res. 234(3):658–673.Crossref, Google Scholar
• Voudouris C, Tsang E (1998) Guided local search. Eur. J. Oper. Res. 113:80–119.Google Scholar
• Wang XY, Golden B, Wasil E (2015) The min-max multi-depot vehicle routing problem: Heuristics and computational results. J. Oper. Res. Soc. 66(9):1430–1441.Crossref, Google Scholar
• Zhao Y, Wallace SW (2014) Integrated facility layout design and flow assignment problem under uncertainty. INFORMS J. Comput. 26(4):798–808.Link, Google Scholar
• Zhu L, Rousseau LM, Rei W, Li B (2014) Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands. Comput. Oper. Res. 50:1–13.Crossref, Google Scholar