Deadline Scheduling for Large Scale Charging of Electric Vehicles with Renewable Energy

The problem of scheduling for the large scale charging of electric vehicles with renewable sources is considered. A new online charging algorithm referred to as Threshold Admission with Greedy Scheduling (TAGS) is proposed by formulating the charging problem as one of deadline scheduling with admission control and variable charging capacities. TAGS has low computation cost and requires no prior knowledge on the distributions of arrival traffic, battery charging (service) time, and available energy from renewable sources. It has a reserve dispatch algorithm designed to compensate the intermittency of renewable sources. Performance of TAGS is compared with benchmark scheduling algorithms such as the Earliest Deadline First (EDF) and the First Come First Serve (FCFS) with aggressive and conservative reserve dispatch algorithms.