Generation expansion planning using Benders' decomposition and generalized networks

International Journal of Industrial Engineering : Theory Applications and Practice

Volumn 18, Issue 1, 2011, Pages 25-39

  Kim, Hong ^a   Sohn, Han Suk ^b   Bricker, Dennis L ^c  

^a Korea Electric Power Research Institute (KEPRI)   (South Korea)

^b Horeshoe Cir Jett Hall   (United States)

^c University of Iowa   (United States)

Author keywords

Benders' decomposition; Generalized network; Generation expansion; Generation planning; Time step

Indexed keywords

INDUSTRIAL ENGINEERING;

BENDERS' DECOMPOSITIONS; GENERALIZED NETWORKS; GENERATION EXPANSION; GENERATION PLANNING; TIME STEP;

EXPANSION;

EID: 82955163991     PISSN: 10724761     EISSN: 1943670X     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. Alguacil, N and Conejo, A. (2000). Multiperiod Optimal Power Flow Using Benders Decomposition. IEEE Transactions on Power Systems, 15(1): 196-201.
2. Benders, J. (1962). Partitioning Procedures for Solving Mixed-Variables Programming Problems. Numerische Mathematik 4: 238-252.
3. Bloom, J. (1982). Long-Range Generation Planning Using Decomposition and Probabilistic Simulation. IEEE Transactions on Power Apparatus and Systems, PAS-WI(4): 797-802.
4. Bloom, J. (1983). Solving an electricity generating capacity expansion planning problem by generalized Benders' decomposition. Operations Research, 3(1): 84-100. (Pubitemid 13486510)
5. Bloom, J. (1983). Long Range Generation Planning with Limited Energy and Storage Plants, Part I: Production Costing," IEEE Transactions on Power Apparatus and Systems. PAS-102(9): 2861-2870. (Pubitemid 13603635)
6. Bloom, J. (1984). Long-Range Generation Planning Using Generalized Benders' Decomposition: Implementation and Experience. Operations Research, 32(2): 290-313. (Pubitemid 14585179)
7. Cote, G. and Laughton, M. (1979). Decomposition Techniques in Power System Planning: the Benders Partitioning Method. International Journal of Electrical Power and Energy Systems, 1(1): 57-64.
8. Evans, G. W. and T. L. Morin, "Hybrid Dynamic Programming/Branch- and-Bound Strategies for Electric Power Generation Planning," IIE Transactions, Vol. 18, pp. 138-147, June, 1986.
9. Geoffrion, A. (1972). Generalized Benders' Decomposition. Journal of Optimization Theory and Applications, 10(4): 237-262.
10. Handke, J., Handschin, E., Linke, K., and Sanders, H. (1995). Coordination of Long- and Short-term Generation Planning in Thermal Power Systems. IEEE Transactions on Power Systems, 10(2).
11. Hobbs, B. (1995). Optimization Methods for Electric Utility Resource Planning. European Journal of Operational Research, 83: 1-20.
12. Kenfack, F., Guinet, A., and Ngundam, J. (2001). Investment planning for electricity generation expansion in a hydro dominated environment. International Journal of Energy Research, 25: 927-937. (Pubitemid 32760698)
13. Levin, N., Tishler, A. and Zahavi, J. (1983). Time Step vs. Dynamic Optimization of Generation-Capacity-Expansion Programs of Power Systems. Operations Research, 31(5): 891-914. (Pubitemid 14489285)
14. Louveaux, F. (1980). A Solution Method for Multistage Stochastic Programs with Recourse with Application to an Energy Investment Problem. Operations Research, 28(4).
15. Malcolm, S. and Zenios, S. (1994). Robust Optimization for Power Systems Capacity Expansion under Uncertainty. The Journal of the Operational Research Society, 45(9), 1040-1049.
16. McCusker, S. and Hobbs, B. (2002). Distributed utility planning using probabilistic production costing and generalized benders decomposition. IEEE Transactions on Power Systems, 17(2): 497-505. (Pubitemid 34741717)
17. Park, Y., Lee, K. and Youn, L. (1985). New analytical approach for long-term generation expansion planning based on maximum principle and Gaussian distribution function. IEEE Transactions on Power Apparatus and Systems, PAS-104(2): 390-398.
18. Phillips, D. and Garcia-Diaz, A. (1981). Fundamentals of Network Analysis, Prentice-Hall, Englewood Cliffs, N.J ., 1981.
19. Sirikum, J., Techanitisawad, A., and Kachitvichyanukul, V. (2007). A New Efficient GA-Benders' Decomposition Method: For Power Generation Expansion Planning With Emission Controls. IEEE Transactions on Power Systems, 22(3): 1092-1100. (Pubitemid 47278368)
20. Yang, H. and Chen, S. (1989). Incorporating a Multi-Criteria Decision Procedure into the Combined Dynamic Programming/Production Simulation Algorithm for Generation Expansion Planning. IEEE Transactions on Power Systems, 4(1): 165-175.
21. Youn, L., Lee, K. and Park, Y. (1987). Optimal long-range generation expansion planning for hydro-thermal system based on analytical production costing model. IEEE Transactions on Power Systems, 2(2): 278-286. (Pubitemid 17598091)
22. Zhu, J. and Chow, M. (1997). A Review of Emerging Techniques on Generation Expansion Planning. IEEE Transactions on Power Systems, 12(4): 1722-1728. (Pubitemid 127771567)