Algoritmo BVNS Aplicado no Problema de Restauração de Redes de Distribuição de Energia Elétrica

Abstract

Neste trabalho, é proposto um modelo baseado na técnica de solução BVNS (Variable, Neighborhood Search) para resolver o problema de restauração de sistemas de distribuição de energia elétrica (PRSDEE). O modelo matemático consiste em minimizar o custo de energia não distribuída no sistema devido às seções que não foram restabelecidas após o processo de restauração. Trata-se de um problema de programação não linear inteiro misto (PNLIM), no qual as propostas de solução são obtidas através do algoritmo BVNS. A estrutura de vizinhança do algoritmo BVNS é baseada na técnica conhecida como Representação Nó-Profundidade. Cada solução não factível, obtida pelo algoritmo BVNS, é penalizada. Para testar a eficiência do modelo proposto, são apresentados resultados de testes em um sistema de distribuição de 54 seções.