Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Ferreira, Marco Aurélio [UNESP]
Orientador(a): Possagnolo, Leonardo Henrique Faria Macedo [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:
Busca tabu
Busca em vizinhança variável básica
Restauração de sistemas de distribuição de energia elétrica
Sequenciamento ótimo de tarefas
Palavras-chave em Inglês:
Basic variable neighborhood search
Optimal task sequencing problem
Restoration of electric power distribution systems
Tabu search
Link de acesso: https://hdl.handle.net/11449/258058
Resumo: O problema de restauração de sistemas de distribuição de energia elétrica (RSDEE) consiste em restabelecer a operação da rede após uma interrupção no fornecimento de energia, minimizando o tempo de indisponibilidade e maximizando a qualidade do serviço prestado. Este trabalho apresenta as meta-heurísticas especializadas de busca tabu (BT) e busca em vizinhança variável básica (BVNS) para determinar a sequência ótima de operações de chaveamento na RSDEE, considerando que as topologias inicial e final da rede são conhecidas. O problema é tratado de forma análoga ao problema de sequenciamento ótimo de tarefas, em que o objetivo é minimizar o custo da energia não suprida (ENS) durante o processo de restauração da rede. A estratégia proposta também inclui uma técnica de redução do número de cálculos de fluxo de potência para a avaliação de uma proposta de solução, visando aumentar a eficiência dos algoritmos propostos. Os resultados obtidos em um sistema de distribuição com 53 barras demonstram que a abordagem baseada no algoritmo BVNS é a mais eficaz na determinação de sequências factíveis de restauração, reduzindo o custo da ENS com um menor número de avaliações da função objetivo que a BT, evidenciado pela falta na barra 3.
id UNSP_2d4ee37b7da306220f58f84beefeb67d
oai_identifier_str oai:repositorio.unesp.br:11449/258058
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Ferreira, Marco Aurélio [UNESP]Universidade Estadual Paulista (Unesp)Possagnolo, Leonardo Henrique Faria Macedo [UNESP]2024-11-08T13:49:56Z2024-11-08T13:49:56Z2024-10-04FERREIRA, Marco Aurélio. Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável. 2024. 57 f. Dissertação (Mestrado em Engenharia Elétrica) – Faculdade de Engenharia, Universidade Estadual Paulista - Unesp, Ilha Solteira, 2024.https://hdl.handle.net/11449/25805833004099080P07965649327484284O problema de restauração de sistemas de distribuição de energia elétrica (RSDEE) consiste em restabelecer a operação da rede após uma interrupção no fornecimento de energia, minimizando o tempo de indisponibilidade e maximizando a qualidade do serviço prestado. Este trabalho apresenta as meta-heurísticas especializadas de busca tabu (BT) e busca em vizinhança variável básica (BVNS) para determinar a sequência ótima de operações de chaveamento na RSDEE, considerando que as topologias inicial e final da rede são conhecidas. O problema é tratado de forma análoga ao problema de sequenciamento ótimo de tarefas, em que o objetivo é minimizar o custo da energia não suprida (ENS) durante o processo de restauração da rede. A estratégia proposta também inclui uma técnica de redução do número de cálculos de fluxo de potência para a avaliação de uma proposta de solução, visando aumentar a eficiência dos algoritmos propostos. Os resultados obtidos em um sistema de distribuição com 53 barras demonstram que a abordagem baseada no algoritmo BVNS é a mais eficaz na determinação de sequências factíveis de restauração, reduzindo o custo da ENS com um menor número de avaliações da função objetivo que a BT, evidenciado pela falta na barra 3.The problem of power distribution system restoration (PDSR) involves reestablishing network operation after an interruption in energy supply, minimizing downtime, and maximizing service quality. This work presents specialized metaheuristics, namely tabu search (TS) and basic variable neighborhood search (BVNS), to determine the optimal sequence of switching operations in the PDSR, considering that the initial and final topologies of the network are known. The problem is approached similarly to the optimal task sequencing problem, where the objective is to minimize the cost of energy not supplied (ENS) during the network restoration process. The proposed strategy also includes a technique to reduce the number of power flow calculations to evaluate a solution proposal, aiming to increase the efficiency of the proposed algorithms. The results obtained using a 53-bus distribution system show that the BVNS-based approach is the most effective in determining feasible restoration sequences, reducing ENS costs with fewer objective function evaluations than TS, as evidenced by the outage at bus 3.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)CAPES: 001CNPq: 409062/2023-5porUniversidade Estadual Paulista (Unesp)Busca tabuBusca em vizinhança variável básicaRestauração de sistemas de distribuição de energia elétricaSequenciamento ótimo de tarefasBasic variable neighborhood searchOptimal task sequencing problemRestoration of electric power distribution systemsTabu searchSequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.Sequencing switching operations for power distribution system restoration using tabu search and variable neighborhood search.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPEngenharia Elétrica - FEISAutomaçãoAnálise da operação de sistemas de distribuição de energia elétricaUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, Ilha SolteiraOnlineBanca públicaPublication85b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::171597-185b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::171597-1909f8040-719f-42cf-a550-e298b801fcebvirtual::189093-1909f8040-719f-42cf-a550-e298b801fcebvirtual::189093-1TEXTferreira_ma_me_ilha.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2024-11-08T15:05:51Z (GMT).Extracted texttext/plain103883https://repositorio.unesp.br/bitstreams/dc2b4ef9-233c-4bb5-a649-cb4a3be19e00/downloaddeb901a7cfaa5a6228d24ba5ad6ad3a8MD53falseAnonymousREADTHUMBNAILferreira_ma_me_ilha.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.PDFBoxThumbnail on 2024-11-08T15:05:52Z (GMT).Generated Thumbnailimage/jpeg3942https://repositorio.unesp.br/bitstreams/318b8203-beb3-4f73-9946-f9fb89291627/downloadca6d36261eabf1c32300e6f4f69d64ddMD54falseAnonymousREADORIGINALferreira_ma_me_ilha.pdfDissertação_Marco_Aurélio_Ferreira vf.pdfapplication/pdf1298977https://repositorio.unesp.br/bitstreams/c99dc040-2ad7-46dd-a6ca-e638125fd817/download704093a7e77372bcd47c8ad3e1839a4eMD51trueAnonymousREADLICENSElicense.txtWritten by org.dspace.content.LicenseUtilstext/plain; charset=utf-82192https://repositorio.unesp.br/bitstreams/6b6079ae-9b98-40f2-9f2d-4749df1b3334/download9a2966d4a2cfb71a0b846f3fe5f2c26cMD52falseAnonymousREAD11449/2580582026-01-26T12:55:49.346582Zopen.accessoai:repositorio.unesp.br:11449/258058https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-01-26T12:55:49Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)falseTElDRU7Dh0EgUEFSQSBBIERJU1BPTklCSUxJWkHDh8ODTyBPTkxJTkUgRE8gVFJBQkFMSE8gU1VCTUVUSURPIEFPIFJFUE9TSVTDk1JJTyBJTlNUSVRVQ0lPTkFMIFVORVNQCgoxLiBBbyBjb25jb3JkYXIgY29tIGVzdGEgbGljZW7Dp2EsIGNvbW8gcmVzcG9uc8OhdmVsIHBlbG8gVHJhYmFsaG8gcG9yIG1pbSBzdWJtZXRpZG8gYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVW5lc3AgZSBkZXNlbnZvbHZpZG8gbm8gw6JtYml0byBkYSBwZXNxdWlzYSByZWFsaXphZGEgbmEgVW5pdmVyc2lkYWRlIEVzdGFkdWFsIFBhdWxpc3RhIOKAnErDumxpbyBkZSBNZXNxdWl0YSBGaWxob+KAnSAoVW5lc3ApOgphKSBhdGVzdG8gc2VyIG8gcmVzcG9uc8OhdmVsIGxlZ2FsIHBlbG8gdHJhYmFsaG8gaW5mb3JtYWRvIGR1cmFudGUgYSBzdWJtaXNzw6NvOwpiKSBhdGVzdG8gcXVlIG8gdHJhYmFsaG8gbsOjbyBpbmZyaW5nZSBsZWlzIGRlIGRpcmVpdG8gYXV0b3JhbDsKYykgYXRlc3RvIHF1ZSBvIHRyYWJhbGhvIG7Do28gY29udMOpbSBxdWFscXVlciBpbmZvcm1hw6fDo28gY29uZmlkZW5jaWFsIG1pbmhhIG91IGRlIHRlcmNlaXJvczsKZCkgYXRlc3RvIHF1ZSwgc2Ugb2J0aXZlIGZpbmFuY2lhbWVudG8gcGFyYSBvIGRlc2Vudm9sdmltZW50byBkYSBwZXNxdWlzYSBzdWJtZXRpZGEsIGluZm9ybWVpIGEgYWfDqm5jaWEgZGUgZm9tZW50byBlIG8gbsO6bWVybyBkbyBmaW5hbmNpYW1lbnRvIGR1cmFudGUgYSBzdWJtaXNzw6NvOwplKSBhdGVzdG8gcXVlIGEgdmVyc8OjbyBkbyB0cmFiYWxobyBwcmVzZW50ZSBubyBhcnF1aXZvIHN1Ym1ldGlkbyDDqSBhIHZlcnPDo28gZGVmaW5pdGl2YSBxdWUgaW5jbHVpIGFzIGFsdGVyYcOnw7VlcyBkZWNvcnJlbnRlcyBkYXMgZXRhcGFzIGRhIHBlc3F1aXNhOwpmKSBjb25jZWRvIMOgIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gbyBkaXJlaXRvIG7Do28gZXhjbHVzaXZvIGRlIGRpc3BvbmliaWxpemFyLCBkZSBjb3BpYXIgZSBkZSBkaXN0cmlidWlyLCBwb3IgbWVpbyBkZSBzZXVzIGFtYmllbnRlcyBpbnN0aXR1Y2lvbmFpcyBkZSBhY2Vzc28gcmVzdHJpdG8gb3UgYWJlcnRvIGFvIHDDumJsaWNvIGdlcmFsLCBzZW0gcmVzc2FyY2ltZW50byBkZSBkaXJlaXRvcyBhdXRvcmFpcywgbyB0cmFiYWxobyBpbmZvcm1hZG8gZHVyYW50ZSBhIHN1Ym1pc3PDo287CmcpIGNvbmNlZG8gw6AgVW5pdmVyc2lkYWRlIEVzdGFkdWFsIFBhdWxpc3RhIOKAnErDumxpbyBkZSBNZXNxdWl0YSBGaWxob+KAnSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgcmVhbGl6YXIgcXVhaXNxdWVyIGFsdGVyYcOnw7VlcyBuYSBtw61kaWEgb3Ugbm8gZm9ybWF0byBkbyBhcnF1aXZvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLCBkZSBhY2Vzc2liaWxpZGFkZSBlIGRlIG1lbGhvciBpZGVudGlmaWNhw6fDo28gZG8gdHJhYmFsaG8gc3VibWV0aWRvLCBkZXNkZSBxdWUgbsOjbyBzZWphIGFsdGVyYWRvIHNldSBjb250ZcO6ZG8gaW50ZWxlY3R1YWwuCgoyLiBBIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gc2UgY29tcHJvbWV0ZSBhOgphKSBmb3JuZWNlciB1bWEgaWRlbnRpZmljYcOnw6NvIGNsYXJhIGRvIG5vbWUgZG8gYXV0b3IgZHVyYW50ZSBhIGRpc3BvbmliaWxpemHDp8OjbywgZW0gYW1iaWVudGUgaW5zdGl0dWNpb25hbCwgZG8gdHJhYmFsaG8gc3VibWV0aWRvOwpiKSBzZSBuZWNlc3PDoXJpbywgcmVhbGl6YXIgYWx0ZXJhw6fDtWVzIG5vcyBkYWRvcyBpbmZvcm1hZG9zIGR1cmFudGUgYSBzdWJtaXNzw6NvIHBhcmEgcXVlIG1lbGhvciByZXByZXNlbnRlbSBlIGlkZW50aWZpcXVlbSBvIHRyYWJhbGhvIHNlbSwgbm8gZW50YW50bywgY29tcHJvbWV0ZXIgc2V1IGNvbnRlw7pkbyBpbnRlbGVjdHVhbDsKYykgcmVzcGVpdGFyIGEgZGVjaXPDo28gZG8gYXV0b3Igc29icmUgYSB2ZXJzw6NvIHF1ZSBkZXZlcsOhIHNlciBkaXNwb25pYmlsaXphZGEgaW1lZGlhdGFtZW50ZSBhcMOzcyBvIGFjZWl0ZSBkYSBzdWJtaXNzw6NvOwpkKSBuw6NvIHJlYWxpemFyIGFsdGVyYcOnw7VlcyBubyBhcnF1aXZvIGVudmlhZG8gYWzDqW0gZGFxdWVsYXMgZGVzY3JpdGFzIG5lc3RhIGxpY2Vuw6dhLgo=
dc.title.pt.fl_str_mv Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.
dc.title.alternative.en.fl_str_mv Sequencing switching operations for power distribution system restoration using tabu search and variable neighborhood search.
title Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.
spellingShingle Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.
Ferreira, Marco Aurélio [UNESP]
Busca tabu
Busca em vizinhança variável básica
Restauração de sistemas de distribuição de energia elétrica
Sequenciamento ótimo de tarefas
Basic variable neighborhood search
Optimal task sequencing problem
Restoration of electric power distribution systems
Tabu search
title_short Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.
title_full Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.
title_fullStr Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.
title_full_unstemmed Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.
title_sort Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável.
author Ferreira, Marco Aurélio [UNESP]
author_facet Ferreira, Marco Aurélio [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Ferreira, Marco Aurélio [UNESP]
dc.contributor.advisor1.fl_str_mv Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
contributor_str_mv Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
dc.subject.por.fl_str_mv Busca tabu
Busca em vizinhança variável básica
Restauração de sistemas de distribuição de energia elétrica
Sequenciamento ótimo de tarefas
topic Busca tabu
Busca em vizinhança variável básica
Restauração de sistemas de distribuição de energia elétrica
Sequenciamento ótimo de tarefas
Basic variable neighborhood search
Optimal task sequencing problem
Restoration of electric power distribution systems
Tabu search
dc.subject.eng.fl_str_mv Basic variable neighborhood search
Optimal task sequencing problem
Restoration of electric power distribution systems
Tabu search
description O problema de restauração de sistemas de distribuição de energia elétrica (RSDEE) consiste em restabelecer a operação da rede após uma interrupção no fornecimento de energia, minimizando o tempo de indisponibilidade e maximizando a qualidade do serviço prestado. Este trabalho apresenta as meta-heurísticas especializadas de busca tabu (BT) e busca em vizinhança variável básica (BVNS) para determinar a sequência ótima de operações de chaveamento na RSDEE, considerando que as topologias inicial e final da rede são conhecidas. O problema é tratado de forma análoga ao problema de sequenciamento ótimo de tarefas, em que o objetivo é minimizar o custo da energia não suprida (ENS) durante o processo de restauração da rede. A estratégia proposta também inclui uma técnica de redução do número de cálculos de fluxo de potência para a avaliação de uma proposta de solução, visando aumentar a eficiência dos algoritmos propostos. Os resultados obtidos em um sistema de distribuição com 53 barras demonstram que a abordagem baseada no algoritmo BVNS é a mais eficaz na determinação de sequências factíveis de restauração, reduzindo o custo da ENS com um menor número de avaliações da função objetivo que a BT, evidenciado pela falta na barra 3.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-11-08T13:49:56Z
dc.date.available.fl_str_mv 2024-11-08T13:49:56Z
dc.date.issued.fl_str_mv 2024-10-04
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 FERREIRA, Marco Aurélio. Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável. 2024. 57 f. Dissertação (Mestrado em Engenharia Elétrica) – Faculdade de Engenharia, Universidade Estadual Paulista - Unesp, Ilha Solteira, 2024.
dc.identifier.uri.fl_str_mv https://hdl.handle.net/11449/258058
dc.identifier.capes.none.fl_str_mv 33004099080P0
dc.identifier.lattes.none.fl_str_mv 7965649327484284
identifier_str_mv FERREIRA, Marco Aurélio. Sequenciamento de operações de chaveamento para restauração de sistemas de distribuição de energia elétrica usando busca tabu e busca em vizinhança variável. 2024. 57 f. Dissertação (Mestrado em Engenharia Elétrica) – Faculdade de Engenharia, Universidade Estadual Paulista - Unesp, Ilha Solteira, 2024.
33004099080P0
7965649327484284
url https://hdl.handle.net/11449/258058
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.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv 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/dc2b4ef9-233c-4bb5-a649-cb4a3be19e00/download
https://repositorio.unesp.br/bitstreams/318b8203-beb3-4f73-9946-f9fb89291627/download
https://repositorio.unesp.br/bitstreams/c99dc040-2ad7-46dd-a6ca-e638125fd817/download
https://repositorio.unesp.br/bitstreams/6b6079ae-9b98-40f2-9f2d-4749df1b3334/download
bitstream.checksum.fl_str_mv deb901a7cfaa5a6228d24ba5ad6ad3a8
ca6d36261eabf1c32300e6f4f69d64dd
704093a7e77372bcd47c8ad3e1839a4e
9a2966d4a2cfb71a0b846f3fe5f2c26c
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1878343417679839232

Registros relacionados