Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
Orientador(a): Lázaro, Rubén Augusto Romero [UNESP]
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/126489
http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/12-08-2015/000844053.pdf
Resumo: O problema da reconfiguração de sistemas de distribuição de energia elétrica consiste em determinar a topologia radial, que pode ser obtida por meio da abertura ou fechamento de chaves de seccionamento (normalmente fechadas) e de ligação (normalmente abertas), de forma que um objetivo seja atingido, geralmente a minimização das perdas, balanceamento das cargas, melhoria dos níveis de tensão ou isolamento de faltas. Além disto, a topologia ótima deve cum- prir com restrições operacionais, como o limite de tensão nas barras e os limites de correntes nos circuitos. O modelo deste problema é de programação não linear inteira mista, não convexo e de difícil solução através de técnicas clássicas de otimização, além disto, este problema apre- senta o fenômeno da explosão combinatória. Neste trabalho são apresentadas metodologias, baseadas na meta-heurística de busca em vizinhança variável, para resolver o problema da re- configuração de sistemas de distribuição de energia elétrica considerando vários níveis de de- manda e topologia fixa da rede, que visa encontrar uma única topologia ótima para operar nos vários níveis de demanda de um período. O objetivo considerado é a minimização do custo das perdas de energia. Foram desenvolvidas quatro formas do algoritmo de busca em vizinhança variável: Basic Variable Neighborhood Search (BVNS), Variable Neighborhood Descent (VND), Reduced Variable Neighborhood Search (RVNS) e General Variable Neighborhood Search (GVNS). Todos os programas foram escritos em linguagem FORTRAN. Os algoritmos propostos foram testados com os sistemas de 33, 84, 136, 415 e 10477 barras. Os resultados foram comparados com os existentes na literatura especializada e os obtidos pela resolução de um modelo de otimização, escrito em linguagem AMPL e resolvido com o solver comercial CPLEX
id UNSP_f5fb3cb21a8df88f9a2983cc50d1889e
oai_identifier_str oai:repositorio.unesp.br:11449/126489
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Possagnolo, Leonardo Henrique Faria Macedo [UNESP]Universidade Estadual Paulista (Unesp)Flores, Marcos Julio RiderLondon Junior, João Bosco AugustoLázaro, Rubén Augusto Romero [UNESP]2015-08-20T17:09:54Z2015-08-20T17:09:54Z2015-02-27POSSAGNOLO, Leonardo Henrique Faria Macedo. Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável. 2015. 184 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia, 2015.http://hdl.handle.net/11449/126489000844053http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/12-08-2015/000844053.pdf33004099080P07303300747184265O problema da reconfiguração de sistemas de distribuição de energia elétrica consiste em determinar a topologia radial, que pode ser obtida por meio da abertura ou fechamento de chaves de seccionamento (normalmente fechadas) e de ligação (normalmente abertas), de forma que um objetivo seja atingido, geralmente a minimização das perdas, balanceamento das cargas, melhoria dos níveis de tensão ou isolamento de faltas. Além disto, a topologia ótima deve cum- prir com restrições operacionais, como o limite de tensão nas barras e os limites de correntes nos circuitos. O modelo deste problema é de programação não linear inteira mista, não convexo e de difícil solução através de técnicas clássicas de otimização, além disto, este problema apre- senta o fenômeno da explosão combinatória. Neste trabalho são apresentadas metodologias, baseadas na meta-heurística de busca em vizinhança variável, para resolver o problema da re- configuração de sistemas de distribuição de energia elétrica considerando vários níveis de de- manda e topologia fixa da rede, que visa encontrar uma única topologia ótima para operar nos vários níveis de demanda de um período. O objetivo considerado é a minimização do custo das perdas de energia. Foram desenvolvidas quatro formas do algoritmo de busca em vizinhança variável: Basic Variable Neighborhood Search (BVNS), Variable Neighborhood Descent (VND), Reduced Variable Neighborhood Search (RVNS) e General Variable Neighborhood Search (GVNS). Todos os programas foram escritos em linguagem FORTRAN. Os algoritmos propostos foram testados com os sistemas de 33, 84, 136, 415 e 10477 barras. Os resultados foram comparados com os existentes na literatura especializada e os obtidos pela resolução de um modelo de otimização, escrito em linguagem AMPL e resolvido com o solver comercial CPLEXThe distribution network reconfiguration problem consists in determining the radial to- pology, that can be obtained by opening and closing sectionalizing switches (normally closed switches) and tie switches (normally open switches), so that an objective is achieved, commonly loss minimization, load balancing, voltage levels improvement or fault isolation. Furthermore, the optimal topology must satisfy operational constraints, such as voltage levels on nodes and current magnitude on circuits. The model for this problem is a mixed-integer nonlinear pro- gramming problem, non-convex and hard to solve by classical optimization techniques, besides, this problem presents the combinatorial explosion phenomenon. This work presents methodol- ogies, based on the variable neighborhood search metaheuristic, to solve the distribution net- work reconfiguration problem with variable demand and fixed topology, which aims in finding only one optimal topology to operate on the various load levels during a period. The considered objective is the reduction of the cost of energy losses. Four variable neighborhood search algo- rithms were developed: Basic Variable Neighborhood Search (BVNS), Variable Neighborhood Descent (VND), Reduced Variable Neighborhood Search (RVNS) and General Variable Neigh- borhood Search (GVNS). All programs were implemented in FORTRAN. The proposed algo- rithms were tested with the 33, 84, 136, 415 and 10477-node systems. The results were com- pared with the best-known solutions presented in specialized literature and the solutions ob- tained from an optimization model, written in AMPL and solved with commercial solver CPLEX184 f. : il.porUniversidade Estadual Paulista (Unesp)Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPEnergia elétrica - DistribuiçãoSistemas de energia eletricaProgramação heuristicaElectric power distributionReconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variávelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessEngenharia Elétrica - FEISAutomaçãoSistemas de energia elétricaUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, Ilha Solteira7303300747184265Publication85b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::170840-185b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::170840-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188372-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188372-1ORIGINAL000844053.pdfapplication/pdf1930384https://repositorio.unesp.br/bitstreams/c325444c-b0a5-4043-8bab-8a5d3ee9a451/downloadb701993782dfb0a3f9c5c18058859fe0MD51trueAnonymousREADTEXT000844053.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2024-01-10T06:27:57Z (GMT).Extracted texttext/plain107446https://repositorio.unesp.br/bitstreams/c7a00b57-f63a-4b30-9bca-bd844e435f34/download66a22ba584e05ba05b5e02e6dc9c825fMD54falseAnonymousREADTHUMBNAIL000844053.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.ImageMagickPdfThumbnailFilter on 2016-11-17T00:26:28Z (GMT).IM Thumbnailimage/jpeg1699https://repositorio.unesp.br/bitstreams/28851c86-5cd0-4bdf-b83a-962fa5531536/downloadd4cfd6ed0f39a24c5a425124b5544c99MD53falseAnonymousREAD11449/1264892026-03-10T17:35:27.638961Zopen.accessoai:repositorio.unesp.br:11449/126489https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-03-10T17:35:27Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.pt.fl_str_mv Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável
title Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável
spellingShingle Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável
Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
Energia elétrica - Distribuição
Sistemas de energia eletrica
Programação heuristica
Electric power distribution
title_short Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável
title_full Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável
title_fullStr Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável
title_full_unstemmed Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável
title_sort Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável
author Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
author_facet Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Flores, Marcos Julio Rider
London Junior, João Bosco Augusto
dc.contributor.author.fl_str_mv Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
dc.contributor.advisor1.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
contributor_str_mv Lázaro, Rubén Augusto Romero [UNESP]
dc.subject.por.fl_str_mv Energia elétrica - Distribuição
Sistemas de energia eletrica
Programação heuristica
Electric power distribution
topic Energia elétrica - Distribuição
Sistemas de energia eletrica
Programação heuristica
Electric power distribution
description O problema da reconfiguração de sistemas de distribuição de energia elétrica consiste em determinar a topologia radial, que pode ser obtida por meio da abertura ou fechamento de chaves de seccionamento (normalmente fechadas) e de ligação (normalmente abertas), de forma que um objetivo seja atingido, geralmente a minimização das perdas, balanceamento das cargas, melhoria dos níveis de tensão ou isolamento de faltas. Além disto, a topologia ótima deve cum- prir com restrições operacionais, como o limite de tensão nas barras e os limites de correntes nos circuitos. O modelo deste problema é de programação não linear inteira mista, não convexo e de difícil solução através de técnicas clássicas de otimização, além disto, este problema apre- senta o fenômeno da explosão combinatória. Neste trabalho são apresentadas metodologias, baseadas na meta-heurística de busca em vizinhança variável, para resolver o problema da re- configuração de sistemas de distribuição de energia elétrica considerando vários níveis de de- manda e topologia fixa da rede, que visa encontrar uma única topologia ótima para operar nos vários níveis de demanda de um período. O objetivo considerado é a minimização do custo das perdas de energia. Foram desenvolvidas quatro formas do algoritmo de busca em vizinhança variável: Basic Variable Neighborhood Search (BVNS), Variable Neighborhood Descent (VND), Reduced Variable Neighborhood Search (RVNS) e General Variable Neighborhood Search (GVNS). Todos os programas foram escritos em linguagem FORTRAN. Os algoritmos propostos foram testados com os sistemas de 33, 84, 136, 415 e 10477 barras. Os resultados foram comparados com os existentes na literatura especializada e os obtidos pela resolução de um modelo de otimização, escrito em linguagem AMPL e resolvido com o solver comercial CPLEX
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-08-20T17:09:54Z
dc.date.available.fl_str_mv 2015-08-20T17:09:54Z
dc.date.issued.fl_str_mv 2015-02-27
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.citation.fl_str_mv POSSAGNOLO, Leonardo Henrique Faria Macedo. Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável. 2015. 184 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia, 2015.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/126489
dc.identifier.aleph.none.fl_str_mv 000844053
dc.identifier.file.none.fl_str_mv http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/12-08-2015/000844053.pdf
dc.identifier.capes.none.fl_str_mv 33004099080P0
dc.identifier.lattes.none.fl_str_mv 7303300747184265
identifier_str_mv POSSAGNOLO, Leonardo Henrique Faria Macedo. Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável. 2015. 184 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia, 2015.
000844053
33004099080P0
7303300747184265
url http://hdl.handle.net/11449/126489
http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/12-08-2015/000844053.pdf
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 184 f. : il.
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
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/c325444c-b0a5-4043-8bab-8a5d3ee9a451/download
https://repositorio.unesp.br/bitstreams/c7a00b57-f63a-4b30-9bca-bd844e435f34/download
https://repositorio.unesp.br/bitstreams/28851c86-5cd0-4bdf-b83a-962fa5531536/download
bitstream.checksum.fl_str_mv b701993782dfb0a3f9c5c18058859fe0
66a22ba584e05ba05b5e02e6dc9c825f
d4cfd6ed0f39a24c5a425124b5544c99
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878344123923038208