Multi-stage progressive optimality algorithm and its application in energy storage operation chart optimization of cascade reservoirs

With the rapid development of cascade reservoirs, the joint operation chart of cascade reservoirs and its optimization methods have been widely researched. Aimed at the defects of the conventional two-stage Progressive Optimality Algorithm (POA) in the optimization of energy storage operation chart, this paper proposed a new multi-stage POA optimization model. It took the traditional reverse calculation result as the initial solution, and expanded the two-stage optimization mode of conventional POA to three-stage mode, four-stage mode, or higher stages mode, and implemented the iterative calculation by taking the result of lower stages POA as the input of higher stages POA, until the result converged. In addition, enumeration method was used to iterate over all the possible combinations in local optimization to improve the efficiency of local search. In order to test and verify the rationality and validity of the proposed model, two cascade reservoirs had been taken as the instances of case study, compared with conventional two-stage POA, results showed that the power generation of Li Xianjiang and Three Gorges cascade reservoirs by the proposed multi-stage POA can respectively increase by 0.055% ($32000) and 0.077% ($3900000). So the economic benefits are remarkable, and the proposed model is reasonable and effective.