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

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Souza, Renan Felix Fernandes [UNESP]
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/11449/87148
Resumo: O problema de Planejamento da expansão de Sistemas de Distribuição (PSD) de energia elétrica apresentado neste trabalho tem como objetivo a construção/recondutoramento de circuitos e construção/repotenciação de subestações de forma otimizada avaliando os custos de construção de circuitos e/ou subestações e de operação do sistema em um horizonte de planejamento pré-estabelecido. Para resolver este problema, uma metaheurística de Busca em Vizinhança Variável (VNS) foi desenvolvida. Inicialmente, foi implementado um Algoritmo Heurístico Construtivo (AHC) para fornecer um ponto inicial de boa qualidade para a metaheurística. A vantagem do algoritmo VNS é sua fácil implementação e adaptação ao problema de PSD além da possibilidade de avaliar diferentes estruturas de vizinhança garantindo adequada exploração do espaço de busca. O algoritmo VNS foi escrito na linguagem de modelagem matemática AMPL onde a cada iteração é resolvido um problema de programação não linear utilizando o solver comercial KNITRO