Evaluation and Comparison of Scheduling Strategies for the Scheduling of Electric Vehicles at Capacity-Constrained Charging Stations

Evaluation and Comparison of Scheduling Strategies for the Scheduling of Electric Vehicles at Capacity-Constrained Charging Stations

Amouzandeh, Ashkan (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Algorithmics)

Robu, Valentin (mentor)
Lofi, C. (graduation committee)

Delft University of Technology

Computer Science and Engineering

CSE3000 Research Project

2021-07-01

As the popularity of electric vehicles (EVs) increases, congestion at charging becomes a more imminent problem. Congestion at a charging station can lead to long waiting queues and failure of EV owners to charge their vehicles fully before their departure from the station. To combat this issue, this paper explores several candidate scheduling strategies that can be applied for the charging prioritization of EVs at a single station. Through extensive simulations, the efficacy of these strategies is studied under three performance metrics. From the set of strategies studied, we find that earliest deadline first (EDF) and shortest job first (SJF) are the best options in the case that adherence to deadline or a shorter waiting time is most valued, respectively.

Charging Station
Scheduling Algorithms
Electric Vehicles

http://resolver.tudelft.nl/uuid:16405f70-8844-4c10-963c-061538a15bb2

Student theses

bachelor thesis

© 2021 Ashkan Amouzandeh