A Benders decomposition algorithm for a multi-area, multi-stage integrated resource planning in power systems

Journal of the Operational Research Society

Volumn 64, Issue 8, 2013, Pages 1118-1136

  Jenabi, M ^a   Fatemi Ghomi, S M T ^a   Torabi, S A ^b   Hosseinian, S H ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Benders decomposition; composite generation and transmission planning; demand side management; integrated resource planning; power systems

Indexed keywords

DEMAND SIDE MANAGEMENT; ECONOMICS; ELECTRIC POWER TRANSMISSION; ELECTRIC UTILITIES; INTEGER PROGRAMMING; LINEARIZATION; NONLINEAR PROGRAMMING; RESOURCE ALLOCATION; STANDBY POWER SYSTEMS; STOCHASTIC PROGRAMMING;

BENDERS DECOMPOSITION; BENDERS DECOMPOSITION ALGORITHM; COMPOSITE GENERATION; ELECTRICITY GENERATION; IEEE-RELIABILITY TEST SYSTEM; INTEGRATED RESOURCE PLANNING; MIXED-INTEGER NONLINEAR PROGRAMMING; PIECEWISE LINEARIZATION;

ELECTRIC POWER SYSTEM PLANNING;

EID: 84879680576     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2012.142     Document Type: Article

References (39)

1. Alguacil N, Motto AL and Conejo AJ (2003). Transmission expansion planning: A mixed-integer LP approach. IEEE Transactions on Power Systems 8(3): 1070-1077
2. A ́lvarez Ló pez J, Ponnambalam K and Quintana VH (2007). Generation and transmission expansion under risk using stochastic programming. IEEE Transactions on Power Systems 22(3): 1369-1378
3. Antunes CH, Martins AG and Brito IS (2004). A multiple objective mixed integer linear programming model for power generation expansion planning. Energy 29(4): 613-627
4. Becerra-Lopez HR and Golding P (2008). Multi-objective optimization for capacity expansion of regional power-generation systems: Case study of far west Texas. Energy Conversion and Management 49(6): 1433-1445
5. Benders JF (1962). Partitioning methods for solving mixed-variables programming problems. Numerische Mathematik 4(4): 238-252
6. Binato S, Veiga M, Pereira F and Granville S (2001). A new Benders decomposition approach to solve power transmission network design problems. IEEE Transactions on Power Systems 16(2): 235-240
7. Bulent Tor O, Nezih Guven A and Shahidehpour M (2008). Congestion-driven transmission planning considering the impact of generator expansion. IEEE Transactions on Power Systems 23(2): 781-789
8. Castillo E, Conejo AJ, Pedregal P, García R and Alguacil N (2001). Building and Solving Mathematical Programming Models in Engineering and Science. Wiley: New York
9. Cordeau JF, Pasin F and Solomon M (2006). An integrated model for logistics network design. Annals of Operation Research 144(1): 59-82
10. Das PK, Chanda RS and Bhattacharjee PK (2005). Combined generation and transmission system expansion planning using implicit enumeration and linear programming technique. IE(I) Journal-EL 86(1): 110-116
11. Delgado RM (1985). Demand side management alternatives. IEEE Conference 73(10): 1471-1489
12. Gellings CW (1985). The concept of demand-side management for electric utilities. IEEE Conference 73(10): 1468-1470
13. Haddadian H, Hosseini SH, Shayeghi H and Shayanfar HA (2011). Determination of optimum generation level in DTEP using a GA-based quadratic programming. Energy Conversion and Management 52(2): 382-390
14. Hobbs BF (1995). Optimisation methods for electric utility resource planning. European Journal of Operational Research 83(1): 1-20
15. Huang YH and Wu JH (2008). A portfolio risk analysis on electricity supply planning. Energy Policy 36(2): 627-641
16. International Atomic Energy Agency (IAEA) (2001). WIEN Automatic System Planning (WASP) Package, A Computer Code for Power Generation System Expansion Planning, Version WASP-IV User's Manual. IAEA: Vienna, Austria
17. Kannan S, Slochanal SMR and Padhy NP (2005). Application and comparison of metaheuristic techniques to generation expansion planning problem. IEEE Transactions on Power Systems 20(1): 466-475
18. Kannan S, Baskar S, McCalley JD and Murugan P (2009). Application of NSGA-II algorithm to generation expansion planning. IEEE Transactions on Power Systems 24(1): 454-461
19. Kucukyazici B, Ozdamar L and Pokharel S (2005). Developing concurrent investment plans for power generation and transmission. European Journal of Operational Research 166(2): 449-468
20. Liu G, Sasaki H and Yorino N (2001). Application of network topology to long range composite expansion planning of generation and transmission lines. Electric Power Systems Research 57(3): 157-162
21. Ma H and Shahidehpour M (1998). Transmission-constrained unit commitment based on Benders decomposition. Electrical Power and Energy Systems 20(4): 287-294
22. Malik AS (2001). Modeling and economic analysis of DSM programs in generation planning. Electrical Power and Energy Systems 23(5): 413-419
23. Malik AS (2007). Impact on power planning due to demand-side management (DSM) in commercial and government sectors with rebound effect - A case study of central grid of Oman. Energy 32(11): 2157-2166
24. Meza JLC, Yildirim MB and Masud ASM (2007). A model for the multiperiod multiobjective power generation expansion problem. IEEE Transactions on Power Systems 22(2): 871-878
25. Murugan P, Kannan S and Baskar S (2009). NSGA-II algorithm for multi-objective generation expansion planning problem. Electric Power Systems Research 79(4): 622-628
26. Reliability Test System Task Force (1979). IEEE reliability test system. IEEE Transactions on Power Systems 6: 2047-2054
27. Seifi H, Sepasian MS, Haghighat H, Foroud AA, Yousefi GR and Rae S (2007). Multi-voltage approach to long-term network expansion planning. IET Generation, Transmission, Distribution 1(5): 826-835
28. Sepasian MS, Seifi H, Akbari Foroud A and Hatami AR (2009). A multiyear security constrained hybrid generation-transmission expansion planning algorithm including fuel supply costs. IEEE Transactions on Power Systems 24(3): 1609-1618
29. Shahidehpour M and Fu Y (2005). Benders decomposition: Applying Benders decomposition to power systems. IEEE Power Energy Magazine 3(2): 20-21
30. Sheen JN (2005). Fuzzy financial analyses of demand-side management alternatives. IEE Proceedings - Generation, Transmission, Distribution 152(2): 215-226
31. 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
32. Stoll HG (1989). Least-cost Electric Utility Planning. JohnWiley & Sons: New York
33. Tanatvanit S, Limmeechokchai B and Shrestha RM (2004). CO2 mitigation and power generation implications of clean supplyside and demand-side technologies in Thailand. Energy Policy 32(1): 83-90
34. Tang L, JiangWand Saharidis GKD (2012). An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions. Annals of Operation Research. DOI 10.1007/s10479-011-1050-9
35. Unsihuay-Vila C, Marangon-Lima JW, Souza ACZ, Perez-Arriaga IJ and Balestrassi PP (2010). A model to long-term, multiarea, multistage, and integrated expansion planning of electricity and natural gas systems. IEEE Transactions on Power Systems 25(2): 1154-1168
36. Unsihuay-Vila C, Marangon-Lima JW, Souza ACZ and Perez- Arriaga IJ (2011). Multistage expansion planning of generation and interconnections with sustainable energy development criteria: A multiobjective model. Electrical Power and Energy Systems 33(2): 258-270
37. Üster H, Easwaran G, Akçali E and Çetinkaya S (2007). Benders decomposition with alternative multiple cuts for a multi-product closed-loop supply chain network design model. Naval Research Logistics 54(8): 890-907
38. Westermann D and John A (2007). Demand matching wind power generation with wide-area measurement and demandside management. IEEE Transaction on Energy Conversion 22(1): 145-149
39. Zhou M, Li G and Zhang P (2006). Impact of demand side management on composite generation and transmission system reliability. PSCE conference 819-824, Baoding, China, October 29-November 1