Title
Dynamic Scheduling of Multi-Type Battery Charging Stations for EV Battery Swapping
Abstract
This paper studies dynamic scheduling of a self-interested battery charging station that provides fully-charged batteries for electric vehicle (EV) battery swapping services. The charging station receives multi-type battery orders from the demand side, and it can refuse the orders or admit part of the orders according to current system states. If admitted, battery orders have to be served completely before predefined deadlines. Based on Lyapunov optimization framework, a dynamic scheduling approach is developed, which allows the charging station to observe real-time system states and make scheduling decisions in an online fashion. In theoretical analysis, the feasibility and suboptimality of the proposed approach are proven. Based on the analysis, the feasible ranges of algorithm parameters are derived, ensuring that battery orders can be completed before deadlines. In simulation, actual real-time electricity data is used. The results show that the proposed approach satisfies the deadline constraints and achieves higher profit than other benchmark approaches.
Year
DOI
Venue
2019
10.1109/SmartGridComm.2019.8909748
2019 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)
Keywords
Field
DocType
self-interested battery charging station,benchmark approach,online fashion,Lyapunov optimization framework,EV battery swapping,multitype battery charging stations,real-time system states,dynamic scheduling approach,current system states,electric vehicle battery swapping services
Swap (computer programming),Computer science,Computer network,Battery (electricity),Dynamic priority scheduling
Conference
ISBN
Citations 
PageRank 
978-1-5386-8100-8
0
0.34
References 
Authors
9
6
Name
Order
Citations
PageRank
Weifeng Zhong19910.88
Kan Xie235128.49
Yi Liu346627.80
Chao Yang45112.05
Shengli Xie52530161.51
Yan Zhang65818354.13