Adaptive stochastic approach for solving long-term hydrothermal scheduling problems
Main Author: | |
---|---|
Publication Date: | 2025 |
Other Authors: | , , , , , |
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 |