On the solution variability reduction of stochastic dual dynamic programming applied to energy planning

被引:0
|
作者
Soares, Murilo Pereira [1 ]
Street, Alexandre [1 ]
Valladao, Davi Michel
机构
[1] Pontificia Univ Catolica Rio de Janeiro, Dept Elect Engn, BR-22451900 Rio De Janeiro, RJ, Brazil
关键词
Hydrothermal operation planning; OR in energy; Stochastic programming; Stochastic Dual Dynamic Programming; Risk averse;
D O I
暂无
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
In the Brazilian energy operation planning, Stochastic Dual Dynamic Programming (SDDP) determines hydrothermal planning decisions based on auto-regressive (AR) models for associated risk factors. In this work we show that using AR models to generate scenarios leads to an undesirable drawback on SDDP: the variability of the solutions increases with respect to changes in the AR initial conditions. We propose a modified version of the risk averse SDDP algorithm aimed at reducing decisions and marginal costs variability induced by the use of AR models. We show that it is possible to obtain results with less variability and with the same characteristics of the ones obtained by traditional approach. Moreover, we argue that the proposed approach is more flexible since it is not restricted to linear models as in the original SDDP algorithm.
引用
收藏
页数:5
相关论文
共 50 条
  • [11] Stochastic dual dynamic integer programming
    Jikai Zou
    Shabbir Ahmed
    Xu Andy Sun
    Mathematical Programming, 2019, 175 : 461 - 502
  • [12] Complexity of stochastic dual dynamic programming
    Lan, Guanghui
    MATHEMATICAL PROGRAMMING, 2022, 191 (02) : 717 - 754
  • [13] A stochastic programming model for an energy planning problem: formulation, solution method and application
    Chandra Ade Irawan
    Peter S. Hofman
    Hing Kai Chan
    Antony Paulraj
    Annals of Operations Research, 2022, 311 : 695 - 730
  • [14] A stochastic programming model for an energy planning problem: formulation, solution method and application
    Irawan, Chandra Ade
    Hofman, Peter S.
    Chan, Hing Kai
    Paulraj, Antony
    ANNALS OF OPERATIONS RESEARCH, 2022, 311 (02) : 695 - 730
  • [15] USE OF DYNAMIC PROGRAMMING IN A DUAL APPROACH TO THE SOLUTION OF THE PROBLEM OF CALENDAR PLANNING.
    KUKSA, A.I.
    LAPTIN, YU.P.
    1981, V 19 (N 4): : 54 - 60
  • [16] THE USE OF DYNAMIC-PROGRAMMING IN A DUAL APPROACH TO THE SOLUTION OF THE PROBLEM OF CALENDAR PLANNING
    KUKSA, AI
    LAPTIN, YP
    ENGINEERING CYBERNETICS, 1981, 19 (04): : 54 - 60
  • [17] A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty
    Quezada, Franco
    Gicquel, Celine
    Kedad-Sidhoum, Safia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (17) : 5992 - 6012
  • [18] STOCHASTIC PROGRAMMING MODELS OF DYNAMIC PLANNING PROBLEMS
    ZIEMBA, WT
    ECONOMETRICA, 1970, 38 (04) : 162 - &
  • [19] On conditional cuts for stochastic dual dynamic programming
    van Ackooij, W.
    Warin, X.
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2020, 8 (02) : 173 - 199
  • [20] INEXACT CUTS IN STOCHASTIC DUAL DYNAMIC PROGRAMMING
    Guigues, Vincent
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 407 - 438