The Robust Vehicle Routing Problem with Time Window Assignments

References

• Adulyasak Y, Jaillet P (2016) Models and algorithms for stochastic and robust vehicle routing with deadlines. Transportation Sci. 50(2):608–626.Link, Google Scholar
• Agatz N, Campbell A, Fleischmann M, Savelsbergh M (2011) Time slot management in attended home delivery. Transportation Sci. 45(3):435–449.Link, Google Scholar
• Agra A, Christiansen M, Figueiredo R, Hvattum LM, Poss M, Requejo C (2013) The robust vehicle routing problem with time windows. Comput. Oper. Res. 40(3):856–866.Crossref, Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Campbell AM, Savelsbergh M (2006) Incentive schemes for attended home delivery services. Transportation Sci. 40(3):327–341.Link, Google Scholar
• Dalmeijer K, Spliet R (2018) A branch-and-cut algorithm for the time window assignment vehicle routing problem. Comput. Oper. Res. 89:140–152.Crossref, Google Scholar
• Ehmke JF, Campbell AM, Urban TL (2015) Ensuring service levels in routing problems with time windows and stochastic travel times. Eur. J. Oper. Res. 240(2):539–550.Crossref, Google Scholar
• Ellis B (2011) Waiting for the cable guy is costing us €38 billion. CNN Money (November 3), https://money.cnn.com/2011/11/03/pf/cost_of_waiting/index.htm.Google Scholar
• Gendreau M, Jabali O, Rei W (2016) 50th anniversary invited article—Future research directions in stochastic vehicle routing. Transportation Sci. 50(4):1163–1173.Link, Google Scholar
• Golden BL, Raghavan S, Wasil EA (2008) The Vehicle Routing Problem: Latest Advances and New Challenges, vol. 43 (Springer, New York).Crossref, Google Scholar
• Jabali O, Leus R, Van Woensel T, de Kok T (2015) Self-imposed time windows in vehicle routing problems. OR Spectrum 37(2):331–352.Crossref, Google Scholar
• Jaillet P, Qi J, Sim M (2016) Routing optimization under uncertainty. Oper. Res. 64(1):186–200.Link, Google Scholar
• Klein R, Neugebauer M, Ratkovitch D, Steinhardt C (2017) Differentiated time slot pricing under routing considerations in attended home delivery. Transportation Sci. 53(1):236–255.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
• 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
• Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math. Programming 100(2):423–445.Crossref, Google Scholar
• Ordóñez F (2010) Robust vehicle routing. Hasenbein JJ, ed. INFORMS TutORials in Operations Research, (INFORMS, Catonsville, MD), 153–178.Google Scholar
• Russell R, Urban T (2008) Vehicle routing with soft time windows and Erlang travel times. J. Oper. Res. Soc. 59(9):1220–1228.Crossref, Google Scholar
• Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2):254–265.Link, Google Scholar
• Spliet R, Gabor AF (2014) The time window assignment vehicle routing problem. Transportation Sci. 49(4):721–731.Link, Google Scholar
• Spliet R, Dabia S, Van Woensel T (2017) The time window assignment vehicle routing problem with time-dependent travel times. Transportation Sci. 52(2):261–276.Link, Google Scholar
• Subramanyam A, Gounaris CE (2017) Strategic allocation of time windows in vehicle routing problems under uncertainty. Proc. Found. Comput.-Aided Process Oper./Chemical Process Control, Tucson, AZ, 62.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, 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(November):66–83.Crossref, Google Scholar
• Toth P, Vigo D (2014) Vehicle Routing: Problems, Methods, and Applications, 2nd ed. (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• Ulmer MW, Thomas BW (2019) Enough waiting for the cable guy—Estimating arrival times for service vehicle routing. Transportation Sci. 53(3):897–916.Google Scholar
• Vareias AD, Repoussis PP, Tarantilis CD (2017) Assessing customer service reliability in route planning with self-imposed time windows and stochastic travel times. Transportation Sci. 53(1):256–281.Link, Google Scholar
• Zhang C, Nemhauser G, Sokol J, Cheon M, Papageorgiou D (2015) Robust inventory routing with flexible time window allocation. Preprint, submitted January 15, http://www.optimization-online.org/DB_HTML/2015/01/4744.html.Google Scholar
• Zhang Y, Baldacci R, Sim M, Tang J (2019) Routing optimization with time windows under uncertainty. Math. Programming 175(1–2):263–305.Crossref, Google Scholar
• Zhang Y, Zhang Z, Lim A, Sim M (2018) Robust data-driven vehicle routing with time windows. Preprint, submitted November 29, http://www.optimization-online.org/DB_HTML/2018/11/6955.html.Google Scholar