Optimizing Hydropower Reservoirs Operation via an Orthogonal Progressive Optimality Algorithm
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 3
Abstract
The progressive optimality algorithm (POA) is commonly used to identify optimal hydropower operation schedules in China. However, POA may not converge within a reasonable time for large and complex problems because its computational burden grows exponentially with the expansion of system scale. In order to effectively alleviate the dimensionality problem of POA, an improved POA variant called orthogonal progressive optimality algorithm (OPOA) is introduced in this paper. In the OPOA, an orthogonal experimental design is used to replace the exhaustive combinatorial evaluation at each POA two-stage subproblem. The theoretical analysis shows that POA and OPOA have exponential and approximately polynomial growth in computational complexity, respectively. The proposed method is applied to a large-scale multireservoir system located on the Wu River in China. The results indicate that, compared with POA, OPOA can remarkably enhance the computing efficiency in different cases, showing its practicability and feasibility for multireservoir system operation.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank editors and reviewers for their valuable comments and suggestions. This paper is supported by Natural Science Foundation of China (51709119, 91547201 and 51210014) and the Fundamental Research Funds for the Central Universities (HUST: 2017KFYXJJ193).
References
Bai, T., Chang, J., Chang, F., Huang, Q., Wang, Y., and Chen, G. (2015). “Synergistic gains from the multi-objective optimal operation of cascade reservoirs in the Upper Yellow River basin.” J. Hydrol., 523, 758–767.
Barros, M. T. L., Tsai, F. T., Yang, S., Lopes, J. E. G., and Yeh, W. W. (2003). “Optimization of large-scale hydropower system operations.” J. Water Resour. Plann. Manage., 178–188.
Bellman, R. (1952). “On the theory of dynamic programming.” Proc. Natl. Acad. Sci. U.S.A., 38(8), 716–719.
Bellman, R. E., and Dreyfus, S. E. (1962). Applied dynamic programming, Princeton University Press, Princeton, NJ.
Cai, X. M., McKinney, D. C., and Lasdon, L. S. (2001). “Solving nonlinear water management models using a combined genetic algorithm and linear programming approach.” Adv. Water Resour., 24(6), 667–676.
Cheng, C. T., Shen, J. J., and Wu, X. Y. (2012a). “Short-term scheduling for large-scale cascaded hydropower systems with multivibration zones of high head.” J. Water Resour. Plann. Manage., 257–267.
Cheng, C. T., Shen, J. J., Wu, X. Y., and Chau, K. W. (2012b). “Short-term hydroscheduling with discrepant objectives using multi-step progressive optimality algorithm.” J. Am. Water Resour., 48(3), 464–479.
Cheng, C. T., Wang, S., Chau, K., and Wu, X. (2014). “Parallel discrete differential dynamic programming for multireservoir operation.” Environ. Modell. Software, 57, 152–164.
Dumarey, M., et al. (2011). “Combining experimental design and orthogonal projections to latent structures to study the influence of microcrystalline cellulose properties on roll compaction.” Int. J. Pharmaceut., 416(1), 110–119.
Feng, Z., Niu, W., Cheng, C., and Wu, X. (2018). “Optimization of large-scale hydropower system peak operation with hybrid dynamic programming and domain knowledge.” J. Clean Prod., 171, 390–402.
Feng, Z. K., Niu, W. J., and Cheng, C. T. (2017a). “Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling.” Energy, 131, 165–178.
Feng, Z. K., Niu, W. J., Cheng, C. T., and Liao, S. L. (2017b). “Hydropower system operation optimization by discrete differential dynamic programming based on orthogonal experiment design.” Energy, 126, 720–732.
Feng, Z. K., Niu, W. J., Cheng, C. T., and Wu, X. Y. (2017c). “Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction.” Energy, 134, 718–730.
Feng, Z. K., Niu, W. J., Cheng, C. T., and Zhou, J. (2017d). “Peak shaving operation of hydro-thermal-nuclear plants serving multiple power grids by linear programming.” Energy, 135, 210–219.
Feng, Z. K., Niu, W. J., Zhou, J. Z., and Cheng, C. T. (2017e). “Multiobjective operation optimization of a cascaded hydropower system.” J. Water Resour. Plann. Manage., 05017010.
Feng, Z. K., Niu, W. J., Zhou, J. Z., Cheng, C. T., Qin, H., and Jiang, Z. Q. (2017f). “Parallel multi-objective genetic algorithm for short-term economic environmental hydrothermal scheduling.” Energies, 10(2), 163.
Guo, S. L., Chen, J. H., Li, Y., Liu, P., and Li, T. Y. (2011). “Joint operation of the multi-reservoir system of the Three Gorges and the Qingjiang cascade reservoirs.” Energies, 4(12), 1036–1050.
Heidari, M., Chow, V. T., Kokotovi, P. V., and Meredith, D. D. (1971). “Discrete differential dynamic programing approach to water resources systems optimization.” Water Resour. Res., 7(2), 273–282.
Howson, H. R., and Sancho, N. G. F. (1975). “A new algorithm for the solution of multi-state dynamic programming problems.” Math. Program., 8(1), 104–116.
Huang, C., Zhao, J., Wang, Z., and Shang, W. (2016). “Optimal hedging rules for two-objective reservoir operation: Balancing water supply and environmental flow.” J. Water Resour. Plann. Manage., 04016053.
Ji, C., Jiang, Z., Sun, P., Zhang, Y., and Wang, L. (2015). “Research and application of multidimensional dynamic programming in cascade reservoirs based on multilayer nested structure.” J. Water Resour. Plann. Manage., 04014090.
Labadie, J. W. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage., 93–111.
Labadie, J. W., Zheng, F., and Wan, Y. (2012). “Optimal integrated operation of reservoir-assisted stormwater treatment areas for estuarine habitat restoration.” Environ. Modell. Software, 38, 271–282.
Leung, Y. W., and Wang, Y. (2001). “An orthogonal genetic algorithm with quantization for global numerical optimization.” IEEE Trans. Evolut. Comput., 5(1), 41–53.
Li, C., Zhou, J., Ouyang, S., Ding, X., and Chen, L. (2014). “Improved decomposition-coordination and discrete differential dynamic programming for optimization of large-scale hydropower system.” Energy Convers. Manage., 84, 363–373.
Li, Y. P., Huang, G. H., Huang, Y. F., and Zhou, H. D. (2009). “A multistage fuzzy-stochastic programming model for supporting sustainable water-resources allocation and management.” Environ. Modell. Software, 24(7), 786–797.
Li, Y. P., Huang, G. H., Nie, S. L., and Mo, D. W. (2008). “Interval-parameter robust quadratic programming for water quality management under uncertainty.” Eng. Optimiz., 40(7), 613–635.
Liu, P., et al. (2015). “Optimal design of seasonal flood limited water levels and its application for the Three Gorges reservoir.” J. Hydrol., 527, 1045–1053.
Ma, C., Lian, J., and Wang, J. (2013). “Short-term optimal operation of Three-Gorge and Gezhouba cascade hydropower stations in non-flood season with operation rules from data mining.” Energy Convers. Manage., 65, 616–627.
Madani, K. (2010). “Game theory and water resources.” J. Hydrol., 381(3–4), 225–238.
Madani, K. (2011). “Hydropower licensing and climate change: Insights from cooperative game theory.” Adv. Water Resour., 34(2), 174–183.
Madani, K., and Hooshyar, M. (2014). “A game theory-reinforcement learning (GT-RL) method to develop optimal operation policies for multi-operator reservoir systems.” J. Hydrol., 519(Part A), 732–742.
Nanda, J., and Bijwe, P. R. (1981). “Optimal hydrothermal scheduling with cascaded plants using progressive optimality algorithm.” IEEE Trans. Power Apparatus Syst., PAS-100(4), 2093–2099.
Rani, D., and Moreira, M. M. (2010). “Simulation-optimization modeling: A survey and potential application in reservoir systems operation.” Water Resour. Manage., 24(6), 1107–1138.
Rezaei, F., Safavi, H. R., Mirchi, A., and Madani, K. (2017). “F-MOPSO: An alternative multi-objective PSO algorithm for conjunctive water use management.” J. Hydro. Environ. Res., 14, 1–18.
Turgeon, A. (1981). “Optimal short-term hydro scheduling from the principle of progressive optimality.” Water Resour. Res., 17(3), 481–486.
Xu, B., Zhong, P. A., Zambon, R. C., Zhao, Y. F., and Yeh, W. (2015). “Scenario tree reduction in stochastic programming with recourse for hydropower operations.” Water Resour. Res., 51(8), 6359–6380.
Xu, C., Li, Y. P., Huang, G. H., and Zhou, Y. (2014). “Development of a fuzzy-queue-based stochastic quadratic program for water resources planning.” Stochastic Environ. Res. Risk Assess., 28(6), 1613–1627.
Yang, T., Asanjan, A. A., Welles, E., Gao, X., Sorooshian, S., and Liu, X. (2017). “Developing reservoir monthly inflow forecasts using artificial intelligence and climate phenomenon information.” Water Resour. Res., 53(4), 2786–2812.
Yang, T., Gao, X., Sellars, S. L., and Sorooshian, S. (2015). “Improving the multi-objective evolutionary optimization algorithm for hydropower reservoir operations in the California Oroville-Thermalito complex.” Environ. Modell. Software, 69, 262–279.
Yang, T., Gao, X., Sorooshian, S., and Li, X. (2016). “Simulating California reservoir operation using the classification and regression-tree algorithm combined with a shuffled cross-validation scheme.” Water Resour. Res., 52(3), 1626–1651.
Yeh, W. W. G. (1985). “Reservoir management and operations models: A state-of-the-art review.” Water Resour. Res., 21(12), 1797–1818.
Yi, J., Labadie, J. W., and Stitt, S. (2003). “Dynamic optimal unit commitment and loading in hydropower systems.” J. Water Resour. Plann. Manage., 388–398.
Yoo, J. H. (2009). “Maximization of hydropower generation through the application of a linear programming model.” J. Hydrol., 376(1–2), 182–187.
Zambon, R. C., Barros, M. T. L., Lopes, J. E. G., Barbosa, P. S. F., Francato, A. L., and Yeh, W. W. G. (2012). “Optimization of large-scale hydrothermal system operation.” J. Water Resour. Plann. Manage., 135–143.
Zhan, Z. H., Zhang, J., Li, Y., and Shi, Y. H. (2009). “Orthogonal learning particle swarm optimization.” Evol. Comput. IEEE Trans., 15(6), 1763–1764.
Zhang, R., Zhou, J. Z., Zhang, H. F., Liao, X., and Wang, X. M. (2014). “Optimal operation of large-scale cascaded hydropower systems in the upper reaches of the Yangtze River, China.” J. Water Resour. Plann. Manage., 480–495.
Zhang, W., et al. (2016). “Optimal operation of multi-reservoir systems considering time-lags of flood routing.” Water Resour. Manage., 30(2), 523–540.
Zhao, T., Cai, X., Lei, X., and Wang, H. (2012). “Improved dynamic programming for reservoir operation optimization with a concave objective function.” J. Water Resour. Plann. Manage., 590–596.
Zhao, T., Zhao, J., Liu, P., and Lei, X. (2015). “Evaluating the marginal utility principle for long-term hydropower scheduling.” Energy Convers. Manage., 106, 213–223.
Zhao, T., Zhao, J. S., and Yang, D. W. (2014). “Improved dynamic programming for hydropower reservoir operation.” J. Water Resour. Plann. Manage., 365–374.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Feb 7, 2017
Accepted: Aug 4, 2017
Published online: Jan 4, 2018
Published in print: Mar 1, 2018
Discussion open until: Jun 4, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.