Hydropower Scheduling with State-Dependent Discharge Constraints: An SDDP Approach
Publication: Journal of Water Resources Planning and Management
Volume 148, Issue 11
Abstract
Environmental constraints in hydropower systems serve to ensure sustainable use of water resources. Through accurate treatment in hydropower scheduling, one seeks to respect such constraints in the planning phase while optimizing the utilization of hydropower. However, many environmental constraints introduce state-dependencies and even nonconvexities to the scheduling problem, making them challenging to represent in stochastic hydropower scheduling models. This paper describes how the state-dependent maximum discharge constraint, which is widely enforced in the Norwegian hydropower system, can be embedded within the stochastic dual dynamic programming (SDDP) algorithm for hydropower scheduling without compromising computational time. In this work, a combination of constraint relaxation and time-dependent auxiliary lower reservoir volume bounds is applied, and the modeling is verified through computational experiments on two different systems. The results demonstrate that the addition of an auxiliary lower bound on reservoir volume has significant potential for improved system operation, and that a bound based on the minimum accumulated inflow in the constraint period is the most efficient.
Formats available
You can view the full content in the following formats:
Data Availability Statement
All data and code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This work was funded by The Research Council of Norway through Project No. 257588.
References
Birge, J. R., and F. Louveaux. 2011. Introduction to stochastic programming. 2nd ed. Berlin: Springer.
Cerisola, S., J. M. Latorre, and A. Ramos. 2012. “Stochastic dual dynamic programming applied to nonconvex hydrothermal models.” Eur. J. Oper. Res. 218 (3): 687–697. https://doi.org/10.1016/j.ejor.2011.11.040.
Chakrabarti, B. B., N. Newham, D. Goodwin, and C. Edwards. 2011. “Wind-hydro firming with environmental constraints in New Zealand.” In Proc., of IEEE Power and Energy Society General Meeting. Piscataway, NJ: IEEE Power & Energy Society. https://doi.org/10.1109/PES.2011.6039133.
Côté, P., and R. Arsenault. 2019. “Efficient implementation of sampling stochastic dynamic programming algorithm for multireservoir management in the hydropower sector.” J. Water Resour. Plann. Manage. 145 (4): 05019005. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001050.
Côté, P., and R. Leconte. 2015. “Comparison of stochastic optimization algorithms for hydropower reservoir operation with ensemble streamflow prediction.” J. Water Resour. Plann. Manage. 142 (2): 04015046. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000575.
de Matos, V. L., and E. C. Finardi. 2012. “A computational study of a stochastic optimization model for long term hydrothermal scheduling.” Int. J. Electr. Power Energy Syst. 43 (1): 1443–1452. https://doi.org/10.1016/j.ijepes.2012.06.021.
de Queiroz, A. R. 2016. “Stochastic hydro-thermal scheduling optimization: An overview.” Renewable Sustainable Energy Rev. 62 (Apr): 382–395. https://doi.org/10.1016/j.rser.2016.04.065.
Diniz, A. L., F. D. S. Costa, M. E. Maceira, T. N. dos Santos, L. C. B. dos Santos, and R. N. Cabral. 2018. “Short/mid-term hydrothermal dispatch and spot pricing for large-scale systems—The case of Brazil.” In Proc., 20th Power System Computation Conf. Piscataway, NJ: IEEE. https://doi.org/10.23919/PSCC.2018.8442897.
Dunning, I., J. Huchette, and M. Lubin. 2017. “JuMP: A modeling language for mathematical optimization.” SIAM Rev. 59 (2): 295–320. https://doi.org/10.1137/15M1020575.
Giuliani, M., J. R. Lamontagne, P. M. 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): 1–26. https://doi.org/10.1029/2021WR029927.
Gjelsvik, A., M. M. Belsnes, and A. Haugstad. 1999. “An algorithm for stochastic medium-term hydrothermal scheduling under spot price uncertainty.” In Proc., 13th Power System Computation Conf. ETH Zürich, Switzerland: Fachgruppe Energieübertragungssysteme.
Gjelsvik, A., B. Mo, and A. Haugstad. 2010. “Long- and medium-term operations planning and stochastic modelling in hydro-dominated power systems based on stochastic dual dynamic programming.” In Handbook of power systems, 33–55. Berlin: Springer.
Guisandez, I., J. I. Perez-Diaz, and J. R. Wilhelmi. 2016. “The influence of environmental constraints on the water value.” Energies 9 (6): 1–21. https://doi.org/10.3390/en9060446.
Helseth, A., M. Fodstad, and B. Mo. 2016. “Optimal medium-term hydropower scheduling considering energy and reserve capacity markets.” IEEE Trans. Sustainable Energy 7 (3): 934–942. https://doi.org/10.1109/TSTE.2015.2509447.
Helseth, A., B. Mo, and H. O. Hågenvik. 2020. “Nonconvex environmental constraints in hydropower scheduling.” In Proc., Int. Conf. on Probabilistic Methods Applied to Power Systems. Liege, Belgium. https://doi.org/10.1109/PMAPS47429.2020.9183590.
Helseth, A., B. Mo, A. L. Henden, and G. Warland. 2018. “Detailed long-term hydro-thermal scheduling for expansion planning in the Nordic power system.” IET Gener. Transm. Distrib. 12 (2): 441–447. https://doi.org/10.1049/iet-gtd.2017.0903.
Hjelmeland, M. N., J. Zou, A. Helseth, and S. Ahmed. 2018. “Nonconvex medium-term hydropower scheduling by stochastic dual dynamic integer programming.” IEEE Trans. Sustainable Energy 10 (1): 481–490. https://doi.org/10.1109/TSTE.2018.2805164.
Homem-de-Mello, T., V. L. de Matos, and E. C. Finardi. 2011. “Sampling strategies and stopping criteria for stochastic dual dynamic programming: A case study in long-term hydrothermal scheduling.” Energy Syst. 2 (14): 1–31. https://doi.org/10.1007/s12667-011-0024-y.
Infanger, G., and D. P. Morton. 1996. “Cut sharing for multistage stochastic linear programs with interstage dependency.” Math. Program. 75 (2): 241–256. https://doi.org/10.1007/BF02592154.
Kelman, J., J. R. Stedinger, L. A. Cooper, E. Hsu, and S. Q. Yuan. 1990. “Sampling stochastic dynamic programming applied to reservoir operation.” Water Resour. Res. 26 (3): 447–454. https://doi.org/10.1029/WR026i003p00447.
Kim, G. J., Y. O. Kim, and P. M. Reed. 2021. “Improving the robustness of reservoir operations with stochastic dynamic programming.” J. Water Resour. Plann. Manage. 147 (7): 04021030. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001381.
Kim, Y. O., and R. N. Palmer. 1997. “Value of seasonal flow forecasts in Bayesian stochastic programming.” J. Water Resour. Plann. Manage. 123 (6): 327–335. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:6(327).
Labadie, J. W. 2004. “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage. 130 (2): 93–111. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:2(93).
Maceira, M. E. P., and C. V. Bezerra. 1997. “Stochastic streamflow model for hydroelectric systems.” In Proc., 5th Conf. on Probabilistic Methods Applied to Power Systems. Vancouver, BC, Canada: Tom Gutwin and B. C. Hydro.
Macian-Sorribes, H., and M. Pulido-Velazquez. 2020. “Inferring efficient operating rules in multireservoir waterresource systems: A review.” Water 7 (1): 1–24. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001333.
Mbeutcha, Y., M. Gendreau, and G. Emiel. 2021. “Benefit of PARMA modeling for long-term hydroelectric scheduling using stochastic dual dynamic programming.” J. Water Resour. Plann. Manage. 147 (3): 05021002. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001333.
Nandalal, K. D. W., and J. J. Bogardi. 2007. Dynamic programming based operation of reservoirs, applicability and limits. Cambridge, MA: Cambridge University Press.
Olivares, M. A., J. Haas, R. Palma-Behnke, and C. Benavides. 2015. “A framework to identify Pareto-efficient subdaily environmental flow constraints on hydropower reservoirs using a grid-wide power dispatch model.” Water Resour. Res. 51 (1): 3664–3680. https://doi.org/10.1002/2014WR016215.
Pereira, M. V. F., and L. M. V. G. Pinto. 1991. “Multi-stage stochastic optimization applied to energy planning.” Math. Program. 52 (10): 359–375. https://doi.org/10.1007/BF01582895.
Pereira-Bonvallet, E., S. Püschel-Løvengreen, M. Matus, and R. Moreno. 2016. “Optimizing hydrothermal scheduling with non-convex irrigation constraints.” Energy Procedia 87 (12): 132–140. https://doi.org/10.1016/j.egypro.2015.12.342.
Pérez-Díaz, J. I., M. Belsnes, and A. L. Diniz. 2021. “Optimization of hydropower operation.” Comprehensive Renewable Energy 6: 84–104.
Pérez-Díaz, J. I., and J. R. Wilhelmi. 2010. “Assessment of the economic impact of environmental constraints on short-term hydropower plant operation.” Energy Policy 38 (12): 7960–7970. https://doi.org/10.1016/j.enpol.2010.09.020.
Poorsepahy-Samian, H., V. Espanmanesh, and B. Zahraie. 2016. “Improved inflow modeling in stochastic dual dynamic programming.” J. Water Resour. Plann. Manage. 142 (12): 04016065. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000713.
Raso, L., P. O. Malaterre, and J. C. Bader. 2017. “Effective streamflow process modeling for optimal reservoir operation using stochastic dual dynamic programming.” J. Water Resour. Plann. Manage. 143 (4): 11. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000746.
Rebennack, S. 2016. “Combining sampling-based and scenario-based nested Benders decomposition methods: Application to stochastic dual dynamic programming.” Math. Program. 156 (1): 343–389. https://doi.org/10.1007/s10107-015-0884-3.
Schäffer, L. E., A. Adeva-Bustos, T. H. Bakken, A. Helseth, and M. Korpås. 2020. “Modelling of environmental constraints for hydropower optimization problems—A review.” In Proc., Int. Conf. on the European Energy Market (EEM). Piscataway, NJ: IEEE. https://doi.org/10.1109/EEM49802.2020.9221918.
Schäffer, L. E., A. Helseth, and M. Korpås. 2022. “A stochastic dynamic programming model for hydropower scheduling with state-dependent maximum discharge constraints.” Renewable Energy 194 (July): 571–581. https://doi.org/10.1016/j.renene.2022.05.106.
Shapiro, A. 2011. “Analysis of stochastic dual dynamic programming method.” Eur. J. Oper. Res. 209 (1): 63–72. https://doi.org/10.1016/j.ejor.2010.08.007.
SINTEF. 2022. “Prodrisk.” Accessed August 12, 2022. https://www.sintef.no/en/software/prodrisk/.
Stage, S., and Y. Larsson. 1961. “Incremental cost of water power.” Trans. Am. Inst. Electr. Eng. 80 (3): 361–364.
Street, A., A. Brigatto, and D. M. Valladão. 2017. “Co-optimization of energy and ancillary services for hydrothermal operation planning under a general security criterion.” IEEE Trans. Power Syst. 32 (6): 4914–4923. https://doi.org/10.1109/TPWRS.2017.2672555.
Tejada-Guibert, J. A., S. A. Johnson, and J. R. Stedinger. 1995. “The value of hydrologic information in stochastic dynamic programming models of a multireservoir system.” Water Resour. Res. 31 (10): 2571–2579. https://doi.org/10.1029/95WR02172.
Tilmant, A., and R. Kelman. 2007. “A stochastic approach to analyze trade-offs and risks associated with large-scale water resources systems.” Water Resour. Res. 43 (6): 7. https://doi.org/10.1029/2006WR005094.
Zou, J., S. Ahmed, and X. A. Sun. 2018. “Stochastic dual dynamic integer programming.” Math. Program. 175 (1–2): 461–502. https://doi.org/10.1007/s10107-018-1249-5.
Information & Authors
Information
Published In
Copyright
This work is made available under the terms of the Creative Commons Attribution 4.0 International license, https://creativecommons.org/licenses/by/4.0/.
History
Received: Oct 21, 2021
Accepted: Jun 28, 2022
Published online: Sep 14, 2022
Published in print: Nov 1, 2022
Discussion open until: Feb 14, 2023
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.
Cited by
- Arild Helseth, Albert C. G. Melo, Quentin M. Ploussard, Birger Mo, Maria E. P. Maceira, Audun Botterud, Nathalie Voisin, Hydropower Scheduling Toolchains: Comparing Experiences in Brazil, Norway, and USA and Implications for Synergistic Research, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-5911, 149, 7, (2023).