Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks

Majid Khonji; Sid Chi Kin Chau; Khaled Elbassioni

doi:10.1109/SmartGridComm.2018.8587497

Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks

Majid Khonji
, Sid Chi Kin Chau
, Khaled Elbassioni

Electrical Engineering

Australian National University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

This paper studies the scheduling optimization problem of electric vehicle (EV) charging considering two salient characteristics: (1) discrete charging rates with minimum power requirements in common EV charging standards, and (2) nodal voltage and line capacity constraints of alternating current (AC) power flows in electricity distribution networks. We present approximation algorithms to solve scheduling optimization problem of EV charging, which have a provably small parameterized approximation ratio. Simulations show our algorithms can produce close-to-optimal solutions in practice.

Original language	British English
Title of host publication	2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538679548
DOIs	https://doi.org/10.1109/SmartGridComm.2018.8587497
State	Published - 24 Dec 2018
Event	2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018 - Aalborg, Denmark Duration: 29 Oct 2018 → 31 Oct 2018

Publication series

Name	2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018

Conference

Conference	2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018
Country/Territory	Denmark
City	Aalborg
Period	29/10/18 → 31/10/18

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Access to Document

10.1109/SmartGridComm.2018.8587497

OpenUrl availability

Full text

Cite this

Khonji, M., Chau, S. C. K., & Elbassioni, K. (2018). Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks. In 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018 Article 8587497 (2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SmartGridComm.2018.8587497

Khonji, Majid ; Chau, Sid Chi Kin ; Elbassioni, Khaled. / Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks. 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018. Institute of Electrical and Electronics Engineers Inc., 2018. (2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018).

@inproceedings{9f0108efb1c540e9992d84446efa6a1c,

title = "Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks",

abstract = "This paper studies the scheduling optimization problem of electric vehicle (EV) charging considering two salient characteristics: (1) discrete charging rates with minimum power requirements in common EV charging standards, and (2) nodal voltage and line capacity constraints of alternating current (AC) power flows in electricity distribution networks. We present approximation algorithms to solve scheduling optimization problem of EV charging, which have a provably small parameterized approximation ratio. Simulations show our algorithms can produce close-to-optimal solutions in practice.",

author = "Majid Khonji and Chau, \{Sid Chi Kin\} and Khaled Elbassioni",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018 ; Conference date: 29-10-2018 Through 31-10-2018",

year = "2018",

month = dec,

day = "24",

doi = "10.1109/SmartGridComm.2018.8587497",

language = "British English",

series = "2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018",

address = "United States",

}

Khonji, M, Chau, SCK & Elbassioni, K 2018, Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks. in 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018., 8587497, 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018, Aalborg, Denmark, 29/10/18. https://doi.org/10.1109/SmartGridComm.2018.8587497

Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks. / Khonji, Majid; Chau, Sid Chi Kin; Elbassioni, Khaled.
2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8587497 (2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks

AU - Khonji, Majid

AU - Chau, Sid Chi Kin

AU - Elbassioni, Khaled

PY - 2018/12/24

Y1 - 2018/12/24

N2 - This paper studies the scheduling optimization problem of electric vehicle (EV) charging considering two salient characteristics: (1) discrete charging rates with minimum power requirements in common EV charging standards, and (2) nodal voltage and line capacity constraints of alternating current (AC) power flows in electricity distribution networks. We present approximation algorithms to solve scheduling optimization problem of EV charging, which have a provably small parameterized approximation ratio. Simulations show our algorithms can produce close-to-optimal solutions in practice.

AB - This paper studies the scheduling optimization problem of electric vehicle (EV) charging considering two salient characteristics: (1) discrete charging rates with minimum power requirements in common EV charging standards, and (2) nodal voltage and line capacity constraints of alternating current (AC) power flows in electricity distribution networks. We present approximation algorithms to solve scheduling optimization problem of EV charging, which have a provably small parameterized approximation ratio. Simulations show our algorithms can produce close-to-optimal solutions in practice.

UR - https://www.scopus.com/pages/publications/85050179816

U2 - 10.1109/SmartGridComm.2018.8587497

DO - 10.1109/SmartGridComm.2018.8587497

M3 - Conference contribution

AN - SCOPUS:85050179816

T3 - 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018

BT - 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018

Y2 - 29 October 2018 through 31 October 2018

ER -

Khonji M, Chau SCK, Elbassioni K. Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks. In 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8587497. (2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018). doi: 10.1109/SmartGridComm.2018.8587497

Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks

Abstract

Publication series

Conference

UN SDGs

Access to Document

OpenUrl availability

Other files and links

Fingerprint

Cite this