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
Autor(a) principal: | |
---|---|
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 |