Ferreira, Luís António Fialho MarcelinoSouza, José António Menezes Felippe deMariano, Sílvio José Pinto Simões2010-04-282010-04-282000http://hdl.handle.net/10400.6/611A tese incide sobre o problema de afectação óptima de unidades e sobre os aspectos algorítmicos da sua solução, evoluindo no novo contexto da reestruturação do sector eléctrico. Para sistemas de energia eléctrica reais, o problema de afectação óptima de unidades assume grande dimensão e complexidade, que impossibilitam a sua resolução de forma directa, sendo aqui abordado recorrendo à relaxação Lagrangeana. A utilização da relaxação Lagrangeana permite resolver este problema de forma indirecta, exibindo contudo algumas dificuldades na obtenção de uma solução óptima e fazível é aqui conduzida de forma original uma análise ilustrada que evidencia quer as dificuldades deste problema ser abordado de forma directa, quer as limitações algorítmicas na obtenção da sua solução óptima utilizando relaxação Lagrangeana. Neste seguimento, é proposto um novo algoritmo que permite encontrar de forma automática a solução do problema relaxado. Evoluindo no novo contexto da reestruturação do sector eléctrico, aponta-se a estreita similaridade entre a interpretação económica destas técnicas de optimização e o mercado de energia eléctrica desregulado. Apresenta-se uma análise para diferentes cenários de mercado (regulado, desregulado e coexistência de ambos), verificando os seus comportamentos e reflectindo sobre a sua bondade. Por último, procurou-se satisfazer as exigências de optimização da exploração, no novo contexto da reestruturação do sector eléctrico, de novas empresas produtoras de energia eléctrica problema de optimização de uma central hidroeléctrica inserida num mercado desregulado.This thesis is on optimal resource scheduling in power systems and its algorithmic aspects in view of recent developments in utility deregulation and restructuring. For real power systems, the optimal resource scheduling tends to be a problem of huge dimension and complexity and to reach the solution directly is conceptually impossible. The application of Lagrangian relaxation makes it possible to obtain the solution indirectly, but still presents great difficulties to reach the optimal feasible solution. An original and illustrated analysis is here presented. The analysis clearly illustrates the difficulties in obtaining the problem solution directly, as well as some algorithmic limitations of Lagrangian relaxation techniques to solve the problem indirectly. Thus a new algorithm is proposed in order to automatically achieve the relaxed solution. In view of recent developments in utility deregulation and restructuring, it is pointed out the striking similarity between the pool operation principles and the optimization procedure by Lagrangian relaxation. For different electric power business scenarios (fully regulated, fully deregulated and a mixture of them), a comparative analysis is made based on numerical results, in order to conclude about their behavior and merit. Finally, the business optimization requirements are formulated and the optimal response computed for a hydro power producer in a deregulated market.Sistemas de Energia EléctricaSistema de Energia EléctricaPlaneamento da OperaçãoOptimização AplicadaAfectação Óptima de UnidadesRelaxação LagrangeanaActualização dos Multiplicadores de LagrangeMercados de Energia EléctricaReestruturação do Sector Eléctricodoctoral thesis101105703