Alocação de unidades hidrelétricas no problema da programação da operação energética utilizando relaxação lagrangeana e lagrangeano aumentado



Título del documento: Alocação de unidades hidrelétricas no problema da programação da operação energética utilizando relaxação lagrangeana e lagrangeano aumentado
Revista: Controle & automacao
Base de datos: PERIÓDICA
Número de sistema: 000315461
ISSN: 0103-1759
Autores: 1

Instituciones: 1Universidade Federal de Santa Catarina, Departamento de Engenharia Eletrica, Florianopolis, Santa Catarina. Brasil
Año:
Periodo: Abr-Jun
Volumen: 17
Número: 2
Paginación: 155-166
País: Brasil
Idioma: Portugués
Tipo de documento: Artículo
Enfoque: Analítico
Resumen en inglés The short-term operation planning problem aims to define the generation units should operate at minimum cost to fully supply the demand while meeting the system constraints over the study horizon. The problem is of a non-linear, integer-mixed, large scale optimization type, whose solution is a rather challenging task. This paper uses the Lagrangian Relaxation to decompose the original problem into simpler subproblems to be solved in sequence. In this decomposition, the subproblems are constructed taking advantage of their specific characteristics. One of the resulting subproblems of the relaxation scheme refers to the commitment of hydroelectric units. In order to solve this problem, an algorithm for exhaustive enumeration is proposed. This algorithm makes use of the Augmented Lagrangean method, which solves the resulting constrained nonlinear subproblems for each examined state. A Quasi-Newton method is used for the solution of the unconstrained subproblems resulting from the application of the Augmented Langrangean method. The proposed model is applied to two hydroelectric units of the Brazilian power system, demonstrating its consistency and practical feasibility
Resumen en portugués O problema da programação da operação energética visa definir quais unidades geradoras devem estar em operação para o atendimento à demanda e às demais restrições do sistema, ao longo do horizonte de estudo, de modo que o mínimo custo de operação seja encontrado. Matematicamente, trata-se de um problema não-linear, inteiro-misto e de grande porte, o que torna a sua solução uma tarefa desafiadora. Este artigo apresenta o uso da Relaxação Lagrangeana para decompor o problema da programação da operação em subproblemas menores e mais simples de serem solucionados. No esquema de decomposição utilizado, os subproblemas têm naturezas distintas e são construídos aproveitando-se as particularidades que cada um deles apresenta. Um dos subproblemas resultante do esquema de relaxação utilizado refere-se à alocação das unidades hidrelétricas. Para resolver esse subproblema, propõe-se um algoritmo de enumeração exaustiva do espaço de estados do problema. Cada combinação consiste na solução de problemas não-lineares restritos, resolvidos aqui por meio do método de Lagrangeano Aumentado. Tal método transforma cada problema restrito em uma série de subproblemas irrestritos, que por sua vez são solucionados por um algoritmo de Quase-Newton. O modelo computacional desenvolvido é aplicado a duas usinas hidrelétricas do sistema brasileiro, demonstrando-se a sua consistência e viabilidade prática
Disciplinas: Ingeniería
Palabras clave: Ingeniería de energéticos,
Ingeniería eléctrica,
Hidroeléctricas,
Programación,
Lagrangiano
Keyword: Engineering,
Electrical engineering,
Energy engineering,
Hydroelectric power plants,
Programming,
Lagrangian
Texto completo: Texto completo (Ver HTML)