Coordinated planning of generation capacity and transmission network expansion: A game approach with multi‐leader‐follower

Summary This paper provides a novel structure to coordinate decentralized expansion planning of generation capacity and transmission grid in which both generation and transmission sectors of power system is deregulated. The problem forms a Stackelberg bilevel game with multileaders and multifollowers. In this hierarchical game at the upper problem, generating companies make their strategic decisions to maximize their profit and at the lower problem, the transmission companies' strategic behaviors are formulated. Also, both upper and lower level problems, themselves, fall into the form of a bilevel optimization problem in which in the first level the utilities' profit maximization is formulated, while the second level formulates the electricity market clearing process. These 2 bilevel problems at upper and lower level are handled by Karush-Kuhn-Tucker (KKT) conditions. Finally, the formulated multi-leader-follower game is solved using diagonalization method. The results obtained show that the effectiveness of the proposed planning framework.

[1]  Daniel Ralph,et al.  Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices , 2007, Oper. Res..

[2]  Mohammad Tavakoli Bina,et al.  Merchant Transmission Capacity Investment: A Mathematical Program with Equilibrium Constraint Formulation , 2016 .

[3]  Joshua A. Taylor,et al.  Conic AC transmission system planning , 2013, IEEE Transactions on Power Systems.

[4]  Moein Moeini-Aghtaie,et al.  Probabilistic multi‐objective transmission investment and expansion planning , 2015 .

[5]  Che-Lin Su,et al.  Equilibrium Problems with Equilibrium Constraints: Stationarities, Algorithms, and Applications in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy the Systems Optimization Laboratory Has Been a Great Working Environment. I Appreciate the Friendship of Kien , 2005 .

[6]  S. Kannan,et al.  Application and comparison of metaheuristic techniques to generation expansion planning problem , 2005, IEEE Transactions on Power Systems.

[7]  C. Genesi,et al.  Generation Expansion Planning in the Age of Green Economy , 2011 .

[8]  M. Shahidehpour,et al.  Market-Based Coordination of Transmission and Generation Capacity Planning , 2007, IEEE Transactions on Power Systems.

[9]  V. Kachitvichyanukul,et al.  A New Efficient GA-Benders' Decomposition Method: For Power Generation Expansion Planning With Emission Controls , 2007, IEEE Transactions on Power Systems.

[10]  J. Contreras,et al.  A Three-Level Static MILP Model for Generation and Transmission Expansion Planning , 2013, IEEE Transactions on Power Systems.

[11]  Mohammad Tavakoli Bina,et al.  Security-constrained transmission expansion planning: A stochastic multi-objective approach , 2012 .

[12]  R. Jabr Optimization of AC Transmission System Planning , 2013, IEEE Transactions on Power Systems.

[13]  Hamidreza Zareipour,et al.  A Transmission Planning Framework Considering Future Generation Expansions in Electricity Markets , 2010, IEEE Transactions on Power Systems.

[14]  Sven Leyffer,et al.  Solving multi-leader–common-follower games , 2010, Optim. Methods Softw..

[15]  G. J. Anders,et al.  Chronological Power Flow for Planning Transmission Systems Considering Intermittent Sources , 2012, IEEE Transactions on Power Systems.

[16]  Qixin Chen,et al.  Power Generation Expansion Planning Model Towards Low-Carbon Economy and Its Application in China , 2010, IEEE Transactions on Power Systems.

[17]  Sonja Wogrin,et al.  Capacity Expansion Equilibria in Liberalized Electricity Markets: An EPEC Approach , 2013, IEEE Transactions on Power Systems.

[18]  Ahad Kazemi,et al.  A multi-stage stochastic transmission expansion planning method , 2011 .

[19]  J. Rosellón,et al.  Merchant Electricity Transmission Expansion: A European Case Study , 2010 .

[20]  Carlos Adrián Correa,et al.  Enhanced multiobjective algorithm for transmission expansion planning considering N − 1 security criterion , 2015 .

[21]  William W. Hogan,et al.  A Market Power Model with Strategic Interaction in Electricity Networks , 1997 .

[22]  Mohammad Hossein Javidi,et al.  Coordinated decisions for transmission and generation expansion planning in electricity markets , 2013 .

[23]  R. Baldick,et al.  Dispatchable transmission in RTO markets , 2005, IEEE Transactions on Power Systems.

[24]  L. Tesfatsion,et al.  A Nash Approach to Planning Merchant Transmission for Renewable Resource Integration , 2013, IEEE Transactions on Power Systems.

[25]  A. Conejo,et al.  Strategic Generation Investment Using a Complementarity Approach , 2011, IEEE Transactions on Power Systems.

[26]  M. Shahidehpour,et al.  Strategic Generation Capacity Expansion Planning With Incomplete Information , 2009, IEEE Transactions on Power Systems.

[27]  S. Wogrin,et al.  Generation Capacity Expansion in Liberalized Electricity Markets: A Stochastic MPEC Approach , 2011, IEEE Transactions on Power Systems.

[28]  Jose L. Rueda,et al.  Performance comparison of heuristic optimization methods for optimal dynamic transmission expansion planning , 2014 .