Metaheuristic optimization algorithms for the optimal coordination of plug-in electric vehicle charging in distribution systems with distributed generation

Abstract This paper proposes three metaheuristic optimization techniques to solve the plug-in electric vehicle (PEV) charging coordination problem in electrical distribution systems (EDSs). Optimization algorithms based on tabu search, greedy randomized adaptive search procedure, and a novel hybrid optimization algorithm are developed with the objective of minimizing the total operational costs of the EDS, considering the impact of charging the electric vehicle batteries during a specific time period. The proposed methodologies determine a charging schedule for the electric vehicle batteries considering priorities according to the PEV owners charging preferences. A 449-node system with two distributed generation units was used to demonstrate the efficiency of the proposed methodologies, taking into account different PEV penetration levels. The results show that the charging schedule found makes the economic operation of the EDS possible, while satisfying operational and priority constraints.

[1]  Ting Wu,et al.  Coordinated Energy Dispatching in Microgrid With Wind Power Generation and Plug-in Electric Vehicles , 2013, IEEE Transactions on Smart Grid.

[2]  Pedro Faria,et al.  Intelligent energy resource management considering vehicle-to-grid: A Simulated Annealing approach , 2012, 2012 IEEE Power and Energy Society General Meeting.

[3]  Frank Neumann,et al.  Analyses of Simple Hybrid Algorithms for the Vertex Cover Problem , 2009, Evolutionary Computation.

[4]  S. S. Venkata,et al.  Coordinated Charging of Plug-In Hybrid Electric Vehicles to Minimize Distribution System Losses , 2011, IEEE Transactions on Smart Grid.

[5]  Johan Driesen,et al.  Coordinated charging of multiple plug-in hybrid electric vehicles in residential distribution grids , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[6]  Jia Wang,et al.  Adaptive Electric Vehicle Charging Coordination on Distribution Network , 2014, IEEE Transactions on Smart Grid.

[7]  Zhengyou He,et al.  Impact of Plug-In Hybrid Electric Vehicles on distribution systems , 2010, 2010 International Conference on Power System Technology.

[8]  Mohammad A. S. Masoum,et al.  Real-Time Coordination of Plug-In Electric Vehicle Charging in Smart Grids to Minimize Power Losses and Improve Voltage Profile , 2011, IEEE Transactions on Smart Grid.

[9]  Manuel Laguna,et al.  Tabu Search , 1997 .

[10]  Zhe Chen,et al.  Optimal Operation of Plug-In Electric Vehicles in Power Systems With High Wind Power Penetrations , 2013, IEEE Transactions on Sustainable Energy.

[11]  L. M. Cipcigan,et al.  Predicting Electric Vehicle impacts on residential distribution networks with Distributed Generation , 2010, 2010 IEEE Vehicle Power and Propulsion Conference.

[12]  Filipe Joel Soares,et al.  Integration of Electric Vehicles in the Electric Power System , 2011, Proceedings of the IEEE.

[13]  Willett Kempton,et al.  A Test of Vehicle-to-Grid (V2G) for Energy Storage and Frequency Regulation in the PJM , 2009 .

[14]  Khurram K. Afridi,et al.  Methodology for the optimal design of PEV charging systems with multiple chargers and distributed resources , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[15]  Prasanta Ghosh,et al.  Optimizing Electric Vehicle Charging With Energy Storage in the Electricity Market , 2013, IEEE Transactions on Smart Grid.

[16]  Julio Romero Aguero,et al.  Integration of pevs and PV-DG in power distribution systems using distributed energy storage — Dynamic analyses , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[17]  A. Abu-Siada,et al.  Fuzzy Approach for Online Coordination of Plug-In Electric Vehicle Charging in Smart Grid , 2015, IEEE Transactions on Sustainable Energy.

[18]  Rashid A. Waraich,et al.  Predictive, distributed, hierarchical charging control of PHEVs in the distribution system of a large urban area incorporating a multi agent transportation simulation , 2011 .

[19]  Ronnie Belmans,et al.  Distributed generation: definition, benefits and issues , 2005 .

[20]  Jun Yang,et al.  An improved PSO-based charging strategy of electric vehicles in electrical distribution grid , 2014 .

[21]  Mohammad A. S. Masoum,et al.  Coordination of Generation Scheduling with PEVs Charging in Industrial Microgrids , 2013, IEEE Transactions on Power Systems.

[22]  Pangan Ting,et al.  Decentralized Plug-in Electric Vehicle Charging Selection Algorithm in Power Systems , 2012, IEEE Transactions on Smart Grid.

[23]  R. G. Cespedes,et al.  New method for the analysis of distribution networks , 1990 .

[24]  Farrokh Albuyeh,et al.  Grid of the future , 2009, IEEE Power and Energy Magazine.

[25]  Zhiwei Xu,et al.  Optimal Coordination of Plug-In Electric Vehicles in Power Grids With Cost-Benefit Analysis—Part I: Enabling Techniques , 2013, IEEE Transactions on Power Systems.

[26]  Olle Sundström,et al.  Flexible Charging Optimization for Electric Vehicles Considering Distribution Grid Constraints , 2012, IEEE Transactions on Smart Grid.

[27]  Ruben Romero,et al.  An MILP model for the plug-in electric vehicle charging coordination problem in electrical distribution systems , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[28]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[29]  J. Driesen,et al.  The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid , 2010, IEEE Transactions on Power Systems.

[30]  Michael C. Caramanis,et al.  Plug-In Electric Vehicle and Voltage Support for Distributed Solar: Theory and Application , 2013, IEEE Systems Journal.