A fuzzy branch and bound-based transmission system expansion planning considering ambiguities

This paper proposes a new method for choice of the best transmission system expansion plan considering ambiguities power systems. The proposed method considers the permissibility and ambiguity of the investment budget (economics) for constructing the new transmission lines and the delivery marginal rate (reliability criteria) of the system by modeling the transmission expansion problem as a fuzzy integer programming one. It solves for the optimal strategy (reasonable as well as flexible) using a fuzzy set theory-based on branch and bound method that utilizes a network flow approach and the maximum flow-minimum cut set theorem. Under no or only a very small database for the evaluation of reliability indices, the proposed technique provides the decision maker with a valuable and practical tool to solve the transmission expansion problem considering problem uncertainties. Test results on the 63-bus test practical size system show that the proposed method is practical and efficiently applicable to the transmission expansion planning.

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

[2]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[3]  James P. Ignizio,et al.  Fuzzy multicriteria integer programming via fuzzy generalized networks , 1983 .

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

[5]  Billy E. Gillett,et al.  Introduction to Operations Research: A Computer-Oriented Algorithmic Approach , 1976 .

[6]  E. da Silva,et al.  Transmission network expansion planning under an improved genetic algorithm , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[7]  F. Galiana,et al.  Power systems restructuring : engineering and economics , 1998 .

[8]  Laura Bahiense,et al.  A Mixed Integer Disjunctive Model for Transmission Network Expansion , 2001 .

[9]  Masatoshi Sakawa,et al.  Fuzzy Sets and Interactive Multiobjective Optimization , 1993 .

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

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

[12]  Esteban Hnyilicza,et al.  Transmission Expansion by Branch-and-Bound Integer Programming with Optimal Cost - Capacity Curves , 1974 .

[13]  J. M. Areiza,et al.  Transmission network expansion planning under an improved genetic algorithm , 1999 .

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

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

[16]  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.

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

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

[19]  John Casazza,et al.  The Evolution of Electric Power Transmission Under Deregulation: Selected Readings , 2000 .

[20]  Roy Billinton,et al.  Reliability Assessment of Large Electric Power Systems , 1988 .

[21]  Roy Billinton,et al.  A Study on Transmission System Expansion Planning using Fuzzy Branch and Bound Method , 2002 .

[22]  Mohammed E. El-Hawary,et al.  Electric Power Applications of Fuzzy Systems , 1998 .