An Efficient Optimization Method for Long-term Power Generation Scheduling of Hydropower Station: Improved Dynamic Programming with a Relaxation Strategy

Zhongzheng He (), Chao Wang, Yongqiang Wang, Hairong Zhang and Heng Yin
Additional contact information
Zhongzheng He: Nanchang University
Chao Wang: China Institute of Water Resources and Hydropower Research
Yongqiang Wang: Changjiang River Scientific Research Institute
Hairong Zhang: China Yangtze Power Company Limited
Heng Yin: Nanchang University

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), 2022, vol. 36, issue 4, No 20, 1497 pages

Abstract: Abstract Integrating the characteristics of hydropower reservoir operations into optimization methods is an effective approach. Based on the concavity and monotonicity of hydropower reservoir operation with dynamic programming (DP), improved DP (IDP) with monotonicity in optimal decision-making can quickly search for an approximate optimal solution. However, IDP may not converge to the optimal solution of the long-term power generation scheduling (LPGS) problem of hydropower station due to the analysis conclusion of approximate monotonicity. Therefore, the relaxation strategy for expanding the search space based on the monotonicity of optimal decisions is introduced into IDP, which is named DP with a relaxation strategy (DPRS). The experimental results of Xiluodu, Xiangjiaba, and Three Gorges Reservoir (TGR) show that 1) the time complexity of DPRS and IDP decreases from the quadratic growth of DP with an increasing number of discrete states to linear growth; 2) DPRS and DP can obtain the optimal solution of the long-term power generation scheduling (LPGS) problem of hydropower station under the given discrete precision, whereas IDP searches for only an approximate optimal solution. Combined with the discussion with other relevant literature, all these results indicate that the DPRS has the strongest competitiveness in solving the LPGS problem of hydropower station, both in convergence accuracy and in calculation speed.

Keywords: Monotonicity; Relaxation strategy; Dynamic programming; Hydropower Reservoir operation (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s11269-022-03096-2 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:36:y:2022:i:4:d:10.1007_s11269-022-03096-2

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

DOI: 10.1007/s11269-022-03096-2

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 ().