A Bi-Level Programming Model for Multistage Transmission Network Expansion Planning in Competitive Electricity Market

A new bi-level programming model of multistage transmission network expansion planning (TNEP) based on double-bidding based pool electricity market is presented in the paper. Open access transmission brings new challenges to transmission planning. From the transmission company's view, the goal of optimal transmission planning scheme should not only bring the optimal transmission profit in the market, but also ensure high operation security and reliability. In this paper, the upper level program considers transmission profit maximization in long-term planning, the lower level program considers the social welfare maximization in short-term operation. Furthermore N-1 security constraints are also considered in the model. A hybrid algorithm integrated with niche genetic algorithm and prime-dual interior method is used to solve the bi-level programming model of the transmission network expansion planning. Test results of the 18-bus system and real world 77-bus system show feasibility and right of the method.

[1]  Ping Wei,et al.  Congestion-based model for transmission expansion planning , 2006, 2006 IEEE Power Engineering Society General Meeting.

[2]  G. B. Shrestha,et al.  Optimal transmission expansion under different market structures , 2007 .

[3]  Jerome Bracken,et al.  Mathematical Programs with Optimization Problems in the Constraints , 1973, Oper. Res..

[4]  Kurt Jörnsten,et al.  The Deregulated Electricity Market Viewed as a Bilevel Programming Problem , 2005, J. Glob. Optim..

[5]  G.B. Shrestha,et al.  Analysis of market driven transmission expansion and investment options , 2004, IEEE Power Engineering Society General Meeting, 2004..

[6]  Janusz Bialek,et al.  Tracing the flow of electricity , 1996 .

[7]  Hua Wei,et al.  An interior point nonlinear programming for optimal power flow problems with a novel data structure , 1997 .

[8]  Yang Gu,et al.  Market-based transmission expansion planning under uncertainty , 2010, North American Power Symposium 2010.

[9]  Tarjei Kristiansen.  Merchant Transmission Expansion Based on Financial Transmission Rights , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[10]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[11]  X. Wang,et al.  Modern power system planning , 1994 .

[12]  Alain Pétrowski,et al.  A clearing procedure as a niching method for genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

[14]  Heng Fan,et al.  A bilevel programming model for the reactive power optimization , 2005, 2005 International Power Engineering Conference.