Dynamic Scheduling for Charging Electric Vehicles: A Priority Rule

DOI10.1109/TAC.2016.2541305MaRDI QIDQ2979361zbMATH OpenOpenAlexFDO

Authors Yunjian Xu, Feng Pan, Lang Tong

Publication date 3 May 2017

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.00372

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36) Dynamic programming (90C39)

Abstract: We consider the scheduling of multiple tasks with pre-determined deadlines under random processing cost. This problem is motivated by the potential of large scale adoption of plug-in (hybrid) electric vehicles (PHEVs) in the near future. The charging requests of PHEVs usually have deadline constraints, and the electricity cost associated with PHEV charging is usually random due to the uncertainty in both system load and renewable generation. We seek to properly schedule the battery charging of multiple PHEVs so as to minimize the overall cost, which is derived from the total charging cost and the penalty for not completing charging before requested deadlines. Through a dynamic programming formulation, we establish the Less Laxity and Longer remaining Processing time (LLLP) principle that improves any charging policy on a sample-path basis, when the non-completion penalty is a convex function of the additional time needed to fulfill the uncompleted request. Specifically, the LLLP principle states that priority should be given to vehicles that have less laxity and longer remaining processing times. Numerical results demonstrate that heuristic policies that violate the LLLP principle, for example, the earliest deadline first (EDF) policy, can result in significant performance loss.

Recommendations

• Electric vehicle scheduling -- a study on charging modeling for electric vehicles
• Charge scheduling of electric vehicles in highways
• Optimal deadline scheduling for electric vehicle charging with energy storage and random supply
• Charging scheduling problem of an \(M\)-to-\(N\) electric vehicle charger
• Scheduling electric vehicles and locating charging stations on a path

Cited in

(5)

• Optimal deadline scheduling for electric vehicle charging with energy storage and random supply
• Charging scheduling problem of an \(M\)-to-\(N\) electric vehicle charger
• Scheduling of Electric Vehicles in the Police Fleet
• How to charge while driving: scheduling point-to-point deliveries of an electric vehicle under overhead wiring
• Optimal differentiated threshold characterization for multi-task stochastic deadline scheduling with queuing

This page was built for publication: Dynamic Scheduling for Charging Electric Vehicles: A Priority Rule

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2979361)