Export Ready — 

Adaptive stochastic approach for solving long-term hydrothermal scheduling problems

Bibliographic Details
Main Author: Chaves, Caio Nogueira [UNESP]
Publication Date: 2025
Other Authors: da Silva, Tiago Forti [UNESP], Gaspar, João Paulo Manarelli [UNESP], Martins, André Christóvão Pio [UNESP], Soler, Edilaine Martins [UNESP], Balbo, Antonio Roberto [UNESP], Nepomuceno, Leonardo [UNESP]
Format: Article
Language: eng
Source: Repositório Institucional da UNESP
Download full: http://dx.doi.org/10.1016/j.apenergy.2024.124730
https://hdl.handle.net/11449/303036
Summary: 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.
id UNSP_230d778bd9e90078d34d82c37fc9f976
oai_identifier_str oai:repositorio.unesp.br:11449/303036
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Adaptive stochastic approach for solving long-term hydrothermal scheduling problemsAdaptive stochastic approachLong-term hydrothermal schedulingMulti-stage stochastic optimizationRolling horizon approachThe 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.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Department of Electrical Engineering Faculty of Engineering-FEB Unesp-Univ. Estadual Paulista, SPDepartment of Mathematics Faculty of Sciences-FC Unesp-Univ. Estadual Paulista, SPDepartment of Electrical Engineering Faculty of Engineering-FEB Unesp-Univ. Estadual Paulista, SPDepartment of Mathematics Faculty of Sciences-FC Unesp-Univ. Estadual Paulista, SPCNPq: 304218/2022-7CNPq: 316787/2023-0CAPES: 88887.571342/2020-00CAPES: 88887.6061196/2021-00Universidade Estadual Paulista (UNESP)Chaves, Caio Nogueira [UNESP]da Silva, Tiago Forti [UNESP]Gaspar, João Paulo Manarelli [UNESP]Martins, André Christóvão Pio [UNESP]Soler, Edilaine Martins [UNESP]Balbo, Antonio Roberto [UNESP]Nepomuceno, Leonardo [UNESP]2025-04-29T19:28:25Z2025-01-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://dx.doi.org/10.1016/j.apenergy.2024.124730Applied Energy, v. 378.0306-2619https://hdl.handle.net/11449/30303610.1016/j.apenergy.2024.1247302-s2.0-85207368956Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengApplied Energyinfo:eu-repo/semantics/openAccess2025-04-30T14:28:49Zoai:repositorio.unesp.br:11449/303036Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462025-04-30T14:28:49Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Adaptive stochastic approach for solving long-term hydrothermal scheduling problems
title Adaptive stochastic approach for solving long-term hydrothermal scheduling problems
spellingShingle Adaptive stochastic approach for solving long-term hydrothermal scheduling problems
Chaves, Caio Nogueira [UNESP]
Adaptive stochastic approach
Long-term hydrothermal scheduling
Multi-stage stochastic optimization
Rolling horizon approach
title_short Adaptive stochastic approach for solving long-term hydrothermal scheduling problems
title_full Adaptive stochastic approach for solving long-term hydrothermal scheduling problems
title_fullStr Adaptive stochastic approach for solving long-term hydrothermal scheduling problems
title_full_unstemmed Adaptive stochastic approach for solving long-term hydrothermal scheduling problems
title_sort Adaptive stochastic approach for solving long-term hydrothermal scheduling problems
author Chaves, Caio Nogueira [UNESP]
author_facet Chaves, Caio Nogueira [UNESP]
da Silva, Tiago Forti [UNESP]
Gaspar, João Paulo Manarelli [UNESP]
Martins, André Christóvão Pio [UNESP]
Soler, Edilaine Martins [UNESP]
Balbo, Antonio Roberto [UNESP]
Nepomuceno, Leonardo [UNESP]
author_role author
author2 da Silva, Tiago Forti [UNESP]
Gaspar, João Paulo Manarelli [UNESP]
Martins, André Christóvão Pio [UNESP]
Soler, Edilaine Martins [UNESP]
Balbo, Antonio Roberto [UNESP]
Nepomuceno, Leonardo [UNESP]
author2_role author
author
author
author
author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (UNESP)
dc.contributor.author.fl_str_mv Chaves, Caio Nogueira [UNESP]
da Silva, Tiago Forti [UNESP]
Gaspar, João Paulo Manarelli [UNESP]
Martins, André Christóvão Pio [UNESP]
Soler, Edilaine Martins [UNESP]
Balbo, Antonio Roberto [UNESP]
Nepomuceno, Leonardo [UNESP]
dc.subject.por.fl_str_mv Adaptive stochastic approach
Long-term hydrothermal scheduling
Multi-stage stochastic optimization
Rolling horizon approach
topic Adaptive stochastic approach
Long-term hydrothermal scheduling
Multi-stage stochastic optimization
Rolling horizon approach
description 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.
publishDate 2025
dc.date.none.fl_str_mv 2025-04-29T19:28:25Z
2025-01-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1016/j.apenergy.2024.124730
Applied Energy, v. 378.
0306-2619
https://hdl.handle.net/11449/303036
10.1016/j.apenergy.2024.124730
2-s2.0-85207368956
url http://dx.doi.org/10.1016/j.apenergy.2024.124730
https://hdl.handle.net/11449/303036
identifier_str_mv Applied Energy, v. 378.
0306-2619
10.1016/j.apenergy.2024.124730
2-s2.0-85207368956
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Applied Energy
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1834482487736139776