A Three-Level Static MILP Model for Generation and Transmission Expansion Planning

We present a three-level equilibrium model for the expansion of an electric network. The lower-level model represents the equilibrium of a pool-based market; the intermediate level represents the Nash equilibrium in generation capacity expansion, taking into account the outcomes on the spot market; and the upper-level model represents the anticipation of transmission expansion planning to the investment in generation capacity and the pool-based market equilibrium. The demand has been considered as exogenous and locational marginal prices are obtained as endogenous variables of the model. The three-level model is formulated as a mixed integer linear programming (MILP) problem. The model is applied to a realistic power system in Chile to illustrate the methodology and proper conclusions are reached.

[1]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[2]  S. Salon,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Transactions on Power Apparatus and Systems.

[3]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

[4]  A. Monticelli,et al.  Transmission system expansion planning by simulated annealing , 1995, Proceedings of Power Industry Computer Applications Conference.

[5]  Ruben Romero,et al.  Transmission system expansion planning by an extended genetic algorithm , 1998 .

[6]  J. Contreras,et al.  Coalition formation in transmission expansion planning , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[7]  Felix F. Wu,et al.  A kernel-oriented algorithm for transmission expansion planning , 2000 .

[8]  M. V. F. Pereira,et al.  A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems , 2001, IEEE Power Engineering Review.

[9]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

[10]  Frederic H. Murphy,et al.  Generation Capacity Expansion in Imperfectly Competitive Restructured Electricity Markets , 2005, Oper. Res..

[11]  S. Granville,et al.  Strategic bidding under uncertainty: a binary expansion approach , 2005, IEEE Transactions on Power Systems.

[12]  S. Granville,et al.  Nash equilibrium in strategic bidding: a binary expansion approach , 2006, IEEE Transactions on Power Systems.

[13]  S. Oren,et al.  Proactive planning and valuation of transmission investments in restructured electricity markets , 2006 .

[14]  S. Oren,et al.  Economic Criteria for Planning Transmission Investment in Restructured Electricity Markets , 2007, IEEE Transactions on Power Systems.

[15]  J. Contreras,et al.  Transmission Expansion Planning in Electricity Markets , 2008, IEEE Transactions on Power Systems.

[16]  A. Conejo,et al.  A Bilevel Approach to Transmission Expansion Planning Within a Market Environment , 2009, IEEE Transactions on Power Systems.

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

[18]  J. Contreras,et al.  Finding Multiple Nash Equilibria in Pool-Based Markets: A Stochastic EPEC Approach , 2011, IEEE Transactions on Power Systems.