Electric Vehicle Charge Scheduling with Flexible Service Operations

References

• Abdelwahed A, van den Berg PL, Brandt T, Collins J, Ketter W (2020) Evaluating and optimizing opportunity fast-charging schedules in transit battery electric bus networks. Transportation Sci. 54(6):1601–1615.Link, Google Scholar
• Adler J, Mirchandani PB (2016) The vehicle scheduling problem for fleets with alternative-fuel vehicles. Transportation Sci. 51(2):441–456.Link, Google Scholar
• 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
• Batsyn MV, Batsyna EK, Bychkov IS, Pardalos PM (2021) Vehicle assignment in site-dependent vehicle routing problems with split deliveries. Oper. Res. 21(1):399–423.Crossref, Google Scholar
• Baum M, Dibbelt J, Gemsa A, Wagner D, Zündorf T (2019) Shortest feasible paths with charging stops for battery electric vehicles. Transportation Sci. 53(6):1627–1655.Link, Google Scholar
• Bloomberg NEF (2021) Long-term electric vehicle outlook. Accessed October 1, 2022, https://www.bloomberg.com/news/terminal/QUFO0CDWRGGH.Google Scholar
• Boland N, Hewitt M, Marshall L, Savelsbergh M (2019) The price of discretizing time: A study in service network design. EURO J. Transportation Logist. 8(2):195–216.Crossref, Google Scholar
• Boland N, Hewitt M, Marshall L, Savelsbergh M (2020) The continuous-time service network design problem. Oper. Res. 65(5):1303–1321.Link, Google Scholar
• Bruglieri M, Mancini S, Pisacane O (2019) The green vehicle routing problem with capacitated alternative fuel stations. Comput. Oper. Res. 112:104759.Crossref, Google Scholar
• Clark D (2019) Delivering shipment zero, a vision for net zero carbon shipments. Accessed June 24, https://blog.aboutamazon.com/sustainability/delivering-shipment-zero-a-vision-for-net-zero-carbon-shipments.Google Scholar
• Conrad RG, Figliozzi MA (2011) The recharging vehicle routing problem. Doolen T, Van Aken E, eds. Proc. 2011 Indust. Engrg. Res. Conf. (Proc. of the 61st Annual IIE Conference, Reno, NV).Google Scholar
• Dabia S, Ropke S, van Woensel T, De Kok T (2013) Branch and price for the time-dependent vehicle routing problem with time windows. Transportation Sci. 47(3):380–396.Link, 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
• Desrosiers J, Lübbecke ME (2005) A primer in column generation. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer, Boston), 1–32.Crossref, Google Scholar
• Deutsche Post DHL (2017) Mission 2050: Zero emissions. Accessed June 25, 2019, https://www.dpdhl.com/content/dam/dpdhl/en/media-center/responsibility/dpdhl-flyer-gogreen-zero-emissions.pdf.Google Scholar
• Erdoǧan S, Miller-Hooks E (2012) A green vehicle routing problem. Transportation Res. Part E: Logist. Transportation Rev. 48(1):100–114.Crossref, Google Scholar
• European Environment Agency (2018) EEA report no 13/2018. Technical report, European Environment Agency, Copenhagen.Google Scholar
• European Network of Transmission System Operators for Electricity (2021) Spot market day-ahead prices. Accessed January 17, https://transparency.entsoe.eu/transmission-domain/r2/dayAheadPrices/show.Google Scholar
• Eurostat (2021) Electricity prices by type of user. Accessed January 10, 2022, https://strom-report.de/electricity-prices-europe/, online data code TEN00117.Google Scholar
• Foster BA, Ryan DM (1976) An integer programming approach to the vehicle scheduling problem. Oper. Res. Quart. 27(2):367.Crossref, 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 J, 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
• Griffin L (2021) ALtogether ElectricAL. Accessed October 1, 2022, https://www.addisonlee.com/addlib/addison-lee-fully-electric-fleet-by-2023/.Google Scholar
• Guo F, Zhang J, Huang Z, Huang W (2022) Simultaneous charging station location-routing problem for electric vehicles: Effect of nonlinear partial charging and battery degradation. Energy 250:123724.Crossref, Google Scholar
• Han S, Han S, Aki H (2014) A practical battery wear model for electric vehicle charging applications. Appl. Energy 113(113):1100–1108.Crossref, Google Scholar
• Juan A, Méndez C, Faulin J, Armas J, Grasman S (2016) Electric vehicles in logistics and transportation: A survey on emerging environmental, strategic, and operational challenges. Energies 9(2):86.Crossref, Google Scholar
• Kok AL, Hans EW, Schutten JMJ (2011) Optimizing departure times in vehicle routes. Eur. J. Oper. Res. 210(3):579–587.Crossref, Google Scholar
• Kullman ND, Froger A, Mendoza JE, Goodson JC (2021) 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
• Lee C (2020) An exact algorithm for the electric-vehicle routing problem with nonlinear charging time. J. Oper. Res. Soc. 71(1):1–24.Google Scholar
• Liang Y, Dabia S, Luo Z (2021) The electric vehicle routing problem with nonlinear charging functions. Preprint, submitted August 3, https://arxiv.org/abs/2108.01273.Google Scholar
• Lin B, Ghaddar B, Nathwani J (2021) Electric vehicle routing and charging/discharging under time-variant electricity prices. Transportation Res. Part C: Emerging Tech. 130:103285.Crossref, Google Scholar
• Luo Z, Qin H, Zhu W, Lim A (2017) Branch and price and cut for the split-delivery vehicle routing problem with time windows and linear weight-related cost. Transportation Sci. 51(2):668–687.Link, Google Scholar
• Lyft (2021) Leading the transition to zero emissions: Our commitment to 100% electric vehicles by 2030. Accessed January 10, 2022, https://www.lyft.com/blog/posts/leading-the-transition-to-zero-emissions.Google Scholar
• Montoya A, Guéret C, Mendoza J, Villegas J (2017) The electric vehicle routing problem with nonlinear charging function. Transportation Res. Part B: Methodological 103(103):87–110.Crossref, Google Scholar
• Olsen N (2020) A literature overview on scheduling electric vehicles in public transport and location planning of the charging infrastructure. Working paper, Freie Universität Berlin, Berlin.Google Scholar
• OpenEI (2022) Utility rate database. Accessed July 1, 2022, https://apps.openei.org/USURDB/.Google Scholar
• Parmentier A, Martinelli R, Vidal T (2021) Mobility-on-demand with electric vehicles: Scalable route and recharging planning through column generation. Preprint, submitted April 8, https://arxiv.org/abs/2104.03823.Google Scholar
• Pelletier S, Jabali O, Laporte G (2018) Charge scheduling for electric freight vehicles. Transportation Res. Part B: Methodological 115(115):246–269.Crossref, Google Scholar
• Pelletier S, Jabali O, Laporte G, Veneroni M (2017) Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models. Transportation Res. Part B: Methodological 103:158–187.Crossref, Google Scholar
• Rodriguez F, Hildermeier J, Jahn A (2020) Electrifying EU city logistics. Technical report, International Council on Clean Transportation (ICCT), Berlin, Germany.Google Scholar
• Salah OSB, Oulamara A (2014) Simultaneous electric vehicles scheduling and optimal charging in the business context: Case study. Proc. Fifth IET Hybrid Electric Vehicles Conf. (Curran Associates, Redhook, NY), 6.3–6.3(1).Google Scholar
• Sassi O, Oulamara A (2016) Electric vehicle scheduling and optimal charging problem: Complexity, exact and heuristic approaches. Internat. J. Production Res. 55(2):519–535.Crossref, 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
• Schiffer M, Klein PS, Walther G, Laporte G (2021) Integrated planning for electric commercial vehicle fleets: A case study for retail mid-haul logistics networks. Eur. J. Oper. Res. 291(3):944–960.Crossref, Google Scholar
• Schiffer M, Schneider M, Walther G, Laporte G (2019) Vehicle routing and location-routing with intermediate stops: A review. Transportation Sci. 53(2):319–343.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
• Stavropoulou F (2022) The consistent vehicle routing problem with heterogeneous fleet. Comput. Oper. Res. 140:105644.Crossref, Google Scholar
• Taefi TT (2016) Viability of electric vehicles in combined day and night delivery: A total cost of ownership example in Germany. Eur. J. Transport Infrastructure Res. 16(4):512–553.Google Scholar
• van Kooten Niekerk ME, van den Akker JM, Hoogeveen JA (2017) Scheduling electric vehicles. Public Transport 9(1):155–176.Crossref, Google Scholar
• Wen M, Linde E, Ropke S, Mirchandani P, Larsen A (2016) An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem. Comput. Oper. Res. 76:73–83.Crossref, Google Scholar
• Wolsey LA (1998) Integer Programming, vol. 52, 1st ed. (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Yao E, Liu T, Lu T, Yang Y (2020) Optimization of electric vehicle scheduling with multiple vehicle types in public transport. Sustainable Cities Soc. 52:101862.Crossref, Google Scholar
• Zang Y, Wang M, Qi M (2022) A column generation tailored to electric vehicle routing problem with nonlinear battery depreciation. Comput. Oper. Res. 137:105527.Crossref, Google Scholar