Scenario construction and reduction applied to stochastic power generation expansion planning

Computers and Operations Research

Volumn 40, Issue 1, 2013, Pages 9-23

  Feng, Yonghan ^a   Ryan, Sarah M ^a  

^a Iowa State University   (United States)

Author keywords

Power generation expansion planning; Scenario generation; Scenario reduction; Stochastic programming

Indexed keywords

CARDINALITIES; COMPUTATIONAL SAVINGS; ELECTRICITY DEMANDS; FAST FORWARD; FORWARD SELECTION; FUEL PRICES; GENERATION EXPANSION PLANNING; HISTORICAL TRENDS; LATTICE STRUCTURES; MULTIVARIATE STOCHASTIC PROCESS; NUMERICAL RESULTS; POWER GENERATION EXPANSION PLANNING; REDUCTION METHOD; SCENARIO GENERATION; SCENARIO TREE; SIMILAR SOLUTION; STATISTICAL PROPERTIES; TIME-PERIODS; TREE STRUCTURES; UNCERTAIN PARAMETERS;

DECISION TREES; ELECTRIC POWER GENERATION; FORESTRY; RANDOM PROCESSES; STOCHASTIC PROGRAMMING; TREES (MATHEMATICS);

HEURISTIC METHODS;

DECISION MAKING; FORESTRY; PLANNING; POWER GENERATION; RANDOM PROCESSES; TREES;

EID: 84866165983     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.05.005     Document Type: Article

References (47)

1. M. Kaut, and S.W. Wallace Evaluation of scenario-generation methods for stochastic programming Pacific Journal of Optimization 3 2 2007 257 271
2. P.M. Lurie, and M.S. Goldberg An approximate method for sampling correlated random variables from partially-specified distributions Management Science 44 2 1998 203 218
3. J.E. Smith Moment methods for decision analysis Management Science 39 3 1993 340 358
4. R. Kouwenberg Scenario generation and stochastic programming model for asset liability management European Journal of Operational Research 134 2 2001 279 292
5. K. Hoyland, and S.W. Wallace Generating scenario trees for multistage decision problems Management Science 47 2 2001 295 307
6. K. Hoyland, M. Kaut, and S.W. Wallace A heuristic for moment matching scenario generation Computational Optimization and Applications 24 2003 169 185
7. J. Dupacová, G. Consigli, and S.W. Wallace Scenarios for multistage stochastic programs Annals of Operations Research 100 2000 25 53
8. G.C. Pflug Scenario tree generation for multiperiod financial optimization by optimal discretization Mathematical Programming 89 2 2001 251 271
9. Ross SM. Brownian motion and stationary process. In: Introduction to probability models. 10th ed. New York: Academic Press; 2010. p. 636-7.
10. P. Kall, and S.W. Wallace Stochastic programming 1994 John Wiley & Sons New York
11. J. Dupacová, N. Growe-Kuska, and W. Römisch Scenario reduction in stochastic programming: an approach using probability metrics Mathematical Programming 95 3 2003 493 511
12. H. Heitsch, and W. Römisch Scenario reduction algorithms in stochastic programming Computational Optimization and Applications 24 2003 187 206
13. Growe-Kuska N, Heitsch H, Römisch W. Scenario reduction and scenario tree construction for power management problems. In: Proceedings of the IEEE Power Tech Conference; 2003 June 23-26. Bologna, Italy. IEEE; 2004.
14. J.M. Morales, S. Pineda, and A.J. Conejo Carrion M. Scenario reduction for futures market trading in electricity markets IEEE Transactions on Power Systems 24 2 2009 878 888
15. H. Heitsch, and W. Römisch A note on scenario reduction for two-stage stochastic programs Operations Research Letters 35 6 2007 731 738
16. H. Heitsch, and W. Römisch Stability and scenario trees for multistage stochastic programs Stochastic Programming: International Series in Operations Research and Management Science 150 2011 139 164
17. H. Heitsch, and W. Römisch Scenario tree reduction for multistage stochastic programs Computational Management Science 6 2 2009 117 133
18. T. Gonen Modern power system analysis 1988 John Wiley & Sons New York
19. B.G. Gorenstin, N.M. Campodonico, J.P. Costa, and M.V.F. Pereira Power system expansion planning under uncertainty IEEE Transactions on Power Systems 8 1 1993 129 136
20. A.G. Kagiannas, D.T. Askounis, and J. Psarras Power generation planning: a survey from monopoly to competition International Journal of Electrical Power and Energy Systems 26 6 2004 413 421
21. Y.M. Park, J.R. Won, J.B. Park, and D.G. Kim Generation expansion planning based on an advanced evolutionary programming IEEE Transactions on Power Systems 14 1 1999 299 305
22. J.B. Park, Y.M. Park, J.R. Won, and K.Y. Lee An improved genetic algorithm for generation expansion planning IEEE Transactions on Power Systems 15 3 2000 916 922
23. J.H. Roh, M. Shahidehpour, and Y. Fu Market-based coordination of transmission and generation capacity planning IEEE Transactions on Power Systems 22 4 2007 1406 1419
24. A. Botterud, M.D. Ilic, and I. Wangensteen Optimal investments in power generation under centralized and decentralized decision making IEEE Transactions on Power Systems 20 1 2005 254 263
25. A.S. Chuang, F. Wu, and P. Varaiya A game-theoretic model for generation expansion planning: problem formulation and numerical comparisons IEEE Transactions on Power Systems 16 4 2001 885 891
26. S. Jin, and S.M. Ryan Capacity expansion in the integrated supply network for an electricity market IEEE Transactions on Power Systems 26 4 2011 2275 2284
27. S. Jin, S.M. Ryan, J.P. Watson, and D.L. Woodruff Modeling and solving a large-scale generation expansion planning problem under uncertainty Energy Systems 2 3 2011 209 242
28. W.D. Dapklus, and T.R. Bowe Planning for new electric generation technologies-a stochastic dynamic programming approach IEEE Transactions on Power Apparatus and Systems PAS-103 6 1984 1447 1453
29. B. Mo, J. Hegge, and I. Wangensteen Stochastic generation expansion planning by means of stochastic dynamic programming IEEE Transactions on Power Systems 6 2 1991 662 668
30. J.A. Bloom Long-range generation planning using decomposition and probabilistic simulation IEEE Transactions on Power Apparatus and Systems PAS-101 4 1982 797 802
31. Dantzig CB, Glynn PW, Avriel M, Stone JC, Entriken R, Nakayama M. (Stanford University, CA). Decomposition techniques for multi-area generation and transmission planning under uncertainty. Technical Report. Palo Alto (CA): Electric Power Research Institute; 1989. Report No.: EL-6484.
32. S.E. Fleten, and E. Pettersen Constructing bidding curves for a price-taking retailer in the Norwegian electricity market IEEE Transactions on Power Systems 20 2 2005 701 708
33. EIA [Internet] Electric Power Industry 2009: Year in Review; c2010-10 [cited 2011 August 3] Available from: 〈http://www.eia.gov/cneaf/ electricity/epa/epa-sum.html〉.
34. EIA [Internet]. Coal Prices in selected years; c2010-10 [cited 2011 August 3]. Available from: 〈http://www.eia.gov/totalenergy/data/annual/pdf/ sec7-19.pdf〉.
35. EIA [Internet] Electric Power Annual 2009; c2010-11 [updated 2011 April; cited 2011 August 3] Available from: 〈http://www.eia.gov/cneaf/electricity/ epa/epa.pdf〉.
36. R.R. Marathe, and S.M. Ryan On the validity of the Geometric Brownian Motion assumption Engineering Economist 50 2 2005 159 192
37. Wang Y. Scenario reduction heuristics for a rolling stochastic programming simulation of bulk energy flows with uncertain fuel costs [dissertation] Ames (IA): Iowa State University; 2010.
38. Mathworks [Internet] R 2011a Statistic Tool Box: Kmeans Documentation; c2011 [cited 2011 August 3] Available from: 〈http://www.mathworks.com/help/ toolbox/stats/kmeans.html〉.
39. Sigman K. [Internet] Geometric Brownian motion; c2006 [cited 2011 August 3] Available from: 〈http://www.columbia.edu/∼ks20/FE-Notes/4700-07- Notes-GBM.pdf〉.
40. EIA [Internet] Natural gas data; c2011-08 [cited 2011 August 3] Available from: 〈http://www.eia.doe.gov/dnav/ng/hist/n9190us3a.htm〉.
41. EIA [Internet] Annual energy review: electricity overview; c2010-08 [cited 2011 August 3] Available from: 〈http://www.eia.doe.gov/totalenergy/ data/monthly/index.cfm#electricity〉.
42. EIA [Internet] Annual electric generator report; c2008-12 [cited 2011 June 27] Available from: 〈http://www.eia.doe.gov/cneaf/electricity/page/ capacity/existingunitsbs2008.xls〉.
43. EIA [Internet] Annual energy outlook 2010 with projections to 2035; c2010-04 [cited 2011 December 1] Available from: 〈ftp://ftp.eia.doe.gov/ forecasting/0554(2010).pdf〉.
44. Tidball R., Bluestein J., Rodriguez N., Knoke S. [Internet] Cost and performance assumptions for modeling electricity generation technologies; c2010-11 [cited 2011 November 30] Available from: 〈http://www.nrel.gov/ docs/fy11osti/48595.pdf〉.
45. Feng Y, Ryan S. Application of scenario reduction to LDC and risk based generation expansion planning. In: Proceedings of the IEEE PES General Meeting 2012. Forthcoming.
46. JCSP [Internet] Joint coordinated system plan 08; [cited 2012 March 21] Available: 〈https://www.midwestiso.org/Library/Repository/Study/JCSP/JCSP- Report-Volume-1.pdf〉.
47. EIA [Internet] AEO 2012 early release report; c2012-01 [cited 2012 March 21] Available: 〈http://www.eia.gov/forecasts/aeo/er/〉.