IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v37y2023i14d10.1007_s11269-023-03622-w.html
   My bibliography  Save this article

Stable Improved Dynamic Programming Method: An Efficient and Accurate Method for Optimization of Reservoir Flood Control Operation

Author

Listed:
  • Fuxin Chai

    (State Key Laboratory of Simulation and Regulation of Water Cycle in River Basin, China, Institute of Water Resource and Hydropower Research
    Research Center On Flood and Drought Disaster Reduction, China, Institute of Water Resources and Hydropower Research)

  • Feng Peng

    (State Key Laboratory of Simulation and Regulation of Water Cycle in River Basin, China, Institute of Water Resource and Hydropower Research
    Research Center On Flood and Drought Disaster Reduction, China, Institute of Water Resources and Hydropower Research)

  • Hongping Zhang

    (Research Center On Flood and Drought Disaster Reduction, China, Institute of Water Resources and Hydropower Research)

  • Wenbin Zang

    (Research Center On Flood and Drought Disaster Reduction, China, Institute of Water Resources and Hydropower Research)

Abstract

The optimal algorithm to ensure computational efficiency and accuracy remains to be challenging for the development of robust operation model to solve the optimization problem of reservoir operation, particularly for applications involving flood control with complex flood hydrograph. The dynamic programming (DP) is one of the most popular methods to solve optimization problem, but it is limited the “curse of dimensionality” problem. The improved dynamic programming (IDP) method has been proposed to overcome this defeat of DP, remaining the convergence problem. The relaxation method based on approximate monotonic relationship shows potential to ensure convergence of IDP. In this study, the theoretical search range of the relaxation method are analyzed. A stable improved dynamic programming (SIDP) method is proposed based on relaxation method and a prediction method of schedulable storage states. The proposed SIDP overcomes the complex computational problem of DP and the convergence problem of IDP. The case study on an ideal reservoir and the Guanting reservoir, shows that SIDP can achieve an accuracy as high as DP, but with a much higher efficiency than DP. This method shows a strong solution to optimization problems of reservoir flood control operation.

Suggested Citation

  • Fuxin Chai & Feng Peng & Hongping Zhang & Wenbin Zang, 2023. "Stable Improved Dynamic Programming Method: An Efficient and Accurate Method for Optimization of Reservoir Flood Control Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 37(14), pages 5635-5654, November.
    • Handle: RePEc:spr:waterr:v:37:y:2023:i:14:d:10.1007_s11269-023-03622-w
    DOI: 10.1007/s11269-023-03622-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-023-03622-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11269-023-03622-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. T. D. Pol & S. Gabbert & H.-P. Weikard & E. C. Ierland & E. M. T. Hendrix, 2017. "A Minimax Regret Analysis of Flood Risk Management Strategies Under Climate Change Uncertainty and Emerging Information," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 68(4), pages 1087-1109, December.
    2. Rohini Devkota & Utsav Bhattarai & Laxmi Devkota & Tek Narayan Maraseni, 2020. "Assessing the past and adapting to future floods: a hydro-social analysis," Climatic Change, Springer, vol. 163(2), pages 1065-1082, November.
    3. Benyou Jia & Slobodan P. Simonovic & Pingan Zhong & Zhongbo Yu, 2016. "A Multi-Objective Best Compromise Decision Model for Real-Time Flood Mitigation Operations of Multi-Reservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3363-3387, August.
    4. Di Zhu & Yadong Mei & Xinfa Xu & Zhangjun Liu & Zhenhui Wu & Hao Cai, 2021. "Optimal Operation of a Parallel Multireservoir System for Flood Control using a Stagewise Compensation Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(6), pages 1689-1710, April.
    5. He, Zhongzheng & Wang, Chao & Wang, Yongqiang & Wei, Bowen & Zhou, Jianzhong & Zhang, Hairong & Qin, Hui, 2021. "Dynamic programming with successive approximation and relaxation strategy for long-term joint power generation scheduling of large-scale hydropower station group," Energy, Elsevier, vol. 222(C).
    6. Zhongzheng He & Chao Wang & Yongqiang Wang & Hairong Zhang & Heng Yin, 2022. "An Efficient Optimization Method for Long-term Power Generation Scheduling of Hydropower Station: Improved Dynamic Programming with a Relaxation Strategy," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(4), pages 1481-1497, March.
    7. El-Said Ahmed & Larry Mays, 2013. "Model for determining real-time optimal dam releases during flooding conditions," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 65(3), pages 1849-1861, February.
    8. Zhou, Yanlai & Guo, Shenglian & Chang, Fi-John & Liu, Pan & Chen, Alexander B., 2018. "Methodology that improves water utilization and hydropower generation without increasing flood risk in mega cascade reservoirs," Energy, Elsevier, vol. 143(C), pages 785-796.
    9. Tongtiegang Zhao & Jianshi Zhao & Xiaohui Lei & Xu Wang & Bisheng Wu, 2017. "Improved Dynamic Programming for Reservoir Flood Control Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(7), pages 2047-2063, May.
    10. Asmadi Ahmad & Ahmed El-Shafie & Siti Razali & Zawawi Mohamad, 2014. "Reservoir Optimization in Water Resources: a Review," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3391-3405, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Qiong Wu & Zhiqiang Jiang & Zongye Chang & Suiling Wang, 2025. "Study on Flood Control Operation of Parallel Reservoir Groups Considering the Difference of Solution Order," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 39(1), pages 109-125, January.
    2. Guangyun Cui & Zhen Qi & Huaqing Zhao & Ranhang Zhao & Haofang Wang & Jiaxing Zhao, 2025. "Application of F-HGAPSO Algorithm in Reservoir Flood Control Optimal Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 39(4), pages 1763-1782, March.
    3. Ji He & Wen Guo & Songlin Wang & Haitao Chen & Xiaoqi Guo & Shumin Li, 2024. "Application of Multi-Strategy Based Improved DBO Algorithm in Optimal Scheduling of Reservoir Groups," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 38(6), pages 1883-1901, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhongzheng He & Chao Wang & Yongqiang Wang & Hairong Zhang & Heng Yin, 2022. "An Efficient Optimization Method for Long-term Power Generation Scheduling of Hydropower Station: Improved Dynamic Programming with a Relaxation Strategy," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(4), pages 1481-1497, March.
    2. Zhou, Yanlai & Guo, Shenglian & Chang, Fi-John & Xu, Chong-Yu, 2018. "Boosting hydropower output of mega cascade reservoirs using an evolutionary algorithm with successive approximation," Applied Energy, Elsevier, vol. 228(C), pages 1726-1739.
    3. Zhao, Hongye & Liao, Shengli & Fang, Zhou & Liu, Benxi & Ma, Xiangyu & Lu, Jia, 2024. "Short-term peak-shaving operation of “N-reservoirs and multicascade” large-scale hydropower systems based on a decomposition-iteration strategy," Energy, Elsevier, vol. 288(C).
    4. Hai-tao Chen & Wen-chuan Wang & Kwok-wing Chau & Lei Xu & Ji He, 2021. "Flood Control Operation of Reservoir Group Using Yin-Yang Firefly Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(15), pages 5325-5345, December.
    5. Benyou Jia & Slobodan P. Simonovic & Pingan Zhong & Zhongbo Yu, 2016. "A Multi-Objective Best Compromise Decision Model for Real-Time Flood Mitigation Operations of Multi-Reservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3363-3387, August.
    6. He, Shaokun & Li, BinBin & Li, Qianxun & Zheng, Hezhen & Chen, Yingjian, 2025. "Refining hydropower operation by dynamic control of cascade reservoir water levels with flood season segmentation," Energy, Elsevier, vol. 314(C).
    7. Mustafa Sahin Dogan & Josue Medellin-Azuara & Jay R. Lund, 2024. "Hydropower Reservoir Optimization with Solar Generation-Changed Energy Prices in California," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 38(6), pages 2135-2153, April.
    8. Yuni Xu & Xiang Fu & Xuefeng Chu, 2019. "Analyzing the Impacts of Climate Change on Hydro-Environmental Conflict-Resolution Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(4), pages 1591-1607, March.
    9. Muhammad Usman Rashid & Abid Latif & Muhammad Azmat, 2018. "Optimizing Irrigation Deficit of Multipurpose Cascade Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(5), pages 1675-1687, March.
    10. Mojtaba Moravej & Seyed-Mohammad Hosseini-Moghari, 2016. "Large Scale Reservoirs System Operation Optimization: the Interior Search Algorithm (ISA) Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3389-3407, August.
    11. Lei, Kaixuan & Chang, Jianxia & Long, Ruihao & Wang, Yimin & Zhang, Hongxue, 2022. "Cascade hydropower station risk operation under the condition of inflow uncertainty," Energy, Elsevier, vol. 244(PA).
    12. Hu Hu & Kan Yang & Lyuwen Su & Zhe Yang, 2019. "A Novel Adaptive Multi-Objective Particle Swarm Optimization Based on Decomposition and Dominance for Long-term Generation Scheduling of Cascade Hydropower System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(11), pages 4007-4026, September.
    13. Tao Bai & Lianzhou Wu & Jian-xia Chang & Qiang Huang, 2015. "Multi-Objective Optimal Operation Model of Cascade Reservoirs and Its Application on Water and Sediment Regulation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2751-2770, June.
    14. Khamis Naba Sayl & Nur Shazwani Muhammad & Zaher Mundher Yaseen & Ahmed El-shafie, 2016. "Estimation the Physical Variables of Rainwater Harvesting System Using Integrated GIS-Based Remote Sensing Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(9), pages 3299-3313, July.
    15. Omar A. de la Cruz Courtois & Maritza Liliana Arganis Juárez & Delva Guichard Romero, 2021. "Simulated Optimal Operation Policies of a Reservoir System Obtained with Continuous Functions Using Synthetic Inflows," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(7), pages 2249-2263, May.
    16. Shiwei Yang & Yuanqin Wei & Junguang Chen & Yuanming Wang & Ruifeng Liang & Kefeng Li, 2024. "Multi-Objective Optimization and Coordination of Power Generation, Ecological Needs, and Carbon Emissions in Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 38(1), pages 123-136, January.
    17. Lihua Chen & Jing Yu & Jin Teng & Hang Chen & Xiang Teng & Xuefang Li, 2022. "Optimizing Joint Flood Control Operating Charts for Multi–reservoir System Based on Multi–group Piecewise Linear Function," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(9), pages 3305-3325, July.
    18. Marcos Geraldo Gomes & Victor Hugo Carlquist da Silva & Luiz Fernando Rodrigues Pinto & Plinio Centoamore & Salvatore Digiesi & Francesco Facchini & Geraldo Cardoso de Oliveira Neto, 2020. "Economic, Environmental and Social Gains of the Implementation of Artificial Intelligence at Dam Operations toward Industry 4.0 Principles," Sustainability, MDPI, vol. 12(9), pages 1-19, April.
    19. Iman Ahmadianfar & Bijay Halder & Salim Heddam & Leonardo Goliatt & Mou Leong Tan & Zulfaqar Sa’adi & Zainab Al-Khafaji & Raad Z. Homod & Tarik A. Rashid & Zaher Mundher Yaseen, 2023. "An Enhanced Multioperator Runge–Kutta Algorithm for Optimizing Complex Water Engineering Problems," Sustainability, MDPI, vol. 15(3), pages 1-28, January.
    20. Wenhua Wan & Jianshi Zhao & Jiabiao Wang, 2019. "Revisiting Water Supply Rule Curves with Hedging Theory for Climate Change Adaptation," Sustainability, MDPI, vol. 11(7), pages 1-21, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:37:y:2023:i:14:d:10.1007_s11269-023-03622-w. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.