Improved Dynamic Programming for Reservoir Flood Control Operation

Tongtiegang Zhao, Jianshi Zhao (), Xiaohui Lei (), Xu Wang and Bisheng Wu
Additional contact information
Tongtiegang Zhao: Wuhan University
Jianshi Zhao: Tsinghua University
Xiaohui Lei: Institute of Water Resources and Hydropower Research
Xu Wang: Institute of Water Resources and Hydropower Research
Bisheng Wu: Energy Division, Commonwealth Scientific and Industrial Research Organization

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), 2017, vol. 31, issue 7, No 1, 2047-2063

Abstract: Abstract In flood control operation, the maximum release from a reservoir is minimized to lessen flood risks. Two properties of the minimax problem are derived by formulating the multi-period decision process as a recursive two-stage model. First, the cost-to-go function, which represents the maximum release in the remaining periods, is a non-decreasing function of the carryover storage. Second, monotonic relationships exist between the initial storage of the two-stage model and the optimal decisions of release and carryover storage. The two properties hold not only in the deterministic case with a given streamflow scenario, but also in the stochastic case with an ensemble of streamflow scenarios. The monotonic relationships are incorporated into the dynamic programming (DP) and sampling stochastic DP (SSDP). Two novel algorithms—improved DP (IDP) and improved SSDP (ISSDP)—are developed. The algorithms are applied to a case study of the Danjiangkou Reservoir in Central China. IDP and ISSDP respectively obtain the same decisions as DP and SSDP, and they are more computationally efficient. The execution times of IDP and ISSDP increase linearly with the number of storage discretizations, while those of DP and SSDP increase quadratically. With 1000 discretizations of reservoir storage, IDP and ISSDP derive optimal decisions at 0.939 and 97.453 s, respectively, whereas DP and SSDP finish at 115.931 and 6372.915 s, respectively. These results suggest that IDP and ISSDP can be useful tools for flood control operation – testing different flood scenarios and determining the optimal decisions.

Keywords: Minimax problem; Multi-period decision process; Recursive two-stage model; Deterministic forecasts; Ensemble forecasts; Danjiangkou reservoir (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://link.springer.com/10.1007/s11269-017-1599-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:waterr:v:31:y:2017:i:7:d:10.1007_s11269-017-1599-4

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

DOI: 10.1007/s11269-017-1599-4

Access Statistics for this article

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) is currently edited by G. Tsakiris

More articles in Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) from Springer, European Water Resources Association (EWRA)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().