Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazo

Detalhes bibliográficos
Autor(a) principal: Fredo, Guilherme Luiz Minetto
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/231119
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2021.
id UFSC_d290865f567d1c8e087dc465694e0ba0
oai_identifier_str oai:repositorio.ufsc.br:123456789/231119
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazoEngenharia elétricaEnergia elétricaUsinas elétricasProgramação estocásticaTese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2021.O problema do Planejamento da Operação Energética de Médio Prazo (POEMP) visa construir uma política operativa em um horizonte de planejamento plurianual, minimizando os custos de geração térmica e do déficit de energia. Obter uma solução para este problema não é uma tarefa trivial devido as suas complexidades, em especial, a grande participação das hidrelétricas e a alta dimensionalidade. Para resolvê-lo, o problema é modelado como um programa linear estocástico em multiestágios, e o método de solução mais utilizado no estado da arte é a Programação Dinâmica Dual Estocástica (PDDE), o qual trata-se de um processo iterativo onde a etapa forward tem objetivo de calcular os pontos experimentais, e a backward, constrói os cortes baseado na decomposição de Benders, utilizando os pontos experimentais obtidos na forward. Uma das grandes desvantagens da PDDE é a convergência lenta quando utilizada em problemas de grande porte devido à elevada dimensionalidade. Este trabalho visa aplicar técnicas de regularização na PDDE e melhorar o trade-off entre os aspectos de modelagem, de modo que as políticas de operação obtidas considerando todos os aspectos do problema do POEMP sejam aperfeiçoadas, melhorando a eficiência da PDDE. Dentre as metodologias apresentadas neste trabalho destacam-se: (i) método de regularização que combina a PDDE com centros de Chebyshev; (ii) comparação entre diferentes métodos de regularização através da avaliação da política operativa pelo cálculo da brecha de otimalidade; (iii) modelo de afluência baseado na representação da variável aleatória por energia afluente fio d?água e usinas individualizadas; (iv) modelagem da energia armazenada como variável de estado aplicada em modelos individualizados; (v) É proposto um método de avaliação das políticas operativas através do cálculo de um intervalo de confiança unilateral. Este método é empregado quando as variáveis que compõe as políticas operativas são distintas, como são os casos observados nos modelos das metodologias (iii) e (vi). Para avaliar as metodologias propostas, se dispõe de dois sistemas. Para os casos de (i) é utilizado o sistema interligado nacional como base. Para os estudos de (ii), (iii) e (iv) é usado um sistema reduzido com 30 usinas térmicas e 53 hidrelétricas distribuídas em 6 bacias hidrográficas. Ambos os sistemas são modelados de forma individualizada e consideram os dados oficiais de janeiro de 2016 a dezembro de 2020. Como resultado, destaca-se que os métodos de regularização dos centros de Chebyshev e o da decomposição regularizada multiestágio são eficientes em diminuir a brecha de otimalidade, e o modelo de energia afluente fio d?água se mostrou capaz de melhorar a qualidade da política baseado no critério unilateral do intervalo de confiança.Abstract: The long-term generation scheduling (LTGS) problem aims to build an operating policy over a multi-year planning horizon, minimizing thermal generation and energy deficit costs with water storage. For this problem, it is not trivial to obtain a solution due the complexities, specially the number of hydro plant and the high dimensionality. Thus, the problem is modeled as a linear multistage stochastic program, and the most common method found in the state-of-art as a solution is the stochastic dual dynamic programming (SDDP), which employs a forward step for generating trial state variables, and a backward step to construct cuts based on Benders strategy. As the SDDP is a cutting-plane based method, it exhibits slow convergence in large-scale problems. The objective of this work is to apply regularization techniques in the SDDP and improve the trade-off among modelling aspects to obtain better operational policies, therefore, improving the SDDP efficiency. For this, four methodologies are highlighted: (i) regularization method that combines SDDP with Chebyshev centers to define trial points; (ii) comparison of different regularization methods through the evaluation of the operational policy using optimum gap calculation; (iii) inflow modelling based on random variable representation for each inflow run-of-the-river energy and hydro plant individual; (iv) modelling energy storage as state variable applied to individual models; (v) we propose a method to assess the operational policies based on one-sided confidence interval for expected cost estimation. This method is employed when the variables that compose the operational policies are different, as observed in methodologies (iii) and (iv). To perform the proposed methodologies, two systems are considered. For cases in (i) is used the Interconnected Brazilian System as base. For the studies in (ii), (iii) e (iv) is used a reduced power system with 30 thermal plants and 53 geographically widespread hydro plants in six basins. Both systems are individually modeled and use data from January 2016 and December 2020. In the results, the Chebyshev centers and regularized decomposition has shown efficiency to reduce the optimum gap. Besides, the use of inflow aggregation and run-of-the-river energy inflow has shown better performance than the individualized inflows, considering the one-sided confidence interval evaluation.Finardi, Erlon CristianUniversidade Federal de Santa CatarinaFredo, Guilherme Luiz Minetto2022-02-14T13:33:19Z2022-02-14T13:33:19Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis216 p.| il., gráfs.application/pdf374168https://repositorio.ufsc.br/handle/123456789/231119porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2022-02-14T13:33:20Zoai:repositorio.ufsc.br:123456789/231119Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-02-14T13:33:20Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazo
title Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazo
spellingShingle Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazo
Fredo, Guilherme Luiz Minetto
Engenharia elétrica
Energia elétrica
Usinas elétricas
Programação estocástica
title_short Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazo
title_full Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazo
title_fullStr Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazo
title_full_unstemmed Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazo
title_sort Estratégias para melhoraria da eficiência computacional para resolver o problema do planejamento da operação energética de médio prazo
author Fredo, Guilherme Luiz Minetto
author_facet Fredo, Guilherme Luiz Minetto
author_role author
dc.contributor.none.fl_str_mv Finardi, Erlon Cristian
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Fredo, Guilherme Luiz Minetto
dc.subject.por.fl_str_mv Engenharia elétrica
Energia elétrica
Usinas elétricas
Programação estocástica
topic Engenharia elétrica
Energia elétrica
Usinas elétricas
Programação estocástica
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2021.
publishDate 2021
dc.date.none.fl_str_mv 2021
2022-02-14T13:33:19Z
2022-02-14T13:33:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 374168
https://repositorio.ufsc.br/handle/123456789/231119
identifier_str_mv 374168
url https://repositorio.ufsc.br/handle/123456789/231119
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 216 p.| il., gráfs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652311121100800

Registros relacionados