The Electric Vehicle Routing and Overnight Charging Scheduling Problem on a Multigraph

References

• Alvo M, Angulo G, Klapp MA (2021) An exact solution approach for an electric bus dispatch problem. Transportation Res. Part E Logist. Transportation Rev. 156:102528.Crossref, Google Scholar
• Asamer J, Graser A, Heilmann B, Ruthmair M (2016) Sensitivity analysis for energy demand estimation of electric vehicles. Transportation Res. Part D Transport Environ. 46:182–199.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
• Bektaş T, Ehmke JF, Psaraftis HN, Puchinger J (2019) The role of operational research in green freight transportation. Eur. J. Oper. Res. 274(3):807–823.Crossref, Google Scholar
• Ben Ticha H, Absi N, Feillet D, Quilliot A (2017) Empirical analysis for the VRPTW with a multigraph representation for the road network. Comput. Oper. Res. 88:103–116.Crossref, Google Scholar
• Ben Ticha H, Absi N, Feillet D, Quilliot A (2018) Vehicle routing problems with road-network information: State of the art. Networks 72(3):393–406.Crossref, Google Scholar
• Bruglieri M, Mancini S, Pisacane O (2021) A more efficient cutting planes approach for the green vehicle routing problem with capacitated alternative fuel stations. Optim. Lett. 15(8):2813–2829.Crossref, Google Scholar
• Contardo C, Desaulniers G, Lessard F (2015) Reaching the elementary lower bound in the vehicle routing problem with time windows. Networks 65(1):88–99.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
• Davis BA, Figliozzi MA (2013) A methodology to evaluate the competitiveness of electric delivery trucks. Transportation Res. Part E Logist. Transportation Rev. 49(1):8–23.Crossref, Google Scholar
• Desaulniers G (2010) Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows. Oper. Res. 58(1):179–192.Link, Google Scholar
• Desaulniers G, Gschwind T, Irnich S (2020) Variable fixing for two-arc sequences in branch-price-and-cut algorithms on path-based models. Transportation Sci. 54(5):1170–1188.Link, Google Scholar
• Desaulniers G, Lessard F, Hadjar A (2008) Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows. Transportation Sci. 42(3):387–404.Link, Google Scholar
• Desaulniers G, Pecin D, Contardo C (2019) Selective pricing in branch-price-and-cut algorithms for vehicle routing. EURO J. Transportation Logist. 8(2):147–168.Crossref, Google Scholar
• Desaulniers G, Errico F, Irnich S, Schneider M (2016) Exact algorithms for electric vehicle-routing problems with time windows. Oper. Res. 64(6):1388–1405.Link, Google Scholar
• Dror M (1994) Note on the complexity of the shortest path models for column generation in VRPTW. Oper. Res. 42(5):977–978.Link, Google Scholar
• Electric Vehicle Database (2022) Peugeot iOn. Accessed June 29, 2022, https://ev-database.org/car/1095/Peugeot-iOn.Google Scholar
• Florio AM, Absi N, Feillet D (2021) Routing electric vehicles on congested street networks. Transportation Sci. 55(1):238–256.Link, Google Scholar
• Froger A, Jabali O, Mendoza JE, Laporte G (2022) The electric vehicle routing problem with capacitated charging stations. Transportation Sci. 56(2):460–482.Link, Google Scholar
• Froger A, Mendoza JE, Jabali O, Laporte G (2019) Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Comput. Oper. Res. 104:256–294.Crossref, Google Scholar
• Gan L, Topcu U, Low SH (2012) Stochastic distributed protocol for electric vehicle charging with discrete charging rate. 2012 IEEE Power Energy Soc. General Meeting (IEEE, Piscataway, NJ), 1–8.Google Scholar
• Goeke D, Schneider M (2015) Routing a mixed fleet of electric and conventional vehicles. Eur. J. Oper. Res. 245(1):81–99.Crossref, Google Scholar
• Hiermann G, Puchinger J, Ropke S, Hartl RF (2016) The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur. J. Oper. Res. 252(3):995–1018.Crossref, Google Scholar
• Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer, Berlin), 33–65.Crossref, Google Scholar
• Jepsen M, Petersen B, Spoorendonk S, Pisinger D (2008) Subset-row inequalities applied to the vehicle-routing problem with time windows. Oper. Res. 56(2):497–511.Link, Google Scholar
• Kohl N, Desrosiers J, Madsen OB, Solomon MM, Soumis F (1999) 2-path cuts for the vehicle routing problem with time windows. Transportation Sci. 33(1):101–116.Link, Google Scholar
• Kullman ND, Goodson JC, Mendoza JE (2021a) Electric vehicle routing with public charging stations. Transportation Sci. 55(3):637–659.Link, Google Scholar
• Kullman ND, Froger A, Goodson JC, Mendoza JE (2021b) frvcpy: An open-source solver for the fixed route vehicle charging problem. INFORMS J. Comput. 33(4):1277–1283.Abstract, Google Scholar
• Lam E, Desaulniers G, Stuckey PJ (2022) Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations. Comput. Oper. Res. 145:105870.Crossref, Google Scholar
• Mendoza JE, Guéret C, Hoskins M, Lobit H, Pillac V, Vidal T, Vigo D (2014) VRP-REP: A vehicle routing community repository. VeRoLog’14. Third Meeting EURO Working Group Vehicle Routing Logist. Optim. (Association of European Operational Research Societies, Leeds, UK).Google Scholar
• Michail D, Kinable J, Naveh B, Sichi JV (2020) JGraphT—A Java library for graph data structures and algorithms. ACM Trans. Math. Software 46(2):1–29.Crossref, Google Scholar
• Montoya A, Guéret C, Mendoza JE, Villegas JG (2017) The electric vehicle routing problem with nonlinear charging function. Transportation Res. Part B Methodological 103:87–110.Crossref, Google Scholar
• Morganti E, Browne M (2018) Technical and operational obstacles to the adoption of electric vans in France and the UK: An operator perspective. Transport Policy 63:90–97.Crossref, Google Scholar
• Pelletier S, Jabali O, Laporte G (2016) 50th anniversary invited article-goods distribution with electric vehicles: Review and research perspectives. Transportation Sci. 50(1):3–22.Link, Google Scholar
• Pelletier S, Jabali O, Laporte G (2018) Charge scheduling for electric freight vehicles. Transportation Res. Part B Methodological 115:246–269.Crossref, Google Scholar
• Perumal SS, Lusby RM, Larsen J (2022) Electric bus planning & scheduling: A review of related problems and methodologies. Eur. J. Oper. Res. 301(2):395–413.Crossref, Google Scholar
• Sassi O, Oulamara A (2014) Joint scheduling and optimal charging of electric vehicles problem. Murgante B, Misra S, Rocha AMAC, Torre C, Rocha JG, Falcão M, Taniar D, et al., eds. Internat. Conf. Comput. Sci. Its Appl. (Springer, Cham, Switzerland), 76–91.Google Scholar
• Schiffer M, Walther G (2018) An adaptive large neighborhood search for the location-routing problem with intra-route facilities. Transportation Sci. 52(2):331–352.Link, Google Scholar
• Schneider M, Stenger A, Goeke D (2014) The electric vehicle-routing problem with time windows and recharging stations. Transportation Sci. 48(4):500–520.Link, Google Scholar
• Schneider M, Stenger A, Hof J (2015) An adaptive VNS algorithm for vehicle routing problems with intermediate stops. OR Spectrum 37(2):353–387.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
• Sun B, Huang Z, Tan X, Tsang DHK (2018) Optimal scheduling for electric vehicle charging with discrete charging levels in distribution grid. IEEE Trans. Smart Grid 9(2):624–634.Crossref, Google Scholar
• Vendé P, Desaulniers G, Kergosien Y, Mendoza JE (2023) Matheuristics for a multi-day electric bus assignment and overnight recharge scheduling problem. Transportation Res. Part C Emerging Tech. 156:104360.Crossref, Google Scholar
• Yamín D, Desaulniers G, Mendoza JE (2024) The electric vehicle routing and overnight charging scheduling problem on a multigraph. http://dx.doi.org/10.1287/ijoc.2023.0404.cd, https://github.com/INFORMSJoC/2023.0404.Google Scholar
• Zhou Y, Meng Q, Ong GP (2022) Electric bus charging scheduling for a single public transport route considering nonlinear charging profile and battery degradation effect. Transportation Res. Part B Methodological 159:49–75.Crossref, Google Scholar