Planejamento da expansão de sistemas de transmissão usando a metaheurística de busca em vizinhança variável

• Ano de defesa: 2013
• Autor(a) principal: Santos, Dércio Braga [UNESP]
• Orientador(a): Alvarado, Francisco Villarreal [UNESP], Lázaro, Rubén Augusto Romero [UNESP]
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual Paulista (Unesp)
• Palavras-chave em Português: Energia eletrica - Transmissão; Sistemas de energia eletrica; Programação linear; Electric power transmission
• Link de acesso: http://hdl.handle.net/11449/100353

O problema de planejamento da expansão de sistemas de transmissão de energia elétrica a longo prazo é um importante problema de otimização do campo do planejamento de sistema elétricos de potência. Trata-se de um problema cujo modelo matemático é um problema de programação não linear inteiro misto com a complexidade adicional de que é um problema não convexo e com característica de apresentar o fenômeno da explosão combinatória quando cresce as alternativas de expansão. O processo de resolução consiste basicamente nas escolhas de circuitos, dentro de um conjunto pré-definido, donde o candidato a ser incorporado ao sistema deverá apresentar resultados positivos no que tange a minimização do custo de investimento e operação e, além disso, deve atender a demanda de energia futura ao longo de um horizonte de planejamento com confiabilidade, assumindo como conhecido o plano de geração. Devido a complexidade do problema tem-se tentado aplicar todas as técnicas de otimização para auxiliar na tentativa de resolução. Sendo estas técnicas classificadas em três grandes grupos: técnicas de otimização clássica, técnicas heurísticas e técnicas metaheurísticas. Neste trabalho apresenta-se uma nova forma de resolução, oriunda do grupo , denominada Busca em vizinhança variável (VNS). O VNS é uma metaheurística recente que explora basicamente a ideia de mudança sistemática de estruturas de vizinhança no espaço de soluções durante o processo de busca para encontrar soluções ótimas locais e para sair desses ótimos locais. Esta técnica de solução oferece novas alternativas de solução, comparado com os diversos tipos de metaheurísticas já utilizadas na literatura, apresentando excelentes resultados com baixo esforço computacional. Os algoritmos utilizados são apresentados e detalhados a sua forma de...