Cost minimizing decisions on equipment and charging schedule for electric buses in a single depot

Nikolai Guschinsky, Mikhail Y. Kovalyov, Erwin Pesch and Boris Rozin

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 180, issue C

Abstract: Combined decisions on equipment and charging schedule for electric buses (e-buses) are studied in this paper. The most representative day is considered, in which each e-bus fulfills a transfer task composed of a series of passenger transportation trips. Each trip starts and terminates at given times in the same single depot where e-buses re-charge their batteries. The problem is to determine battery variants for the e-buses, number of chargers of different types and daily cyclic charging schedule of e-buses such that a linear combination of (a) the total daily cost of the charging equipment, batteries wear and consumed energy, and (b) the total number of e-bus charging interruptions (switchings) is minimized. The constraints include an upper bound on the supplied electric power, restoration of the initial battery energy state before the next day transfer task for each e-bus and an upper bound on the maximal number of switchings for each e-bus in each depot visit over all e-buses and visits. A bi-level decomposition approach is proposed, in which decisions and constraints related to the detailed charging schedule and the number of switchings are moved to the lower-level problem. The lower level problem is formulated as Mixed Integer Linear Programming (MILP) problem. The upper-level problem is reduced to a MILP problem using linearization techniques. An exact decomposition scheme is developed for the upper-level MILP problem. A case study and comprehensive computer experiments are provided.

Keywords: Electric bus; Equipment selection; Decomposition; Mixed Integer Linear Programming; Charging schedule (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523003253
Full text for ScienceDirect subscribers only

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:eee:transe:v:180:y:2023:i:c:s1366554523003253

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103337

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().