Análise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascata

Detalhes bibliográficos
Autor(a) principal: Brito, Brunno Henrique
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/134943
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2015.
id UFSC_9d7359121729b6eaa1bfe7d0ae2d2259
oai_identifier_str oai:repositorio.ufsc.br:123456789/134943
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaBrito, Brunno HenriqueFinardi, Erlon Cristian2015-09-15T04:07:51Z2015-09-15T04:07:51Z2015334308https://repositorio.ufsc.br/xmlui/handle/123456789/134943Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2015.No Brasil, o Operador Nacional do Sistema Elétrico (ONS) fornece uma meta de geração de potência ativa para cada usina hidrelétrica e hora do dia seguinte. Neste cenário, os agentes de geração devem resolver o problema do Comissionamento das Unidades Hidrelétricas (CUH), que define quais unidades geradoras estarão em operação, bem como os seus respectivos níveis de geração, levando-se em conta as restrições relacionadas com a operação das unidades e dos reservatórios. Devido às características inerentes à geração hidrelétrica, ao número de unidades geradoras envolvidas, às variáveis binárias necessárias para representar as unidades que estarão em operação em cada hora do dia seguinte e ao acoplamento temporal e espacial de usinas em cascata, o problema do CUH é representado matematicamente como um problema de Programação Não Linear Inteira Mista (PNLIM) de grande porte. No geral, problemas dessa natureza são resolvidos por técnicas de programação matemática e heurísticas. Como as abordagens baseadas em heurísticas são mais adequadas para problemas com estrutura combinatória relativamente simples, as técnicas de programação matemática tendem a ser mais adequadas para resolver este tipo de problema. Neste sentido, este trabalho apresenta uma análise comparativa de três diferentes estratégias de solução baseadas em técnicas de programação matemática para o problema do CUH. A primeira utiliza técnicas de Relaxação Lagrangiana (RL) e Recuperação Primal (RP) a partir de decomposições que exploram a estrutura do problema. A segunda utiliza um pacote computacional especializado em PNLIM capaz de resolver problemas de médio porte. Por fim, a terceira estratégia busca linearizar o problema proposto e resolvê-lo como um problema de Programação Linear Inteira Mista (PLIM). As simulações e análises associadas com este trabalho são obtidas em um sistema real de oito usinas acopladas em cascata, com um total de 29 unidades geradoras.<br>Abstract : In Brazil, the Independent System Operator (ISO) provides a day-ahead generation target for each hydroelectric plant. In this scenario, generation agents should solve the Hydro Unit Commitment (HUC) problem, where they must define which generating units will be in operation and their respective generation levels, given the constraints associated with the operation of the units and reservoirs. Due to the inherent characteristics of hydroelectric generation, number of units involved, binary variables needed to represent the units that will be in operation in each hour of the day and the temporal and spatial coupling plants constraints, the HUC problem is mathematically represented as a large-scale Mixed Integer Nonlinear Programming (MINLP) problem. In terms of solution strategies, computational methods can be divided into two groups: mathematical programming techniques and heuristics. In general, the heuristic-based approaches are not particularly competitive for HUC problem, since as they usually deal with simplified models. The apparent reason is that heuristics are best appropriate at problems that exhibit a predominant and relatively simple combinatorial structure to which the various elements of the heuristic can be specifically personalized. The HUC problem possesses several combinatorial structures, especially when complex constraints have to be dealt with; therefore, on the outset is best approached with mathematical programming techniques. In this scenario, this master dissertation aims to access the solution quality when HUC problem is solved by means of the following mathematical programming techniques: (i) Lagrangian relaxation, which is a dual decomposition technique that exploits the structure of the problem; (ii) MINLP solver that can handle the size and the nonconcavity of the problem; and, (iii) Mixed-integer linear programming (MILP) problem that uses a piecewise function of the hydropower model. To perform the comparative analysis, we present the numerical results related to a real-life system with 8-cascaded reservoirs and 29 generating units.107 p.| il., grafs., tabs.porEngenharia elétricaUsinas hidreletricasAnálise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascatainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL334308.pdfapplication/pdf1670497https://repositorio.ufsc.br/bitstream/123456789/134943/1/334308.pdf7dd0ae36325461380ee0cf39c8241a56MD51123456789/1349432016-03-07 15:59:30.91oai:repositorio.ufsc.br:123456789/134943Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732016-03-07T18:59:30Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Análise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascata
title Análise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascata
spellingShingle Análise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascata
Brito, Brunno Henrique
Engenharia elétrica
Usinas hidreletricas
title_short Análise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascata
title_full Análise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascata
title_fullStr Análise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascata
title_full_unstemmed Análise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascata
title_sort Análise comparativa de diferentes metodologias para a solução do problema de comissionamento de unidades de usinas hidrelétricas acopladas em cascata
author Brito, Brunno Henrique
author_facet Brito, Brunno Henrique
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Brito, Brunno Henrique
dc.contributor.advisor1.fl_str_mv Finardi, Erlon Cristian
contributor_str_mv Finardi, Erlon Cristian
dc.subject.classification.pt_BR.fl_str_mv Engenharia elétrica
Usinas hidreletricas
topic Engenharia elétrica
Usinas hidreletricas
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2015.
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-09-15T04:07:51Z
dc.date.available.fl_str_mv 2015-09-15T04:07:51Z
dc.date.issued.fl_str_mv 2015
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/xmlui/handle/123456789/134943
dc.identifier.other.pt_BR.fl_str_mv 334308
identifier_str_mv 334308
url https://repositorio.ufsc.br/xmlui/handle/123456789/134943
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 107 p.| il., grafs., tabs.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/134943/1/334308.pdf
bitstream.checksum.fl_str_mv 7dd0ae36325461380ee0cf39c8241a56
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766804961482506240

Registros relacionados