Alocação Ótima de Chaves em Sistemas de Distribuição de Energia Elétrica utilizando as Metaheurísticas VNS e GRASP
Felicio Siqueira Nunes1; Wilingthon Guerra Zvietcovich1; Tatiana Alves Costa1; Francisco Ricardo Abrantes Couy Baracho1
1 Universidade Federal de Ouro Preto
Resumo
A maioria das falhas que ocorrem nas redes elétricas é de natureza aleatória, as quais interrompem a energia elétrica de uma parte dos consumidores conectados a estas redes. Estas interrupções e suas frequências são medidas através de índices de confiabilidade e reguladas pela Agencia Nacional de Energia Elétrica Aneel. Dado o descumprimento de valores destes índices por parte das concessionárias de energia elétrica podem resultar em multas elevadas comprometendo a receita destas empresas. Uma das formas para melhorar estes índices é através da instalação e/ou realocação de chaves nas redes elétricas, sendo este o foco deste trabalho, realocar as chaves existentes visando melhorar índices técnicos (duração equivalente de interrupção por unidade consumidora, número de chaveamentos e perdas elétricas) frente a interrupção de energia num horizonte. Este problema se enquadra dentro da programação inteira mista apresentando uma explosão combinatória na medida em que a rede cresce e o número de chaves instaladas aumenta. Por esse motivo, é solucionado utilizando as técnicas metaheurísticas GRASP (Greedy Randomized Adaptive Search Procedure) e VNS (Variable Neighborhood Search). Para demonstrar a eficácia e flexibilidade do algoritmo proposto, realizaram-se testes em dois sistemas IEEE, de 33 e 69 barras, respectivamente.
Palavras-chave: GRASP; VNS; Alocação de chaves; Reconfiguração; Restauração