Otimização do problema de expansão de longo prazo de sistemas de transmissão através de uma meta-heurística de busca em vizinhança variável

• Autor(a) principal: Freitas, Gabriel Marinho de
• Data de Publicação: 2022
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: http://hdl.handle.net/11449/216343
• topic: Network Expansion Planning; Neighborhood search; DC model; Planejamento da expansão de sistemas de transmissão; Vizinhança variável; Modelo DC

O Problema de Planejamento da Expansão de Sistemas de Transmissão de Energia Elétrica consiste em se escolher, entre um conjunto pré-definido de linhas de transmissão candidatos, aqueles que devem ser incorporados ao sistema de forma a minimizar os custos de investimento e operação e, atender a demanda de energia futura ao longo de um horizonte de planejamento com confiabilidade, assumindo como conhecido o plano de geração. Esse problema de otimização é considerado muito complexo e difícil por se tratar de um problema não linear inteiro misto, não convexo, multimodal e altamente combinatório. Neste trabalho é utilizada uma meta-heurística de busca em vizinhança variável VNS (do inglês, Variable Neighborhood Search) para encontrar o plano de expansão. A otimização do sistema é realizada pela troca de estruturas de vizinhança dentro de um algoritmo de busca local. Os algoritmos são apresentados de forma geral, sendo assim possível mostrar como são inseridos na otimização do planejamento da expansão de sistemas de transmissão, considerando a modelagem matemática conhecida como modelo DC. Para mostrar o desempenho da meta-heurística foram realizados testes usando dados de sistemas conhecidos na literatura especializada, como o sistema de Garver de 6 barras e o sistema IEEE de 24 barras. O algoritmo foi implementado em linguagem AMPL, utilizando o solver CPLEX.