Approximation scheduling algorithms for electric vehicle charging with discrete charging options

Majid Khonji, Sid Chi Kin Chau, Khaled Elbassioni

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

To cope with the high-level penetration of electric vehicles (EVs), an intelligent scheduling mechanism for EV charging is required for maintaining the electricity grid within the operating limits, mitigating the demand peaks, and maximizing the benet of intermient renewable energy. is paper studies the scheduling optimization problem of EV charging in the presence of discrete charging options with minimum power requirements. We present an approximation algorithm to solve the scheduling optimization problem of EV charging, which has a provably small parameterized gap with the optimal solution. We also present a pruning scheme and specic conditions that can improve the running time in practice. Based on this algorithm, we further provide a fast heuristic with a signicant reduction in the running time. Finally, extensive simulations show our algorithms can produce close-to-optimal solutions in practice.

Original languageBritish English
Title of host publicatione-Energy 2018 - Proceedings of the 9th ACM International Conference on Future Energy Systems
Pages579-585
Number of pages7
ISBN (Electronic)9781450357678
DOIs
StatePublished - 12 Jun 2018
Event9th ACM International Conference on Future Energy Systems, e-Energy 2018 - Karlsruhe, Germany
Duration: 12 Jun 201815 Jun 2018

Publication series

Namee-Energy 2018 - Proceedings of the 9th ACM International Conference on Future Energy Systems

Conference

Conference9th ACM International Conference on Future Energy Systems, e-Energy 2018
Country/TerritoryGermany
CityKarlsruhe
Period12/06/1815/06/18

Keywords

  • Approximation algorithms
  • Discrete charging options
  • Electric vehicle charging
  • Scheduling optimization

Fingerprint

Dive into the research topics of 'Approximation scheduling algorithms for electric vehicle charging with discrete charging options'. Together they form a unique fingerprint.

Cite this