Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas

Detalhes bibliográficos
Autor(a) principal: Cordova, Marcelo Marcel
Data de Publicação: 2014
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/130963
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2014.
id UFSC_17d2f306fcf9b640e5c6c32180ff5dcf
oai_identifier_str oai:repositorio.ufsc.br:123456789/130963
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricasEngenharia elétricaUsinas termelétricasRelaxação LagrangeanaDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2014.Um grande número de problemas relacionados com o planejamento e a operação de sistemas de energia elétrica resultam em modelos de otimização de grande escala, não-lineares, inteiro-mistos e, consequentemente, não-convexos. Devido à presença de diversas restrições que acoplam o problema, a Relaxação Lagrangiana surge como uma abordagem natural como metodologia de solução, pois permite a decomposição do problema em subproblemas menores e independentes entre si. A teoria da dualidade garante que a função dual oferece limites inferiores para o problema primal de minimização. Além disso, a solução do problema dual fornece o melhor limite inferior possível e um bom ponto de partida para a etapa de recuperação primal. Como o problema dual é convexo mas não-diferenciável, algoritmos especializados de otimização precisam sem empregados. Os Métodos de Feixes estão entre os mais eficientes desses algoritmos e são tipicamente utilizados quando acurácia na solução e confiabilidade são uma preocupação. Nesta dissertação é realizada a análise comparativa de três variantes dos Métodos de Feixes para um problema de comissionamento de unidades geradoras termelétricas composto de 46 barras, 10 geradores e horizontes de planejamento de 24 a 168 horas. Resultados mostram que os Métodos de Feixes têm êxito na obtenção de uma boa solução para o problema dual.<br>Abstract : A large number of problems related to the planning and operation of electrical power systems result in optimization models which are large-scale, nonlinear, mixed-integer, and thus nonconvex. Due to the presence of multiple coupling constraints, Lagrangian Relaxation appears as a natural approach for dealing with this kind of problems: it allows decomposing the problem into smaller and independent subproblems. Duality theory says that the resulting dual optimization problem gives lower bounds for the considered primal minimization problem. Moreover, solving the dual problem provides the best possible lower bound and a good starting point for primal recovery. Since the dual problem is convex but nonsmooth, specialized optimization algorithms need to be employed. Bundle methods are among the most efficient of these methods, and are used when accuracy in the solution and reliability are a concern. We assess the performance of three Bundle Methods variants using a Thermal Unit Commitment problem composed of 46 buses, 10 thermal generating units and planning horizons ranging from 24 to 168 hours. Results show that Bundle Methods succeed in obtaining a good solution for the dual problem.Finardi, Erlon CristianOliveira, Welington Luís deUniversidade Federal de Santa CatarinaCordova, Marcelo Marcel2015-03-18T21:02:06Z2015-03-18T21:02:06Z2014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis153 p.| il., grafs., tabs.application/pdf332281https://repositorio.ufsc.br/xmlui/handle/123456789/130963porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-03-07T18:59:31Zoai:repositorio.ufsc.br:123456789/130963Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-03-07T18:59:31Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas
title Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas
spellingShingle Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas
Cordova, Marcelo Marcel
Engenharia elétrica
Usinas termelétricas
Relaxação Lagrangeana
title_short Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas
title_full Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas
title_fullStr Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas
title_full_unstemmed Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas
title_sort Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas
author Cordova, Marcelo Marcel
author_facet Cordova, Marcelo Marcel
author_role author
dc.contributor.none.fl_str_mv Finardi, Erlon Cristian
Oliveira, Welington Luís de
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Cordova, Marcelo Marcel
dc.subject.por.fl_str_mv Engenharia elétrica
Usinas termelétricas
Relaxação Lagrangeana
topic Engenharia elétrica
Usinas termelétricas
Relaxação Lagrangeana
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2014.
publishDate 2014
dc.date.none.fl_str_mv 2014
2015-03-18T21:02:06Z
2015-03-18T21:02:06Z
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 332281
https://repositorio.ufsc.br/xmlui/handle/123456789/130963
identifier_str_mv 332281
url https://repositorio.ufsc.br/xmlui/handle/123456789/130963
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 153 p.| il., grafs., tabs.
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_ 1808652406318170112