Análise e desenvolvimento de algoritmos eficientes de programação linear para o problema de planejamento de sistemas de transmissão a longo prazo

• Processo: 00/00501-0
• Linha de fomento: Bolsas no Brasil - Doutorado
• Vigência (Início): 01 de abril de 2000
• Vigência (Término): 31 de março de 2004
• Área do conhecimento: Engenharias - Engenharia Elétrica - Sistemas Elétricos de Potência
• Pesquisador responsável: Rubén Augusto Romero Lázaro
• Beneficiário: Selma Helena Marchiori Hashimoto
• Instituição-sede: Faculdade de Engenharia (FEIS). Universidade Estadual Paulista (UNESP). Campus de Ilha Solteira. Ilha Solteira , SP, Brasil
• Assunto(s): Programação linear Algoritmos Transmissão de energia elétrica

Resumo

O Projeto de doutorado consiste basicamente em realizar uma análise teórica e o desenvolvimento computacional de vários algoritmos de programação linear que devem ser usados como subrotina de algoritmos usados no problema de planejamento a longo prazo de sistemas de transmissão de energia elétrica. A forma e estrutura desses problemas de PL dependem da modelagem matemática escolhida e do algoritmo usado para resolver o problema de planejamento. Nesta pesquisa, deve-se usar o modelo de transportes e o modelo DC. Para esses modelos, devem ser desenvolvidos algoritmos de PL quando são usados algoritmos heurísticos construtivos, algoritmos de tipo Branch and Bound e algoritmos combinatoriais para o problema de planejamento. Os algoritmos de PL devem ser de dois tipos: (1) algoritmos do tipo primai (dual) simplex canalizado e usando, se possível, a técnica de relaxação e, (2) algoritmos baseados na técnica de pontos interiores. Esta pesquisa é uma continuação natural da pesquisa desenvolvida no mestrado pela aluna Selma Helena Marchiori como bolsista da FAPESP que agora está iniciando o doutorado. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

HASHIMOTO, Selma Helena Marchiori. Análise e desenvolvimento de algoritmos eficientes de programação linear para o problema de planejamento de sistemas de transmissão a longo prazo. 2005. iv, 142 f. Tese de Doutorado - Universidade Estadual Paulista (UNESP). Campus de Ilha Solteira. Faculdade de Engenharia Ilha Solteira.