A combined SDDP/Benders decomposition approach with a risk-averse surface concept for reservoir operation in long term power generation planning

Andre Luiz Diniz (), Maria Elvira P. Maceira, Cesar Luis V. Vasconcellos and Debora Dias J. Penna
Additional contact information
Andre Luiz Diniz: CEPEL, Brazilian Electric Energy Research Center
Maria Elvira P. Maceira: CEPEL, Brazilian Electric Energy Research Center
Cesar Luis V. Vasconcellos: CEPEL, Brazilian Electric Energy Research Center
Debora Dias J. Penna: CEPEL, Brazilian Electric Energy Research Center

Annals of Operations Research, 2020, vol. 292, issue 2, No 5, 649-681

Abstract: Abstract Power generation planning in hydrothermal systems is a complex optimization task, specially due to the high uncertainty in the inflows to hydro plants. Since it is impossible to traverse the huge scenario tree of the multistage problem, stochastic dual dynamic programming (SDDP) is the leading technique to solve it, originally from an expected-cost minimization perspective. However, there is a growing need to apply risk-averse/robust formulations to protect the system from critical hydrological scenarios. This is particularly important for predominantly hydro systems, because environmental issues prevent the construction of large reservoirs, thus reducing their water regulating capability. This paper proposes a two-level SDDP/Benders decomposition approach to include a new risk averse surface (RAS) concept for reservoir operation in power generation planning. The upper level problem is a SDDP solving strategy with expected-cost minimization criterion, where recourse functions for each time step are built through forward/backward passes. The second level consists in multi-period deterministic optimization subproblems for each node of the scenario tree, which are solved to ensure a desired level of protection from a set of given critical scenario several months ahead. An inner iterative procedure for each SDDP stage/scenario is applied, where feasibility cuts are included in the upper level subproblems to derive the RAS surface, which are multidimensional rule curves for reservoir operation. Such curves ensure that the policy provided by the SDDP algorithm yields storage levels in the reservoirs that are high enough to protect the system against such critical scenarios. A “max-type” time-linking penalization scheme for violation of RAS constraints is also proposed, which avoids the multiple application of the penalty value for the same violation in consecutive time steps, which may result in large marginal costs. Results are presented for the large-scale Brazilian system.

Keywords: OR in energy; Power generation planning; Stochastic dual dynamic programming; Benders decomposition; Large-scale linear programming; Risk aversion (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03419-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:292:y:2020:i:2:d:10.1007_s10479-019-03419-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03419-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().