Afectação de unidades térmicas : relaxação lagrangeana
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.6/3818 |
Resumo: | Nos dias de hoje é cada vez mais importante produzir energia ao menor custo possível. A obtenção da afectação óptima de unidades é um problema de grande importância, sendo por isso motivo de grande interesse de investigação, também pelos proveitos que pode gerar. Na práctica, a solução alcançada não é óptima mas sim subóptima, e resulta da resolução do problema dual em vez de se resolver o problema primal de forma directa. Uma vez que a solução obtida pela resolução do problema primal, na prática não é igual à obtida pela resolução do problema dual de Lagrange, importa relacionar estas duas soluções. A dificuldade que se coloca aquando da procura da solução óptima primal resulta da dimensão e complixidade deste problema. No caso que iremos expor apenas são consideradas três unidades de geração, com custos de arranque estáticos e para um horizonte temporal de duas horas. Mesmo apenas para este horizonte temporal, existe uma grande dificuldade de resolução e de interpretação dos resultados. Assim, se o número de restrições fosse aumentado, bem como o horizonte temporal, também a dificuldade aumentaria de forma considerável, tornando este problema, com os meios computacionais actuais, impossível de resolver de forma directa. Na impossibilidade de resolver o problema primal de forma directa recorre-se à Relaxação Lagrangeana, resolvendo-o de forma indirecta. No entanto ao resolver o problema de forma indirecta continuamos a obter soluções não óptimas e não fazíveis, do ponto de vista do problema primal. Para demonstrar essas dificuldades serão resolvidos alguns exemplos ilustrativos. Esses exemplos permitirão observar as dificuldades do problema ser abordado de forma directa e permitirão ainda observar as limitações algorítmicas que surgirão aquando da obtenção da solução óptima recorrendo à Relaxação Lagrangeana. Por último será feita uma análise aos exemplos por nós considerados, com o intuito de perceber que influências terão os custos de arranque e os custos de operação na obtenção da solução óptima do problema. |
id |
RCAP_b93acf09fe7a80566a5350496eb668ec |
---|---|
oai_identifier_str |
oai:ubibliorum.ubi.pt:10400.6/3818 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Afectação de unidades térmicas : relaxação lagrangeanaSistema de energia eléctricaRelaxação lagrangeanaMultiplicadores de lagrangeCustos de operaçãoCustos de arranqueEspaço de decisãoNos dias de hoje é cada vez mais importante produzir energia ao menor custo possível. A obtenção da afectação óptima de unidades é um problema de grande importância, sendo por isso motivo de grande interesse de investigação, também pelos proveitos que pode gerar. Na práctica, a solução alcançada não é óptima mas sim subóptima, e resulta da resolução do problema dual em vez de se resolver o problema primal de forma directa. Uma vez que a solução obtida pela resolução do problema primal, na prática não é igual à obtida pela resolução do problema dual de Lagrange, importa relacionar estas duas soluções. A dificuldade que se coloca aquando da procura da solução óptima primal resulta da dimensão e complixidade deste problema. No caso que iremos expor apenas são consideradas três unidades de geração, com custos de arranque estáticos e para um horizonte temporal de duas horas. Mesmo apenas para este horizonte temporal, existe uma grande dificuldade de resolução e de interpretação dos resultados. Assim, se o número de restrições fosse aumentado, bem como o horizonte temporal, também a dificuldade aumentaria de forma considerável, tornando este problema, com os meios computacionais actuais, impossível de resolver de forma directa. Na impossibilidade de resolver o problema primal de forma directa recorre-se à Relaxação Lagrangeana, resolvendo-o de forma indirecta. No entanto ao resolver o problema de forma indirecta continuamos a obter soluções não óptimas e não fazíveis, do ponto de vista do problema primal. Para demonstrar essas dificuldades serão resolvidos alguns exemplos ilustrativos. Esses exemplos permitirão observar as dificuldades do problema ser abordado de forma directa e permitirão ainda observar as limitações algorítmicas que surgirão aquando da obtenção da solução óptima recorrendo à Relaxação Lagrangeana. Por último será feita uma análise aos exemplos por nós considerados, com o intuito de perceber que influências terão os custos de arranque e os custos de operação na obtenção da solução óptima do problema.Nowadays it is increasingly important to produce energy at the lowest cost possible. Obtaining the optimal commitment units is a major problem and therefore of great interest for research, also by the income it can generate. In practice the reached solutions are not optimal but suboptimal, and results of solving the dual problem instead of solving the primal problem directly. Since the obtained solution of the primal issue in practice is not equal to the one obtained by the Lagrange dual problem, it is important to relate these two solutions. The difficulty that arises when finding the primal optimal solution results from the dimension and complexity of this problem. In the case exposed we only considered three generating units with start-up costs for a static (one hour) and a time horizon of two hours. Even just for this time horizon, there is great difficulty of resolution and interpretation of results. Thus, if the number of constraints increases as also the time horizon, the difficulty also increase significantly, making this problem, with current computational resources, impossible to solve directly. In the impossibility of solving the primal problem directly, we have to reach for the Lagrangian Relaxation resolving it indirectly. However to solve the problem indirectly we continue obtaining a solution that is not optimal and feasible, from the standpoint of the primal problem. To demonstrate these difficulties it will be solved some illustrative examples. These examples will allow to observe the difficulty of the problem being addresses directly and will also observe the algorithmic limitations that arise when obtaining the optimal solution using the Lagrangian Relaxation. Finally an analysis to the examples will be made by us in order to see what influences will have depending on start-up costs and operating costs in obtaining the optimal solution of the problem.Universidade da Beira InteriorMariano, Sílvio José Pinto SimõesuBibliorumFerreira, Filipe Miguel Barreiro2015-09-21T10:01:53Z20112011-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.6/3818porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-12-15T09:40:21Zoai:ubibliorum.ubi.pt:10400.6/3818Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:45:09.808329Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Afectação de unidades térmicas : relaxação lagrangeana |
title |
Afectação de unidades térmicas : relaxação lagrangeana |
spellingShingle |
Afectação de unidades térmicas : relaxação lagrangeana Ferreira, Filipe Miguel Barreiro Sistema de energia eléctrica Relaxação lagrangeana Multiplicadores de lagrange Custos de operação Custos de arranque Espaço de decisão |
title_short |
Afectação de unidades térmicas : relaxação lagrangeana |
title_full |
Afectação de unidades térmicas : relaxação lagrangeana |
title_fullStr |
Afectação de unidades térmicas : relaxação lagrangeana |
title_full_unstemmed |
Afectação de unidades térmicas : relaxação lagrangeana |
title_sort |
Afectação de unidades térmicas : relaxação lagrangeana |
author |
Ferreira, Filipe Miguel Barreiro |
author_facet |
Ferreira, Filipe Miguel Barreiro |
author_role |
author |
dc.contributor.none.fl_str_mv |
Mariano, Sílvio José Pinto Simões uBibliorum |
dc.contributor.author.fl_str_mv |
Ferreira, Filipe Miguel Barreiro |
dc.subject.por.fl_str_mv |
Sistema de energia eléctrica Relaxação lagrangeana Multiplicadores de lagrange Custos de operação Custos de arranque Espaço de decisão |
topic |
Sistema de energia eléctrica Relaxação lagrangeana Multiplicadores de lagrange Custos de operação Custos de arranque Espaço de decisão |
description |
Nos dias de hoje é cada vez mais importante produzir energia ao menor custo possível. A obtenção da afectação óptima de unidades é um problema de grande importância, sendo por isso motivo de grande interesse de investigação, também pelos proveitos que pode gerar. Na práctica, a solução alcançada não é óptima mas sim subóptima, e resulta da resolução do problema dual em vez de se resolver o problema primal de forma directa. Uma vez que a solução obtida pela resolução do problema primal, na prática não é igual à obtida pela resolução do problema dual de Lagrange, importa relacionar estas duas soluções. A dificuldade que se coloca aquando da procura da solução óptima primal resulta da dimensão e complixidade deste problema. No caso que iremos expor apenas são consideradas três unidades de geração, com custos de arranque estáticos e para um horizonte temporal de duas horas. Mesmo apenas para este horizonte temporal, existe uma grande dificuldade de resolução e de interpretação dos resultados. Assim, se o número de restrições fosse aumentado, bem como o horizonte temporal, também a dificuldade aumentaria de forma considerável, tornando este problema, com os meios computacionais actuais, impossível de resolver de forma directa. Na impossibilidade de resolver o problema primal de forma directa recorre-se à Relaxação Lagrangeana, resolvendo-o de forma indirecta. No entanto ao resolver o problema de forma indirecta continuamos a obter soluções não óptimas e não fazíveis, do ponto de vista do problema primal. Para demonstrar essas dificuldades serão resolvidos alguns exemplos ilustrativos. Esses exemplos permitirão observar as dificuldades do problema ser abordado de forma directa e permitirão ainda observar as limitações algorítmicas que surgirão aquando da obtenção da solução óptima recorrendo à Relaxação Lagrangeana. Por último será feita uma análise aos exemplos por nós considerados, com o intuito de perceber que influências terão os custos de arranque e os custos de operação na obtenção da solução óptima do problema. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011 2011-01-01T00:00:00Z 2015-09-21T10:01:53Z |
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 |
http://hdl.handle.net/10400.6/3818 |
url |
http://hdl.handle.net/10400.6/3818 |
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 |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade da Beira Interior |
publisher.none.fl_str_mv |
Universidade da Beira Interior |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799136348118974464 |