Stochastic Multistage Multiobjective Water Allocation with Hedging Rules for Multireservoir Systems
Publication: Journal of Water Resources Planning and Management
Volume 149, Issue 9
Abstract
In this study, a multiobjective multistage stochastic mixed-integer quadratic model for water allocation with hedging rules is proposed and investigated. Hedging rules determine different rationing levels among users at certain trigger volumes of reservoirs during droughts. The goal of this study is to provide a water management policy that could alleviate the water shortages caused by droughts and uneven distribution of rainfall in a region with multiple reservoirs. We devise a stochastic mathematical model to determine hedging rules under inflow uncertainty and apply an improved version of the augmented -constraint method to generate the Pareto frontier of two negatively correlated objectives. A real-world case study on the Taizi River Basin in China and numerical comparisons of the proposed stochastic model with other ways of handling uncertainty used in the literature (1) demonstrate the value of the proposed model; and (2) emphasize the importance of adequately considering the uncertainties and multiobjectives in managing multireservoir systems subject to droughts.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request, including network data, inflow data, and other data used.
Acknowledgments
The authors are grateful to three anonymous referees whose suggestions led to a significantly improved paper.
References
Azari, A., S. Hamzeh, and S. Naderi. 2018. “Multi-objective optimization of the reservoir system operation by using the hedging policy.” Water Resour. Manage. 32 (6): 2061–2078. https://doi.org/10.1007/s11269-018-1917-5.
Barros, M. T. L., R. C. Zambon, P. S. F. Barbosa, and W. W. G. Yeh. 2008. “Planning and operation of large-scale water distribution systems with preemptive priorities.” J. Water Resour. Plann. Manage. 134 (3): 247–256. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:3(247).
Bayesteh, M., and A. Azari. 2021. “Stochastic optimization of reservoir operation by applying hedging rules.” J. Water Resour. Plann. Manage. 147 (2): 04020099. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001312.
Castelletti, A., S. Galelli, M. Restelli, and R. Soncini-Sessa. 2010. “Tree-based reinforcement learning for optimal water reservoir operation.” Water Resour. Res. 46 (9): W09507. https://doi.org/10.1029/2009WR008898.
Celeste, A. B., and M. Billib. 2009. “Evaluation of stochastic reservoir operation optimization models.” Adv. Water Resour. 32 (9): 1429–1443. https://doi.org/10.1016/j.advwatres.2009.06.008.
CPLEX. 2021. “IBM ILOG CPLEX optimization studio V12.10.0.” International Business Machines Corporation. Accessed June 6, 2023. https://www.ibm.com/analytics/cplex-optimizer.
Davidsen, C., S. J. Pereira-Cardenal, S. Liu, X. Mo, D. Rosbjerg, and P. Bauer-Gottwein. 2015. “Using stochastic dynamic programming to support water resources management in the Ziya River Basin, China.” J. Water Resour. Plann. Manage. 141 (7): 04014086. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000482.
Eum, H.-I., Y.-O. Kim, and R. N. Palmer. 2011. “Optimal drought management using sampling stochastic dynamic programming with a hedging rule.” J. Water Resour. Plann. Manage. 137 (1): 113–122. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000095.
Feng, M., P. Liu, S. Guo, L. Shi, C. Deng, and B. Ming. 2017. “Deriving adaptive operating rules of hydropower reservoirs using time-varying parameters generated by the EnKF.” Water Resour. Res. 53 (8): 6885–6907. https://doi.org/10.1002/2016WR020180.
GAMS (General Algebraic Modeling System). 2020. “General algebraic modeling system (GAMS) release 30.3.0.” GAMS Development Corporation. Accessed March 6, 2020. http://www.gams.com/.
Giuliani, M., J. Lamontagne, P. Reed, and A. Castelletti. 2021. “A state-of-the-art review of optimal reservoir control for managing conflicting demands in a changing world.” Water Resour. Res. 57 (12): e2021WR029927. https://doi.org/10.1029/2021WR029927.
Google Maps. 2023. “Taizi River, China.” Accessed May 14, 2023. https://www.google.com/maps/@41.3702828,900123.5293447,9z?hl=en.
Groom, N. 2021. “US declares first Western reservoir water shortage, triggering cuts.” Accessed June 6, 2023. https://www.reuters.com/world/us/us-declares-first-ever-shortage-western-reservoir-triggering-water-cuts-2021-08-16/.
Guo, X., T. Hu, C. Wu, T. Zhang, and Y. Lv. 2013. “Multi-objective optimization of the proposed multi-reservoir operating policy using improved NSPSO.” Water Resour. Manage. 27 (7): 2137–2153. https://doi.org/10.1007/s11269-013-0280-9.
Gutjahr, W. J., and A. Pichler. 2016. “Stochastic multi-objective optimization: A survey on non-scalarizing methods.” Ann. Oper. Res. 236 (2): 475–499. https://doi.org/10.1007/s10479-013-1369-5.
Hu, T., X.-Z. Zhang, X. Zeng, and J. Wang. 2016. “A two-step approach for analytical optimal hedging with two triggers.” Water 8 (2): 52. https://doi.org/10.3390/w8020052.
Isermann, H., and R. E. Steuer. 1988. “Computational experience concerning payoff tables and minimum criterion values over the efficient set.” Eur. J. Oper. Res. 33 (1): 91–97. https://doi.org/10.1016/0377-2217(88)90257-3.
Johnson, R., and D. Kempthorne. 2007. Record of decision Colorado River interim guidelines for lower basin shortages and the coordinated operations for Lake Powell and Lake Mead. Washington, DC: US Department of the Interior, Bureau of Reclamation.
Kim, Y.-O., H.-I. Eum, E.-G. Lee, and I. H. Ko. 2007. “Optimizing operational policies of a Korean multireservoir system using sampling stochastic dynamic programming with ensemble streamflow prediction.” J. Water Resour. Plann. Manage. 133 (1): 4–14. https://doi.org/10.1061/(ASCE)0733-9496(2007)133:1(4).
Ko, S. K., D. G. Fontane, and J. W. Labadie. 1992. “Multiobjectwe optimization of reservoir systems operation.” JAWRA J. Am. Water Resour. Assoc. 28 (1): 111–127. https://doi.org/10.1111/j.1752-1688.1992.tb03158.x.
Kumar, K., and S. Kasthurirengan. 2018. “Generalized linear two-point hedging rule for water supply reservoir operation.” J. Water Resour. Plann. Manage. 144 (9): 04018051. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000964.
Lee, J.-H., and J. Labadie. 2007. “Stochastic optimization of multireservoir systems via reinforcement learning.” Water Resour. Res. 43 (11): W11408. https://doi.org/10.1029/2006WR005627.
Li, H., P. Liu, S. Guo, B. Ming, L. Cheng, and Y. Zhou. 2018. “Hybrid two-stage stochastic methods using scenario-based forecasts for reservoir refill operations.” J. Water Resour. Plann. Manage. 144 (12): 04018080. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001013.
Lin, C.-Y., Y.-C. E. Yang, and S. Wi. 2022. “HydroCNHS: A Python package of hydrological model for coupled natural–human systems.” J. Water Resour. Plann. Manage. 148 (12): 06022005. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001630.
Linderoth, J., A. Shapiro, and S. Wright. 2006. “The empirical behavior of sampling methods for stochastic programming.” Ann. Oper. Res. 142 (1): 215–241. https://doi.org/10.1007/s10479-006-6169-8.
Lulli, G., and S. Sen. 2004. “A branch-and-price algorithm for multistage stochastic integer programming with application to stochastic batch-sizing problems.” Manage. Sci. 50 (6): 786–796. https://doi.org/10.1287/mnsc.1030.0164.
Mavrotas, G. 2009. “Effective implementation of the -constraint method in multi-objective mathematical programming problems.” Appl. Math. Comput. 213 (2): 455–465. https://doi.org/10.1016/j.amc.2009.03.037.
Mavrotas, G., and K. Florios. 2013. “An improved version of the augmented -constraint method (AUGMECON2) for finding the exact Pareto set in multi-objective integer programming problems.” Appl. Math. Comput. 219 (18): 9652–9669. https://doi.org/10.1016/j.amc.2013.03.002.
Moreno, R. S., F. Szidarovszky, A. R. Aguilar, and I. L. Cruz. 2010. “Multiobjective linear model optimize water distribution in Mexican valley.” J. Optim. Theory Appl. 144 (3): 557–573. https://doi.org/10.1007/s10957-009-9608-2.
Neelakantan, T. R., and N. V. Pundarikanthan. 2000. “Neural network-based simulation-optimization model for reservoir operation.” J. Water Resour. Plann. Manage. 126 (2): 57–64. https://doi.org/10.1061/(ASCE)0733-9496(2000)126:2(57).
Park, J., and G. Bayraksan. 2023. “A multistage distributionally robust optimization approach to water allocation under climate uncertainty.” Eur. J. Oper. Res. 306 (2): 849–871. https://doi.org/10.1016/j.ejor.2022.06.049.
Park, J., R. Stockbridge, and G. Bayraksan. 2021. “Variance reduction for sequential sampling in stochastic programming.” Ann. Oper. Res. 300 (1): 171–204. https://doi.org/10.1007/s10479-020-03908-x.
Peng, Y., J. Chu, A. Peng, and H. Zhou. 2015. “Optimization operation model coupled with improving water-transfer rules and hedging rules for inter-basin water transfer-supply systems.” Water Resour. Manage. 29 (10): 3787–3806. https://doi.org/10.1007/s11269-015-1029-4.
Peng, Y., A. Peng, X. Zhang, H. Zhou, L. Zhang, W. Wang, and Z. Zhang. 2017. “Multi-core parallel particle swarm optimization for the operation of inter-basin water transfer-supply systems.” Water Resour. Manage. 31 (1): 27–41. https://doi.org/10.1007/s11269-016-1506-4.
Pritchard, G. 2015. “Stochastic inflow modeling for hydropower scheduling problems.” Eur. J. Oper. Res. 246 (2): 496–504. https://doi.org/10.1016/j.ejor.2015.05.022.
Shapiro, A., W. Tekaya, J. P. da Costa, and M. P. Soares. 2013. “Risk neutral and risk averse stochastic dual dynamic programming method.” Eur. J. Oper. Res. 224 (2): 375–391. https://doi.org/10.1016/j.ejor.2012.08.022.
Shiau, J. T. 2009. “Optimization of reservoir hedging rules using multiobjective genetic algorithm.” J. Water Resour. Plann. Manage. 135 (5): 355–363. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:5(355).
Shiau, J. T., and H. C. Lee. 2005. “Derivation of optimal hedging rules for a water-supply reservoir through compromise programming.” Water Resour. Manage. 19 (2): 111–132. https://doi.org/10.1007/s11269-005-1502-6.
Shih, J. S., and C. ReVelle. 1994. “Water-supply operations during drought: Continuous hedging rule.” J. Water Resour. Plann. Manage. 120 (5): 613–629. https://doi.org/10.1061/(ASCE)0733-9496(1994)120:5(613).
Shih, J. S., and C. ReVelle. 1995. “Water supply operations during drought: A discrete hedging rule.” Eur. J. Oper. Res. 82 (1): 163–175. https://doi.org/10.1016/0377-2217(93)E0237-R.
Singh, K. J., A. B. Philpott, and R. K. Wood. 2009. “Dantzig-Wolfe decomposition for solving multistage stochastic capacity-planning problems.” Oper. Res. 57 (5): 1271–1286. https://doi.org/10.1287/opre.1080.0678.
Srinivasan, K., and K. Kumar. 2018. “Multi-objective simulation-optimization model for long-term reservoir operation using piecewise linear hedging rule.” Water Resour. Manage. 32 (5): 1901–1911. https://doi.org/10.1007/s11269-018-1911-y.
Srinivasan, K., and M. C. Philipose. 1998. “Effect of hedging on over-year reservoir performance.” Water Resour. Manage. 12 (2): 95–120. https://doi.org/10.1023/A:1007936115706.
Sulis, A. 2018. “Improved implicit stochastic optimization technique under drought conditions: The case study of Agri–Sinni water system.” Int. J. River Basin Manage. 16 (4): 493–504. https://doi.org/10.1080/15715124.2017.1378225.
Taghian, M., D. Rosbjerg, A. Haghighi, and H. Madsen. 2013. “Optimization of conventional rule curves coupled with hedging rules for reservoir operation.” J. Water Resour. Plann. Manage. 140 (5): 693–698. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000355.
Tilmant, A., D. Pinte, and Q. Goor. 2008. “Assessing marginal water values in multipurpose multireservoir systems via stochastic programming.” Water Resour. Res. 44 (12): 1–17. https://doi.org/10.1029/2008WR007024.
Tu, M. Y., N. S. Hsu, F. T. C. Tsai, and W. W. G. Yeh. 2008. “Optimization of hedging rules for reservoir operations.” J. Water Resour. Plann. Manage. 134 (1): 3–13. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:1(3).
Tu, M. Y., N. S. Hsu, and W. W. G. Yeh. 2003. “Optimization of reservoir management and operation with hedging rules.” J. Water Resour. Plann. Manage. 129 (2): 86–97. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:2(86).
US Bureau of Reclamation. 2019. “Colorado River basin drought contingency plans.” Accessed June 6, 2023. https://www.usbr.gov/dcp/.
Wilamowsky, Y., S. Epstein, and B. Dickman. 1990. “Optimization in multiple-objective linear programming problems with pre-emptive priorities.” J. Oper. Res. Soc. 41 (4): 351–356. https://doi.org/10.1057/jors.1990.57.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 149 • Issue 9 • September 2023
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Aug 10, 2022
Accepted: Apr 16, 2023
Published online: Jul 11, 2023
Published in print: Sep 1, 2023
Discussion open until: Dec 11, 2023
ASCE Technical Topics:
- Case studies
- Continuum mechanics
- Droughts
- Dynamics (solid mechanics)
- Engineering fundamentals
- Engineering mechanics
- Hydraulic engineering
- Hydraulic structures
- Mathematical models
- Mathematics
- Methodology (by type)
- Models (by type)
- Motion (dynamics)
- Probability
- Research methods (by type)
- Reservoirs
- Solid mechanics
- Stochastic processes
- Uncertainty principles
- Water and water resources
- Water management
- Water shortage
- Water supply
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.