Browse > Article

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)
Publication Information
KIEE International Transactions on Power Engineering / v.5A, no.1, 2005 , pp. 46-55 More about this Journal
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
Flexibility and ambiguity; fuzzy branch and bound method; fuzzy integer programming; satisfaction level of decision maker; transmission system expansion planning;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B.E. Gillett, Introduction to Operations Research: A Computer-Oriented Algorithmic Approach, McGraw-Hill, 1976
2 Hongsik Kim; Jaeseok Choi, Development of a Method for Flexible Generator Maintenance Scheduling Using the Fuzzy Theory. AFSS2000, Tsukuba, Japan, May 31-June3, 2000
3 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
4 Roy Billinton, 'Reliability Assessment of Large Electric Power Systems', Kluwer Academic Publishers, 1986
5 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   DOI   ScienceOn
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   DOI   ScienceOn
7 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
8 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
9 H.J. Zimmermann, Fuzzy Set Theory and Its Applications, Kluwer Academic, Boston, 1986
10 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   DOI   ScienceOn
11 L.R. Ford and D.R. Fulkerson, 'Flow in Network', Princeton University Press, 93-172, 1974
12 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   DOI   ScienceOn
13 Kazuhiro Takahashi, 'Power Systems Engineering', Corona Pub. Co, 1977
14 M.E. EL-Hawary, 'Electric Power Applications of Fuzzy Systems', IEEE press, 1998
15 Masatoshi Sakawa, Fuzzy Sets and Interactive Multiobjective Optimization, Plenum Press, New York, 1993
16 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
17 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
18 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   DOI   ScienceOn
19 M. Ilic et al. (1998). Power systems restructuring: Engineering and Economics, Kluwer Academic Pub
20 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   DOI   ScienceOn
21 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   DOI   ScienceOn
22 John A. Casazza and George C. Loehr, 'The Evolution of Electric Power Transmission Under Deregulation', Pub. by Educational Activities Board of IEEE., 2000
23 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   DOI   ScienceOn
24 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
25 Wang, J.R. McDonald, Modern Power System Planning, McGraw-Hill Book Company, 1994
26 L.L.Garver, 'Transmission Network Estimation using Linear Programming,' IEEE, Trans. on PAS, vol. PAS-89, no.7, pp.1688-1697, Sept/Oct. 1970   DOI