Algoritmo BVNS Aplicado no Problema de Restauração de Redes de Distribuição de Energia Elétrica, considerando Programa de Resposta da Demanda

RESUMO

Neste trabalho é proposto um modelo baseado na técnica de solução BVNS (Basic Variable Neighborhood Search) para solucionar o problema de restauração de sistemas de distribuição de energia elétrica, considerando no modelo a participação de clientes que fazem parte de um programa de resposta à demanda e que podem contribuir no processo de restauração permitindo que uma quantidade de suas cargas seja desligada pela concessionária. O modelo matemático consiste em minimizar o custo de energia não distribuída no sistema devido às seções não restauradas, somado aos custos de remuneração dos clientes que fazem parte do programa de resposta à demanda, sujeito às restrições técnicas, físicas e operacionais de redes de distribuição. Trata-se de um problema de programação não-linear inteira mista em que as propostas de soluções são obtidas através do algoritmo BVNS. A estrutura de vizinhança do algoritmo BVNS é baseada na técnica Representação Nó-profundidade. Nesse processo de restauração, realizado pelo algoritmo BVNS, para cada solução avaliada, caso alguma restrição seja violada, um Algoritmo Genético é processado para realizar cortes de cargas nas seções com clientes que fazem parte do programa de resposta à demanda. Para testar a eficiência do modelo proposto, apresentam-se resultados de testes em um sistema de distribuição de 53 seções.

Palavras-chave:
restauração de redes; busca básica em vizinhança variável; programa de resposta à demanda