Design and analysis of online water scheduling strategy for upstream reservoirs

武小平,徐寅峰,郑斐峰
DOI: https://doi.org/10.3969/j.issn.1003-9511.2012.04.011
2012-01-01
Abstract:Having the two functions of irrigation and flood control,the upstream reservoirs face the problem of how to schedule their water.The greatest possible scheduling benefits of the upstream reservoirs in certain time(which can be divided into n time intervals) are studied from the aspects of offline and online strategies.When the amount of water at each time interval may be predicted in advance,an off-line optimization model is established,and the available dynamic programming method is employed to solve it.When the amount of water at each time interval can not be predicted,an online strategy with competitive ratio of max{2,p′/p} is designed,which is proved to be the optimal strategy,where p′,p are the unit prices of irrigation and supply to the downstream respectively.
What problem does this paper attempt to address?