Dynamic programming with successive approximation and relaxation strategy for long-term joint power generation scheduling of large-scale hydropower station group

Zhongzheng He, Chao Wang, Yongqiang Wang, Bowen Wei, Jianzhong Zhou, Hairong Zhang and Hui Qin

Energy, 2021, vol. 222, issue C

Abstract: The joint optimal operation of large-scale hydropower station group (LHSG) is faced with the higher dimension than that of cascade hydropower station, the demand for the efficient optimization techniques of the above problem is urgent. Integrating the characteristics of problem into optimization techniques is an effective way. Therefore, based on some previous research results, the approximate concavity and monotonicity characteristics of power generation utility function of dynamic programming with successive approximation (DPSA) in each stage is analyzed. Then, an improved DPSA with relaxation strategy (named DPSARS) based on the above mathematical derivations is proposed to solve the long-term joint power generation scheduling (LJPGS) of LHSG. Compared with DPSA, the time complexity exhibits quadratic increase with the number of discrete states, while DPSARS only exhibits linear increase. Then, in order to further test the convergence accuracy and efficiency of the proposed DPSARS, the model of the LJPGS problem of LHSG, composed of 61 hydropower stations in the upper reaches of the Yangtze River, is established. The experimental results show that DPSARS represents its competitive performance in solving the LJPGS problem of LHSG compared with other methods.

Keywords: Dynamic programming with successive approximation (DPSA); Concavity and monotonicity; Relaxation strategy; Large-scale hydropower system; Yangtze river basin (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0360544221002097
Full text for ScienceDirect subscribers only

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:eee:energy:v:222:y:2021:i:c:s0360544221002097

DOI: 10.1016/j.energy.2021.119960

Access Statistics for this article

Energy is currently edited by Henrik Lund and Mark J. Kaiser

More articles in Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().