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 条
  • [1] On the solution variability reduction of Stochastic Dual Dynamic Programming applied to energy planning
    Soares, Murilo Pereira
    Street, Alexandre
    Valladao, Davi Michel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 258 (02) : 743 - 760
  • [2] Asynchronous parallel stochastic dual dynamic programming applied to hydrothermal generation planning
    Machado, Felipe D. R.
    Diniz, Andre Luiz
    Borges, Carmen L. T.
    Brandao, Lilian C.
    ELECTRIC POWER SYSTEMS RESEARCH, 2021, 191
  • [3] STOCHASTIC LINEAR PROGRAMMING APPLIED TO A DYNAMIC PLANNING MODEL FOR INDIA
    TINTNER, G
    RAGHAVAN, R
    ECONOMETRICA, 1970, 38 (04) : 87 - &
  • [4] Stochastic dual dynamic programming applied to nonconvex hydrothermal models
    Cerisola, Santiago
    Latorre, Jesus M.
    Ramos, Andres
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (03) : 687 - 697
  • [5] STOCHASTIC DYNAMIC-PROGRAMMING APPLIED TO PLANNING OF ROBOT GRINDING TASKS
    BROWN, ML
    WHITNEY, DE
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (05): : 594 - 604
  • [6] INEXACT CUTS IN STOCHASTIC DUAL DYNAMIC PROGRAMMING APPLIED TO MULTISTAGE STOCHASTIC NONDIFFERENTIABLE PROBLEMS
    Guigues, Vincent
    Monteiro, Renato
    Svaiter, Benar
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (03) : 2084 - 2110
  • [7] Stochastic Dual Dynamic Programming for transportation planning under demand uncertainty
    Fhoula, Boutheina
    Hajji, Adnene
    Rekik, Monia
    2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2013, : 550 - 555
  • [8] Efficient Parallelization of the Stochastic Dual Dynamic Programming Algorithm Applied to Hydropower Scheduling
    Helseth, Arild
    Braaten, Hallvard
    ENERGIES, 2015, 8 (12): : 14287 - 14297
  • [9] Complexity of stochastic dual dynamic programming
    Guanghui Lan
    Mathematical Programming, 2022, 191 : 717 - 754
  • [10] Stochastic dual dynamic integer programming
    Zou, Jikai
    Ahmed, Shabbir
    Sun, Xu Andy
    MATHEMATICAL PROGRAMMING, 2019, 175 (1-2) : 461 - 502