Algoritmo Heurístico Construtivo para o Planejamento da Expansão de Sistemas de Distribuição

Leonardo H. Macedo¹; Rubén Romero¹

¹ Universidade Estadual Paulista

doi:10.20906/CPS/SBSE2016-0070

Resumo

Neste trabalho apresenta-se um novo algoritmo heurístico construtivo (AHC) para resolver o problema de planejamento da expansão de sistemas de distribuição (PESD) de energia elétrica. Na formulação deste problema, considera-se a expansão de novas subestações, o reforço de subestações existentes, a adição de novos alimentadores em novos caminhos e a troca de alimentadores existentes. Um novo modelo exato de programação não linear inteira mista para o PESD, adequado para ser resolvido pelo AHC, é apresentado. A configuração radial do sistema é obtida utilizando-se uma estratégia baseada no algoritmo de Kruskal, em que os valores dos arcos do grafo são calculados em cada iteração a partir da resolução do modelo de programação não linear (PNL), obtido a partir da relaxação da integralidade das variáveis de investimento do modelo exato. O AHC foi escrito em linguagem AMPL e os subproblemas de PNL foram resolvidos utilizando-se o solver IPOPT. Foram realizados testes em um sistema de 54 barras e os resultados indicam que a metodologia proposta é capaz de encontrar soluções de boa qualidade para o problema.

Palavras-chave: Algoritmo heurístico construtivo; planejamento da expansão de sistemas de distribuição; programação não linear