Browse > Article
http://dx.doi.org/10.5370/JEET.2015.10.6.2228

Integrated Generation and Transmission Expansion Planning Using Generalized Bender’s Decomposition Method  

Kim, Hyoungtae (Dept. of Electrical Engineering, Pusan National University)
Lee, Sungwoo (Dept. of Electrical Engineering, Pusan National University)
Kim, Wook (Dept. of Electrical Engineering, Pusan National University)
Publication Information
Journal of Electrical Engineering and Technology / v.10, no.6, 2015 , pp. 2228-2239 More about this Journal
Abstract
A novel integrated optimization method based on the Generalized Bender’s Decomposition (GBD) is proposed to combine both generation and transmission expansion problems. Most of existing researches on the integrated expansion planning based on the GBD theory incorporate DC power flow model to guarantee the convergence and improve the computation time. Inherently the GBD algorithm based on DC power flow model cannot consider variables and constraints related bus voltages and reactive power. In this paper, an integrated optimization method using the GBD algorithm based on a linearized AC power flow model is proposed to resolve aforementioned drawback. The proposed method has been successfully applied to Garver’s six-bus system and the IEEE 30-bus system which are frequently used power systems for transmission expansion planning studies.
Keywords
Generation expansion planning; Transmission expansion planning; Integrated optimization; AC power flow model; Generalized Bender’ s Decomposition;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Ramachandran and J.D. Sharma, “A Method for Generation and Transmission Planning,” Computers and Electrical Engineering, Vol. 5, pp. 171-178, 1978   DOI
2 M.V.F. Pereira, M.V.G. Pinto, S.H.F. Cunha and G.C. Oliveira, “A Decomposition Approach to Automated Generation/Transmission Expansion Planning,” IEEE Transactions on Power Apparatus and Systems, Vol. PAS-104, No. 11, pp. 3074-3083, 1985   DOI
3 H. M. D. R. H. Samarakoon, R. M. Shrestha, O. Fujiwara, “A Mixed Integer Programming Model for Transmission Expansion Planning with Generation Location Selection”, International Journal of Electrical Power and Energy Systems, Vol. 23, No. 4, pp. 285-293, May. 2001   DOI
4 L. Wenyuan and R. Billinton, “A Minimum Cost Assessment Method for Composite Generation and Transmission System Expansion Planning,” IEEE Transactions on Power Systems, Vol. 8, No. 2, pp. 628-635, 1993
5 M.L. Baughman, S.N. Siddiqi and J.W. Zarnikau, “Integrating Transmission into IRP Part 1: Analytical Approach”, IEEE transactions on Power Systems, Vol. 10, No. 3, pp. 1652-1659, 1995   DOI
6 M.L. Baughman, S.N. Siddiqi and J.W. Zarnikau, “Integrating Transmission into IRP Part 2: Case Study”, IEEE Transactions on Power Systems, Vol. 10, No. 3, pp. 1652-1659, 1995   DOI
7 S.-M. Han, K.-H. Chung and B.H. Kim, “Integrated Power System Planning considering Generation & Network Planning,” in Proc. of 2005 KIEE Summer Meeting, pp. 18-20, 2005
8 J. Alvarez Lopez, K. Ponnambalam and V.H. Quintana, “Generation and Transmission Expansion under Risk Using Stochastic Programming”, IEEE Transactions on Power Systems, Vol. 22, No. 3, Aug. 2007
9 J.H. Roh, M. Shahidehpour and Lei Wu, “Market-Based Coordination of Transmission and Generation Capacity Planning”, IEEE Transactions on Power Systems, Vol. 22, No. 4, pp. 1406-1419, Nov. 2007   DOI
10 J.H. Roh, M. Shahidehpour and Lei Wu, “Market-Based Generation and Transmission Planning with Uncertainties”, IEEE Transactions on Power Systems, Vol. 24, No. 3, pp. 1587-1598, Aug. 2009   DOI
11 B. Alizadeh and S. Jadid, “Reliability Constrained Coordination of Generation and Transmission Expansion Planning in Power Systems using Mixed Integer Programming”, IET Generation, Transmission and Distribution., Vol. 5, No. 9, pp. 948-960. May. 2011   DOI
12 M.S. Sepasian, H. Seifi, A.A. Foroud and A.R. Hatame, “A Multiyear Security Constrained Hybrid Generation-Transmission Expansion Planning Algorithm Including Fuel Supply Costs”, IEEE Transactions on Power Systems, Vol. 24, No. 3, pp. 1609-1618, Aug. 2009   DOI
13 N. Hariyanto, M. Nurdin, Y. Haroen and C. Machbub, “Decentralized and Simultaneous Generation and Transmission Expansion Planning through Cooperative Game Theory’, Int. J. Electr. Eng. Inf, Vol. 1, No. 2, pp. 149-164, 2009
14 F. Barati, A. Nateghi, H. Seifi and M.S. Sepasian, “Generation and Transmission expansion planning with considering natural gas network”, Electrical Engineering on 2013 21st Iranian Conference, pp. 1-7, May. 2013
15 A. Motamedi, H. Zareipour, M.O. Buygi and W.D. Rosehart, “A Transmission Planning Framework Considering Future Generation Expansions in Electricity Markets”, IEEE Transactions on Power Systems, Vol. 25, No. 4, pp. 1987-1995, Nov. 2010   DOI
16 I. Sharan and R. Balasubramanian, “Integrated Generation and Transmission Expansion Planning Includ-ing Power and Fuel Transportation Constraints,” Energy Policy, Vol. 43, No. 1, pp. 275-284, Apr. 2012   DOI
17 R.-A. Hooshmand, R. Hemmati and M. Parastegari, “Combination of AC Transmission Expansion Planning and Reactive Power Planning in the Restructured Power System,” Energy Conversion and Management, Vol. 55, pp. 26-35, 2012   DOI
18 S. Binato, M.V.F. Pereira and S. Granvile, “A new Benders Decomposition Approach to Solve Power Transmission Network Design Problems”, IEEE Transactions on Power Systems, Vol. 16, No. 2, pp. 235-240, May. 2001   DOI
19 H.T. Kim and W. Kim, “Integrated Optimization of Combined Generation and Transmission Expansion Planning Considering Bus Voltage Limits”, Journal of Electrical Engineering & Technology, Vol. 9, No. 4, pp. 1202-1209, Sep. 2014   DOI
20 H.G. Stoll, “Least-Cost Electric Utility Planning”, John Wiley & Sons, 1989
21 A. Floudas, Nonlinear and Mixed-Integer Optimization, New York:Oxford University Press, 1995
22 S. Asadamongkol and B. Eua-arporn, “Transmission Expansion Planning with AC model based on Generalized Benders Decomposition”, International Journal of Electrical Power and Energy Systems, Vol. 47, pp. 402-407, May. 2013   DOI
23 S. Lumbreras and A. Ramos, “Transmission Expansion Planning Using an Efficient Version of Bender’s Decomposition:A Case Study”, 2013 IEEE Grenoble Power Tech, pp. 1-7, 2013
24 S. Dehghan, H. Saboori, A. Kazemi and S. Jadid, “Transmission Network Expansion Planning Using a DEA-based Bender’s Decomposition”, 2010 18th Iranian Conference on Electrical Engineering, pp. 955-960, 2010
25 V.A. Levi and M.S. Calovic, “Linear-Programming-based Decomposition Method for Optimal Planning of Transmission Network Investments”, IEE Proceedings C on Generation, Transmission and Distribution, Vol. 140, No. 6, pp. 516-522, 1993   DOI
26 A. M. Geoffrion, “Generalized Benders Decomposition”, Journal of Optimization Theory and Applications, Vol. 10, No. 4, 1972
27 J.J. Grainger and W.D. Stevenson, JR., Power System Analysis, McGraw-Hill, 1994
28 H. Zhang, G.T. Heydt, V. Vijay and J. Quintero, “An Improved Network Model for Transmission Expansion Planning Considering Reactive Power and Network Losses”, IEEE Transactions on Power Systems, pp. 3471-3479, Vol. 28, No. 3, Aug. 2013.   DOI
29 L. L. Garver, “Transmission Network Estimation Using Linear Programming,” IEEE Trans. on Power Apparatus and System, Vol. PAS-89, No. 7, pp. 1688-1697, Sep/Oct., 1970.   DOI
30 J. D. Glover, M.S. Sarma and T.J. Overbye, Power System Analysis and Design, Cengage Learning, 2012
31 M. Shahidehpour, Y. Wang, Communication and Control in Electric Power Systems: Applications of Parallel and Distributed Processing, Wiley-IEEE, Jun. 2003
32 R.E. Rosenthal, GAMS – A User’s Guide, GAMS Development Corporation, 2012