KIEE International Transactions on Power Engineering

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

A Study on Transmission System Expansion Planning on the Side of Highest Satisfaction Level of Decision Maker

  • Tran TrungTinh (Department of Electrical Engineering Gyeongsang National University) ;
  • Kang Sung-Rok (Department of Electrical Engineering Gyeongsang National University) ;
  • Choi Jae-Seok (Department of Electrical Engineering Gyeongsang National University) ;
  • Billinton Roy (Department of Electrical Engineering University of Saskatchewan) ;
  • El-keib A. A. (Department of Electrical and Computer Engineering University of Alabama)
  • Published : 2005.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new method for choice of the best transmission system expansion plan on the side of highest satisfaction level of decision maker using fuzzy integer programming. 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 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 system show that the proposed method is practical and efficiently applicable to transmission expansion planning.

Keywords

References

  1. B.E. Gillett, Introduction to Operations Research: A Computer-Oriented Algorithmic Approach, McGraw-Hill, 1976
  2. E. L. Silva, H. A. Gil, and J. M. Areiza, 'Transmission network expansion planning under an improved genetic algorithm', IEEE Trans. Power Syst., vol. 15, pp. 1168-1175, Aug. 2000 https://doi.org/10.1109/59.871750
  3. H.J. Zimmermann, Fuzzy Set Theory and Its Applications, Kluwer Academic, Boston, 1986
  4. Hongsik Kim; Jaeseok Choi, Development of a Method for Flexible Generator Maintenance Scheduling Using the Fuzzy Theory. AFSS2000, Tsukuba, Japan, May 31-June3, 2000
  5. Javier Contreras, Felix Wu, 'A Kernel-Oriented Algorithm for Transmission Expansion Planning', IEEE, Trans. on PS, Vol.15, No.4 pp. 1434-1440, Feb. 1983
  6. James P. Ignizio, S. C. Daniels, 'Fuzzy Multi-criteria Integer Programming Via Fuzzy Generalized Networks', Fuzzy Sets and System, Vol.10, pp. 261-270, 1975 https://doi.org/10.1016/S0165-0114(83)80119-5
  7. Jaeseok Choi, Hongsik Kim, Seungpil Moon and Junzo Watada, 'A Study on the Composite Power Systems Expansion Planning using Fuzzy Set Theory', 2nd International Symposium on Advanced Intelligent Systems, KAIST Daejeon, Korea, August 24-25, 2001
  8. Jaeseok Choi, Sungrok Kang, Hongsik Kim, Seungpil Moon, Soonyoung Lee and Roy Billinton, 'A study on the Transmission System Expansion Planning using Fuzzy Branch and Bound Method', KIEE International Transactions on Power Engineering, Vol.2-A, No.3, pp.121-128, (EESRI #01-004), Sep. 2002
  9. John A. Casazza and George C. Loehr, 'The Evolution of Electric Power Transmission Under Deregulation', Pub. by Educational Activities Board of IEEE., 2000
  10. Kilyoung Song, Jaeseok Choi, Jan, 'A Study on Minimum Cost Expansion Planning of Power System by Branch and Bound Method', KIEE, Vol. 33, No. 1, pp. 9-16, 1984
  11. Kazuhiro Takahashi, 'Power Systems Engineering', Corona Pub. Co, 1977
  12. L. Bahiense, G. C. Oliveira, M. Pereira, and S. Granville, 'A mixed integer disjunctive model for transmission network expansion,' IEEE Trans. Power Syst., vol. 16, pp. 560-565, Aug. 2001 https://doi.org/10.1109/59.932295
  13. L.L.Garver, 'Transmission Network Estimation using Linear Programming,' IEEE, Trans. on PAS, vol. PAS-89, no.7, pp.1688-1697, Sept/Oct. 1970 https://doi.org/10.1109/TPAS.1970.292825
  14. L.R. Ford and D.R. Fulkerson, 'Flow in Network', Princeton University Press, 93-172, 1974
  15. M. Ilic et al. (1998). Power systems restructuring: Engineering and Economics, Kluwer Academic Pub
  16. Masatoshi Sakawa, Fuzzy Sets and Interactive Multiobjective Optimization, Plenum Press, New York, 1993
  17. M.E. EL-Hawary, 'Electric Power Applications of Fuzzy Systems', IEEE press, 1998
  18. M. V. F. Pereira and L. M. V. G. Pinto, 'Application of sensitivity analysis of load supplying capacity to interactive transmission expansion planning', IEEE Trans. Power App. Syst., vol. PAS-104, pp. 381-389, 1985 https://doi.org/10.1109/TPAS.1985.319053
  19. R. A. Gallego, R. Romero, and A. J. Monticelli, 'Tabu search algorithm for network synthesis', IEEE Trans. Power Syst., vol. 15, pp. 490-495, May 2000 https://doi.org/10.1109/59.867130
  20. Roy Billinton, 'Reliability Assessment of Large Electric Power Systems', Kluwer Academic Publishers, 1986
  21. R. Romero and A. Monticelli, 'A zero-one implicit enumeration method for optimizing investments in transmission expansion planning', IEEE Trans. Power Syst., vol. 9, pp. 1385-1391, Aug. 1994 https://doi.org/10.1109/59.336126
  22. Risheng Fang and David J. Hill, ' A New Strategy for Transmission Expansion in Competitive Electricity Markets', IEEE, Trans. on PS, vol.18, no.1, pp.374-380, Feb. 2003
  23. R. Romero, R. A. Gallego, and A. Monticelli, 'Transmission system expansion planning by simulated annealing', IEEE Trans. Power Syst., vol. 11, pp. 364-369, Feb. 1996 https://doi.org/10.1109/59.486119
  24. S.Binato, M. V. Pereira, and S. Granville, 'A new benders decomposition approach to solve power transmission network design problems', IEEE Trans. Power Syst., vol. 16, pp. 235-240, May 2001 https://doi.org/10.1109/59.918292
  25. S.T.Y. Lee, K.L. Hocks, and E. Hnyilicza, 'Transmission Expansion of Branch and Bound Integer Programming with Optimal Cost Capacity Curves', IEEE, Trans. on PAS, vol. PAS-93, pp.1390-1400, Aug. 1970
  26. Wang, J.R. McDonald, Modern Power System Planning, McGraw-Hill Book Company, 1994