Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional Manancial UFSM |
Texto Completo: | 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 |
Repositório Institucional Manancial UFSM |
repository_id_str |
3913 |
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:Repositório Institucional Manancial 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/requestouvidoria@ufsm.bropendoar:39132018-07-13T19:31:31Repositório Institucional Manancial 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:Repositório Institucional Manancial 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 |
Repositório Institucional Manancial UFSM |
collection |
Repositório Institucional Manancial 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 |
Repositório Institucional Manancial UFSM - Universidade Federal de Santa Maria (UFSM) |
repository.mail.fl_str_mv |
ouvidoria@ufsm.br |
_version_ |
1808854699147788288 |