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
| Ano de defesa: | 2015 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |