Improved dynamic programming for reservoir operation optimization with a concave objective function

Journal of Water Resources Planning and Management

Volumn 138, Issue 6, 2012, Pages 590-596

  Zhao, Tongtiegang ^a,b   Cai, Ximing ^c   Lei, Xiaohui ^d   Wang, Hao ^d  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c University of Illinois at Urbana Champaign   (United States)

^d CHINA INSTITUTE OF WATER RESOURCES AND HYDROPOWER RESEARCH   (China)

Author keywords

Concavity; Dynamic programming; Monotonicity; Reservoir operation

Indexed keywords

CONCAVE OBJECTIVE FUNCTIONS; CONCAVITY; DIMINISHING MARGINAL UTILITIES; MONOTONICITY; RESERVOIR OPERATION; RESERVOIR OPERATION OPTIMIZATIONS; STOCHASTIC DYNAMIC PROGRAMMING; WATER RESOURCES SYSTEMS;

COMPUTATIONAL EFFICIENCY; WATER RESOURCES;

DYNAMIC PROGRAMMING;

ALGORITHM; OPTIMIZATION; RESERVOIR; STOCHASTICITY; WATER RESOURCE;

EID: 84876740811     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000205     Document Type: Article

References (28)

1. Balinski, M. L., and Baumol,W. J. (1968). "The dual in nonlinear programming and its economic interpretation." Rev. Econ. Stud., 35(3), 237-256.
2. 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.
3. Draper, A. J., and Lund, J. R. (2004). "Optimal hedging and carryover storage value." J. Water Resour. Plann. Manage., 130(1), 83-87.
4. 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.
5. Galil, Z., and Park, K. (1992). "Dynamic-programming with convexity, concavity and sparsity." Theor. Comput. Sci., 92(1), 49-76.
6. Geoffrion, A. M. (1976). "Purpose of mathematical-programming is insight, not numbers." Interfaces, 7(1), 81-92.
7. Goor, Q., Kelman, R., and Tilmant, A. (2011). "Optimal multipurposemultireservoir operation model with variable productivity of hydropower plants." J. Water Resour. Plann. Manage., 137(3), 258-267.
8. Harou, J. J. (2010). "Economic consequences of optimized water management for a prolonged, severe drought in California." Water Resour. Res., 46, W05522.
9. 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.
10. 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.
11. Hydrologic Engineering Center. (1981). HEC-3 reservoir system analysis for conservation, user's manual, U.S. Army Corps of Engineers, Davis, CA.
12. 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.
13. Labadie, J. W. (2004). "Optimal operation of multireservoir systems: State-of-the-art review." J. Water Resour. Plann. Manage., 130(2), 93-111.
14. Larson, R. E., and Korsak, A. J. (1970). "Dynamic programming successive approximations technique with convergence proofs." Automatica, 6(2), 245-253.
15. Lee, J.-H., and Labadie, J. W. (2007). "Stochastic optimization of multireservoir systems via reinforcement learning." Water Resour. Res., 43(11), W11408.
16. 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.
17. Loucks, D. P., Stedinger, J. R., and Haith, D. A. (1981). Water resource system planning and analysis, Prentice-Hall, Englewood Cliffs, NJ.
18. Lund, J. R. (2006). "Drought storage allocation rules for surface reservoir systems." J. Water Resour. Plann. Manage., 132(5), 395-397.
19. 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.
20. 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.
21. 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.
22. 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.
23. Veinott, A. F. (1964). "Production planning with convex costs-A parametric study." Manage. Sci., 10(3), 441-460.
24. Yeh, W. W. G. (1985). "Reservoir management and operations models-A state-of-the-art review." Water Resour. Res., 21(12), 1797-1818.
25. You, J.-Y., and Cai, X. (2008a). "Hedging rule for reservoir operations: 1. A theoretical analysis." Water Resour. Res., 44(1), W01415.
26. You, J.-Y., and Cai, X. (2008b). "Hedging rule for reservoir operations: 2. A numerical model." Water Resour. Res., 44(1), W01416.
27. 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.
28. 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.