Optimal scenario tree reduction for stochastic streamflows in power generation planning problems

作者: Welington Luis de Oliveira , Claudia Sagastizábal , Débora Dias Jardim Penna , Maria Elvira Piñeiro Maceira , Jorge Machado Damázio

DOI: 10.1080/10556780903420135

关键词:

摘要: The mid-term operation planning of hydro-thermal power systems needs a large number synthetic sequences to represent accurately stochastic streamflows. These are generated by periodic autoregressive model. If the is too big, optimization problem may be difficult solve. To select small set representing process well enough, this work employs two variants Scenario Optimal Reduction technique. first variant applies such technique at last stage tree defined priori for whole horizon while second combines stage-wise reduction, preserving structure, with resampling. Both approaches assessed numerically on hydrological real configurations Brazilian system.

参考文章(15)
TH Cormen, RL Rivest, CE Leiserson, C Stein, Introduction to Algorithms, 2nd edition. ,(2001)
John R. Birge, Franois Louveaux, Introduction to Stochastic Programming ,(2011)
Holger Heitsch, Werner Römisch, Scenario Reduction Algorithms in Stochastic Programming Computational Optimization and Applications. ,vol. 24, pp. 187- 206 ,(2003) , 10.1023/A:1021805924152
H. Heitsch, W. Römisch, C. Strugarek, Stability of Multistage Stochastic Programs SIAM Journal on Optimization. ,vol. 17, pp. 511- 525 ,(2006) , 10.1137/050632865
Christian Küchler, On Stability of Multistage Stochastic Programs Siam Journal on Optimization. ,vol. 19, pp. 952- 968 ,(2008) , 10.1137/070690365
Nicole Gröwe-Kuska, Jitka Dupacová, Werner Römisch, Scenario reduction in stochastic programming: An approach using probability metrics Mathematical Programming. ,vol. 95, pp. 493- 511 ,(2000) , 10.18452/2876
Georg Ch. Pflug, Radoslava Mirkov, Tree Approximations of Dynamic Stochastic Programs ,(2008)
Holger Heitsch, Werner Römisch, Scenario tree reduction for multistage stochastic programs Computational Management Science. ,vol. 6, pp. 117- 133 ,(2009) , 10.1007/S10287-008-0087-Y