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.

주제어

#Flexibility and ambiguity   #fuzzy branch and bound method   #fuzzy integer programming   #satisfaction level of decision maker   #transmission system expansion planning  

저자의 다른 논문

참고문헌 (26)

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 
6. 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 
7. 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 
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. 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 
10. H.J. Zimmermann, Fuzzy Set Theory and Its Applications, Kluwer Academic, Boston, 1986 
11. 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 
12. Masatoshi Sakawa, Fuzzy Sets and Interactive Multiobjective Optimization, Plenum Press, New York, 1993 
13. 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 
14. Kazuhiro Takahashi, 'Power Systems Engineering', Corona Pub. Co, 1977 
15. M.E. EL-Hawary, 'Electric Power Applications of Fuzzy Systems', IEEE press, 1998 
16. M. Ilic et al. (1998). Power systems restructuring: Engineering and Economics, Kluwer Academic Pub 
17. 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 
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 
19. 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 
20. John A. Casazza and George C. Loehr, 'The Evolution of Electric Power Transmission Under Deregulation', Pub. by Educational Activities Board of IEEE., 2000 
21. L.R. Ford and D.R. Fulkerson, 'Flow in Network', Princeton University Press, 93-172, 1974 
22. 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 
23. L.L.Garver, 'Transmission Network Estimation using Linear Programming,' IEEE, Trans. on PAS, vol. PAS-89, no.7, pp.1688-1697, Sept/Oct. 1970 
24. 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 
25. 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 
26. Wang, J.R. McDonald, Modern Power System Planning, McGraw-Hill Book Company, 1994 

이 논문을 인용한 문헌 (0)

1. 이 논문을 인용한 문헌 없음