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
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
dARK ID: ark:/26339/001300000218r
Idioma: por
Instituição de defesa: Universidade Federal de Santa Maria
Brasil
Engenharia Elétrica
UFSM
Programa de Pós-Graduação em Engenharia Elétrica
Centro de Tecnologia
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://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_cd7501303284c118bd89bd4fa04e526f
oai_identifier_str oai:repositorio.ufsm.br:1/13784
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Programaçã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 programmingCoordenaçãoOtimizaçãoProgramação inteira bináriaProteçãoSistemas elétricos de potênciaCoordinationOptimizationBinary integer programmingProtectionElectric power systemsCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThis 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.Universidade Federal de Santa MariaBrasilEngenharia ElétricaUFSMPrograma de Pós-Graduação em Engenharia ElétricaCentro de TecnologiaCardoso 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/2780595038162903Corrêa, Rafael2018-07-13T19:31:30Z2018-07-13T19:31:30Z2016-09-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://repositorio.ufsm.br/handle/1/13784ark:/26339/001300000218rporAttribution-NonCommercial-NoDerivatives 4.0 Internationalinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2018-07-13T19:31:31Zoai:repositorio.ufsm.br:1/13784Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/PUBhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.bropendoar:2018-07-13T19:31:31Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Programação inteira binária aplicada na coordenação da proteção de sistemas elétricos de potência
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.none.fl_str_mv Cardoso Junior, Ghendy
http://lattes.cnpq.br/6284386218725402
Araújo, Olinto César Bassi de
http://lattes.cnpq.br/3250263200794986
Ferreira, Gustavo Dorneles
http://lattes.cnpq.br/8850629993493212
Bretas, Arturo Suman
http://lattes.cnpq.br/1115674574513907
Garcia, Vinícius Jacques
http://lattes.cnpq.br/5496717370740068
Morais, Adriano Peres de
http://lattes.cnpq.br/2780595038162903
dc.contributor.author.fl_str_mv Corrêa, Rafael
dc.subject.por.fl_str_mv 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
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
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.none.fl_str_mv 2016-09-30
2018-07-13T19:31:30Z
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
dc.identifier.dark.fl_str_mv ark:/26339/001300000218r
url http://repositorio.ufsm.br/handle/1/13784
identifier_str_mv ark:/26339/001300000218r
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
Brasil
Engenharia Elétrica
UFSM
Programa de Pós-Graduação em Engenharia Elétrica
Centro de Tecnologia
publisher.none.fl_str_mv Universidade Federal de Santa Maria
Brasil
Engenharia Elétrica
UFSM
Programa de Pós-Graduação em Engenharia Elétrica
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
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.br
_version_ 1847153302329884672