Abstract
Driven by climate change, rising environmental awareness, and financial incentives, more and more logistics providers integrate electric commercial vehicles (ECVs) into their fleets. Here, challenges such as limited availability of charging infrastructure, variable energy prices, and battery degradation lead to an integrated planning problem dealing with scheduling and charging decisions. We study this joint scheduling and charging problem and propose an exact algorithm based on Branch-and-Price. A comprehensive numerical study benchmarks our approach against an equivalent flow-based mixed-integer formulation, showing that the developed algorithm outperforms commercial solvers, and assesses the algorithm’s scalability on larger instances. We show that problems instances that reflect problem sizes encountered in practice can be solved with computational times below an hour.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adler, J., Mirchandani, P.B.: The vehicle scheduling problem for fleets with alternative-fuel vehicles. Transp. Sci. 51(2), 441–456 (2017). https://doi.org/10.1287/trsc.2015.0615
van Kooten Niekerk, M.E., van den Akker, J.M., Hoogeveen, J.A.: Scheduling electric vehicles. Public Transp. 9(1), 155–176 (2017). https://doi.org/10.1007/s12469-017-0164-0
Pelletier, S., Jabali, O., Laporte, G.: Charge scheduling for electric freight vehicles. Transp. Res. Part B Methodol. 115(115), 246–269 (2018). https://doi.org/10.1016/j.trb.2018.07.010
Sassi, O., Oulamara, A.: Simultaneous electric vehicles scheduling and optimal charging in the business context: case study. In: IET Conference Proceedings, Institution of Engineering and Technology, vol. 5, pp. 6.3–6.3(1) (2014). https://doi.org/10.1049/cp.2014.0954
Sassi, O., Oulamara, A.: Electric vehicle scheduling and optimal charging problem: complexity, exact and heuristic approaches. Int. J. Prod. Res. 55(2), 519–535 (2017). https://doi.org/10.1080/00207543.2016.1192695
Yao, E., Liu, T., Lu, T., Yang, Y.: Optimization of electric vehicle scheduling with multiple vehicle types in public transport. Sustain. Cities Soc. 52, 101862 (2020). https://doi.org/10.1016/j.scs.2019.101862
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Klein, P.S. (2022). Integrated Service- and Charge-Scheduling for Electric Commercial Vehicles. In: Trautmann, N., Gnägi, M. (eds) Operations Research Proceedings 2021. OR 2021. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-08623-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-08623-6_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08622-9
Online ISBN: 978-3-031-08623-6
eBook Packages: Business and ManagementBusiness and Management (R0)