A Chance-Constrained Two-Echelon Vehicle Routing Problem with Stochastic Demands

References

• Agatz NA, Fleischmann M, Van Nunen JA (2008) E-fulfillment and multi-channel distribution: A review. Eur. J. Oper. Res. 187(2):339–356.Crossref, Google Scholar
• Agresti A, Coull BA (1998) Approximate is better than “exact” for interval estimation of binomial proportions. Amer. Statist. 52(2):119–126.Google Scholar
• Anderluh A, Hemmelmayr VC, Nolz PC (2017) Synchronizing vans and cargo bikes in a city distribution network. CEJOR Central Eur. J. Oper. Res. 25(2):345–376.Crossref, Google Scholar
• Anderluh A, Nolz PC, Hemmelmayr VC, Crainic TG (2021) Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and ‘grey zone’ customers arising in urban logistics. Eur. J. Oper. Res. 289(3):940–958.Crossref, Google Scholar
• Baldacci R, Mingozzi A, Roberti R (2011) New route relaxation and pricing strategies for the vehicle routing problem. Oper. Res. 59(5):1269–1283.Link, Google Scholar
• Baldacci R, Mingozzi A, Roberti R, Calvo RW (2013) An exact algorithm for the two-echelon capacitated vehicle routing problem. Oper. Res. 61(2):298–314.Link, Google Scholar
• Belgin O, Karaoglan I, Altiparmak F (2018) Two-echelon vehicle routing problem with simultaneous pickup and delivery: Mathematical model and heuristic approach. Comput. Industry Engrg. 115:1–16.Crossref, Google Scholar
• Breunig U, Baldacci R, Hartl RF, Vidal T (2019) The electric two-echelon vehicle routing problem. Comput. Oper. Res. 103:198–210.Crossref, Google Scholar
• Breunig U, Schmid V, Hartl RF, Vidal T (2016) A large neighbourhood based heuristic for two-echelon routing problems. Comput. Oper. Res. 76:208–225.Crossref, Google Scholar
• Canessa G, Gallego JA, Ntaimo L, Pagnoncelli BK (2019) An algorithm for binary linear chance-constrained problems using IIS. Comput. Optim. Appl. 72(3):589–608.Crossref, Google Scholar
• Costa L, Contardo C, Desaulniers G (2019) Exact branch-price-and-cut algorithms for vehicle routing. Transportation Sci. 53(4):946–985.Link, Google Scholar
• Crainic TG, Ricciardi N, Storchi G (2009) Models for evaluating and planning city logistics systems. Transportation Sci. 43(4):432–454.Link, Google Scholar
• Cuda R, Guastaroba G, Speranza MG (2015) A survey on two-echelon routing problems. Comput. Oper. Res. 55:185–199.Crossref, Google Scholar
• Dellaert N, Dashty Saridarq F, Van Woensel T, Crainic TG (2019) Branch-and-price–based algorithms for the two-echelon vehicle routing problem with time windows. Transportation Sci. 53(2):463–479.Link, Google Scholar
• Dellaert N, Van Woensel T, Crainic TG, Saridarq FD (2021) A multi-commodity two-echelon capacitated vehicle routing problem with time windows: Model formulations and solution approach. Comput. Oper. Res. 127:105154.Crossref, Google Scholar
• Dinh T, Fukasawa R, Luedtke J (2018) Exact algorithms for the chance-constrained vehicle routing problem. Math. Programming 172(1–2):105–138.Crossref, Google Scholar
• Dror M, Laporte G, Trudeau P (1989) Vehicle routing with stochastic demands: Properties and solution frameworks. Transportation Sci. 23(3):166–176.Link, Google Scholar
• Enthoven DL, Jargalsaikhan B, Roodbergen KJ, uit het Broek MA, Schrotenboer AH (2020) The two-echelon vehicle routing problem with covering options: City logistics with cargo bikes and parcel lockers. Comput. Oper. Res. 118:104919.Crossref, Google Scholar
• Feillet D, Dejax P, Gendreau M, Gueguen C (2004) An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks 44(3):216–229.Crossref, Google Scholar
• Florio AM, Hartl RF, Minner S (2020) New exact algorithm for the vehicle routing problem with stochastic demands. Transportation Sci. 54(4):1073–1090.Link, Google Scholar
• Florio AM, Hartl RF, Minner S, Salazar-González JJ (2021) A branch-and-price algorithm for the vehicle routing problem with stochastic demands and probabilistic duration constraints. Transportation Sci. 55(1):122–138.Link, 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
• Grangier P, Gendreau M, Lehuédé F, Rousseau LM (2016) An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization. Eur. J. Oper. Res. 254(1):80–91.Crossref, Google Scholar
• Jacobsen SK, Madsen OB (1980) A comparative study of heuristics for a two-level routing-location problem. Eur. J. Oper. Res. 5(6):378–387.Crossref, Google Scholar
• Jie W, Yang J, Zhang M, Huang Y (2019) The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology. Eur. J. Oper. Res. 272(3):879–904.Crossref, Google Scholar
• Kitjacharoenchai P, Min BC, Lee S (2020) Two echelon vehicle routing problem with drones in last mile delivery. Internat. J. Production Econom. 225:107598.Crossref, Google Scholar
• Li H, Wang H, Chen J, Bai M (2020) Two-echelon vehicle routing problem with time windows and mobile satellites. Transportation Res. Part B: Methodological 138:179–201.Crossref, Google Scholar
• Liu R, Tao Y, Hu Q, Xie X (2017) Simulation-based optimisation approach for the stochastic two-echelon logistics problem. Internat. J. Production Res. 55(1):187–201.Crossref, Google Scholar
• Louveaux FV, Salazar-González JJ (2018) Exact approach for the vehicle routing problem with stochastic demands and preventive returns. Transportation Sci. 52(6):1463–1478.Link, Google Scholar
• Luedtke J (2014) A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support. Math. Programming 146(1):219–244.Crossref, Google Scholar
• Lurkin V, Hambuckers J, Van Woensel T (2021) Urban low emissions zones: A behavioral operations management perspective. Transportation Res. Part A Policy Practice 144:222–240.Crossref, Google Scholar
• Marques G, Sadykov R, Deschamps JC, Dupas R (2020) An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem. Comput. Oper. Res. 114:104833.Crossref, Google Scholar
• Mühlbauer F, Fontaine P (2021) A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles. Eur. J. Oper. Res. 289(2):742–757.Crossref, Google Scholar
• Noorizadegan M, Chen B (2018) Vehicle routing with probabilistic capacity constraints. Eur. J. Oper. Res. 270(2):544–555.Crossref, Google Scholar
• Oyola J, Arntzen H, Woodruff DL (2017) The stochastic vehicle routing problem, a literature review, part II: Solution methods. EURO J. Transportation Logist. 6(4):349–388.Crossref, Google Scholar
• Oyola J, Arntzen H, Woodruff DL (2018) The stochastic vehicle routing problem, a literature review, part I: Models. EURO J. Transportation Logist. 7(3):193–221.Crossref, Google Scholar
• Perboli G, Tadei R, Vigo D (2011) The two-echelon capacitated vehicle routing problem: Models and math-based heuristics. Transportation Sci. 45(3):364–380.Link, Google Scholar
• Salavati-Khoshghalb M, Gendreau M, Jabali O, Rei W (2019a) An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy. Eur. J. Oper. Res. 273(1):175–189.Crossref, Google Scholar
• Salavati-Khoshghalb M, Gendreau M, Jabali O, Rei W (2019b) A rule-based recourse for the vehicle routing problem with stochastic demands. Transportation Sci. 53(5):1334–1353.Link, Google Scholar
• Secomandi N, Margot F (2009) Reoptimization approaches for the vehicle-routing problem with stochastic demands. Oper. Res. 57(1):214–230.Link, Google Scholar
• Sluijk N, Florio AM, Kinable J, Dellaert N, Van Woensel T (2022) Two-echelon vehicle routing problems: A literature review. Eur. J. Oper. Res., ePub ahead of print February 23, https://doi.org/10.1016/j.ejor.2022.02.022.Crossref, Google Scholar
• Statista (2021) Global retail e-commerce market size 2014–2023. Accessed July 27, 2022, https://www.statista.com/statistics/379046/worldwide-retail-e-commerce-sales/.Google Scholar
• TLN (2021) Nóg meer steden maken zero-emissie zone bekend. Accessed July 27, 2022, https://www.tln.nl/nieuws/steeds-meer-steden-maken-zero-emissie-zone-bekend/.Google Scholar
• Transport Environment (2018) City bans are spreading in Europe. Accessed July 27, 2022, https://www.transportenvironment.org/sites/te/files/publications/City%20bans%20are%20spreading%20in%20Europe_Report.PDF.Google Scholar
• Wang K, Lan S, Zhao Y (2017) A genetic-algorithm-based approach to the two-echelon capacitated vehicle routing problem with stochastic demands in logistics service. J. Oper. Res. Soc. 68(11):1409–1421.Crossref, Google Scholar
• Wang K, Shao Y, Zhou W (2017) Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service. Transportation Res. Part D Transportation Environ. 57:262–276.Crossref, Google Scholar
• Zeng ZY, Xu WS, Xu ZY, Shao WH (2014) A hybrid GRASP+VND heuristic for the two-echelon vehicle routing problem arising in city logistics. Math. Problems Engrg., ePub ahead of print April 23, https://doi.org/10.1155/2014/517467.Google Scholar
• Zhou L, Baldacci R, Vigo D, Wang X (2018) A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution. Eur. J. Oper. Res. 265(2):765–778.Crossref, Google Scholar