Risk‐constrained offering strategies for a large‐scale price‐maker electric vehicle demand aggregator

In this study, the problem of an electric vehicle (EV) aggregator participating in a three-settlement pool-based market is presented. In addition to energy procurement, it is assumed that EVs can sell electricity back to the markets. In order to obtain optimised solutions, the aggregator is considered as a price-maker agent who tries to minimise the cost of purchasing energy from the markets by offering price-energy bids in the day-ahead market and only energy bids in both adjustment and balancing markets. Since the problem is heavily constrained by equality constraints, the number of binary variables for a 24-hour market horizon is too large which leads to intractability when solved by traditional mathematical algorithms like the interior point. Therefore, an evolutionary metaheuristic algorithm based on genetic algorithms (GAs) is proposed to deal with the intractability. In this regard, first, the stochastic problem is formulated as a mixed-integer linear programming problem, and as a non-linear programming problem to be solved by CPLEX and GA, respectively. The former is used to ensure that the GA is tuned properly, and helps to avoid converging to local extremums. Furthermore, the solutions of the two formulations are compared in simulations to demonstrate GA could be faster in obtaining better results. Nomenclature Indices and sets ω ∈ Ω scenarios t ∈ T time slots Abbreviations and superscript symbols +, − positive/negative deviations SOC battery state of charge

[1]  Marina Gonzalez Vaya,et al.  Self Scheduling of Plug-In Electric Vehicle Aggregator to Provide Balancing Services for Wind Power , 2016, IEEE Transactions on Sustainable Energy.

[2]  H. Madsen,et al.  Pool Strategy of a Price-Maker Wind Power Producer , 2013, IEEE Transactions on Power Systems.

[3]  Farhad Samadi Gazijahani,et al.  IGDT-Based Complementarity Approach for Dealing With Strategic Decision Making of Price-Maker VPP Considering Demand Flexibility , 2020, IEEE Transactions on Industrial Informatics.

[4]  Zafer Sahinoglu,et al.  Robust Optimization of EV Charging Schedules in Unregulated Electricity Markets , 2017, IEEE Transactions on Smart Grid.

[5]  Ka Wing Chan,et al.  Risk-constrained offering strategy for a hybrid power plant consisting of wind power producer and electric vehicle aggregator , 2019, Energy.

[6]  A. Bakirtzis,et al.  Mid-Term Stochastic Scheduling of a Price-Maker Hydro Producer With Pumped Storage , 2011, IEEE Transactions on Power Systems.

[7]  Jian Zhao,et al.  Risk-Based Day-Ahead Scheduling of Electric Vehicle Aggregator Using Information Gap Decision Theory , 2017, IEEE Transactions on Smart Grid.

[8]  Francois Bouffard,et al.  Electric vehicle aggregator/system operator coordination for charging scheduling and services procurement , 2013, 2013 IEEE Power & Energy Society General Meeting.

[9]  Marina Gonzalez Vaya,et al.  Optimal Bidding Strategy of a Plug-In Electric Vehicle Aggregator in Day-Ahead Electricity Markets Under Uncertainty , 2015, IEEE Transactions on Power Systems.

[10]  Hamed Mohsenian-Rad,et al.  Price-Maker Economic Bidding in Two-Settlement Pool-Based Markets: The Case of Time-Shiftable Loads , 2016, IEEE Transactions on Power Systems.

[11]  Michael Negnevitsky,et al.  Energy Exchange Between Electric Vehicle Load and Wind Generating Utilities , 2016, IEEE Transactions on Power Systems.

[12]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[13]  Mohammad Shahidehpour,et al.  Hourly Coordination of Electric Vehicle Operation and Volatile Wind Power Generation in SCUC , 2012, IEEE Transactions on Smart Grid.

[14]  Antonio Muñoz San Roque,et al.  Functional Prediction for the Residual Demand in Electricity Spot Markets , 2011 .

[15]  M. Pantos,et al.  Exploitation of Electric-Drive Vehicles in Electricity Markets , 2012, IEEE Transactions on Power Systems.

[16]  Ilan Momber,et al.  Risk Averse Scheduling by a PEV Aggregator Under Uncertainty , 2015, IEEE Transactions on Power Systems.

[17]  Hoay Beng Gooi,et al.  Robust Electric Vehicle Aggregation for Ancillary Service Provision Considering Battery Aging , 2018, IEEE Transactions on Smart Grid.

[18]  Ramachandra Kota,et al.  An Agent-Based Approach to Virtual Power Plants of Wind Power Generators and Electric Vehicles , 2013, IEEE Transactions on Smart Grid.

[19]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[20]  Anastasios G. Bakirtzis,et al.  Optimal Offering Strategy of a Virtual Power Plant: A Stochastic Bi-Level Approach , 2016, IEEE Transactions on Smart Grid.

[21]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[22]  Mehdi Hosseinzadeh,et al.  A framework to expedite joint energy-reserve payment cost minimization using a custom-designed method based on Mixed Integer Genetic Algorithm , 2018, Eng. Appl. Artif. Intell..

[23]  Enrico H. Gerding,et al.  Coordination and payment mechanisms for electric vehicle aggregators , 2018 .

[24]  Li Li,et al.  Risk-constrained offering strategies for a price-maker demand response aggregator , 2017, 2017 20th International Conference on Electrical Machines and Systems (ICEMS).

[25]  Anastasios G. Bakirtzis,et al.  Optimal Bidding Strategy for Electric Vehicle Aggregators in Electricity Markets , 2013, IEEE Transactions on Power Systems.

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