DOI QR코드

DOI QR Code

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

  • Kim, Hyoungtae ;
  • Lee, Sungwoo ;
  • Kim, Wook
  • Received : 2015.02.20
  • Accepted : 2015.07.07
  • Published : 2015.11.01

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

References

  1. K. Ramachandran and J.D. Sharma, “A Method for Generation and Transmission Planning,” Computers and Electrical Engineering, Vol. 5, pp. 171-178, 1978 https://doi.org/10.1016/0045-7906(78)90028-9
  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 https://doi.org/10.1109/TPAS.1985.318815
  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 https://doi.org/10.1016/S0142-0615(00)00042-9
  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 https://doi.org/10.1109/59.466467
  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 https://doi.org/10.1109/59.466467
  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 https://doi.org/10.1109/TPWRS.2007.907894
  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 https://doi.org/10.1109/TPWRS.2009.2022982
  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 https://doi.org/10.1049/iet-gtd.2011.0122
  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
  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. 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 https://doi.org/10.1109/TPWRS.2010.2046684
  15. 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 https://doi.org/10.1016/j.enpol.2012.01.004
  16. 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 https://doi.org/10.1016/j.enconman.2011.10.020
  17. 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
  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 https://doi.org/10.1109/59.918292
  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 https://doi.org/10.5370/JEET.2014.9.4.1202
  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. 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
  23. 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
  24. 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 https://doi.org/10.1049/ip-c.1993.0075
  25. 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 https://doi.org/10.1016/j.ijepes.2012.11.008
  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. https://doi.org/10.1109/TPWRS.2013.2250318
  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. https://doi.org/10.1109/TPAS.1970.292825
  30. J. D. Glover, M.S. Sarma and T.J. Overbye, Power System Analysis and Design, Cengage Learning, 2012
  31. R.E. Rosenthal, GAMS – A User’s Guide, GAMS Development Corporation, 2012
  32. M. Shahidehpour, Y. Wang, Communication and Control in Electric Power Systems: Applications of Parallel and Distributed Processing, Wiley-IEEE, Jun. 2003