Automated scheduling of deferrable PEV/PHEV load by power-profile unevenness

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We consider the scheduling of deferrable and interruptible charging demand for plug-in electric or hybrid-electric vehicles (PEVs/PHEVs) in the smart grid over a finite horizon (e.g., 8pm-6am). The grid, acting as a centralized controller, decides when to charge which vehicle such that the total power consumption is maintained within a safety charging threshold while as many as consumers are satisfied by the deadline. Given that the charging profiles of PEVs/PHEVs are not constant and roughly have a (truncated) prescribed triangle shape, the grid has to take into account such burstiness/unevenness in the scheduling of their charging process. We develop an automated discrete-time scheduling algorithm, which dynamically tracks an unevenness measure for each consumer's charging profile and gives priority to consumers with highest unevenness that the grid can tolerate in each time slot. The unevenness measure is defined by the cumulative difference between the charging profile in each time slot and the average residual demand of his remaining charging profile. We compare this dynamic scheduling algorithm with (i) a similar algorithm using an unevenness measure defined by the average demand of each consumer during the entire finite horizon, and (ii) the SRPT algorithm giving priorities to consumers with shortest demand period and not taking into account unevenness. Simulations show that the dynamic algorithm can better avoid burstiness in the charging process and also satisfy many more consumers by the end of the finite horizon.

Original languageEnglish (US)
Title of host publication2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013
Pages235-240
Number of pages6
DOIs
StatePublished - Dec 1 2013
Event2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013 - Vancouver, BC, Canada
Duration: Oct 21 2013Oct 24 2013

Publication series

Name2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013

Other

Other2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013
CountryCanada
CityVancouver, BC
Period10/21/1310/24/13

Fingerprint

Scheduling
Scheduling algorithms
Hybrid vehicles
Electric power utilization
Controllers
Plug-in electric vehicles

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Lu, H., Pang, G., & Kesidis, G. (2013). Automated scheduling of deferrable PEV/PHEV load by power-profile unevenness. In 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013 (pp. 235-240). [6687963] (2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013). https://doi.org/10.1109/SmartGridComm.2013.6687963
Lu, Hongyuan ; Pang, Guodong ; Kesidis, George. / Automated scheduling of deferrable PEV/PHEV load by power-profile unevenness. 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013. 2013. pp. 235-240 (2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013).
@inproceedings{c10886cb51a3429b85c3153494864fef,
title = "Automated scheduling of deferrable PEV/PHEV load by power-profile unevenness",
abstract = "We consider the scheduling of deferrable and interruptible charging demand for plug-in electric or hybrid-electric vehicles (PEVs/PHEVs) in the smart grid over a finite horizon (e.g., 8pm-6am). The grid, acting as a centralized controller, decides when to charge which vehicle such that the total power consumption is maintained within a safety charging threshold while as many as consumers are satisfied by the deadline. Given that the charging profiles of PEVs/PHEVs are not constant and roughly have a (truncated) prescribed triangle shape, the grid has to take into account such burstiness/unevenness in the scheduling of their charging process. We develop an automated discrete-time scheduling algorithm, which dynamically tracks an unevenness measure for each consumer's charging profile and gives priority to consumers with highest unevenness that the grid can tolerate in each time slot. The unevenness measure is defined by the cumulative difference between the charging profile in each time slot and the average residual demand of his remaining charging profile. We compare this dynamic scheduling algorithm with (i) a similar algorithm using an unevenness measure defined by the average demand of each consumer during the entire finite horizon, and (ii) the SRPT algorithm giving priorities to consumers with shortest demand period and not taking into account unevenness. Simulations show that the dynamic algorithm can better avoid burstiness in the charging process and also satisfy many more consumers by the end of the finite horizon.",
author = "Hongyuan Lu and Guodong Pang and George Kesidis",
year = "2013",
month = "12",
day = "1",
doi = "10.1109/SmartGridComm.2013.6687963",
language = "English (US)",
isbn = "9781479915262",
series = "2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013",
pages = "235--240",
booktitle = "2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013",

}

Lu, H, Pang, G & Kesidis, G 2013, Automated scheduling of deferrable PEV/PHEV load by power-profile unevenness. in 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013., 6687963, 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013, pp. 235-240, 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013, Vancouver, BC, Canada, 10/21/13. https://doi.org/10.1109/SmartGridComm.2013.6687963

Automated scheduling of deferrable PEV/PHEV load by power-profile unevenness. / Lu, Hongyuan; Pang, Guodong; Kesidis, George.

2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013. 2013. p. 235-240 6687963 (2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Automated scheduling of deferrable PEV/PHEV load by power-profile unevenness

AU - Lu, Hongyuan

AU - Pang, Guodong

AU - Kesidis, George

PY - 2013/12/1

Y1 - 2013/12/1

N2 - We consider the scheduling of deferrable and interruptible charging demand for plug-in electric or hybrid-electric vehicles (PEVs/PHEVs) in the smart grid over a finite horizon (e.g., 8pm-6am). The grid, acting as a centralized controller, decides when to charge which vehicle such that the total power consumption is maintained within a safety charging threshold while as many as consumers are satisfied by the deadline. Given that the charging profiles of PEVs/PHEVs are not constant and roughly have a (truncated) prescribed triangle shape, the grid has to take into account such burstiness/unevenness in the scheduling of their charging process. We develop an automated discrete-time scheduling algorithm, which dynamically tracks an unevenness measure for each consumer's charging profile and gives priority to consumers with highest unevenness that the grid can tolerate in each time slot. The unevenness measure is defined by the cumulative difference between the charging profile in each time slot and the average residual demand of his remaining charging profile. We compare this dynamic scheduling algorithm with (i) a similar algorithm using an unevenness measure defined by the average demand of each consumer during the entire finite horizon, and (ii) the SRPT algorithm giving priorities to consumers with shortest demand period and not taking into account unevenness. Simulations show that the dynamic algorithm can better avoid burstiness in the charging process and also satisfy many more consumers by the end of the finite horizon.

AB - We consider the scheduling of deferrable and interruptible charging demand for plug-in electric or hybrid-electric vehicles (PEVs/PHEVs) in the smart grid over a finite horizon (e.g., 8pm-6am). The grid, acting as a centralized controller, decides when to charge which vehicle such that the total power consumption is maintained within a safety charging threshold while as many as consumers are satisfied by the deadline. Given that the charging profiles of PEVs/PHEVs are not constant and roughly have a (truncated) prescribed triangle shape, the grid has to take into account such burstiness/unevenness in the scheduling of their charging process. We develop an automated discrete-time scheduling algorithm, which dynamically tracks an unevenness measure for each consumer's charging profile and gives priority to consumers with highest unevenness that the grid can tolerate in each time slot. The unevenness measure is defined by the cumulative difference between the charging profile in each time slot and the average residual demand of his remaining charging profile. We compare this dynamic scheduling algorithm with (i) a similar algorithm using an unevenness measure defined by the average demand of each consumer during the entire finite horizon, and (ii) the SRPT algorithm giving priorities to consumers with shortest demand period and not taking into account unevenness. Simulations show that the dynamic algorithm can better avoid burstiness in the charging process and also satisfy many more consumers by the end of the finite horizon.

UR - http://www.scopus.com/inward/record.url?scp=84893614763&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893614763&partnerID=8YFLogxK

U2 - 10.1109/SmartGridComm.2013.6687963

DO - 10.1109/SmartGridComm.2013.6687963

M3 - Conference contribution

AN - SCOPUS:84893614763

SN - 9781479915262

T3 - 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013

SP - 235

EP - 240

BT - 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013

ER -

Lu H, Pang G, Kesidis G. Automated scheduling of deferrable PEV/PHEV load by power-profile unevenness. In 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013. 2013. p. 235-240. 6687963. (2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013). https://doi.org/10.1109/SmartGridComm.2013.6687963