Overnight charging scheduling of battery electric buses with uncertain charging time

Feifeng Zheng (), Zhaojie Wang () and Ming Liu ()
Additional contact information
Feifeng Zheng: Donghua University
Zhaojie Wang: Donghua University
Ming Liu: Tongji University

Operational Research, 2022, vol. 22, issue 5, No 8, 4865-4903

Abstract: Abstract With the rapid development of battery electric buses (BEBs) in urban public traffic, it arises the problem of BEB charging scheduling, which aims to supply electric power for all the BEBs to meet the bus timetable in the smallest cost. Practical experience reports that both weather temperature and accumulative battery using time have a non-negligible impact on battery charging efficiency, and bring about the uncertainty of charging time of a battery. It may cause a negative influence to the departure schedule of the BEBs. Motivated by the above observation, this work investigates a BEB charging scheduling problem with uncertain charging time. The objective is to minimize the expected total charging cost, which consists of in-service cost, energy consumption cost and penalty cost due to over-low charging. We first prove the strong NP-hardness of the considered problem. A stochastic linear programming model is then established. A scenario-reduction based enhanced sample average approximation approach and an improved genetic algorithm are proposed to solve large-scale instances of the considered problem. Numerical experiments and comparisons with adapted previous algorithms are conducted to demonstrate the effectiveness of the proposed approaches.

Keywords: Charging scheduling; Battery electric bus; Stochastic programming; Heuristic algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-022-00740-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:operea:v:22:y:2022:i:5:d:10.1007_s12351-022-00740-y

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-022-00740-y

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().