GRASP Algorithm for Charging Coordination of Plug-In Electric Vehicles in Electrical Distribution Systems

Abstract

A new methodology, based on the GRASP (Greedy Random Adaptative Search Procedure) metaheuristic is proposed in this paper in order to solve the plug-in electric vehicle (PEV) charging coordination problem in electrical distribution systems (EDSs). The proposed method minimizes the total operational costs of the EDS by determining an optimal schedule for the electric vehicle battery charging. Additionally, priority conditions on the PEV charging are considered. The efficiency of the proposed methodology is verified using a 449-node system. The results shown that the achieved solution provides an economic operation of the EDS, while satisfying operational constraints.