Optimal Scheduling of Movable Electric Vehicle Loads Using Generation of Charging Event Matrices, Queuing Management, and Genetic Algorithm

Abstract

The extensive adoption of electric vehicles (EVs) can introduce negative impacts on electric infrastructure in the form of sporadic and excessive charging demands, line overload, and voltage quality. Because EV loads can be movable around the system and time-dependent due to human daily activities, it is therefore proposed in this research to investigate the spatial effects of EV loads and their impacts on a power system. We developed a behavior-based charging profile simulation for daily load profiles of uncontrolled and controlled charging simulations. To mitigate the impact of increased peak demand, we proposed an optimal scheduling method by genetic algorithm (GA) using charging event matrices and EV queuing management. The charging event matrices are generated by capturing charging events and serve as an input of the GA-based scheduling, which optimally defines available charging slots while maximizing the system load factor while maintaining user satisfaction, depending on the weight coefficients prioritized by the system operator. The EV queuing management strategically selects EVs to be filled in the available slots based on two qualification indicators: previous charging duration and remaining state of charge (SoC). The proposed methodology was tested on a modified IEEE-14 bus system with 3 generators and 20 transmission lines. The simulation results show that the developed methodology can efficiently manage the peak demand while respecting the system’s operational constraints and the user satisfaction level.