KIEE International Transactions on Power Engineering

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

A Study on Transmission System Expansion Planning using Fuzzy Branch and Bound Method

  • Park, Jaeseok (Department of Electrical Engineering, Gyeongsang National University) ;
  • Sungrok Kang (Department of Electrical Engineering, Gyeongsang National University) ;
  • Kim, Hongsik (Department of Electrical Engineering, Gyeongsang National University) ;
  • Seungpil Moon (Department of Electrical Engineering, Gyeongsang National University) ;
  • Lee, Soonyoung (Department of Electrical Engineering, Gyeongsang National University) ;
  • Roy Billinton (Electrical Engineering Department, University of Saskatchewan, Canada)
  • Published : 2002.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This study proposes a new method for transmission system expansion planning using fuzzy integer programming. It presents stepwise cost characteristics analysis which is a practical condition of an actual system. A branch and bound method which includes the network flow method and the maximum flow - minimum cut set theorem has been used in order to carry out the stepwise cost characteristics analysis. Uncertainties of the permissibility of the construction cost and the lenient reserve rate and load forecasting of expansion planning have been included and also processed using the fuzzy set theory in this study. In order to carry out the latter analysis, the solving procedure is illustrated in detail by the branch and bound method which includes the network flow method and maximum flow-minimum cut set theorem. Finally, case studies on the 21- bus test system show that the algorithm proposed is efficiently applicable to the practical expansion planning of transmission systems in the future.

Keywords

References

  1. Wang, J.R. McDonald, 1994. Modern Power System Planning, McGraw-Hill Book Company
  2. M. Ilic et al., 1998. Power systems restructuring: Engineering and Economics, Kluwer Academic Pub
  3. Roy Billinton, 1986. Reliability Assessment of Large Electric PowerSystems, Kluwer Academic Publishers
  4. Kilyoung Song; Jaeseok Choi, Jan. 1984. A Study on Minimum Cost Expansion Planning of Power System by Branchand BoundMethod,KIEE, Vol. 33, No.1: 9-16
  5. Javier Contreras; Felix Wu, Feb. 1983. A Kernel-Oriented Algorithm for Transmission Expansion Planning, IEEE Trans. on PS, Vol.15, No.4: 1434-1440
  6. H.J. Zimmermann, 1986. Fuzzy Set Theory and Its Applications, Kluwer Academic, Boston
  7. Masatoshi Sakawa, 1993. Fuzzy Sets and Interactive Multiobjective Optimization Plenum Press, NewYork
  8. B.E. Gillett, 1976. Introduction to Operations Research: A Computer-Oriented Algorithmic Approach, McGraw-Hill
  9. James P. Ignizio ; S. C. Daniels, 1975. Fuzzy Multicriteria Integer Programming Via Fuzzy Generalized Networks, Fuzzy Sets and System, Vol.10, :261-270.
  10. Hongsik Kim; Jaeseok Choi, May 31-June3, 2000. Development of a Method for Flexible Generator Maintenance Scheduling Using the Fuzzy Theory, AFSS2000, Tsukuba, Japan
  11. Jaeseok Choi; Hongsik Kim; Seungpil Moon; and Junzo Watada, August 24-25, 2001. A Study on the Composite Power Systems Expansion Planning using Fuzzy Set Theory, 2nd International Symposium on Advanced Intelligent Systems, KAlST Daejeon, Korea
  12. M.E. EL-Hawary, 1998. Electric Power Applications of Fuzzy Systems, IEEE press