This paper designs a heuristic-based charging scheduler capable of integrating renewable energy for electric vehicles, aiming at reducing power load induced from the large deployment of electric vehicles. Based on the power consumption profile as well as the preemptive charging task model which includes the time constraint on the completion time, a charging schedule is generated as a
allocation table, where
is the number of time slots and
is the number of tasks. Basically, it assigns the task operation to those slots having the smallest power load until the last task allocation, further taking different allocation orders according to slack, operation length, and per-slot power demand. Finally, the peaking task of the peaking slot is iteratively picked to supply renewable energy stored in the battery device. The performance measurement result shows that our scheme can reduce the peak load by up to 37.3 % compared with the
allocation scheme for the given amount of available renewable energy.