### 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 language | English (US) |
---|---|

Title of host publication | 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013 |

Pages | 235-240 |

Number of pages | 6 |

DOIs | |

State | Published - Dec 1 2013 |

Event | 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013 - Vancouver, BC, Canada Duration: Oct 21 2013 → Oct 24 2013 |

### Publication series

Name | 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013 |
---|

### Other

Other | 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013 |
---|---|

Country | Canada |

City | Vancouver, BC |

Period | 10/21/13 → 10/24/13 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Hardware and Architecture

### Cite this

*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

}

*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.

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 -