IDEAS home Printed from https://ideas.repec.org/a/eee/appene/v378y2025ipas0306261924021135.html
   My bibliography  Save this article

Adaptive stochastic approach for solving long-term hydrothermal scheduling problems

Author

Listed:
  • Chaves, Caio Nogueira
  • da Silva, Tiago Forti
  • Gaspar, João Paulo Manarelli
  • Martins, André Christóvão Pio
  • Soler, Edilaine Martins
  • Balbo, Antonio Roberto
  • Nepomuceno, Leonardo

Abstract

The long-term hydrothermal scheduling (HTS) is a multi-stage stochastic optimization problem which aims to calculate a decision policy regarding the operation of hydrothermal systems that minimizes the expected costs while taking into account physical and operational constraints of the system. The HTS problem has traditionally been solved by means of stochastic dual dynamic programming (SDDP). Despite its successful utilization for solving large-scale HTS problems, the computation times for solving the HTS problem by means of an SDDP approach may become prohibitive in the context of energy markets (where the HTS model generally appears in the lower level of bilevel equilibrium problems) and also in the context of risk-averse decision making policies. In these contexts, rolling horizon (RH) approaches can provide a good trade-off between optimality and computational effort. The RH approach approximates expected future costs by means of a single forward procedure. Although the RH approach is able to fully explore uncertainties embedded in the set of scenarios, it does not present a mechanism for evaluating the errors in the expected future costs, which may result in some level of cost sub-optimality. In this paper, an adaptive stochastic (AS) approach is proposed for solving multi-stage stochastic optimization problems that enhances the level of optimality of the RH approach. Two HTS models are proposed, involving the adoption of the RH and the AS approaches, respectively. The decision-making policies calculated by these models are compared in terms of the evolution of the expected values for power dispatches, optimality, prices, and reservoir volumes. Numerical results confirm the higher levels of optimality achieved by the proposed AS approach where reduction costs of near 20% were achieved for a portion of the Brazilian system with a total of 48.4 GW, which represents 47.4% of the installed hydraulic capacity of this system, as well as significant improvements in the hydraulic and economic aspects (e.g. prices were reduced around 50% in peak periods for a 10-power plant study) of the HTS problem. A post-optimization simulation procedure conducted to evaluate the quality of the uncertainty modeling within the proposed RH-HTS and AS-HTS models demonstrates that the decisions calculated by both models have proven to be highly robust in withstanding random water inflows.

Suggested Citation

  • Chaves, Caio Nogueira & da Silva, Tiago Forti & Gaspar, João Paulo Manarelli & Martins, André Christóvão Pio & Soler, Edilaine Martins & Balbo, Antonio Roberto & Nepomuceno, Leonardo, 2025. "Adaptive stochastic approach for solving long-term hydrothermal scheduling problems," Applied Energy, Elsevier, vol. 378(PA).
    • Handle: RePEc:eee:appene:v:378:y:2025:i:pa:s0306261924021135
    DOI: 10.1016/j.apenergy.2024.124730
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261924021135
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2024.124730?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gómez-Pérez, Jesús D. & Latorre-Canteli, Jesus M. & Ramos, Andres & Perea, Alejandro & Sanz, Pablo & Hernández, Francisco, 2024. "Improving operating policies in stochastic optimization: An application to the medium-term hydrothermal scheduling problem," Applied Energy, Elsevier, vol. 359(C).
    2. Xiang Wang & Le Guo & Jianjian Shen & Meiyan Kong & Xu Han, 2023. "Issues and Strategies for the Dispatching and Trading of the Three Gorges Large Hydropower System," Energies, MDPI, vol. 16(18), pages 1-16, September.
    3. Silva, Rodolfo Rodrigues Barrionuevo & Martins, André Christóvão Pio & Soler, Edilaine Martins & Baptista, Edméa Cássia & Balbo, Antonio Roberto & Nepomuceno, Leonardo, 2022. "Two-stage stochastic energy procurement model for a large consumer in hydrothermal systems," Energy Economics, Elsevier, vol. 107(C).
    4. Antonio J. Conejo & Miguel Carrión & Juan M. Morales, 2010. "Decision Making Under Uncertainty in Electricity Markets," International Series in Operations Research and Management Science, Springer, number 978-1-4419-7421-1.
    5. Youngdae Kim & Sven Leyffer & Todd Munson, 2020. "MPEC Methods for Bilevel Optimization Problems," Springer Optimization and Its Applications, in: Stephan Dempe & Alain Zemkoho (ed.), Bilevel Optimization, chapter 0, pages 335-360, Springer.
    6. Marcelle Caroline Thimotheo de Brito & Amaro O. Pereira Junior & Mario Veiga Ferraz Pereira & Julio César Cahuano Simba & Sergio Granville, 2022. "Competitive Behavior of Hydroelectric Power Plants under Uncertainty in Spot Market," Energies, MDPI, vol. 15(19), pages 1-22, October.
    7. Cerisola, Santiago & Latorre, Jesus M. & Ramos, Andres, 2012. "Stochastic dual dynamic programming applied to nonconvex hydrothermal models," European Journal of Operational Research, Elsevier, vol. 218(3), pages 687-697.
    8. Navarro, Andrés & Favereau, Marcel & Lorca, Álvaro & Olivares, Daniel & Negrete-Pincetic, Matías, 2024. "Medium-term stochastic hydrothermal scheduling with short-term operational effects for large-scale power and water networks," Applied Energy, Elsevier, vol. 358(C).
    9. Guigues, Vincent & Sagastizábal, Claudia, 2012. "The value of rolling-horizon policies for risk-averse hydro-thermal planning," European Journal of Operational Research, Elsevier, vol. 217(1), pages 129-140.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hohmann, Marc & Warrington, Joseph & Lygeros, John, 2020. "A moment and sum-of-squares extension of dual dynamic programming with application to nonlinear energy storage problems," European Journal of Operational Research, Elsevier, vol. 283(1), pages 16-32.
    2. Zhong, Zhiming & Fan, Neng & Wu, Lei, 2024. "Multistage Stochastic optimization for mid-term integrated generation and maintenance scheduling of cascaded hydroelectric system with renewable energy uncertainty," European Journal of Operational Research, Elsevier, vol. 318(1), pages 179-199.
    3. Yasemin Merzifonluoglu & Eray Uzgoren, 2018. "Photovoltaic power plant design considering multiple uncertainties and risk," Annals of Operations Research, Springer, vol. 262(1), pages 153-184, March.
    4. Pandžić, Hrvoje & Kuzle, Igor & Capuder, Tomislav, 2013. "Virtual power plant mid-term dispatch optimization," Applied Energy, Elsevier, vol. 101(C), pages 134-141.
    5. Wang, Dongxiao & Qiu, Jing & Reedman, Luke & Meng, Ke & Lai, Loi Lei, 2018. "Two-stage energy management for networked microgrids with high renewable penetration," Applied Energy, Elsevier, vol. 226(C), pages 39-48.
    6. Sadeghian, Omid & Mohammadpour Shotorbani, Amin & Mohammadi-Ivatloo, Behnam & Sadiq, Rehan & Hewage, Kasun, 2021. "Risk-averse maintenance scheduling of generation units in combined heat and power systems with demand response," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    7. Christos N. Dimitriadis & Evangelos G. Tsimopoulos & Michael C. Georgiadis, 2021. "A Review on the Complementarity Modelling in Competitive Electricity Markets," Energies, MDPI, vol. 14(21), pages 1-27, November.
    8. Mohagheghi, Erfan & Gabash, Aouss & Alramlawi, Mansour & Li, Pu, 2018. "Real-time optimal power flow with reactive power dispatch of wind stations using a reconciliation algorithm," Renewable Energy, Elsevier, vol. 126(C), pages 509-523.
    9. Grover-Silva, Etta & Heleno, Miguel & Mashayekh, Salman & Cardoso, Gonçalo & Girard, Robin & Kariniotakis, George, 2018. "A stochastic optimal power flow for scheduling flexible resources in microgrids operation," Applied Energy, Elsevier, vol. 229(C), pages 201-208.
    10. Jaber Valinejad & Mousa Marzband & Michael Elsdon & Ameena Saad Al-Sumaiti & Taghi Barforoushi, 2019. "Dynamic Carbon-Constrained EPEC Model for Strategic Generation Investment Incentives with the Aim of Reducing CO 2 Emissions," Energies, MDPI, vol. 12(24), pages 1-35, December.
    11. Hernán Gómez-Villarreal & Miguel Carrión & Ruth Domínguez, 2019. "Optimal Management of Combined-Cycle Gas Units with Gas Storage under Uncertainty," Energies, MDPI, vol. 13(1), pages 1-29, December.
    12. Alfredo Alcayde & Raul Baños & Francisco M. Arrabal-Campos & Francisco G. Montoya, 2019. "Optimization of the Contracted Electric Power by Means of Genetic Algorithms," Energies, MDPI, vol. 12(7), pages 1-13, April.
    13. Hanif, Sarmad & Alam, M.J.E. & Roshan, Kini & Bhatti, Bilal A. & Bedoya, Juan C., 2022. "Multi-service battery energy storage system optimization and control," Applied Energy, Elsevier, vol. 311(C).
    14. Thibaut Th'eate & S'ebastien Mathieu & Damien Ernst, 2020. "An Artificial Intelligence Solution for Electricity Procurement in Forward Markets," Papers 2006.05784, arXiv.org, revised Dec 2020.
    15. Savelli, Iacopo & Morstyn, Thomas, 2021. "Electricity prices and tariffs to keep everyone happy: A framework for fixed and nodal prices coexistence in distribution grids with optimal tariffs for investment cost recovery," Omega, Elsevier, vol. 103(C).
    16. Nielsen, Maria Grønnegaard & Morales, Juan Miguel & Zugno, Marco & Pedersen, Thomas Engberg & Madsen, Henrik, 2016. "Economic valuation of heat pumps and electric boilers in the Danish energy system," Applied Energy, Elsevier, vol. 167(C), pages 189-200.
    17. Paolo Falbo & Carlos Ruiz, 2021. "Joint optimization of sales-mix and generation plan for a large electricity producer," Papers 2110.02016, arXiv.org.
    18. Guanglei Wang & Hassan Hijazi, 2018. "Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches," Computational Optimization and Applications, Springer, vol. 71(2), pages 553-608, November.
    19. Moret, Fabio & Pinson, Pierre & Papakonstantinou, Athanasios, 2020. "Heterogeneous risk preferences in community-based electricity markets," European Journal of Operational Research, Elsevier, vol. 287(1), pages 36-48.
    20. Ali Reza Kheirkhah & Carlos Frederico Meschini Almeida & Nelson Kagan & Jonatas Boas Leite, 2023. "Optimal Probabilistic Allocation of Photovoltaic Distributed Generation: Proposing a Scenario-Based Stochastic Programming Model," Energies, MDPI, vol. 16(21), pages 1-18, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:appene:v:378:y:2025:i:pa:s0306261924021135. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.