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
• 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 março de 2004
• Área de 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
• Palavra(s)-Chave do Pesquisador: Programacao Linear | Tecnicas De Relaxacao

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. Tese de Doutorado - Universidade Estadual Paulista (Unesp). Faculdade de Engenharia. Ilha Solteira Ilha Solteira.