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.

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)