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

Detalhes bibliográficos
Autor(a) principal: Souza, Renan Felix Fernandes [UNESP]
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: 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
id UNSP_6572a8e9fa9f3dfd62a880fed7d86ab2
oai_identifier_str oai:repositorio.unesp.br:11449/87148
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variávelEnergia elétrica – DistribuiçãoEnergia elétrica – PlanejamentoSistemas de energia eletrica - PlanejamentoPlanning distribution systemsO 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 KNITRODistribution System expansion Planning (DSP) problem presented in this work aims to build/reconducting circuits and to build/repower substations optimally assessing the cost of building circuits and/or substations and operating system in a horizon planning pre- established. To solve this problem, a metaheuristic Variable Neighbourhood Search in (VNS) has been developed. Initially, a Constructive Heuristic Algorithm (HCA) was implemented to provide a good starting point for the metaheuristic. The advantage of the VNS algorithm is its easy implementation and adaptation to the DSP problem and the opportunity to assess different neighborhood structures ensuring adequate exploitation of the search space. The VNS algorithm was written in mathematical modeling language AMPL where each iteration is solved by a nonlinear programming problem using the commercial solver KNITROFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Oliveira, Marina Lavorato de [UNESP]Universidade Estadual Paulista (Unesp)Souza, Renan Felix Fernandes [UNESP]2014-06-11T19:22:33Z2014-06-11T19:22:33Z2011-12-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis106 f. : il.application/pdfSOUZA, Renan Felix Fernandes. Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável. 2011. 106 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2011.http://hdl.handle.net/11449/87148000686843souza_rff_me_ilha.pdf33004099080P07303300747184265Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-08-05T17:41:24Zoai:repositorio.unesp.br:11449/87148Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:41:24Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável
title Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável
spellingShingle Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável
Souza, Renan Felix Fernandes [UNESP]
Energia elétrica – Distribuição
Energia elétrica – Planejamento
Sistemas de energia eletrica - Planejamento
Planning distribution systems
title_short Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável
title_full Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável
title_fullStr Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável
title_full_unstemmed Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável
title_sort Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável
author Souza, Renan Felix Fernandes [UNESP]
author_facet Souza, Renan Felix Fernandes [UNESP]
author_role author
dc.contributor.none.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Oliveira, Marina Lavorato de [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Souza, Renan Felix Fernandes [UNESP]
dc.subject.por.fl_str_mv Energia elétrica – Distribuição
Energia elétrica – Planejamento
Sistemas de energia eletrica - Planejamento
Planning distribution systems
topic Energia elétrica – Distribuição
Energia elétrica – Planejamento
Sistemas de energia eletrica - Planejamento
Planning distribution systems
description 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
publishDate 2011
dc.date.none.fl_str_mv 2011-12-16
2014-06-11T19:22:33Z
2014-06-11T19:22:33Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SOUZA, Renan Felix Fernandes. Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável. 2011. 106 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2011.
http://hdl.handle.net/11449/87148
000686843
souza_rff_me_ilha.pdf
33004099080P0
7303300747184265
identifier_str_mv SOUZA, Renan Felix Fernandes. Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável. 2011. 106 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2011.
000686843
souza_rff_me_ilha.pdf
33004099080P0
7303300747184265
url http://hdl.handle.net/11449/87148
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 106 f. : il.
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128142362017792

Registros relacionados