Busca avançada
Ano de início
Entree


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

Texto completo
Autor(es):
Hashimoto, Selma Helena Marchiori
Número total de Autores: 1
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:
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