Algoritmo de branch and bound especializado aplicado ao planejamento de sistemas de transmissao a longo prazo.

• Processo: 96/01104-7
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de julho de 1996
• Data de Término da vigência: 30 de junho de 1998
• Área de conhecimento: Engenharias - Engenharia Elétrica - Sistemas Elétricos de Potência
• Pesquisador responsável: Rubén Augusto Romero Lázaro
• Beneficiário: Edmarcio Antonio Belati
• Instituição Sede: Faculdade de Engenharia (FEIS). Universidade Estadual Paulista (UNESP). Campus de Ilha Solteira. Ilha Solteira , SP, Brasil
• Palavra(s)-Chave do Pesquisador: Decomposicao De Bonders

Resumo

O presente projeto de pesquisa considera a formulação e implementação computacional de um algoritmo de Branch-and-Bound (B&B) especializado aplicado ao planejamento de sistemas de transmissão a longo prazo. A técnica proposta para resolver o problema de planejamento de sistemas de transmissão é a decomposição de Benders generalizada que decompõe o problema de planejamento em dois subproblemas: um subproblema de investimento (mestre) e um subproblema de operação (escravo). O problema integral é resolvido através de um processo iterativo onde os subproblemas de investimento e operação trocam informação até atingir a convergência. Neste processo iterativo, o subproblema de operação é resolvido usando técnicas de programação linear (PL) e o subproblema de investimento que é um problema de programação inteira deve ser resolvido usando o algoritmo de B&B especializado proposto no presente projeto. Assim, apresenta-se a proposta de desenvolver um algoritmo de B&B especializado para resolver o subproblema mestre no problema de planejamento de sistemas de transmissão a longo prazo quando este problema é resolvido usando a técnica de decomposição de Benders generalizada. Este algoritmo a ser desenvolvido será implementado computacionalmente para testar sistemas conhecidos na literatura especializada para avaliar seu desempenho. (AU)