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

Autor(es)

Hashimoto, Selma Helena Marchiori

• Tipo de documento: Tese de Doutorado
• Imprenta: Ilha Solteira. [2005]. iv, 142 f., gráficos, ilustrações, tabelas.
• Instituição: Universidade Estadual Paulista (UNESP). Campus de Ilha Solteira. Faculdade de Engenharia
• Data de defesa: 29 abr. 2005

Membros da banca

Romero Lázaro, Rubén Augusto; Mantovani, José Roberto Sanches; Oliveira, Sérgio Azevedo de; Alves, Antônio César Baleeiro; Asada, Eduardo Nobuhiro

• Orientador: Romero Lázaro, Rubén Augusto
• Área do conhecimento: Engenharias - Engenharia Elétrica
• Indexada em: Banco de Dados Bibliográficos Athena; C@thedra - Biblioteca Digital de Teses e Dissertações da UNESP
• Localização: Universidade Estadual Paulista. Campus de Ilha Solteira. Faculdade de Engenharia. Biblioteca Prof. João Roberto C. A. da Gama Bastos; Te.1598; H348a

Resumo

O problema de planejamento de sistemas de transmissão é um problema de programação não-linear inteira mista (PNLIM) quando é usado o modelo DC. Praticamente todos os algoritmos usados para resolver este problema utilizam uma subrotina de programação linear (PL) para resolver problemas de PL resultantes do algoritmo de solução do problema de planejamento. Às vezes a resolução desses problemas de PL representa o maior esforço computacional dos algoritmos de planejamento. A particularidade desses problemas de PL é que, na solução ótima, apenas algumas restrições de desigualdade estão ativas. Este trabalho considera a formulação e a implementação computacional de vários algoritmos de PL resultantes, ou seja, os algoritmos propostos fazem modificações nos problemas de PL resultantes dos modelos de transportes e DC de maneira que apresentam uma única restrição de igualdade, a equação de balanço de potência ativa, e muitas restrições de desigualdade. É usado um algoritmo dual simplex canalizado e uma estratégia de relaxação para resolver esses problemas de PL que inicia o processo de otimização com uma única restrição de igualdade e, em cada passo, é adicionada a restrição mais violada. Portanto, a lógica de trabalho é parecida com a proposta apresentada por Brian Stott para o planejamento da operação de sistemas elétricos. Os resultados encontrados mostram um desempenho superior do algoritmo quando comparados com métodos do tipo primal simplex. (AU)

• Processo FAPESP: 00/00501-0 - Análise e desenvolvimento de algoritmos eficientes de programação linear para o problema de planejamento de sistemas de transmissão a longo prazo
• Beneficiário: Selma Helena Marchiori Hashimoto
• Linha de fomento: Bolsas no Brasil - Doutorado