Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Corrêa, Rafael lattes
Orientador(a): Cardoso Junior, Ghendy lattes
Banca de defesa: Ferreira, Gustavo Dorneles lattes, Bretas, Arturo Suman lattes, Garcia, Vinícius Jacques lattes, Morais, Adriano Peres de lattes
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Santa Maria
Centro de Tecnologia
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica
Departamento: Engenharia Elétrica
País: Brasil
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: http://repositorio.ufsm.br/handle/1/13784
Resumo: This paper presents an innovative approach to coordinate typical protection devices of transmission, subtransmission and distribution systems – fuse links and functions ANSI 21, 67, 87, 50 and 51. The settings obtained by the optimization process are the following: characteristic curve, time dial and pickup current settings of overcurrent functions; delay of zones 2 and 3 of distance functions; and the rated current of fuse links. The proposed methodology is based on Binary Integer (BIP), which is an exact optimization technique used to solve problems whose variables can only assume the values 0 or 1. This technique was selected because the settings to be determined are discrete, within the available range of digital relays or fuse links. By the BIP approach the mathematical model, which is non-linear and non-convex originally, is linearized, allowing the application of Mixed Linear Integer Programming (MILP) solvers. A pre-processing step is proposed to enable the reduction of variables for each model aiming to reduce the solver runtime. Moreover, this step is to ensure that the protection operates in secure times, without including these time constraints on the models, which could increase the computational effort to solve them. Simulations were performed on three test systems using the MILP solver of CPLEX®. The solver was executed on its default configuration, so the user does not need to select parameters of the algorithm, commonly presented in metaheuristics, which requires experience. From the simulation results can be concluded that the proposed methodology is innovative due to the fact that no other work considered all the discussed settings as variables; it offers good solutions at a low computational time and can be applied at the power system planning; and has the potential to be applied online, considering the use of a supervisory system and the remote communication between a host computer and digital relays, looking toward the smart grids.
id UFSM-20_cd7501303284c118bd89bd4fa04e526f
oai_identifier_str oai:repositorio.ufsm.br:1/13784
network_acronym_str UFSM-20
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling 2018-07-13T19:31:30Z2018-07-13T19:31:30Z2016-09-30http://repositorio.ufsm.br/handle/1/13784This paper presents an innovative approach to coordinate typical protection devices of transmission, subtransmission and distribution systems – fuse links and functions ANSI 21, 67, 87, 50 and 51. The settings obtained by the optimization process are the following: characteristic curve, time dial and pickup current settings of overcurrent functions; delay of zones 2 and 3 of distance functions; and the rated current of fuse links. The proposed methodology is based on Binary Integer (BIP), which is an exact optimization technique used to solve problems whose variables can only assume the values 0 or 1. This technique was selected because the settings to be determined are discrete, within the available range of digital relays or fuse links. By the BIP approach the mathematical model, which is non-linear and non-convex originally, is linearized, allowing the application of Mixed Linear Integer Programming (MILP) solvers. A pre-processing step is proposed to enable the reduction of variables for each model aiming to reduce the solver runtime. Moreover, this step is to ensure that the protection operates in secure times, without including these time constraints on the models, which could increase the computational effort to solve them. Simulations were performed on three test systems using the MILP solver of CPLEX®. The solver was executed on its default configuration, so the user does not need to select parameters of the algorithm, commonly presented in metaheuristics, which requires experience. From the simulation results can be concluded that the proposed methodology is innovative due to the fact that no other work considered all the discussed settings as variables; it offers good solutions at a low computational time and can be applied at the power system planning; and has the potential to be applied online, considering the use of a supervisory system and the remote communication between a host computer and digital relays, looking toward the smart grids.Este trabalho apresenta uma proposta inovadora para coordenar dispositivos de proteção típicos de sistemas de transmissão, subtransmissão e distribuição de energia, sejam elos fusíveis e as funções ANSI 21, 67, 87, 50 e 51. Os ajustes determinados pela etapa otimização são os seguintes: ajuste de tempo e de corrente da função 51, além de sua característica da curva; temporização das zonas 2 e 3 da função 21; e a corrente nominal do elo fusível. A metodologia proposta é fundamentada na Programação Inteira Binária (PIB), que é uma técnica de otimização exata utilizada para resolver problemas cujas variáveis só podem assumir os valores 0 ou 1. Esta técnica foi selecionada porque os ajustes a serem determinados são da forma discreta, dentro da faixa disponível em relés digitais ou fusíveis. Por meio da PIB o modelo matemático, que originalmente é não linear e não convexo, é linearizado, permitindo a aplicação de solvers de Programação Linear Inteira Mista (PLIM) para solucioná-lo. Uma etapa de pré-processamento é proposta para possibilitar a redução do número de variáveis de cada modelo com vistas na redução do tempo de execução do solver. Além disso, esta etapa visa garantir que a proteção atue em tempos seguros – a critério da concessionária – sem incluir estas restrições de tempo nos modelos, o que poderia aumentar o custo computacional para resolvê-los. Simulações foram realizadas em três sistemas teste de diferente porte utilizando o solver de PLIM do software CPLEX®. O solver foi executado em sua configuração padrão, isentando o usuário de selecionar parâmetros de controle do algoritmo que lhe exigem experiência – comumente presentes em metaheurísticas. A partir dos resultados das simulações pode-se concluir que a metodologia proposta é inovadora, pois nenhum trabalho até então considera todos os ajustes abordados como variáveis do problema; apresenta boas soluções a um baixo tempo computacional, podendo ser aplicada em nível de planejamento; e tem potencial para ser aplicada online, considerando a utilização de um sistema de supervisão e de comunicação remota entre um computador central e relés digitais, na fronteira das redes inteligentes.porUniversidade Federal de Santa MariaCentro de TecnologiaPrograma de Pós-Graduação em Engenharia ElétricaUFSMBrasilEngenharia ElétricaAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessCoordenaçãoOtimizaçãoProgramação inteira bináriaProteçãoSistemas elétricos de potênciaCoordinationOptimizationBinary integer programmingProtectionElectric power systemsCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAProgramação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potênciaProtection coordination of eletric power systems using binary integer programminginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCardoso Junior, Ghendyhttp://lattes.cnpq.br/6284386218725402Araújo, Olinto César Bassi dehttp://lattes.cnpq.br/3250263200794986Ferreira, Gustavo Dorneleshttp://lattes.cnpq.br/8850629993493212Bretas, Arturo Sumanhttp://lattes.cnpq.br/1115674574513907Garcia, Vinícius Jacqueshttp://lattes.cnpq.br/5496717370740068Morais, Adriano Peres dehttp://lattes.cnpq.br/2780595038162903http://lattes.cnpq.br/6818784368498954Corrêa, Rafael300400000007600eed4f55e-1a74-47ce-afc0-4daa8655d8a31833c739-dab9-45d3-ab49-ad2608de0e5756bce81e-a093-4f7e-98ec-a9559f5190b6a3d0feae-0f55-4e9f-a852-dff9c9ba7fd4647d6ce2-0675-4e8a-9370-1f4e94846008791a1ea4-86e6-4990-8797-4502d250494b3198e867-efd3-440f-8526-46ff3acac054reponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSMCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8804http://repositorio.ufsm.br/bitstream/1/13784/2/license_rdfc1efe8e24d7281448e873be30ea326ffMD52ORIGINALTES_PPGEE_2016_CORREA_RAFAEL.pdfTES_PPGEE_2016_CORREA_RAFAEL.pdfTese de Doutoradoapplication/pdf2202358http://repositorio.ufsm.br/bitstream/1/13784/1/TES_PPGEE_2016_CORREA_RAFAEL.pdf9a8f5d4bcec349468094f5c09e68aa47MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81956http://repositorio.ufsm.br/bitstream/1/13784/3/license.txt2f0571ecee68693bd5cd3f17c1e075dfMD53TEXTTES_PPGEE_2016_CORREA_RAFAEL.pdf.txtTES_PPGEE_2016_CORREA_RAFAEL.pdf.txtExtracted texttext/plain191489http://repositorio.ufsm.br/bitstream/1/13784/4/TES_PPGEE_2016_CORREA_RAFAEL.pdf.txt0e61ebeb059c28aec08889d253bb4131MD54THUMBNAILTES_PPGEE_2016_CORREA_RAFAEL.pdf.jpgTES_PPGEE_2016_CORREA_RAFAEL.pdf.jpgIM Thumbnailimage/jpeg4432http://repositorio.ufsm.br/bitstream/1/13784/5/TES_PPGEE_2016_CORREA_RAFAEL.pdf.jpg32bd7f8d649f629a490109008583cb45MD551/137842018-07-13 16:31:31.026oai:repositorio.ufsm.br:1/13784TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU2FudGEgTWFyaWEgKFVGU00pIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZQplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVGU00gcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbwpwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgVUZTTSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU00Kb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlCmlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlw7pkbyBkYSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VCkFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTsODTyBTRUpBIEEgVUZTTQosIFZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNNIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKQpkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcwpjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgoKRepositório Institucionalhttp://repositorio.ufsm.br/PUBhttp://repositorio.ufsm.br/oai/requestopendoar:39132018-07-13T19:31:31Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.por.fl_str_mv Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
dc.title.alternative.eng.fl_str_mv Protection coordination of eletric power systems using binary integer programming
title Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
spellingShingle Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
Corrêa, Rafael
Coordenação
Otimização
Programação inteira binária
Proteção
Sistemas elétricos de potência
Coordination
Optimization
Binary integer programming
Protection
Electric power systems
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
title_full Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
title_fullStr Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
title_full_unstemmed Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
title_sort Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
author Corrêa, Rafael
author_facet Corrêa, Rafael
author_role author
dc.contributor.advisor1.fl_str_mv Cardoso Junior, Ghendy
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6284386218725402
dc.contributor.advisor-co1.fl_str_mv Araújo, Olinto César Bassi de
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/3250263200794986
dc.contributor.referee1.fl_str_mv Ferreira, Gustavo Dorneles
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8850629993493212
dc.contributor.referee2.fl_str_mv Bretas, Arturo Suman
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/1115674574513907
dc.contributor.referee3.fl_str_mv Garcia, Vinícius Jacques
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/5496717370740068
dc.contributor.referee4.fl_str_mv Morais, Adriano Peres de
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/2780595038162903
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6818784368498954
dc.contributor.author.fl_str_mv Corrêa, Rafael
contributor_str_mv Cardoso Junior, Ghendy
Araújo, Olinto César Bassi de
Ferreira, Gustavo Dorneles
Bretas, Arturo Suman
Garcia, Vinícius Jacques
Morais, Adriano Peres de
dc.subject.por.fl_str_mv Coordenação
Otimização
Programação inteira binária
Proteção
Sistemas elétricos de potência
topic Coordenação
Otimização
Programação inteira binária
Proteção
Sistemas elétricos de potência
Coordination
Optimization
Binary integer programming
Protection
Electric power systems
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.eng.fl_str_mv Coordination
Optimization
Binary integer programming
Protection
Electric power systems
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description This paper presents an innovative approach to coordinate typical protection devices of transmission, subtransmission and distribution systems – fuse links and functions ANSI 21, 67, 87, 50 and 51. The settings obtained by the optimization process are the following: characteristic curve, time dial and pickup current settings of overcurrent functions; delay of zones 2 and 3 of distance functions; and the rated current of fuse links. The proposed methodology is based on Binary Integer (BIP), which is an exact optimization technique used to solve problems whose variables can only assume the values 0 or 1. This technique was selected because the settings to be determined are discrete, within the available range of digital relays or fuse links. By the BIP approach the mathematical model, which is non-linear and non-convex originally, is linearized, allowing the application of Mixed Linear Integer Programming (MILP) solvers. A pre-processing step is proposed to enable the reduction of variables for each model aiming to reduce the solver runtime. Moreover, this step is to ensure that the protection operates in secure times, without including these time constraints on the models, which could increase the computational effort to solve them. Simulations were performed on three test systems using the MILP solver of CPLEX®. The solver was executed on its default configuration, so the user does not need to select parameters of the algorithm, commonly presented in metaheuristics, which requires experience. From the simulation results can be concluded that the proposed methodology is innovative due to the fact that no other work considered all the discussed settings as variables; it offers good solutions at a low computational time and can be applied at the power system planning; and has the potential to be applied online, considering the use of a supervisory system and the remote communication between a host computer and digital relays, looking toward the smart grids.
publishDate 2016
dc.date.issued.fl_str_mv 2016-09-30
dc.date.accessioned.fl_str_mv 2018-07-13T19:31:30Z
dc.date.available.fl_str_mv 2018-07-13T19:31:30Z
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://repositorio.ufsm.br/handle/1/13784
url http://repositorio.ufsm.br/handle/1/13784
dc.language.iso.fl_str_mv por
language por
dc.relation.cnpq.fl_str_mv 300400000007
dc.relation.confidence.fl_str_mv 600
dc.relation.authority.fl_str_mv eed4f55e-1a74-47ce-afc0-4daa8655d8a3
1833c739-dab9-45d3-ab49-ad2608de0e57
56bce81e-a093-4f7e-98ec-a9559f5190b6
a3d0feae-0f55-4e9f-a852-dff9c9ba7fd4
647d6ce2-0675-4e8a-9370-1f4e94846008
791a1ea4-86e6-4990-8797-4502d250494b
3198e867-efd3-440f-8526-46ff3acac054
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
Centro de Tecnologia
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFSM
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Engenharia Elétrica
publisher.none.fl_str_mv Universidade Federal de Santa Maria
Centro de Tecnologia
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
bitstream.url.fl_str_mv http://repositorio.ufsm.br/bitstream/1/13784/2/license_rdf
http://repositorio.ufsm.br/bitstream/1/13784/1/TES_PPGEE_2016_CORREA_RAFAEL.pdf
http://repositorio.ufsm.br/bitstream/1/13784/3/license.txt
http://repositorio.ufsm.br/bitstream/1/13784/4/TES_PPGEE_2016_CORREA_RAFAEL.pdf.txt
http://repositorio.ufsm.br/bitstream/1/13784/5/TES_PPGEE_2016_CORREA_RAFAEL.pdf.jpg
bitstream.checksum.fl_str_mv c1efe8e24d7281448e873be30ea326ff
9a8f5d4bcec349468094f5c09e68aa47
2f0571ecee68693bd5cd3f17c1e075df
0e61ebeb059c28aec08889d253bb4131
32bd7f8d649f629a490109008583cb45
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv
_version_ 1794524294013779968