Abstract
Stochastic optimization methods have been developed over the last few decades to help water managers who are regularly confronted with making complex decisions about reservoir releases in the context of streamflow uncertainties. However, a comparative evaluation of the performance of the methods in an operational context is not an easy task, which makes it difficult to select the approach that offers the best performance. This paper presents a comparison between four optimization algorithms in a test bed in which ensemble streamflow predictions (ESPs) are updated each time a decision is taken. The comparison was performed on the Rio Tinto Alcan (RTA) hydropower system in Québec, Canada, which consists of six generating stations in series and three major reservoirs. The tested optimization algorithms are the deterministic optimization approach currently used by RTA and three explicit stochastic optimization approaches, i.e., stochastic dynamic programming, sampling stochastic dynamic programming, and a scenario tree approach. The results showed that methods on the basis of scenarios prove superior to methods on the basis of probability distributions. Moreover, using an anticipative deterministic approach to calculate the release decisions for the first period was found to be an inadequate strategy. Artificially introducing underdispersion in ESPs was also found to affect the quality of the results, and the optimization methods were affected differently. Given that hydrological dispersion will likely differ in the future as a consequence of climate change, further evaluation of optimization techniques should be carried out before selecting approaches that best meet managers’ needs in a climate change context.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Data to support this article are from the Quebec Power Operation Department of Rio Tinto Alcan. The authors thank Jocelyn Gaudet of Hydro-Québec for providing a trial licence of the HSAMI hydrological model to produce the forecast data set. The authors also thank Marco Latraverse (Rio Tinto Alcan), Grégory Émiel (Hydro-Québec), and Stéphane Krau (Sherbrooke University) for their useful comments.
References
Abaza, M., Anctil, F., Fortin, V., and Turcotte, R. (2013). “A comparison of the Canadian global and regional meteorological ensemble prediction systems for short-term hydrological forecasting.” Mon. Weather Rev., 141(10), 3462–3476.
Anvari, S., Mousavi, S. J., and Morid, S. (2014). “Sampling/stochastic dynamic programming for optimal operation of multi-purpose reservoirs using artificial neural network-based ensemble streamflow predictions.” J. Hydroinf., 16(4), 907–921.
Archibald, T. W., McKinnon, K. I. M., and Thomas, L. C. (2006). “Modeling the operation of multireservoir systems using decomposition and stochastic dynamic programming.” Nav. Res. Logist., 53(3), 217–225.
Arsenault, R., Malo, J., Brissette, F., Minville, M., and Leconte, R. (2013). “Structural and non-structural climate change adaptation strategies for the Péribonka water resource system.” Water Resour. Manage., 27(7), 2075–2087.
Bates, B. C., Kundzewicz, Z. W., Wu, S., and Palutikof, J. P. (2008). “Climate change and water.” Technical paper of the intergovernmental panel on climate change, IPCC Secretariat, Geneva.
Batista Celeste, A., Suzuki, K., and Kadota, A. (2008). “Integrating long-and short-term reservoir operation models via stochastic and deterministic optimization: Case study in Japan.” J. Water Resour. Plann. Manage., 440–448.
Carpentier, P. -L., Gendreau, M., and Bastin, F. (2013). “Long-term management of a hydroelectric multireservoir system under uncertainty using the progressive hedging algorithm: Optimization of multireservoir operation.” Water Resour. Res., 49(5), 2812–2827.
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.
Celeste, A. B., and Billib, M. (2009). “Evaluation of stochastic reservoir operation optimization models.” Adv. Water Resour., 32(9), 1429–1443.
Cervellera, C., Wen, A., and Chen, V. C. P. (2007). “Neural network and regression spline value function approximations for stochastic dynamic programming.” Comput. Oper. Res., 34(1), 70–90.
Chandramouli, S., and Nanduri, U. V. (2011). “Comparison of stochastic and fuzzy dynamic programming models for the operation of a multipurpose reservoir.” Water Environ. J., 25(4), 547–554.
Chen, J., Brissette, F., and Leconte, R. (2011). “Global uncertainty study of the hydrological impacts of climate change for a Canadian watershed.” Water Resour. Res., 47(12), W12509.
Chen, J., Brissette, F., and Leconte, R. (2012). “WeaGETS–A Matlab-based daily scale weather generator for generating precipitation and temperature.” Procedia Environ. Sci., 13, 2222–2235.
Côté, P., Haguma, D., Leconte, R., and Krau, S. (2011). “Stochastic optimisation of Hydro-Quebec hydropower installations: A statistical comparison between SDP and SSDP methods.” Can. J. Civ. Eng., 38(1–2), 1427–1434.
Day, G. N. (1985). “Extended streamflow forecasting using NWSRFS.” J. Water Resour. Plann. Manage., 157–170.
DesJarlais, C., et al., eds. (2010). “Learning to adapt to climate change.” 〈http://www.ouranos.ca/en/publications/documents/sscc_anglais_br-V22Dec2011.pdf〉 (Jun. 11, 2015).
Dobler, C., Hagemann, S., Wilby, R. L., and Stötter, J. (2012). “Quantifying different sources of uncertainty in hydrological projections in an alpine watershed.” Hydrol. Earth Syst. Sci., 16(11), 4343–4360.
Draper, A. J., and Lund, J. R. (2004). “Optimal hedging and carryover storage value.” J. Water Resour. Plann. Manage., 83–87.
Dupačová, J., Gröwe-Kuska, N., and Römisch, W. (2003). “Scenario reduction in stochastic programming.” Math. Program., 95(3), 493–511.
Etkin, D., et al. (2015). “Stochastic programming for improved multiuse reservoir operation in Burkina Faso, West Africa.” J. Water Resour. Plann. Manage., 04014056.
Faber, B. A., and Stedinger, J. R. (2001). “Reservoir optimization using sampling SDP with ensemble streamflow prediction (ESP) forecasts.” J. Hydrol., 249(1–4), 113–133.
Finardi, E. C., Decker, B. U., and Matos, V. L. (2013). “An introductory tutorial on stochastic programming using a long-term hydrothermal scheduling problem.” J. Control Autom. Electr. Syst., 24(3), 361–376.
Growe-Kuska, N., Heitsch, H., and Romisch, W. (2003). “Scenario reduction and scenario tree construction for power management problems.” Power Tech Conf. Proc., 2003 IEEE Bologna, IEEE, New York.
Haguma, D., Leconte, R., Krau, S., Côté, P., and Brissette, F. (2015). “Water resources optimization method in the context of climate change.” J. Water Resour. Plann. Manage., 04014051.
Heitsch, H., Romisch, W., and Strugarek, C. (2006). “Stability of multistage stochastic programs.” SIAM J. Optim., 17(2), 511–525.
Kelman, J., Stedinger, J. R., Cooper, L. A., Hsu, E., and Sun-Quan, Y. (1990). “Sampling stochastic dynamic programming applied to reservoir operation.” Water Resour. Res., 26(3), 447–454.
Kim, Y., Eum, H., Lee, E., and Ko, I. (2007). “Optimizing operational policies of a Korean multireservoir system using sampling stochastic dynamic programming with ensemble streamflow prediction.” J. Water Resour. Plann. Manage., 4–14.
Labadie, J. (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 multi-reservoir systems via reinforcement learning.” Water Resour. Res., 43(11), W11408.
Meier, P., Tilmant, A., Boucher, M.-A., and Anctil, F. (2012). “Real-time reservoir operation based on a combination of long-term and short-term optimization and hydrological ensemble forecast.” Fall Meeting AGU 2012, American Geophysical Union, Washington, DC.
Minville, M., Brissette, F., and Leconte, R. (2010). “Impacts and uncertainty of climate change on water resource management of the Peribonka river system (Canada).” J. Water Resour. Plann. Manage., 376–385.
Philbrick, C. R., and Kitanidis, P. (1999). “Limitations of deterministic optimization applied to reservoir operations.” J. Water Resour. Plann. Manage., 135–142.
Powell, W. B. (2011). Approximate dynamic programming: Solving the curses of dimensionality, 2nd Ed., Wiley, NJ.
Powell, W. B., Simao, H. P., and Bouzaiene-Ayari, B. (2012). “Approximate dynamic programming in transportation and logistics: A unified framework.” EURO J. Transp. Logist., 1(3), 237–284.
Rockafellar, R. T., and Wets, R. J. B. (1991). “Scenarios and policy aggregation in optimization under uncertainty.” Math. Oper. Res., 16(1), 119–147.
Saad, M., Turgeon, A., and Duquette, R. (1996). “Fuzzy learning decomposition for the scheduling of hydroelectric power systems.” Water Resour. Res., 32(1), 179–186.
Seifi, A., and Hipel, K. (2001). “Interior-point method for reservoir operation with stochastic inflows.” J. Water Resour. Plann. Manage., 48–57.
Seo, D.-J., Koren, V., and Cahina, N. (2003). “Real-time variational assimilation of hydrologic and hydrometerological data into operational hydrological forecasting.” J. Hydrometeorol., 4(3), 627–641.
Tejada-Guibert, J., Johnson, S., and Stedinger, J. R. (1993). “Comparison of two approaches for implementing multireservoir operating policies dervied using stochastic dynamic programming.” Water Resour. Res., 29(12), 3969–3980.
Tilmant, A., Vanclooster, M., Duckstein, L., and Persoons, E. (2002). “Comparison of fuzzy and nonfuzzy optimal reservoir operating policies.” J. Water Resour. Plann. Manage., 390–398.
Turgeon, A. (2005). “Solving a stochastic reservoir management problem with multilag autocorrelated inflows.” Water Resour. Res., 41(12), W12414.
Turgeon, A. (2007). “Stochastic optimization of multireservoir operation: The optimal reservoir trajectory approach.” Water Resour. Res., 43(5), W05420.
Turgeon, A., and Charbonneau, R. (1998). “An aggregation-disaggregation approach to long-term reservoir management.” Water Resour. Res., 34(12), 3585–3594.
Wächter, A., and Biegler, L. T. (2005). “On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming.” Math. Program., 106(1), 25–57.
Wang, J. (2010). “A new stochastic control approach to multireservoir operation problems with uncertain forecasts.” Water Resour. Res., 46(2), W02504.
Wardlaw, R., and Sharif, M. (1999). “Evaluation of genetic algorithms for optimal reservoir system operation.” J. Water Resour. Plann. Manage., 25–33.
Watkins, D. W., Jr., McKinney, D. C., Nielsen, S., Lasdon, L. S., and Martin, Q. (2000). “A multistage stochastic programming model for water supplies from the highland lakes.” Int. Trans. Oper. Res., 7(3), 211–230.
Wood, A. W., and Lettenmaier, D. P. (2008). “An ensemble approach for attribution of hydrologic prediction uncertainty.” Geophys. Res. Lett., 35(14), L14401.
Wood, A. W., and Schaake, J. C. (2008). “Correcting errors in streramflow forecast ensemble mean and spread.” J. Hydrometeorol., 9(1), 132–148.
Xu, W., Peng, Y., and Wang, B. (2013). “Evaluation of optimization operation models for cascaded hydropower reservoirs to utilize medium range forecasting inflow.” Sci. China Technol. Sci., 56(10), 2540–2552.
Zéphyr, L., Lang, P., and Lamond, B. F. (2013). “Adaptive monitoring of the progressive hedging penalty for reservoir systems management.” Energy Syst., 5(2), 307–322.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 2 • February 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Oct 20, 2014
Accepted: Jun 11, 2015
Published online: Jul 16, 2015
Discussion open until: Dec 16, 2015
Published in print: Feb 1, 2016
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.