Publication
Afectação de unidades térmicas : relaxação lagrangeana
| dc.contributor.advisor | Mariano, Sílvio José Pinto Simões | |
| dc.contributor.author | Ferreira, Filipe Miguel Barreiro | |
| dc.date.accessioned | 2015-09-21T10:01:53Z | |
| dc.date.available | 2015-09-21T10:01:53Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | 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. | por |
| dc.description.abstract | 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. | |
| dc.identifier.uri | http://hdl.handle.net/10400.6/3818 | |
| dc.language.iso | por | por |
| dc.publisher | Universidade da Beira Interior | |
| dc.subject | Sistema de energia eléctrica | por |
| dc.subject | Relaxação lagrangeana | por |
| dc.subject | Multiplicadores de lagrange | por |
| dc.subject | Custos de operação | por |
| dc.subject | Custos de arranque | por |
| dc.subject | Espaço de decisão | por |
| dc.title | Afectação de unidades térmicas : relaxação lagrangeana | por |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | por |
| rcaap.type | masterThesis | por |
| thesis.degree.discipline | Engenharia Electromecânica | por |
| thesis.degree.level | Mestre | por |
| thesis.degree.name | Mestrado em Engenharia Electrotécnica e de Computadores | por |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Tese_Filipe_Ferreira.pdf
- Size:
- 953.66 KB
- Format:
- Adobe Portable Document Format
- Description:
- Documento principal
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: