Improved Inflow Modeling in Stochastic Dual Dynamic Programming

被引:21
|
作者
Poorsepahy-Samian, Hamed [1 ]
Espanmanesh, Vahid [1 ]
Zahraie, Banafsheh [2 ]
机构
[1] Univ Tehran, Sch Civil Engn, Coll Engn, Enghelab St,POB 11155-4563, Tehran, Iran
[2] Univ Tehran, Sch Civil Engn, Coll Engn, Ctr Excellence Civil Infrastruct Engn & Managemen, Enghelab St,POB 11155-4563, Tehran, Iran
关键词
Multireservoir systems; Stochastic dual dynamic programming (SDDP); Optimization; Box-Cox transformation; POWER-SYSTEMS; RISK-AVERSION; OPERATION;
D O I
10.1061/(ASCE)WR.1943-5452.0000713
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Stochastic dual dynamic programming (SDDP) is a widely used technique for operation optimization of large-scale hydropower systems in which reservoir inflow uncertainty is modeled with discrete scenarios produced by statistical time series models, such as the family of periodic auto-regressive (PAR) models. It is a common practice in statistical modeling of hydrologic time series to fit a well-known probability distribution (usually normal distribution) to the data by applying proper transformation. Box-Cox transformation is a commonly used transformation in the case of normal distribution fitting. The convexity requirement of SDDP means that nonlinearly transformed time series cannot be used for statistical inflow model calibration. In this paper, a linear approximation is proposed to estimate the expected value of the next stage inflow. In the proposed approach, next-stage inflows are estimated by a model that uses transformed time series. Furthermore, using the proposed linear approximation, it is shown that it is possible to utilize the time series transformed by Box-Cox transformation for scenario generation in SDDP. The Karoon multireservoir system in Iran has been used as a case study in order to show the effectiveness of the proposed method. Some concluding remarks have also been provided by comparing the results of the two SDDP models, with and without the proposed linear approximation. (C) 2016 American Society of Civil Engineers.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Modeling time-dependent randomness in stochastic dual dynamic programming
    Lohndorf, Nils
    Shapiro, Alexander
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (02) : 650 - 661
  • [2] Complexity of stochastic dual dynamic programming
    Guanghui Lan
    Mathematical Programming, 2022, 191 : 717 - 754
  • [3] Stochastic dual dynamic integer programming
    Jikai Zou
    Shabbir Ahmed
    Xu Andy Sun
    Mathematical Programming, 2019, 175 : 461 - 502
  • [4] Stochastic dual dynamic integer programming
    Zou, Jikai
    Ahmed, Shabbir
    Sun, Xu Andy
    MATHEMATICAL PROGRAMMING, 2019, 175 (1-2) : 461 - 502
  • [5] Complexity of stochastic dual dynamic programming
    Lan, Guanghui
    MATHEMATICAL PROGRAMMING, 2022, 191 (02) : 717 - 754
  • [6] Combining monthly wind and inflow uncertainties in the stochastic dual dynamic programming Application to the Brazilian interconnected system
    Maceira, Maria Elvira P.
    Melo, Albert C. G.
    Pessanha, Jose Francisco M.
    Cruz, Cristiane B.
    Almeida, Victor A.
    Justino, Thatiana C.
    ENERGY SYSTEMS-OPTIMIZATION MODELING SIMULATION AND ECONOMIC ASPECTS, 2023,
  • [7] Analysis of stochastic dual dynamic programming method
    Shapiro, Alexander
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 209 (01) : 63 - 72
  • [8] On conditional cuts for stochastic dual dynamic programming
    van Ackooij, W.
    Warin, X.
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2020, 8 (02) : 173 - 199
  • [9] INEXACT CUTS IN STOCHASTIC DUAL DYNAMIC PROGRAMMING
    Guigues, Vincent
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 407 - 438
  • [10] Improving the performance of Stochastic Dual Dynamic Programming
    de Matos, Vitor L.
    Philpott, Andy B.
    Finardi, Erlon C.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 290 : 196 - 208