Improved dynamic programming for hydropower reservoir operation

Journal of Water Resources Planning and Management

Volumn 140, Issue 3, 2014, Pages 365-374

  Zhao, Tongtiegang ^a   Zhao, Jianshi ^a   Yang, Dawen ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Complementarity; Concavity; Dynamic programming; Hydropower; Monotonicity

Indexed keywords

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

References (31)

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. 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.
3. 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.
4. 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.
5. 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., 10.1061/(ASCE)WR.1943-5452.0000174, 257-267.
6. Diaz, G. E., and Fontane, D. G. (1989). "Hydropower optimization via sequential quadratic-programming." J. Water. Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(1989)115:6(715), 715-734.
7. Draper, A. J., and Lund, J. R. (2004). "Optimal hedging and carryover storage value." J. Water. Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2004)130:1(83), 83-87.
8. Goor, Q., Kelman, R., and Tilmant, A. (2011). "Optimal multipurposemultireservoir operation model with variable productivity of hydropower plants." J. Water. Resour. Plann. Manage., 10.1061/(ASCE) WR.1943-5452.0000117, 258-267.
9. Grygier, J. C., and Stedinger, J. R. (1985). "Algorithms for optimizing hydropower system operation." Water Resour. Res., 21(1), 1-10.
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.
11. Labadie, J.W. (2004). "Optimal operation of multireservoir systems: Stateof-the-art review." J. Water. Resour. Plann. Manage., 10.1061/(ASCE) 0733-9496(2004)130:2(93), 93-111.
12. Lee, J. H., and Labadie, J. W. (2007). "Stochastic optimization of multireservoir systems via reinforcement learning." Water Resour. Res., 43(11), W11408.
13. 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.
14. 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.
15. 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.
16. Lund, J. R. (2006). "Drought storage allocation rules for surface reservoir systems." J. Water. Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2006)132:5(395), 395-397.
17. Madani, K., and Lund, J. R. (2009). "Modeling California's high-elevation hydropower systems in energy units." Water Resour. Res., 45(9), W09413.
18. 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.
19. Palacios-Gomez, F., Lasdon, L., and Engquist, M. (1982). "Non-linear optimization by successive linear-programming." Manage. Sci., 28(10), 1106-1120.
20. 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.
21. 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.
22. 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.
23. Topkis, D. M. (1978). "Minimizing a submodular function on a lattice." Oper. Res., 26(2), 305-321.
24. Veinott, A. F. (1964). "Production planning with convex costs-A parametric study." Manage. Sci., 10(3), 441-460.
25. Wang, J. W. (2009). "Short-term generation scheduling model of Fujian hydro system." Energy Convers. Manage., 50(4), 1085-1094.
26. Wurbs, R. A. (1993). "Reservoir-system simulation and optimization models." J. Water. Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(1993)119:4(455), 455-472.
27. Yakowitz, S. (1982). "Dynamic-programming applications in waterresources." Water Resour. Res., 18(4), 673-696.
28. Yang, M., and Read, E. G. (1999). "A constructive dual DP for a reservoir model with correlation." Water Resour. Res., 35(7), 2247-2257.
29. You, J. Y., and Cai, X. M. (2008). "Hedging rule for reservoir operations: 1. A theoretical analysis." Water Resour. Res., 44(1), W01415.
30. Zhao, J. S., Cai, X. M., andWang, Z. J. (2011). "Optimality conditions for a two-stage reservoir operation problem." Water Resour. Res., 47(8), W08503.
31. 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., 10.1061/(ASCE)WR.1943-5452.0000205, 590-596.