Paper Info
Title
Smoothed Least-laxity-first Algorithm for EV Charging.
Abstract
We formulate EV charging as a feasibility problem that meets all EVs' energy demands before departure under charging rate constraints and total power constraint. We propose an online algorithm, the smoothed least-laxity-first (sLLF) algorithm, that decides on the current charging rates based on only the information up to the current time. We characterize the performance of the sLLF algorithm analytically and numerically. Numerical experiments with real-world data show that it has significantly higher rate of generating feasible EV charging than several other common EV charging algorithms.
Year
DOI
Venue
2017
10.1145/3077839.3077864
e-Energy
Keywords
Field
DocType
Online algorithm, online feasibility, resource augmentation, electric vehicle charging
Online algorithm,Mathematical optimization,Algorithm,Least slack time scheduling,Engineering
Conference
Citations 
PageRank 
References 
7
0.50
12
Authors
4
Name
Order
Citations
PageRank
Yorie Nakahira1184.54
Niangjun Chen21449.21
Lijun Chen365752.72
S. H. Low45999585.58