Otimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira binária

Detalhes bibliográficos
Autor(a) principal: Corrêa, Rafael
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
Texto Completo: http://repositorio.ufsm.br/handle/1/8505
Resumo: This work aims to optimize the coordination of microprocessor-based directional overcurrent relays in power systems using Binary Integer Programming (BIP). Two new mathematical models of BIP are presented. The first determines only the Time Multiplier of each relay, while the second determines simultaneously the Time Multiplier and Current Multiplier of each relay. These models have a great advantage over the Linear Programming (LP) and Nonlinear Programming (NLP) models to determine the relay settings directly within the range provided by these instead of the LP and NLP which use continuous variables. Thus, it avoids the rounding of settings to the closest values available in the relays, which can cause failures in coordination. Still, the algorithms used to solve these BIP models do not require an initial guess, unlike what happens in NLP, and the search from getting trapped in local minima. This paper presents the NLP and LP models considered and the necessary changes in order to obtain the two new BIP models. To validate the new mathematical models of coordination of overcurrent relays and compare them with the models which use continuous variables, the proposed methodology is applied in phase and earth protection of two test systems of different sizes considering whether or not the instantaneous unit of each relay. The results are evaluated in terms of the Objective Function, the obtained settings and operating times of relays for faults within the zone of primary protection. Thus, it is shown that the proposed models have the ability to determine the optimal solution of the problem in a reduced computational time and without the need to make any changes to the final solution. These models can also integrate a software aid to decision making by the protection engineer, allowing to interact in the construction of mathematical model to customize the final solution.
id UFSM-20_77df433bbfa1a843ed9ead2ab53d76f3
oai_identifier_str oai:repositorio.ufsm.br:1/8505
network_acronym_str UFSM-20
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str 3913
spelling 2017-06-012017-06-012012-02-23CORRÊA, Rafael. Optimization of coordination of directional overcurrent relays in electric power systems using binary integer programming. 2012. 92 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Santa Maria, Santa Maria, 2012.http://repositorio.ufsm.br/handle/1/8505This work aims to optimize the coordination of microprocessor-based directional overcurrent relays in power systems using Binary Integer Programming (BIP). Two new mathematical models of BIP are presented. The first determines only the Time Multiplier of each relay, while the second determines simultaneously the Time Multiplier and Current Multiplier of each relay. These models have a great advantage over the Linear Programming (LP) and Nonlinear Programming (NLP) models to determine the relay settings directly within the range provided by these instead of the LP and NLP which use continuous variables. Thus, it avoids the rounding of settings to the closest values available in the relays, which can cause failures in coordination. Still, the algorithms used to solve these BIP models do not require an initial guess, unlike what happens in NLP, and the search from getting trapped in local minima. This paper presents the NLP and LP models considered and the necessary changes in order to obtain the two new BIP models. To validate the new mathematical models of coordination of overcurrent relays and compare them with the models which use continuous variables, the proposed methodology is applied in phase and earth protection of two test systems of different sizes considering whether or not the instantaneous unit of each relay. The results are evaluated in terms of the Objective Function, the obtained settings and operating times of relays for faults within the zone of primary protection. Thus, it is shown that the proposed models have the ability to determine the optimal solution of the problem in a reduced computational time and without the need to make any changes to the final solution. These models can also integrate a software aid to decision making by the protection engineer, allowing to interact in the construction of mathematical model to customize the final solution.Este trabalho visa otimizar a coordenação de relés de sobrecorrente direcionais microprocessados em sistemas elétricos de potência com o auxílio da Programação Inteira Binária (PIB). Dois novos modelos matemáticos de PIB são apresentados. O primeiro determina somente o Multiplicador de Tempo de cada relé, enquanto que o segundo determina simultaneamente o Multiplicador de Tempo e o Multiplicador de Corrente de cada relé. Esses modelos possuem como grande vantagem em relação aos modelos de Programação Linear (PL) e de Programação Não Linear (PNL) a determinação dos ajustes dos relés diretamente dentro da faixa por estes disponibilizada, ao contrário desses últimos que utilizam variáveis contínuas. Dessa forma, evita-se o arredondamento dos ajustes para os valores mais próximos disponíveis nos relés, o que pode causar falhas na coordenação. Ainda, os algoritmos destinados à resolução desses modelos de PIB não necessitam de um valor inicial, ao contrário do que ocorre na PNL, e evita-se que a solução fique estagnada em ótimos locais durante o processo de busca. Este trabalho apresenta os modelos de PNL e PL considerados e as alterações necessárias para que se obtenha os dois novos modelos de PIB. Para validar os novos modelos de coordenação de relés de sobrecorrente e compará-los com os modelos que utilizam variáveis contínuas, a metodologia proposta é aplicada na proteção de fase e de neutro de dois sistemas teste de diferentes portes considerando, ou não, a unidade instantânea de cada relé. Os resultados são avaliados em termos da Função Objetivo, dos ajustes obtidos e dos tempos de operação dos relés para faltas dentro da zona de proteção primária. Desse modo, é demonstrado que os modelos propostos têm a capacidade de determinar a solução ótima do problema em um tempo computacional reduzido e sem a necessidade de se realizar quaisquer modificações na solução final. Esses modelos podem, ainda, integrar um software de auxílio à tomada de decisões por parte do engenheiro de proteção, permitindo a interação na construção do modelo matemático para que a solução final seja personalizada.Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal de Santa MariaPrograma de Pós-Graduação em Engenharia ElétricaUFSMBREngenharia ElétricaCoordenaçãoOtimizaçãoProgramação inteira bináriaProgramação linearProgramação não linearProteção de sobrecorrenteRelé de sobrecorrenteSistemas elétricos de potênciaBinary integer programmingCoordinationElectric power systemsLinear programmingNonlinear programmingOptimizationOvercurrent protectionOvercurrent relayCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAOtimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira bináriaOptimization of coordination of directional overcurrent relays in electric power systems using binary integer programminginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCardoso Junior, Ghendyhttp://lattes.cnpq.br/6284386218725402Araújo, Olinto César Bassi dehttp://lattes.cnpq.br/3250263200794986http://lattes.cnpq.br/6818784368498954Corrêa, Rafael300400000007400500300500eed4f55e-1a74-47ce-afc0-4daa8655d8a31833c739-dab9-45d3-ab49-ad2608de0e57d1962f0a-d64d-4b66-a3b2-d86b082240e9info:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSMORIGINALCORREA, RAFAEL.pdfapplication/pdf910114http://repositorio.ufsm.br/bitstream/1/8505/1/CORREA%2c%20RAFAEL.pdf836d10ceb99114c04feba5a14a3ec35cMD51TEXTCORREA, RAFAEL.pdf.txtCORREA, RAFAEL.pdf.txtExtracted texttext/plain179498http://repositorio.ufsm.br/bitstream/1/8505/2/CORREA%2c%20RAFAEL.pdf.txt7a888404d7b1af7252c5f962337a98fcMD52THUMBNAILCORREA, RAFAEL.pdf.jpgCORREA, RAFAEL.pdf.jpgIM Thumbnailimage/jpeg5159http://repositorio.ufsm.br/bitstream/1/8505/3/CORREA%2c%20RAFAEL.pdf.jpga6fec9fe8d0e0f80037c139a1c82d703MD531/85052022-09-02 09:53:09.935oai:repositorio.ufsm.br:1/8505Repositório Institucionalhttp://repositorio.ufsm.br/PUBhttp://repositorio.ufsm.br/oai/requestopendoar:39132022-09-02T12:53:09Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.por.fl_str_mv Otimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira binária
dc.title.alternative.eng.fl_str_mv Optimization of coordination of directional overcurrent relays in electric power systems using binary integer programming
title Otimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira binária
spellingShingle Otimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira binária
Corrêa, Rafael
Coordenação
Otimização
Programação inteira binária
Programação linear
Programação não linear
Proteção de sobrecorrente
Relé de sobrecorrente
Sistemas elétricos de potência
Binary integer programming
Coordination
Electric power systems
Linear programming
Nonlinear programming
Optimization
Overcurrent protection
Overcurrent relay
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Otimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira binária
title_full Otimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira binária
title_fullStr Otimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira binária
title_full_unstemmed Otimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira binária
title_sort Otimizacão da coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência utilizando a programação inteira binária
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.referee1.fl_str_mv Araújo, Olinto César Bassi de
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/3250263200794986
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
dc.subject.por.fl_str_mv Coordenação
Otimização
Programação inteira binária
Programação linear
Programação não linear
Proteção de sobrecorrente
Relé de sobrecorrente
Sistemas elétricos de potência
topic Coordenação
Otimização
Programação inteira binária
Programação linear
Programação não linear
Proteção de sobrecorrente
Relé de sobrecorrente
Sistemas elétricos de potência
Binary integer programming
Coordination
Electric power systems
Linear programming
Nonlinear programming
Optimization
Overcurrent protection
Overcurrent relay
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.eng.fl_str_mv Binary integer programming
Coordination
Electric power systems
Linear programming
Nonlinear programming
Optimization
Overcurrent protection
Overcurrent relay
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description This work aims to optimize the coordination of microprocessor-based directional overcurrent relays in power systems using Binary Integer Programming (BIP). Two new mathematical models of BIP are presented. The first determines only the Time Multiplier of each relay, while the second determines simultaneously the Time Multiplier and Current Multiplier of each relay. These models have a great advantage over the Linear Programming (LP) and Nonlinear Programming (NLP) models to determine the relay settings directly within the range provided by these instead of the LP and NLP which use continuous variables. Thus, it avoids the rounding of settings to the closest values available in the relays, which can cause failures in coordination. Still, the algorithms used to solve these BIP models do not require an initial guess, unlike what happens in NLP, and the search from getting trapped in local minima. This paper presents the NLP and LP models considered and the necessary changes in order to obtain the two new BIP models. To validate the new mathematical models of coordination of overcurrent relays and compare them with the models which use continuous variables, the proposed methodology is applied in phase and earth protection of two test systems of different sizes considering whether or not the instantaneous unit of each relay. The results are evaluated in terms of the Objective Function, the obtained settings and operating times of relays for faults within the zone of primary protection. Thus, it is shown that the proposed models have the ability to determine the optimal solution of the problem in a reduced computational time and without the need to make any changes to the final solution. These models can also integrate a software aid to decision making by the protection engineer, allowing to interact in the construction of mathematical model to customize the final solution.
publishDate 2012
dc.date.issued.fl_str_mv 2012-02-23
dc.date.accessioned.fl_str_mv 2017-06-01
dc.date.available.fl_str_mv 2017-06-01
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 CORRÊA, Rafael. Optimization of coordination of directional overcurrent relays in electric power systems using binary integer programming. 2012. 92 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Santa Maria, Santa Maria, 2012.
dc.identifier.uri.fl_str_mv http://repositorio.ufsm.br/handle/1/8505
identifier_str_mv CORRÊA, Rafael. Optimization of coordination of directional overcurrent relays in electric power systems using binary integer programming. 2012. 92 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Santa Maria, Santa Maria, 2012.
url http://repositorio.ufsm.br/handle/1/8505
dc.language.iso.fl_str_mv por
language por
dc.relation.cnpq.fl_str_mv 300400000007
dc.relation.confidence.fl_str_mv 400
500
300
500
dc.relation.authority.fl_str_mv eed4f55e-1a74-47ce-afc0-4daa8655d8a3
1833c739-dab9-45d3-ab49-ad2608de0e57
d1962f0a-d64d-4b66-a3b2-d86b082240e9
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
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 BR
dc.publisher.department.fl_str_mv Engenharia Elétrica
publisher.none.fl_str_mv Universidade Federal de Santa Maria
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/8505/1/CORREA%2c%20RAFAEL.pdf
http://repositorio.ufsm.br/bitstream/1/8505/2/CORREA%2c%20RAFAEL.pdf.txt
http://repositorio.ufsm.br/bitstream/1/8505/3/CORREA%2c%20RAFAEL.pdf.jpg
bitstream.checksum.fl_str_mv 836d10ceb99114c04feba5a14a3ec35c
7a888404d7b1af7252c5f962337a98fc
a6fec9fe8d0e0f80037c139a1c82d703
bitstream.checksumAlgorithm.fl_str_mv 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_ 1801223770842595328