Restauração de redes de distribuição utilizando algoritmos de busca em vizinhança variável

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Puerta, Gabriel Figueiredo [UNESP]
Orientador(a): Lázaro, Rubén Augusto Romero [UNESP], Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
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/236732
Resumo: Neste trabalho são apresentadas três métodos especializados na resolução do problema de restauração de sistemas de distribuição de energia elétrica (PRSDEE). O principal objetivo do problema é a elaboração de uma estratégia que consiga restaurar o maior montante possível de carga que foi afetada pela falta ao mesmo tempo que altere minimamente a topologia do sistema de distribuição. A primeira metodologia proposta no trabalho é um modelo de programação linear inteira-mista (PLIM). A segunda metodologia é um algoritmo baseado na meta-heurística de busca em vizinhança variável (VNS), que possui a vantagem de resolver o problema de restauração como se fosse um problema de reconfiguração. A terceira metodologia proposta é um algoritmo matheurístico híbrido com base no modelo de PLIM e que conta com uma busca em vizinhança variável similar à da meta-heurística VNS. Na literatura do problema de restauração não é possível encontrar abordagens com algoritmos matheurísticos. Os resultados são divididos em três casos de estudos. O primeiro é composto pela simulação de faltas únicas em um sistema de distribuição radial de 53 barras. No segundo caso de estudo são simuladas faltas únicas em um sistema de distribuição de 417 barras. O terceiro caso de estudo incorpora dois testes específicos: faltas múltiplas e contingências em sistemas com presença de geração distribuída. As três metodologias são comparadas com um modelo de programação cônica de segunda ordem inteira-mista (PCSOIM) já conhecido na literatura e os resultados obtidos qualificam a robustez e eficácia dos algoritmos propostos, principalmente o algoritmo matheurístico.
id UNSP_fcd8836e853ecedf225b532948fa14e7
oai_identifier_str oai:repositorio.unesp.br:11449/236732
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Puerta, Gabriel Figueiredo [UNESP]Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Possagnolo, Leonardo Henrique Faria Macedo [UNESP]2022-09-27T14:34:22Z2022-09-27T14:34:22Z2022-09-08http://hdl.handle.net/11449/23673233004099080P0Neste trabalho são apresentadas três métodos especializados na resolução do problema de restauração de sistemas de distribuição de energia elétrica (PRSDEE). O principal objetivo do problema é a elaboração de uma estratégia que consiga restaurar o maior montante possível de carga que foi afetada pela falta ao mesmo tempo que altere minimamente a topologia do sistema de distribuição. A primeira metodologia proposta no trabalho é um modelo de programação linear inteira-mista (PLIM). A segunda metodologia é um algoritmo baseado na meta-heurística de busca em vizinhança variável (VNS), que possui a vantagem de resolver o problema de restauração como se fosse um problema de reconfiguração. A terceira metodologia proposta é um algoritmo matheurístico híbrido com base no modelo de PLIM e que conta com uma busca em vizinhança variável similar à da meta-heurística VNS. Na literatura do problema de restauração não é possível encontrar abordagens com algoritmos matheurísticos. Os resultados são divididos em três casos de estudos. O primeiro é composto pela simulação de faltas únicas em um sistema de distribuição radial de 53 barras. No segundo caso de estudo são simuladas faltas únicas em um sistema de distribuição de 417 barras. O terceiro caso de estudo incorpora dois testes específicos: faltas múltiplas e contingências em sistemas com presença de geração distribuída. As três metodologias são comparadas com um modelo de programação cônica de segunda ordem inteira-mista (PCSOIM) já conhecido na literatura e os resultados obtidos qualificam a robustez e eficácia dos algoritmos propostos, principalmente o algoritmo matheurístico.This work proposes three specialized methodologies for the resolution of the power system distribution restoration problem. The main goal of the problem is to elaborate a strategy that can restore the maximum possible load amount that was affected by the fault and, at the same time, to minimally change the distribution system’s topology. The first methodology proposed is a mixed-integer linear programming model. The second methodology is an algorithm based on the variable neighborhood search metaheuristic that has the advantage of solving the restoration problem as a reconfiguration problem. The third methodology is a hybrid matheuristic algorithm based on the mixed-integer linear programming model with a variable neighborhood search, similar to the VNS metaheuristic. The numerical results are divided into three different study cases. The first is composed of the simulation of single faults in a 53-bus distribution system. In the second study case, single faults are simulated in a 417-bus distribution system. The third study case incorporates two specific tests: multiple faults and faults in distribution systems with the presence of distributed generation. The three methodologies are compared with a known mixed-integer second-order cone programming model and the obtained results qualify the robustness and efficiency of the proposed algorithms, mainly the matheuristic algorithm.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)CNPq: 001FAPESP: 2015/21972-6porUniversidade Estadual Paulista (Unesp)Busca em vizinhança variávelMetaheuristicaMatheurísticaModelagem matemáticaProgramação linear inteira-mistaRestauração de sistemas de distribuiçãoMathematical modelingMatheuristicMixed-integer linear programmingMetaheuristicPower distribution systemsService restorationVariable neighborhood searchRestauração de redes de distribuição utilizando algoritmos de busca em vizinhança variávelPower distribution systems restoration using variable neighborhood seach algorithmsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPEngenharia Elétrica - FEISAutomaçãoSistemas de Energia Elétrica (SEE)Universidade Estadual Paulista (UNESP), Faculdade de Engenharia, Ilha SolteiraOnlineBanca públicaPublication85b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::172711-185b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::172711-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188410-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188410-1TEXTpuerta_gf_dr_ilha.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2024-01-13T06:35:47Z (GMT).Extracted texttext/plain105228https://repositorio.unesp.br/bitstreams/dd55e2c1-0b66-42f2-8b56-b49cbd0b2ddd/download0bf19ce7a1586f4908dc3d1befb4d3e0MD54falseAnonymousREADTHUMBNAILpuerta_gf_dr_ilha.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.PDFBoxThumbnail on 2024-01-13T06:35:48Z (GMT).Generated Thumbnailimage/jpeg3318https://repositorio.unesp.br/bitstreams/f5a97123-0698-4bfa-84d2-17a95d070b7f/downloadf958256065947206f771e16cdd45ef6cMD55falseAnonymousREADORIGINALpuerta_gf_dr_ilha.pdfpuerta_gf_dr_ilha.pdfapplication/pdf4000866https://repositorio.unesp.br/bitstreams/f5ea7cce-3503-4d0c-a284-17b3d551d086/download720247bc77049b779e0c4c74e95577eaMD53trueAnonymousREADLICENSElicense.txtWritten by org.dspace.content.LicenseUtilstext/plain; charset=utf-83057https://repositorio.unesp.br/bitstreams/f12d8881-fa8c-4111-8938-7b0124d0065c/download93ecbfcfffcad13fd466aad2a2bca599MD52falseAnonymousREAD11449/2367322026-01-26T12:50:49.546037Zopen.accessoai:repositorio.unesp.br:11449/236732https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-01-26T12:50:49Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)falseTElDRU7Dh0EgUEFSQSBBIERJU1BPTklCSUxJWkHDh8ODTyBPTkxJTkUgREUgRElTU0VSVEHDh8ODTyBPVSBERSBURVNFIFNVQk1FVElEQSBBTyBSRVBPU0lUw5NSSU8gSU5TVElUVUNJT05BTCBVTkVTUA0KDQoxLiBBbyBjb25jb3JkYXIgY29tIGVzdGEgbGljZW7Dp2EsIGV1LCBHYWJyaWVsIEZpZ3VlaXJlZG8gUHVlcnRhIChnZnB1ZXJ0YUBnbWFpbC5jb20pLCByZXNwb25zw6F2ZWwgcGVsbyB0cmFiYWxobyDigJxSZXN0YXVyYcOnw6NvIGRlIHJlZGVzIGRlIGRpc3RyaWJ1acOnw6NvIHV0aWxpemFuZG8gYWxnb3JpdG1vcyBkZSBidXNjYSBlbSB2aXppbmhhbsOnYSB2YXJpw6F2ZWzigJ0gcG9yIG1pbSBzdWJtZXRpZG8gYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5FU1AgZSBkZXNlbnZvbHZpZG8gbm8gw6JtYml0byBkZSB1bSBkb3MgcHJvZ3JhbWFzIGRlIHDDs3MtZ3JhZHVhw6fDo28gZGEgVW5pdmVyc2lkYWRlIEVzdGFkdWFsIFBhdWxpc3RhIOKAnErDumxpbyBkZSBNZXNxdWl0YSBGaWxob+KAnSAoVU5FU1ApOg0KDQphKSBhdGVzdG8gc2VyIG8gcmVzcG9uc8OhdmVsIGxlZ2FsIHBlbG8gdHJhYmFsaG8gc3VibWV0aWRvIGUgcGVsb3MgZGFkb3MgaW5mb3JtYWRvcyBkdXJhbnRlIGEgc3VibWlzc8OjbzsNCg0KYikgYXRlc3RvIHF1ZSBvIHRyYWJhbGhvIHN1Ym1ldGlkbyBuw6NvIGluZnJpbmdlIGxlaXMgZGUgZGlyZWl0byBhdXRvcmFsOw0KDQpjKSBhdGVzdG8gcXVlIG8gdHJhYmFsaG8gc3VibWV0aWRvIG7Do28gY29udMOpbSBxdWFscXVlciBpbmZvcm1hw6fDo28gY29uZmlkZW5jaWFsIG1pbmhhIG91IGRlIHRlcmNlaXJvczsNCg0KZCkgYXRlc3RvIHF1ZSwgc2Ugb2J0aXZlIGZpbmFuY2lhbWVudG8gcGFyYSBvIGRlc2Vudm9sdmltZW50byBkbyB0cmFiYWxobyBzdWJtZXRpZG8sIGluZm9ybWVpIGEgYWfDqm5jaWEgZGUgZm9tZW50byBlIG8gbsO6bWVybyBkbyBmaW5hbmNpYW1lbnRvIGR1cmFudGUgYSBzdWJtaXNzw6NvOw0KDQplKSBhdGVzdG8gcXVlIGEgdmVyc8OjbyBkbyB0cmFiYWxobyBwcmVzZW50ZSBubyBhcnF1aXZvIHN1Ym1ldGlkbyDDqSBhIHZlcnPDo28gZGVmaW5pdGl2YSBxdWUgaW5jbHVpIGFzIGFsdGVyYcOnw7VlcyBkZWNvcnJlbnRlcyBkYSBkZWZlc2EsIHNlIGhvdXZlIGFsZ3VtYTsNCg0KZikgYXRlc3RvIHF1ZSBhIHZlcnPDo28gZG8gdHJhYmFsaG8gcHJlc2VudGUgbm8gYXJxdWl2byBzdWJtZXRpZG8gc2Vyw6EgYSBtZXNtYSB2ZXJzw6NvIGltcHJlc3NhIGVudHJlZ3VlIG5hIFNlw6fDo28gVMOpY25pY2EgZGUgUMOzcy1HcmFkdWHDp8OjbyBjb20gYSBxdWFsIG8gcHJvZ3JhbWEgZGUgcMOzcy1ncmFkdWHDp8OjbyBlbSBxdWUgbyB0cmFiYWxobyBmb2kgZGVzZW52b2x2aWRvIGVzdMOhIHZpbmN1bGFkbzsNCg0KZykgY29uY2VkbyDDoCBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIG8gZGlyZWl0byBuw6NvIGV4Y2x1c2l2byBkZSBkaXNwb25pYmlsaXphciwgZGUgY29waWFyIGUgZGUgZGlzdHJpYnVpciwgcG9yIG1laW8gZGUgc2V1cyBhbWJpZW50ZXMgaW5zdGl0dWNpb25haXMgZGUgYWNlc3NvIHJlc3RyaXRvIG91IGFiZXJ0byBhbyBww7pibGljbyBnZXJhbCwgc2VtIHJlc3NhcmNpbWVudG8gZGUgZGlyZWl0b3MgYXV0b3JhaXMsIG8gdHJhYmFsaG8gc3VibWV0aWRvIGUgb3MgZGFkb3MgaW5mb3JtYWRvcyBkdXJhbnRlIGEgc3VibWlzc8OjbzsNCg0KaCkgY29uY2VkbyDDoCBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIG8gZGlyZWl0byBuw6NvIGV4Y2x1c2l2byBkZSByZWFsaXphciBxdWFpc3F1ZXIgYWx0ZXJhw6fDtWVzIG5hIG3DrWRpYSBvdSBubyBmb3JtYXRvIGRvIGFycXVpdm8gcGFyYSBwcm9ww7NzaXRvcyBkZSBwcmVzZXJ2YcOnw6NvIGRpZ2l0YWwsIGRlIGFjZXNzaWJpbGlkYWRlIGUgZGUgbWVsaG9yIGlkZW50aWZpY2HDp8OjbyBkbyB0cmFiYWxobyBzdWJtZXRpZG8sIGRlc2RlIHF1ZSBuw6NvIHNlamEgYWx0ZXJhZG8gc2V1IGNvbnRlw7pkbyBpbnRlbGVjdHVhbC4NCg0KMi4gQSBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIHNlIGNvbXByb21ldGUgYToNCg0KYSkgZm9ybmVjZXIgdW1hIGlkZW50aWZpY2HDp8OjbyBjbGFyYSBkbyBub21lIGRvIGF1dG9yIGR1cmFudGUgYSBkaXNwb25pYmlsaXphw6fDo28sIGVtIGFtYmllbnRlIGluc3RpdHVjaW9uYWwsIGRvIHRyYWJhbGhvIHN1Ym1ldGlkbzsNCg0KYikgc2UgbmVjZXNzw6FyaW8sIHJlYWxpemFyIGFsdGVyYcOnw7VlcyBub3MgZGFkb3MgaW5mb3JtYWRvcyBkdXJhbnRlIGEgc3VibWlzc8OjbyBwYXJhIHF1ZSBtZWxob3IgcmVwcmVzZW50ZW0gZSBpZGVudGlmaXF1ZW0gbyB0cmFiYWxobyBzZW0sIG5vIGVudGFudG8sIGNvbXByb21ldGVyIHNldSBjb250ZcO6ZG8gaW50ZWxlY3R1YWw7DQoNCmMpIHJlc3BlaXRhciBhIGRlY2lzw6NvIGRvIGF1dG9yIHNvYnJlIGEgdmVyc8OjbyBxdWUgZGV2ZXLDoSBzZXIgZGlzcG9uaWJpbGl6YWRhIGltZWRpYXRhbWVudGUgYXDDs3MgbyBhY2VpdGUgZGEgc3VibWlzc8Ojbywgc2VqYSBlbGEgYSB2ZXJzw6NvIGludGVncmFsIG91IHBhcmNpYWw7DQoNCmQpIHJlc3BlaXRhciBvIHByYXpvIGRlZmluaWRvIHBlbG8gYXV0b3IgcGFyYSBhIGRpc3BvbmliaWxpemHDp8OjbyBkbyBjb250ZcO6ZG8gaW50ZWdyYWwsIGNhc28gbyBhdXRvciB0ZW5oYSBvcHRhZG8gcGVsYSBkaXNwb25pYmlsaXphw6fDo28gaW1lZGlhdGEgYXBlbmFzIGRvIGNvbnRlw7pkbyBwYXJjaWFsIGUgbyBwcmF6byBkZWZpbmlkbyBlc3RlamEgZGVudHJvIGRlIDIgKGRvaXMpIGFub3MgYXDDs3MgYSBkZWZlc2E7DQoNCmUpIG7Do28gcmVhbGl6YXIgYWx0ZXJhw6fDtWVzIG5vIGFycXVpdm8gZW52aWFkbyBhbMOpbSBkYXF1ZWxhcyBkZXNjcml0YXMgbmVzdGEgbGljZW7Dp2EuDQoNClPDo28gUGF1bG8sIE1vbiBTZXAgMjYgMjI6MDM6MDcgQlJUIDIwMjIu
dc.title.pt.fl_str_mv Restauração de redes de distribuição utilizando algoritmos de busca em vizinhança variável
dc.title.alternative.pt.fl_str_mv Power distribution systems restoration using variable neighborhood seach algorithms
title Restauração de redes de distribuição utilizando algoritmos de busca em vizinhança variável
spellingShingle Restauração de redes de distribuição utilizando algoritmos de busca em vizinhança variável
Puerta, Gabriel Figueiredo [UNESP]
Busca em vizinhança variável
Metaheuristica
Matheurística
Modelagem matemática
Programação linear inteira-mista
Restauração de sistemas de distribuição
Mathematical modeling
Matheuristic
Mixed-integer linear programming
Metaheuristic
Power distribution systems
Service restoration
Variable neighborhood search
title_short Restauração de redes de distribuição utilizando algoritmos de busca em vizinhança variável
title_full Restauração de redes de distribuição utilizando algoritmos de busca em vizinhança variável
title_fullStr Restauração de redes de distribuição utilizando algoritmos de busca em vizinhança variável
title_full_unstemmed Restauração de redes de distribuição utilizando algoritmos de busca em vizinhança variável
title_sort Restauração de redes de distribuição utilizando algoritmos de busca em vizinhança variável
author Puerta, Gabriel Figueiredo [UNESP]
author_facet Puerta, Gabriel Figueiredo [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Puerta, Gabriel Figueiredo [UNESP]
dc.contributor.advisor1.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
contributor_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
dc.subject.por.fl_str_mv Busca em vizinhança variável
Metaheuristica
Matheurística
Modelagem matemática
Programação linear inteira-mista
Restauração de sistemas de distribuição
Mathematical modeling
Matheuristic
Mixed-integer linear programming
Metaheuristic
Power distribution systems
Service restoration
Variable neighborhood search
topic Busca em vizinhança variável
Metaheuristica
Matheurística
Modelagem matemática
Programação linear inteira-mista
Restauração de sistemas de distribuição
Mathematical modeling
Matheuristic
Mixed-integer linear programming
Metaheuristic
Power distribution systems
Service restoration
Variable neighborhood search
description Neste trabalho são apresentadas três métodos especializados na resolução do problema de restauração de sistemas de distribuição de energia elétrica (PRSDEE). O principal objetivo do problema é a elaboração de uma estratégia que consiga restaurar o maior montante possível de carga que foi afetada pela falta ao mesmo tempo que altere minimamente a topologia do sistema de distribuição. A primeira metodologia proposta no trabalho é um modelo de programação linear inteira-mista (PLIM). A segunda metodologia é um algoritmo baseado na meta-heurística de busca em vizinhança variável (VNS), que possui a vantagem de resolver o problema de restauração como se fosse um problema de reconfiguração. A terceira metodologia proposta é um algoritmo matheurístico híbrido com base no modelo de PLIM e que conta com uma busca em vizinhança variável similar à da meta-heurística VNS. Na literatura do problema de restauração não é possível encontrar abordagens com algoritmos matheurísticos. Os resultados são divididos em três casos de estudos. O primeiro é composto pela simulação de faltas únicas em um sistema de distribuição radial de 53 barras. No segundo caso de estudo são simuladas faltas únicas em um sistema de distribuição de 417 barras. O terceiro caso de estudo incorpora dois testes específicos: faltas múltiplas e contingências em sistemas com presença de geração distribuída. As três metodologias são comparadas com um modelo de programação cônica de segunda ordem inteira-mista (PCSOIM) já conhecido na literatura e os resultados obtidos qualificam a robustez e eficácia dos algoritmos propostos, principalmente o algoritmo matheurístico.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-09-27T14:34:22Z
dc.date.available.fl_str_mv 2022-09-27T14:34:22Z
dc.date.issued.fl_str_mv 2022-09-08
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/236732
dc.identifier.capes.none.fl_str_mv 33004099080P0
url http://hdl.handle.net/11449/236732
identifier_str_mv 33004099080P0
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/dd55e2c1-0b66-42f2-8b56-b49cbd0b2ddd/download
https://repositorio.unesp.br/bitstreams/f5a97123-0698-4bfa-84d2-17a95d070b7f/download
https://repositorio.unesp.br/bitstreams/f5ea7cce-3503-4d0c-a284-17b3d551d086/download
https://repositorio.unesp.br/bitstreams/f12d8881-fa8c-4111-8938-7b0124d0065c/download
bitstream.checksum.fl_str_mv 0bf19ce7a1586f4908dc3d1befb4d3e0
f958256065947206f771e16cdd45ef6c
720247bc77049b779e0c4c74e95577ea
93ecbfcfffcad13fd466aad2a2bca599
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_ 1878344147095519232