Optimizing day-ahead EV scheduling across multiple charging stations with an interrupted-charging scheme

Hyojin Kim, Jongheon Lee and Siyoung Lee

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 198, issue C

Abstract: Globally, the expansion of charging infrastructure has lagged behind the rapid adoption of electric vehicles (EVs), causing inconvenience to users due to limited charging station availability. To address this issue, this study proposes a day-ahead scheduling strategy for charging service providers (CSPs) managing multiple stations within their jurisdictions. The strategy optimally assigns charging demands to stations and establishes charging schedules while considering battery degradation and existing infrastructure through an interrupted-charging scheme. We formulate this problem as a mixed-integer programming model to minimize operational costs consisting of charging, shortage, and assignment costs. To enhance scalability, a decomposition method based on column generation is developed to obtain high-quality solutions efficiently. A case study inspired by the regional characteristics of South Korea validates the strategy’s effectiveness. Compared with benchmark strategies, the proposed approach achieves lower operational costs while maintaining high charging completion rates in both day-ahead scheduling and even in real-time operation where actual demand deviates from day-ahead estimates. Furthermore, the results demonstrated the effectiveness of the proposed decomposition method for large-scale instances.

Keywords: EV charge scheduling; EV assignment; Multiple charging stations; Charging service provider; Interrupted-charging scheme; Column generation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525001528
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:198:y:2025:i:c:s1366554525001528

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

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