Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável

Autor(es)

Renan Felix Fernandes Souza

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Ilha Solteira. 106 f.
• Instituição: Universidade Estadual Paulista "Júlio de Mesquita Filho" Faculdade de Engenharia (Campus de Ilha Solteira).
• Data de defesa: 16-12-2011

Membros da banca

Jose Roberto Sanches Mantovani; Carmen Lucia Tancredo Borges

• Orientador: Rubén Augusto Romero Lázaro; Marina Lavorato de Oliveira

Resumo

O problema de Planejamento da expansão de Sistemas de Distribuição (PSD) de energia elétrica apresentado neste trabalho tem como objetivo a construção/recondutoramento de circuitos e construção/repotenciação de subestações de forma otimizada avaliando os custos de construção de circuitos e/ou subestações e de operação do sistema em um horizonte de planejamento pré-estabelecido. Para resolver este problema, uma metaheurística de Busca em Vizinhança Variável (VNS) foi desenvolvida. Inicialmente, foi implementado um Algoritmo Heurístico Construtivo (AHC) para fornecer um ponto inicial de boa qualidade para a metaheurística. A vantagem do algoritmo VNS é sua fácil implementação e adaptação ao problema de PSD além da possibilidade de avaliar diferentes estruturas de vizinhança garantindo adequada exploração do espaço de busca. O algoritmo VNS foi escrito na linguagem de modelagem matemática AMPL onde a cada iteração é resolvido um problema de programação não linear utilizando o solver comercial KNITRO (AU)

• Processo FAPESP: 10/04614-5 - Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável
• Beneficiário: Renan Felix Fernandes Souza
• Linha de fomento: Bolsas no Brasil - Mestrado