Accessibility Tools

Autores
Tipo Autor ou Orientador
Autor
Cristiane Barbosa da Cruz Oliveira
Orientador
Laura Sílvia Bahiense da Silva Leite
Co-orientador
André Luiz Diniz Souto Lima
Teses, Dissertações e Outros
id
3316
Backward Resampling in Stochastic Dual Dynamic Programmimg: Application to Power Generation Planing
Otimização
Tese de Doutorado
20/8/2026
tituloi
O planejamento da operação de longo prazo do Sistema Interligado Nacional (SIN) tem como objetivo determinar políticas operativas para um sistema hidrotérmico de grande porte, coordenando a utilização de usinas hidrelétricas, termelétricas e fontes renováveis variáveis sob incerteza. Nesse contexto, os reservatórios hidrelétricos desempenham papel fundamental ao transferir energia no tempo por meio do armazenamento de água, permitindo equilibrar custos imediatos de operação e benefícios futuros associados ao uso desse recurso. Matematicamente, esse problema é formulado como um programa de otimização estocástica contínuo. Como sua resolução direta é computacionalmente inviável, as incertezas são discretizadas por meio de uma Aproximação por Média Amostral (Sample Average Approximation – SAA), dando origem a um problema com árvore de cenários discretos, resolvido pela Programação Dinâmica Dual Estocástica (PDDE). Na abordagem tradicionalmente adotada na literatura, essa discretização é representada por um conjunto fixo de cenários backward, mantido inalterado ao longo de todas as iterações do algoritmo. Entretanto, a utilização de uma única discretização da incerteza impõe limitações importantes nas aplicações práticas de grande porte. Nas aplicações oficiais de planejamento da operação do SIN, o tempo disponível para a realização dos estudos frequentemente limita o grau de refinamento que pode ser alcançado por essa discretização. Como consequência, as políticas operativas podem tornar-se excessivamente dependentes da árvore de cenários utilizada, fazendo com que pequenas alterações na modelagem produzam diferenças desproporcionais nos resultados operativos. Nessas condições, distinguir os impactos efetivamente decorrentes da modelagem daqueles associados à discretização da incerteza torna-se um desafio para a validação e a interpretação dos estudos de planejamento. A principal contribuição desta tese consiste em substituir a discretização fixa tradicional por uma estratégia de reamostragem dos cenários backward a cada iteração da PDDE. Em vez de concentrar as iterações do algoritmo no refinamento de uma única discretização, a metodologia proposta incorpora sucessivas discretizações do problema contínuo ao longo do processo iterativo, reduzindo a dependência das políticas operativas em relação a uma árvore de cenários específica, sem aumento do custo computacional. A fundamentação teórica da proposta baseia-se na desigualdade de Jensen, demonstrando que, quando as árvores de cenários são construídas por meio de um procedimento de estratificação associado aos centroides das partições, as funções de recurso obtidas constituem aproximações inferiores válidas da função de recurso contínua. Com base nessa propriedade, demonstra-se a convergência quase certa do algoritmo proposto. A metodologia é avaliada por meio de um caso tutorial, de um sistema hidrotérmico em cascata de pequeno porte e de uma aplicação em larga escala correspondente ao planejamento da operação do SIN utilizando o modelo NEWAVE, considerando explicitamente a representação individualizada de 162 usinas hidrelétricas e 119 usinas termelétricas com afluências correlacionadas de alta dimensão. Os resultados demonstram que, mantendo o mesmo custo computacional, a abordagem proposta produz políticas operativas de maior qualidade e reduz significativamente sua dependência em relação a uma árvore de cenários backward específica. Como consequência, as diferenças observadas nos resultados operativos passam a refletir mais fielmente alterações efetivas da modelagem, aumentando a robustez, a estabilidade e a reprodutibilidade dos estudos oficiais de planejamento da operação de longo prazo do SIN.
The long-term operation planning of large-scale power systems, such as the Brazilian interconnected system, requires the complex coordination of hydro, thermal, and highly variable renewable resources. In this context, cascaded reservoirs act as system-wide batteries, coupling operational decisions across time through water storage and providing the flexibility required to accommodate uncertainty. Because future natural inflows are inherently uncertain, the resulting planning problem is theoretically formulated as a continuous stochastic program, referred to as the Continuous Problem (CP). However, because solving the CP directly is computationally intractable and the Stochastic Dual Dynamic Programming (SDDP) framework intrinsically requires a finite discretization of the random variables, the planning process relies on a Sample Average Approximation (SAA) to solve a Discrete Problem (DP), where the underlying uncertainty is represented by a fixed set of backward scenarios, which remains unchanged throughout the SDDP iterations. Relying on a single discrete approximation introduces severe practical vulnerabilities. In these large-scale environments, achieving theoretical convergence under the traditional SDDP framework requires a massive computational effort. Due to strict institutional time limits, the algorithm is typically executed with restricted parameters and stopping criteria, which frequently causes the iterative process to halt prematurely before the operating policy reaches sufficient maturity. Moreover, the resulting policies may become excessively sensitive to the particular set of scenarios sampled during the approximation process, causing minor changes in the problem representation to produce noticeably different operational decisions. As a consequence, distinguishing numerical artifacts from genuine operational effects may require additional validation efforts, undermining the robustness and reproducibility of the decision-making process. To structurally reduce the dependence on a single discrete approximation and better represent the underlying CP within acceptable computational times, the main methodological contribution of this work is a novel dynamic framework that iteratively changes the backward scenario discretization at each SDDP iteration. The theoretical foundation of this approach leverages Jensen’s inequality, ensuring that if the scenario tree is constructed through a quantization-like procedure, the resulting recourse function is a valid lower approximation of the CP over the entire domain of the state variables. Building upon these valid lower bounds, we establish the almost sure convergence of the proposed backward-resampling SDDP algorithm. The proposed framework is validated using a tutorial case, a small-scale cascaded hydrothermal system, and a comprehensive large-scale application involving the long-term planning of the Brazilian Power System, explicitly modeling 162 individualized hydro plants and 119 thermal units under high-dimensional correlated inflows. Numerical results demonstrate that, under the same computational budget, the proposed approach significantly improves the approximation of the recourse function across iterations, yielding higher-quality operating policies while substantially increasing policy maturity. More importantly, it drastically reduces the sensitivity of operational decisions to the initial random seed, providing the robustness and reproducibility required for large-scale operational planning.
url
Topo