Abstract
We deal with long-term operation planning problems of hydrothermal power systems by considering scenario analysis and risk aversion. This is a stochastic sequential decision problem whose solution must be non-anticipative, in the sense that a decision at a stage cannot use knowledge of the future. We propose strategies to reduce the number of scenarios in such way that the decision obtained by solving the non-anticipative risk-averse problem considering the subset of effective scenarios is as reliable as the decision from the whole set of scenarios. Numerical experiments are presented for validation of the strategies proposed by solving the problem for two test systems with real data extracted of the Brazilian interconnected system.
Similar content being viewed by others
References
Arpón S, Homem-de-Mello T, Pagnoncelli B (2018) Scenario reduction for risk-averse stochastic programs with Cconditional value-at-risk. Math Program 170(1):327–356. https://doi.org/10.1007/s10107-018-1298-9
Camacho F, McLeod A, Hipel K (1987) Contemporaneous bivariate time series. Biometrika 74(1):103–113. https://doi.org/10.1093/biomet/74.1.103
de Oliveira WL, Sagastizábal C, Penna DDJ, Maceira MEP, Damázio JM (2010) Optimal scenario tree reduction for stochastic streamflows in power generation planning problems. Optim Methods Softw 25(6):917–936. https://doi.org/10.1080/10556780903420135
de Queiroz AR (2016) Stochastic hydro-thermal scheduling optimization: an overview. Renew Sustain Energy Rev 62:382–395. https://doi.org/10.1016/j.rser.2016.04.065
Dembo R (1991) Scenario optimization. Ann Oper Res 30:63–80. https://doi.org/10.1007/BF02204809
Detzel D, Bessa M, Mine M, Bloot M (2014) Cenários sintéticos de vazões para grandes sistemas hídricos através de modelos contemporâneos e amostragem. Revista Brasileira de Recursos Hídricos 19(1):17–28. https://doi.org/10.21168/rbrh.v19n1.p17-28
dos Santos ML, da Silva EL, Finardi EC, Gonçalves RE (2009) Practical aspects in solving the medium-term operation planning problem of hydrothermal power systems by using the progressive hedging method. Int J Electr Power Energy Syst 31(9):546–552. https://doi.org/10.1016/j.ijepes.2009.03.032
Escudero L, de la Fuente J, Garcia C, Prieto F (1996) Hydropower generation management under uncertainty via scenario analysis and parallel computation. IEEE Trans Power Syst 11(2):683–689. https://doi.org/10.1109/59.496139
Fredo GLM, Finardi EC, de Matos VL (2019) Assessing solution quality and computational performance in the long-term generation scheduling problem considering different hydro production function approaches. Renew Energy 131:45–54. https://doi.org/10.1016/j.renene.2018.07.026
Gonçalvez REC, Finardi EC, Silva EL, Santos M (2011) Comparing stochastic optimization methods to solve the medium-term operation planning problem. Appl Math Comput 30(2):289–313
Guigues V, Sagastizábal C (2012) The value of rolling-horizon policies for risk-averse hydro-thermal planning. Eur J Oper Res 217:129–140. https://doi.org/10.1016/j.ejor.2011.08.017
Guigues V, Sagastizábal C (2013) Risk-averse feasible policies for large-scale multistage stochastic linear programs. Math Program 138:167–198. https://doi.org/10.1007/s10107-012-0592-1
Larroyd P, de Matos V, Finardi E (2017) Assessment of risk-averse policies for the long-term hydrothermal scheduling problem. Energy Syst 8:103–125. https://doi.org/10.1007/s12667-016-0191-y
Pereira M, Pinto L (1991) Multi-stage stochastic optimization applied to energy planning. Math Programm 52:359–375. https://doi.org/10.1007/BF01582895
Periçaro GA, Ribeiro AA, Karas EW (2013) Global convergence of a general filter algorithm based on an efficiency condition of the step. Appl Math Comput 219:9581–9597. https://doi.org/10.1016/j.amc.2013.03.012
Periçaro GA, Karas EW, Gonzaga CC, Marcílio DC, Oening AP, Matioli LC, Detzel DH, de Geus K, Bessa MR (2020) Optimal non-anticipative scenarios for nonlinear hydro-thermal power systems. Appl Math Comput 387(15):1–12. https://doi.org/10.1016/j.amc.2019.124820
Rahimian H, Bayraksan G, Homem-de-Mello T (2019) Identifying effective scenarios in distributionally robust stochastic programs with total variation distance. Math Program 173:393–430. https://doi.org/10.1007/s10107-017-1224-6
Rockafellar RT, Wets RB (1991) Scenarios and policy aggregation in optimization under uncertainty. Math Oper Res 16:119–147. https://doi.org/10.1287/moor.16.1.119
Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J Bank Finance 26(7):1443–1471. https://doi.org/10.1016/S0378-4266(02)00271-6
Shapiro A, Dentcheva D, Ruszczyński A (2014) Lectures on stochastic programming: modeling and theory, 2nd edn. SIAM, Philadelphia. https://doi.org/10.1137/1.9781611973433
Wets R.J.B (1989) The aggregation principle in scenario analysis and stochastic optimization. In: Wallace SW (ed) Algorithms and model formulations in mathematical programming. NATO ASI series F: computer and systems sciences, vol 51, pp 91–113. Springer. https://doi.org/10.1007/978-3-642-83724-1
Acknowledgements
The authors are grateful to the anonymous referee whose suggestions led to improvements in the paper. This work has been developed by the Lynx Energy Research Group within the R &D project PD-6491-0307/2013 proposed by Copel Geração e Transmissão S.A., under the auspices of the R &D Programme of Agência Nacional de Energia Elétrica (ANEEL). The authors are also indebted to Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) for the subsidies for importation through law 8010/ 1990, I.I. 17/3098290-0.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors declare that they have no conflicts of interest.
Additional information
Communicated by Natasa Krejic.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Clóvis Caesar Gonzaga: This is his last article as co-author, since he passed way in August, 2021.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Arsie, K.C., Gonzaga, C.C., Karas, E.W. et al. Non-anticipative risk-averse analysis with effective scenarios applied to long-term hydrothermal scheduling. Comp. Appl. Math. 42, 125 (2023). https://doi.org/10.1007/s40314-023-02258-1
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02258-1
Keywords
- Non-anticipative scenario analysis
- Stochastic programming
- Nonlinear optimization
- Hydrothermal power systems