A Scheduling Method of Charging Electric Vehicles Using Genetic Algorithm

Abstract

This paper describes a Genetic-Algorithm based scheduling method of charging electric vehicles. This method basically determines sub-optimal charging timetable which satisfies a given electric-load versus time curve under the structural constraint of the charging facilities such that the vehicles must be assigned to a few charging bays with given number connectors, and that the vehicles in a bay must be charged sequentially by one charger. An additional method is also proposed to determine the best bay assignment whenever a vehicle comes back to the charging facility, where the basic scheduling method is repeatedly applied to the candidates of bay assignment to estimate and determine the best one. By adopting the proposed methods, we can obtain a cost-saving charging schedule blessed with the benefit of night electricity by using low-cost charging facilities.