Integrated Service- and Charge-Scheduling for Electric Commercial Vehicles

Patrick Sean Klein ()
Additional contact information
Patrick Sean Klein: Technical University of Munich

A chapter in Operations Research Proceedings 2021, 2022, pp 15-20 from Springer

Abstract: 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.

Keywords: Electric vehicle scheduling; Charge scheduling; Branch and price (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-08623-6_3

Ordering information: This item can be ordered from
http://www.springer.com/9783031086236

DOI: 10.1007/978-3-031-08623-6_3

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().