Grid-Constrained Online Scheduling of Flexible Electric Vehicle Charging

Emily van Huffelen, Roel Brouwer and Marjan van den Akker ()
Additional contact information
Emily van Huffelen: Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, 3584 CC Utrecht, The Netherlands
Roel Brouwer: Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, 3584 CC Utrecht, The Netherlands
Marjan van den Akker: Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, 3584 CC Utrecht, The Netherlands

Energies, 2025, vol. 18, issue 19, 1-20

Abstract: The rapid growth of Electric Vehicles (EVs) risks causing grid congestion. Smart charging strategies can help to prevent overload while ensuring timely charging, thereby reducing the need for costly infrastructure upgrades. We study EV charging from a scheduling perspective, assuming an aggregator manages charging while respecting network cable capacities. In our model, vehicles depart only after charging is complete, so delays are possible. Our aim is to minimize these delays. We consider a network of parking lots, some of which are equipped with solar panels, where the demand that can be served is limited by the cables connecting them to the grid. We propose novel scheduling strategies that combine an online variant of well-known schedule generation schemes with a destroy-and-repair heuristic. We evaluate their effectiveness in a case study with data from the city of Utrecht. Without control, network cables would be overloaded 60–70% of the time. Our strategies completely eliminate overload, introducing an average delay of just over 1.5 min per EV in high-occupancy scenarios. This demonstrates that scheduling can significantly increase the number of EVs charged without compromising grid safety at the cost of a rather small delay. We also highlight the importance of accounting for grid topology and show the benefits of using flexible charging rates.

Keywords: smart EV charging; scheduling; simulation; OR in energy (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/18/19/5063/pdf (application/pdf)
https://www.mdpi.com/1996-1073/18/19/5063/ (text/html)

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:gam:jeners:v:18:y:2025:i:19:p:5063-:d:1756471

Access Statistics for this article

Energies is currently edited by Ms. Cassie Shen

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().