A Bilevel Approach to Transmission Expansion Planning Within a Market Environment

We present a bilevel model for transmission expansion planning within a market environment, where producers and consumers trade freely electric energy through a pool. The target of the transmission planner, modeled through the upper-level problem, is to minimize network investment cost while facilitating energy trading. This upper-level problem is constrained by a collection of lower-level market clearing problems representing pool trading, and whose individual objective functions correspond to social welfare. Using the duality theory the proposed bilevel model is recast as a mixed-integer linear programming problem, which is solvable using branch-and-cut solvers. Detailed results from an illustrative example and a case study are presented and discussed. Finally, some relevant conclusions are drawn.

[1]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

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

[3]  A. Santos,et al.  Interactive Transmission Network Planning Using a Least-Effort Criterion , 1982, IEEE Transactions on Power Apparatus and Systems.

[4]  L. L. Garver,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Power Engineering Review.

[5]  Mario Pereira,et al.  Application Of Sensitivity Analysis Of Load Supplying Capability To Interactive Transmission Expansion Planning , 1985, IEEE Transactions on Power Apparatus and Systems.

[6]  Ruben Romero,et al.  A zero-one implicit enumeration method for optimizing investments in transmission expansion planning , 1994 .

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

[8]  Ruben Romero,et al.  Transmission system expansion planning by simulated annealing , 1995 .

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

[10]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[11]  R. Romero,et al.  Tabu search algorithm for network synthesis , 2000 .

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

[13]  Enrique Castillo,et al.  Building and Solving Mathematical Programming Models in Engineering and Science , 2001 .

[14]  S. Binato,et al.  A Greedy Randomized Adaptive Search Procedure for Transmission Expansion Planning , 2001 .

[15]  D. J. Hill,et al.  A New Strategy for Transmission Expansion in Competitive Electricity Markets , 2002, IEEE Power Engineering Review.

[16]  D. J. Hill,et al.  A New Strategy for Transmission Expansion in Competitive Electricity Markets , 2002, IEEE Power Engineering Review.

[17]  Enrique Francisco Castillo Ron,et al.  Building and solving mathematical programming models in engineering and science , 2002 .

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

[19]  Heather Fry,et al.  A user’s guide , 2003 .

[20]  F.D. Galiana,et al.  A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat , 2005, IEEE Transactions on Power Systems.

[21]  Jaeseok Choi A method for transmission system expansion planning considering probabilistic reliability criteria , 2005, IEEE Transactions on Power Systems.

[22]  M.J. Rider,et al.  Transmission Network Expansion Planning Considering Uncertainty in Demand , 2006, IEEE Transactions on Power Systems.

[23]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[24]  A.J. Conejo,et al.  Planning to expand? , 2007, IEEE Power and Energy Magazine.

[25]  M. Carrion,et al.  Vulnerability-Constrained Transmission Expansion Planning: A Stochastic Programming Approach , 2007, IEEE Transactions on Power Systems.

[26]  S. Binato,et al.  Value-Based Transmission Expansion Planning of Hydrothermal Systems Under Uncertainty , 2007, IEEE Transactions on Power Systems.

[27]  A. Conejo,et al.  OPTIMAL INVESTMENTS IN GENERATION CAPACITY UNDER UNCERTAINTY , 2008 .

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

[29]  A. Conejo,et al.  Scenario Reduction for Futures Market Trading in Electricity Markets , 2009, IEEE Transactions on Power Systems.