An exact solution approach for an electric bus dispatch problem

Matías Alvo, Gustavo Angulo and Mathias A. Klapp

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 156, issue C

Abstract: We study how to efficiently plan a bus dispatch operation within a public transport terminal working with a mixed fleet of electric and diesel buses and a restricted number of chargers. To meet the daily trip demand, the terminal dispatcher has to assign a trip schedule and a battery charge plan to each bus and also feasibly sequence charging tasks at each charger. We model this problem as an extension of the Vehicle Scheduling Problem, which we later reformulate via a Benders’ type decomposition approach into two sub-problems; (1) a master problem assigning bus trip schedules and (2) a satellite problem sequencing charging tasks for a given set of bus trip schedules. Our exact decomposition approach dynamically injects feasibility cuts into the branch-and-bound tree to remove bus trip schedules leading to an infeasible bus charging operation. We assess the effectiveness of our approach and its advantage over a single-stage model in computational experiments inspired by a bus operator from Santiago, Chile. Finally, we provide several managerial insights for planners such as the marginal benefit per additional charger or electric bus and the value added by a mixed fleet compared to a pure electric one.

Keywords: Electric vehicles; Vehicle scheduling; Charger scheduling; Integer programming; Benders’ decomposition (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554521002878
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:156:y:2021:i:c:s1366554521002878

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.2021.102528

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 ().