Fast scheduling policy for electric vehicle charging stations in smart transportation

This paper designs a fast charging scheduler for electric vehicles and measures its performance by a prototype implementation. Working for a charging station, the scheduler models each charging operation as a preemptive task specified by arrival time, deadline, and operation length along with a power consumption profile. Basically, space search overhead can be significantly reduced by a heuristic which allocates slots having the smallest power load until the previous task allocation. For further improvement, our scheme applies the heuristic for different task orders including slack, operation length, and per-slot power demand, finally selecting the best one out of them. The performance measurement result shows that our scheme can reduce the peak load by up to 39.5%, compared with the Earliest allocation scheme, and up to 10.4%, compared with the Basic allocation scheme for the given task sets.