Alocação de unidades hidrelétricas no problema da programação da operação energética utilizando relaxação lagrangeana e lagrangeano aumentado
AUTOR(ES)
Rodrigues, Rafael N., Finardi, Erlon C., Silva, Edson L. da
FONTE
Sba: Controle & Automação Sociedade Brasileira de Automatica
DATA DE PUBLICAÇÃO
2006-06
RESUMO
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.
ASSUNTO(S)
programação da operação energética despacho de unidades hidrelétricas relaxação lagrangeana lagrangeano aumentado
Documentos Relacionados
- Aplicação da relaxação lagrangeana e do algoritmo genético construtivo na solução do problema probabilístico de localização-alocação de máxima cobertura
- Penalização e lagrangeano aumentado
- O problema da arvore de custo minimo com k arestas:: reformulações e relaxação lagrangeana
- Comparação entre programação dinamica estocastica primal e dual no planejamento da operação energetica
- Considerações em torno da programação semanal da operação energetica