Desenvolvimento de tecnicas heuristicas e de otimizacao classica para o problema de planejamento da expansao a longo prazo de sistemas de transmissao de energia eletrica.

• Processo: 00/01393-6
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de abril de 2000
• Data de Término da vigência: 31 de julho de 2003
• Área de conhecimento: Engenharias - Engenharia Elétrica
• Pesquisador responsável: Rubén Augusto Romero Lázaro
• Beneficiário: Carlos Roberto Mendonca Rocha
• Instituição Sede: Faculdade de Engenharia (FEIS). Universidade Estadual Paulista (UNESP). Campus de Ilha Solteira. Ilha Solteira , SP, Brasil
• Assunto(s): Programação não linear Programação linear
• Palavra(s)-Chave do Pesquisador: Algoritmos Heuristicos | Algoritmos Nao Linear | Programacao Linear | Programacao Nao Linear

Resumo

O Projeto de doutorado consiste basicamente em formular e implementar dois tipos de algoritmos para o problema de planejamento de sistemas de transmissão. Um algoritmo deve ser do tipo heurístico construtivo integrado que é uma extensão natural do algoritmo desenvolvido durante a dissertação de mestrado. O outro algoritmo deve ser do tipo de otimização clássica usando as modernas técnicas de Branch and Bound desenvolvidas no campo da pesquisa operacional na última década para problemas de programação não linear inteiro misto (PNLIM) e não convexo. Além de desenvolver essas eficientes estratégias de Branch and Bound, deve-se implementar eficientes algoritmos de programação não linear para resolver cada subproblema (PNL) da árvore de Branch and Bound. Nesta parte, deve-se analisar a possibilidade de implementar técnicas conhecidas de PNL e/ou os novos algoritmos baseados em pontos interiores. O modelagem usada para o problema de planejamento deve ser o modelo DC que é um PNLIM não convexo. Esta pesquisa é uma continuação da pesquisa desenvolvida no mestrado pelo aluno Carlos Roberto Mendonça Rocha como bolsista da FAPESP que agora está iniciando o doutorado. (AU)