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



Document title: Alocação de unidades hidrelétricas no problema da programação da operação energética utilizando relaxação lagrangeana e lagrangeano aumentado
Journal: Controle & automacao
Database: PERIÓDICA
System number: 000315461
ISSN: 0103-1759
Authors: 1

Institutions: 1Universidade Federal de Santa Catarina, Departamento de Engenharia Eletrica, Florianopolis, Santa Catarina. Brasil
Year:
Season: Abr-Jun
Volumen: 17
Number: 2
Pages: 155-166
Country: Brasil
Language: Portugués
Document type: Artículo
Approach: Analítico
English abstract 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
Portuguese abstract 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
Disciplines: Ingeniería
Keyword: Ingeniería de energéticos,
Ingeniería eléctrica,
Hidroeléctricas,
Operación energética,
Programación,
Lagrangiano
Keyword: Engineering,
Electrical engineering,
Energy engineering,
Hydroelectric power plants,
Energetic operation,
Programming,
Lagrangian
Full text: Texto completo (Ver HTML)