PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA COM BUSCA EM VIZINHANÇA VARIÁVEL

Abstract

O problema de planejamento estático da expansão do sistema de transmissão de energia elétrica em longo prazo consiste em, dada uma configuração inicial e os dados de geração e de demanda do horizonte de planejamento, limites de operação, custos e restrições de investimento, determinar o plano de expansão com um custo mínimo, ou seja, deve-se determinar onde e que tipo de equipamentos devem ser instalados para que o sistema opere corretamente atendendo as necessidades do mercado de energia elétrica. É um problema do tipo não linear inteiro misto de elevada complexidade para sistemas de grande porte, apresentando o fenômeno de explosão combinatória e com o agravante de ser multimodal, sendo então muito complexo para ser resolvido através de técnicas tradicionais de otimização. Para resolver este problema aplicamos a metaheurística Busca em Vizinhança Variável, que está baseada num simples princípio: Mudanças sistemáticas de estruturas de vizinhança dentro de um algoritmo de busca local. Apresentamos resultados obtidos utilizando redes de médio porte disponíveis na literatura, os quais mostram que esta metaheurística é robusta e competitiva em termos de qualidade e tempo de processamento.