Improved Dynamic Programming for Hydropower Reservoir Operation
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 3
Abstract
The writers propose a successive improved dynamic programming (SIDP) algorithm for hydropower reservoir operation based on an analysis of concavity, complementarity, and monotonicity of hydropower problems. For single-period hydropower generation, storage and release have diminishing marginal contributions to hydropower generation (i.e., concavity), and there is also a complementary effect between storage and release (i.e., release becomes more productive in accordance with increasing storage). For multiple-period hydropower generation, the complementarity influences the concavity of the objective function and the monotonicity of operation decisions, and is the major cause of complexity in hydropower operation. With mathematical derivations, the writers propose a concave approximation to the hydropower generation function and a SIDP algorithm for hydropower reservoir operation. The efficiency of SIDP is demonstrated with two hypothetical case studies of long-term hydropower scheduling, which shows that the computation time of SIDP increases linearly in accordance with the number of storage intervals [i.e., ], whereas dynamic programming (DP) shows a quadratic increase [i.e., ].
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers are grateful to the Associate Editor and the two anonymous reviewers for their constructive suggestions, which led to major improvements in this paper. The writers are also grateful to Spencer Schnier for his editorial assistance in this paper. This research was supported by the National Natural Science Foundation of China (Project No. 51179085) and the Ministry of Science and Technology of China (Project No. 2011BAC09B07 and 2013BAB05B03).
References
Balinski, M. L., and Baumol, W. J. (1968). “The dual in nonlinear programming and its economic interpretation.” Rev. Econ. Stud., 35(3), 237–256.
Cao, G. J., Cai, Z. G., Liu, Z. W., and Wang, G. Q. (2007). “Daily optimized model for long-term operation of the Three Gorges-Gezhouba cascade power stations.” Sci. China E, 50(S1), 98–110.
Castelletti, A., Galelli, S., Restelli, M., and Soncini-Sessa, R. (2010). “Tree-based reinforcement learning for optimal water reservoir operation.” Water Resour. Res., 46(9), W09507.
Cheng, C. T., Liao, S. L., Tang, Z. T., and Zhao, M. Y. (2009). “Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch.” Energy Convers. Manage., 50(12), 3007–3014.
Cheng, C. T., Shen, J. J., and Wu, X. Y. (2012). “Short-term scheduling for large-scale cascaded hydropower systems with multivibration zones of high head.” J. Water. Resour. Plann. Manage., 257–267.
Diaz, G. E., and Fontane, D. G. (1989). “Hydropower optimization via sequential quadratic-programming.” J. Water. Resour. Plann. Manage., 715–734.
Draper, A. J., and Lund, J. R. (2004). “Optimal hedging and carryover storage value.” J. Water. Resour. Plann. Manage., 83–87.
Goor, Q., Kelman, R., and Tilmant, A. (2011). “Optimal multipurpose-multireservoir operation model with variable productivity of hydropower plants.” J. Water. Resour. Plann. Manage., 258–267.
Grygier, J. C., and Stedinger, J. R. (1985). “Algorithms for optimizing hydropower system operation.” Water Resour. Res., 21(1), 1–10.
Harou, J. J., et al. (2010). “Economic consequences of optimized water management for a prolonged, severe drought in California.” Water Resour. Res., 46(5), W05522.
Labadie, J. W. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water. Resour. Plann. Manage., 93–111.
Lee, J. H., and Labadie, J. W. (2007). “Stochastic optimization of multireservoir systems via reinforcement learning.” Water Resour. Res., 43(11), W11408.
Liu, P., Cai, X. M., and Guo, S. L. (2011). “Deriving multiple near-optimal solutions to deterministic reservoir operation problems.” Water Resour. Res., 47(8), W08506.
Liu, P., Nguyen, T. D., Cai, X. M., and Jiang, X. H. (2012). “Finding multiple optimal solutions to optimal load distribution problem in hydropower plant.” Energies, 5(5), 1413–1432.
Loucks, D. P., and van Beek, E. (2005). Water resources systems planning and management: An introduction to methods, models and applications, United Nations Educational, Scientific, and Cultural Organization, Paris.
Lund, J. R. (2006). “Drought storage allocation rules for surface reservoir systems.” J. Water. Resour. Plann. Manage., 395–397.
Madani, K., and Lund, J. R. (2009). “Modeling California’s high-elevation hydropower systems in energy units.” Water Resour. Res., 45(9), W09413.
Medellin-Azuara, J., Mendoza-Espinosa, L. G., Lund, J. R., Harou, J. J., and Howitt, R. E. (2009). “Virtues of simple hydro-economic optimization: Baja California, Mexico.” J. Environ. Manage., 90(11), 3470–3478.
Palacios-Gomez, F., Lasdon, L., and Engquist, M. (1982). “Non-linear optimization by successive linear-programming.” Manage. Sci., 28(10), 1106–1120.
Perez-Diaz, J. I., and Wilhelmi, J. R. (2010). “Assessment of the economic impact of environmental constraints on short-term hydropower plant operation.” Energy Policy, 38(12), 7960–7970.
Perez-Diaz, J. I., Wilhelmi, J. R., and Arevalo, L. A. (2010). “Optimal short-term operation schedule of a hydropower plant in a competitive electricity market.” Energy Convers. Manage., 51(12), 2955–2966.
Tilmant, A., and Kelman, R. (2007). “A stochastic approach to analyze trade-offs and risks associated with large-scale water resources systems.” Water Resour. Res., 43(6), W06425.
Topkis, D. M. (1978). “Minimizing a submodular function on a lattice.” Oper. Res., 26(2), 305–321.
Veinott, A. F. (1964). “Production planning with convex costs–A parametric study.” Manage. Sci., 10(3), 441–460.
Wang, J. W. (2009). “Short-term generation scheduling model of Fujian hydro system.” Energy Convers. Manage., 50(4), 1085–1094.
Wurbs, R. A. (1993). “Reservoir-system simulation and optimization models.” J. Water. Resour. Plann. Manage., 455–472.
Yakowitz, S. (1982). “Dynamic-programming applications in water-resources.” Water Resour. Res., 18(4), 673–696.
Yang, M., and Read, E. G. (1999). “A constructive dual DP for a reservoir model with correlation.” Water Resour. Res., 35(7), 2247–2257.
You, J. Y., and Cai, X. M. (2008). “Hedging rule for reservoir operations: 1. A theoretical analysis.” Water Resour. Res., 44(1), W01415.
Zhao, J. S., Cai, X. M., and Wang, Z. J. (2011). “Optimality conditions for a two-stage reservoir operation problem.” Water Resour. Res., 47(8), W08503.
Zhao, T. T. G., Cai, X. M., 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.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Apr 11, 2012
Accepted: Dec 27, 2012
Published online: Dec 29, 2012
Discussion open until: May 29, 2013
Published in print: Mar 1, 2014
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.