Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function
Publication: Journal of Water Resources Planning and Management
Volume 138, Issue 6
Abstract
Diminishing marginal utility is an important characteristic of water resources systems. With the assumption of diminishing marginal utility (i.e., concavity) of reservoir utility functions, this paper derives a monotonic relationship between reservoir storage and optimal release decision under both deterministic and stochastic conditions, and proposes an algorithm to improve the computational efficiency of both deterministic dynamic programming (DP) and stochastic dynamic programming (SDP) for reservoir operation with concave objective functions. The results from a real-world case study show that the improved DP and SDP exhibit higher computational efficiency than conventional DP and SDP. The computation complexity of the improved DP and SDP is (order of , the number of state discretization) compared to with conventional DP and SDP.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgements
The suggestions from two anonymous reviewers led to a major improvement of the original manuscript. The authors are grateful for their generous help. The authors also thank Spencer Schnier and Jory Hecht for editorial assistance to this paper. This research was partially supported by the National Natural Science Foundation of China (Project Nos. 50928901 and 51021006), the Ministry of Science and Technology of China (Project No. 2011BAC09B07), and U.S. National Science Foundation (NSF) (Project CBET-0747276).
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.
Castelletti, A., Galelli, S., Restelli, M., and Soncini-Sessa, R. (2010). “Tree-based reinforcement learning for optimal water reservoir operation.” Water Resour. Res., 46, W09507.
Draper, A. J., and Lund, J. R. (2004). “Optimal hedging and carryover storage value.” J. Water Resour. Plann. Manage., 130(1), 83–87.
Faber, B. A., and Stedinger, J. R. (2001). “Reservoir optimization using sampling SDP with ensemble streamflow prediction (ESP) forecasts.” J. Hydrol. (Amsterdam), 249(1–4), 113–133.
Galil, Z., and Park, K. (1992). “Dynamic-programming with convexity, concavity and sparsity.” Theor. Comput. Sci., 92(1), 49–76.
Geoffrion, A. M. (1976). “Purpose of mathematical-programming is insight, not numbers.” Interfaces, 7(1), 81–92.
Goor, Q., Kelman, R., and Tilmant, A. (2011). “Optimal multipurpose-multireservoir operation model with variable productivity of hydropower plants.” J. Water Resour. Plann. Manage., 137(3), 258–267.
Harou, J. J. et al. (2010). “Economic consequences of optimized water management for a prolonged, severe drought in California.” Water Resour. Res., 46, W05522.
Hsu, N. S., and Cheng, K. W. (2002). “Network flow optimization model for basin-scale water supply planning.” J. Water Resour. Plann. Manage., 128(2), 102–112.
Huang, K., and Ahmed, S. (2010). “A stochastic programming approach for planning horizons of infinite horizon capacity planning problems.” Eur. J. Oper. Res., 200(1), 74–84.
Hydrologic Engineering Center. (1981). HEC-3 reservoir system analysis for conservation, user’s manual, U.S. Army Corps of Engineers, Davis, CA.
Kelman, J., Stedinger, J. R., Cooper, L. A., Hsu, E., and Yuan, S. Q. (1990). “Sampling stochastic dynamic programming applied to reservoir operation.” Water Resour. Res., 26(3), 447–454.
Labadie, J. W. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage., 130(2), 93–111.
Larson, R. E., and Korsak, A. J. (1970). “Dynamic programming successive approximations technique with convergence proofs.” Automatica, 6(2), 245–253.
Lee, J.-H., and Labadie, J. W. (2007). “Stochastic optimization of multireservoir systems via reinforcement learning.” Water Resour. Res., 43(11), W11408.
Li, S. Y., Cheng, X. L., Xu, Z. F., Han, H. Y., and Zhang, Q. F. (2009). “Spatial and temporal patterns of the water quality in the Danjiangkou Reservoir, China.” Hydrolog. Sci. J., 54(1), 124–134.
Loucks, D. P., Stedinger, J. R., and Haith, D. A. (1981). Water resource system planning and analysis, Prentice-Hall, Englewood Cliffs, NJ.
Lund, J. R. (2006). “Drought storage allocation rules for surface reservoir systems.” J. Water Resour. Plann. Manage., 132(5), 395–397.
Opan, M. (2010). “Irrigation-energy management using a DPSA-based optimization model in the Ceyhan Basin of Turkey.” J. Hydrol. (Amsterdam), 385(1–4), 353–360.
Stedinger, J. R., Sule, B. F., and Loucks, D. P. (1984). “Stochastic dynamic programming models for reservoir operation optimization.” Water Resour. Res., 20(11), 1499–1505.
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.
Tu, M. Y., Hsu, N. S., Tsai, F. T. C., and Yeh, W. W. G. (2008). “Optimization of hedging rules for reservoir operations.” J. Water Resour. Plann. Manage., 134(1), 3–13.
Veinott, A. F. (1964). “Production planning with convex costs—A parametric study.” Manage. Sci., 10(3), 441–460.
Yeh, W. W. G. (1985). “Reservoir management and operations models—A state-of-the-art review.” Water Resour. Res., 21(12), 1797–1818.
You, J.-Y., and Cai, X. (2008a). “Hedging rule for reservoir operations: 1. A theoretical analysis.” Water Resour. Res., 44(1), W01415.
You, J.-Y., and Cai, X. (2008b). “Hedging rule for reservoir operations: 2. A numerical model.” Water Resour. Res., 44(1), W01416.
Zhao, T. T. G., Cai, X. M., and Yang, D. W. (2011). “Effect of streamflow forecast uncertainty on real-time reservoir operation.” Adv. Water. Resour., 34(4), 495–504.
Zhao, T. T. G., Yang, D. W., Cai, X. M., Zhao, J. S., and Wang, H. (2012). “Identifying effective forecast horizon for real-time reservoir operation under a limited inflow forecast.” Water Resour. Res., 48, W01540.
Information & Authors
Information
Published In
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Jan 30, 2011
Accepted: Oct 13, 2011
Published online: Oct 15, 2011
Published in print: Nov 1, 2012
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.