PROGRAMAO LINEAR INTEIRA MISTA APLICADA

COORDENAO TIMA DE RELS DE SOBRECORRENTE

Alexandre Akira Kida
Universidade Estadual de Londrina
Rodovia Celso Garcia Cid (PR 445), km 380, Londrina - PR, 86051-980
alexandrekida@gmail.com
Luis Alfonso Gallego Pareja
Universidade Estadual de Londrina
Rodovia Celso Garcia Cid (PR 445), km 380, Londrina - PR, 86051-980
luispareja@uel.br

RESUMO
Em sistemas de distribuio, a coordenao e seletividade das protees so
fundamentais para a melhoria dos indicadores de confiabilidade e segurana. Nestes sistemas, os
rels de sobrecorrente so amplamente utilizados. Durante uma falta, a dissipao de energia
trmica elevada. Logo, importante que os rels atuem rapidamente. O problema da coordenao
linear, desde que sejam conhecidas suas correntes de partida. Neste trabalho proposta uma
metodologia para a coordenao tima de rels de sobrecorrente, em sistemas radiais, utilizando
PLIM (Programao Linear Inteira Mista). Seu principal objetivo obter os TDSs (Time Dial
Setting), de forma a minimizar os tempos de operao dos rels, mantendo a seletividade. Foram
considerados valores discretos de TDS. Desta forma, o problema passa a ser discreto e pode ser
solucionado via PLIM. A metodologia proposta aplicada com sucesso em um sistema-teste radial
contendo cinco rels.
PALAVARAS CHAVE. Programao Linear Inteira Mista, Coordenao de Rels de
Sobrecorrente, Sistemas de Distribuio.
rea Principal: EN - PO na rea de Energia.

ABSTRACT
In distribution systems, the coordination and selectivity of protections are essential for
improving reliability and security indicators. In these systems, the overcurrent relays are widely
used. During a fault, the heat dissipation is high. Therefore, it is important that the relays act
quickly. The problem of coordination is linear, since their pickup currents are known. In this paper,
a methodology for the optimal coordination of overcurrent relays, in radial systems using MILP
(Mixed-Integer Linear Programming) is proposed. Its main objective is getting the TDSs (Time
Dial Setting) to minimize the operating times of relays, keeping the selectivity. Discrete values of
TDS were considered. Thus, the problem becomes discrete and can be solved through MILP. The
proposed methodology was applied successfully in a radial test-system containing five relays.
KEYWORDS. Mixed-Integer Linear Programming, Overcurrent Relay Coordination,
Distribution Feeders.
Main area: EN - OR in Energy.

1. Introduo
Nenhum sistema eltrico est imune falha. Sua proteo apresenta um papel
fundamental na preservao de equipamentos (geradores, chaves seccionadoras, condutores,
capacitores, transformadores, etc.) e indivduos que tem contato com este. Adicionalmente,
necessrio garantir o mximo de continuidade do fornecimento de energia eltrica para os
consumidores. Interrupes causam prejuzos, tanto para os usurios como para as concessionrias
de energia eltrica. Para estas, as interrupes podem significar perdas de faturamento, prejuzo de
sua imagem junto aos clientes e at multas fornecidas pela ANEEL (MAMEDE FILHO;
MAMEDE, 2011).
Para a reduzir o impacto das faltas no sistema, necessria que as protees estejam
coordenadas, de forma que dispositivos de proteo instalados em srie atuem ante uma falta
em uma especfica sequncia de operao. Desta forma, fundamental que as protees atendam
os seguintes requisitos (URDANETA; NADIRA; PEREZ JIMENEZ, 1988):
Sensibilidade o defeito deve ser detectado pelos dispositivos apropriados;
Seletividade dispositivos prximos do defeito devem agir primeiro;
Confiabilidade a proteo de retaguarda deve agir caso a primria falhe;
Velocidade a operao do dispositivo deve ser a mais rpida possvel, de modo a
prevenir danos no equipamento.
Durante uma falta, uma das principais consequncias ao sistema eltrico a elevao da
magnitude da corrente eltrica. Desta forma, natural que esta grandeza seja um parmetro para
determinar se o sistema sofre um curto-circuito. Os dispositivos mais comuns desta categoria so
os rels de sobrecorrente, fusveis e disjuntores termomagnticos (ZAPATA; MEJA, 2003). A
proteo via rels de sobrecorrente normalmente utilizada como proteo de retaguarda, mas em
alguns casos pode ser a nica proteo disponvel (BEDEKAR; BHIDE; KALE, 2009b). Estes
rels possuem dois ajustes:
(corrente de partida) e TDS (Time Dial Setting). comum
encontrar os valores de
e TDS variarem de 0.2516.00 A x RTC (Relao de
Transformao do transformador de Corrente) e 0.102.00, respectivamente, com passos de 0.01
(MAMEDE FILHO; MAMEDE, 2011).
Desde 1988, tcnicas determinsticas para a coordenao tima de rels de sobrecorrente,
vem sendo estudadas. No trabalho pioneiro de Urdaneta (1988), o autor formulou a coordenao
como um problema de otimizao. Tambm foi demonstrou que, caso as correntes de partida dos
rels sejam conhecidas, os valores timos de TDS podem ser encontrados utilizando programao
linear (PL). O problema foi solucionado com o mtodo Simplex. Chattopadhyay, Sachdev e Sidhu
(1996) resolveram o problema utilizando o mtodo Simplex de Duas Fases (PL). Os autores
demonstraram como identificar as restries infactveis e isol-las na fase final do algoritmo. Luis
e Urdaneta (1998) formularam o problema considerando rels de impedncia e sobrecorrente
(temporizados e instantneos). Zapata e Meja (2003) resolveram o problema para sistemas radiais.
Demais trabalhos como os apresentados em (ESTRADA; CARMONA; RUIZ, 2006),
(BEDEKAR; BHIDE; KALE, 2009a), (BEDEKAR; BHIDE; KALE, 2009b) e (NIYOMPHANT
et al., 2012) solucionaram o problema de coordenao utilizando tcnicas de PL.
Em PL, as variveis so tratadas como contnuas. Nos trabalhos citados acima, os TDSs
foram considerados contnuos. Porm, alguns rels no possuem passos de TDSs pequenos o
suficiente para que sejam tratados como contnuos. Caso estes sejam simplesmente arredondados
para os valores aceitos pelos rels, no mais possvel garantir que esta nova configurao
factvel (KOOCHAKI et al., 2008). Deste modo, deve-se tratar o problema como discreto e
solucion-lo via PLIM (Programao Linear Inteira Mista). Este trabalho prope uma metodologia
para resolver o problema da coordenao de rels de sobrecorrente, em sistemas de radiais,
considerando os passos discretos de TDS.
O trabalho est divido em sete sees. A seo 2 expe uma introduo sobre o
funcionamento, parmetros e equaes relativos aos rels de sobrecorrente. A seo 3 apresenta a
formulao matemtica do problema da coordenao dos rels de sobrecorrente como um problema
de otimizao (funo objetivo e restries). Esta seco tambm apresenta a metodologia utilizada

para incluir as restries dos valores discretos de TDSs ao problema. A seo 4 apresenta os
mtodos utilizados, bem como os dados do sistema-teste utilizado. A seo 5 apresenta os
equacionamentos bem como os resultados alcanados com o uso da metodologia proposta. A seo
6 realiza as discusses sobre os resultados obtidos. A seo 7 apresenta as concluses finais sobre
o trabalho.
2. Rels de Sobrecorrente
Nesta seo, o foco ser dado para o rel de sobrecorrente temporizado de tempo inverso.
Este opera quando a corrente excede um valor pr-determinado, enviando um sinal para o disjuntor
para interromper o circuito. Seu tempo de atuao inversamente proporcional intensidade da
corrente. Os rels de sobrecorrente podem ser classificados em direcionais e no-direcionais. Estes
no levam em considerao o sentido do fluxo da corrente. Uma de suas aplicaes em sistemas
radiais de distribuio, nos quais os sentidos do fluxos das correntes so sempre conhecidos
(ANDERSON, 1999).
O rel de sobrecorrente possui dois parmetros: TDS e
. Sua operao
determinada por equaes padronizadas por normas internacionais. As normas mais utilizadas so:
IEC, IAC, US e IEEE. Neste trabalho, os rels utilizados seguem as normas IEC 60255-151:2009.
As constantes que regem cada tipo de curva so mostradas na Tabela 1. As equaes que regem os
tempos de atuao so mostradas em (1), (2) , (3) e (4). Os ajustes de
escolhidos por (3)
podero ser arredondadas para o prximo valor discreto aceito pelo rel (URDANETA; NADIRA;
PEREZ JIMENEZ, 1988).
Tabela 1 - Constantes das curvas exponencial do rel, segundo a norma IEC.
Tipo de curva
Inversa
Muito Inversa
Extremamente Inversa
Inversa Longa

a
0.14
13.50
80.00
120.00

a TDS
( M n 1)
I cc
M
I par t i d a

I pa r tid a FC I car g a
I partid a I

mn
cc

n
0.02
1.00
2.00
1.00
(1)
(2)
(3)
(4)

sendo que,
t tempo de operao do rel;
ajuste de tempo do rel; e constantes da curva IEC,
dadas pela Tabela 1;
mltiplo da corrente de atuao do rel;
mdulo da corrente de
curto-circuito; FC fator de crescimento de carga;
corrente de partida do rel;

corrente de carga;
- corrente de curto-circuito mnima dentro da zona de proteo do rel.
3. Formulao do Problema
Coordenao de Rels de Sobrecorrente No-direcionais em Sistemas Radiais
Seja o sistema radial mostrado na Figura 1. Onde R1, R2 e R3 referem-se aos rels de
sobrecorrente 1, 2 e 3, respectivamente. F1, F2 e F3, correspondem aos locais das faltas no sistema.
O rel mais prximo de F3 R3, sendo que este atua como proteo primria. A proteo de
retaguarda realizada por R2. Para a uma falta em F2, a proteo primria feita por R2 e a de
retaguarda, por R1. Por fim, em F1 a nica proteo disponvel feita por R1 e no h proteo de

retaguarda.
Com objetivo de obter a seletividade, para cada falta, a diferena temporal entre as
atuaes dos rels proteo de retaguarda e primria deve ser maior que o intervalo mnimo de
coordenao entre rels ( ). Normalmente adotado 0.4s, devido ao tempo de operao do
disjuntor, a tolerncia do fabricante e o tempo de segurana de projeto ser de aproximadamente
0.13, 0.10 e 0.17s, respectivamente (MAMEDE FILHO; MAMEDE, 2011).

F1

F2

F3

R1

R2
R3
2
3
Figura 1 Sistema radial genrico.

3.1 Formulao do Problema Utilizando Programao Linear

Urdaneta e Perez, em 1988, foram os pioneiros em formular o problema da coordenao
como um problema de otimizao e solucion-lo via PL. O uso de tcnicas de PL mostrou-se
interessante devido a sua robustez, velocidade e a alta dimensionalidade dos problemas que a
mesma pode trabalhar (URDANETA et al., 1996). A seguir, a coordenao ser apresentada como
um problema de otimizao, contendo uma funo objetivo e um conjunto de restries.
Funo Objetivo
O tempo no qual o rel leva para atuar em uma falta onde encontra-se instalado,
conhecido como tempo prprio do rel (5). Este sempre ocorre na parte mais baixa da curva inversa,
portanto, pode-se utiliz-lo como funo objetivo (F.O) a ser minimizada (ZAPATA; MEJA,
2003). Assim sendo, a F.O passa a ser minimizar a somatria dos tempos prprios de todos os rels
(6). Essa F.O foi utilizada com xito nos trabalhos de (ZAPATA; MEJA, 2003) e (ESTRADA;
CARMONA; RUIZ, 2006). Como consequncia da minimizao dos tempos prprios dos rels,
haver uma minimizao da energia trmica dissipada durante uma falta.
Ti ,i

a TDSi
n

(5)

Icci

1
Ipartidai
m

min z Ti ,i

(6)

i 1

sendo que,
nmero de rels;
ajuste de tempo do rel i; , tempo prprio do rel i;
nvel de
curto-circuito no local onde o rel i encontra-se instalado;
corrente de partida do rel
i.
Restries
A restrio mostrada em (7) refere-se a diferena mnima necessria entre os tempos de
atuao dos rels de retaguarda e primria, de modo que estejam coordenados ante uma falta em k.
Esta diferena deve ser superior a . Sendo assim, o nmero de restries deste tipo 1,
onde m corresponde ao nmero de rels. A restrio (8) est relacionada com os limites de excurso
de TDS. Neste caso, o problema ter restries deste tipo. A restrio mostrada em (9) refere-se
ao tempo de atuao do rel i para uma falta em k. Sendo que esta responsvel pela nolinearidade do problema, pois
e
so variveis desconhecidas. Neste caso, existem

1 restries deste tipo.

Tj,k Ti , k t r el e

(7)

TDSi , m n TDSi TDSi , m x

(8)

Ti ,k

a TDSi
n

(9)

Icck

1
Ipartidai

sendo que,
, tempo de atuao do rel de retaguarda j do rel i, para uma falta em k [s]; , tempo de
atuao do rel de proteo primria i, para uma falta em k [s];
, ajuste de tempo mnimo
do rel i;
, ajuste de tempo mximo do rel i.
Linearizao do Problema
O problema apresentado at o momento no-linear. Porm, caso as correntes de partida
sejam previamente conhecidas, a equao (9) pode ser reescrita como mostrado em (10) e (11).
Desta forma, , passa a ser uma constante para cada rel i em cada falta k e o problema passa a
ser linear e pode ser resolvido via tcnicas de PL.

Ti , k Ki , k TDSi
Ki,k

a
n

(10)
(11)

Icck

1
Ipartidai

3.2 Coordenao de Rels de Sobrecorrente Considerando Valores Discretos dos TDSs

Nem todos os rels possuem passos de TDS pequenos os suficientes para que possam ser
tratados como contnuos. Desta forma, este trabalho prope estabelecer uma metodologia capaz de
tratar o problema da coordenao como discreto, resolvendo-o via PLIM. O algoritmo proposto
consiste em dois passos: renumerao e processo iterativo. Sua ideia principal consiste em
adicionar restries de valores discretos de TDS, durante o processo iterativo, numa ordem prestabelecida. A seguir a metodologia proposta ser detalhada.
1 Passo: Renumerao
Este passo consiste em estabelecer uma metodologia sistemtica para a anlise dos rels,
de forma que a proteo primria (filhos) possam ser analisados antes da retaguarda (pais).
Shirmohammadi et al. (1988) props uma metodologia para a renumerao de ramos, baseada em
camadas, utilizada para a soluo do fluxo de potncia. Esta metodologia, foi adaptada para a
renumerao dos rels. O algoritmo funciona da seguinte forma: a numerao dos rels em uma
camada s comea quando os rels da camada anterior j forem numerados. Na Figura 2 mostrado
um exemplo de um sistema com 10 rels renumerados. Pode-se verificar que caso fosse analisados
os rels R10, R9, R8...R1, nesta ordem, os rels filhos sempre seriam analisados antes os pais.

R1
R3

R2
R4

Camada 1

R5

R6

R9

Camada 2

R7

Camada 3

R8

Camada 4

R10
Camada 5

Figura 2 Renumerao dos rels em camadas.

2 Passo: Processo iterativo
Para uma melhor compreenso desta etapa, foi realizado o fluxograma mostrado na
Figura 3. Primeiramente, deve-se revolver o problema relaxado via PL, formulado na seo 3.1. O
problema dito relaxado, pois no foram includas as restries dos passos discretos de TDS. Caso
o problema seja factvel o mesmo pode ser solucionado via PL. Como sada, ser fornecido os
valores timos dos TDSs contnuos. Pelo fato do sistema estar renumerado, o contador i ser
iniciado com o nmero de rels (m). Desta forma, os rels filhos sero analisados antes dos seus
respectivos pais. Os passos para acrescentar as restries de TDSs discretos ao problema so:
1) Para o rel i, verificado se
encontra-se dentro da faixa discreta do permitida
pelo mesmo. Caso verdadeiro, v para o passo 4;
2) Adicione a restrio (12) ao problema. Sua funo garantir que
esteja dentro
da faixa de valores permitidos de TDS;
3) O problema da coordenao resolvido novamente, via PL, considerando a adio da
restrio apresentada no passo 2;
4) Decremente o contador i e volte ao passo 1, at que todos os rels tenham sido
analisados.
A restrio (12) funciona da seguinte forma: seja o passo de TDS igual a 0.01 e o valor de
de
0.5137. Caso
fosse arredondado para o valor factvel anterior, no caso 0.51, ocasionaria
a descoordenao dos rels. Portando,
deve ser arredondado para o prximo valor factvel
de TDS, no caso 0.52. Sendo assim, a nova restrio a ser adicionada ao problema de programao
linear (PPL)
= 0.52.
TDS i TDS novo

sendo que,
valor de

arredondado para o prximo valor discreto permitido pelo rel.

(12)

Incio
Resolva o problema
relaxado (via PL)
i = Nmero de rels
Fim

sim

i = 0?

no

TDSi est dentro da faixa de ajustes do rel?

no
TDSnovo = Valor de TDSi arredondado
para o prximo ajuste discreto
Adicione a restrio TDSi = TDSnovo
ao problema anterior
Resolva o novo problema (via PL)
i--

Figura 3 Fluxograma do 2 passo do algoritmo proposto.

4. Mtodos
A coordenao de rels j foi solucionado analiticamente com o Simplex (URDANETA;
NADIRA; PEREZ JIMENEZ, 1988), Simplex de Duas Fases (URDANETA et al., 1996), Pontos
Interiores (ESTRADA; CARMONA; RUIZ, 2006) e Dual Simplex (BEDEKAR; BHIDE; KALE,
2009b). O foco deste trabalho no est na soluo analtica do PPL, pois esta j foi bem explorada
em trabalhos anteriores. Desta forma, para a soluo PPL, foi utilizado o solver interno do software
MATLAB (MATrix LABoratory), a funo linprog. Para utilizar esta funo necessrio que o
problema de otimizao esteja formulado de acordo com (13) a (15).
min f x
s.a
A x b
Aeq x beq

(13)
(14)
(15)

sendo que,
vetor coluna com os coeficientes da funo objetivo; vetor linha de incgnitas dos
problema; e
matrizes com coeficientes que representam o lado esquerdo das restries de
desigualdade e igualdade, respectivamente;
e
vetores coluna com os valores que
representam o lado direito das restries de desigualdade e igualdade, respectivamente.
Com objetivo de demonstrar a metodologia, foi utilizado um sistema-teste de pequeno
porte, didtico, mostrado na Figura 4. Os valores adotados para FC e foram de 1.5 e 0.4s,
respectivamente. Os rels utilizados possuem valor mnimo e mximo de TDS de 0.1 e 2,
respectivamente, passos de 0.05 e curva IEC muito inversa. O ajuste de
pode variar de 50
a 200% do valor da corrente nominal do transformador de corrente, em passos de 5%. A Tabela 2

mostra os valores de RTC ,

e
de cada rel. A Tabela 3 contm os valores das
correntes de curto-circuito em cada barra do sistema-teste.

R3

R5

R2

R4

R1
2

Figura 4 - Sistema-teste radial com cinco rels.

Tabela 2 Dados de RTC,
RTC
Icarga [A]
Ipartida [A]

R1
300/5
199.5
300

e
R2
300/5
130.8
210

de cada rel do sistema-teste.

R3
100/5
68.7
105

R4
200/5
100.7
160

R5
100/5
50.0
80

Tabela 3 Dados dos nveis de curto-circuito nas barras do sistema-teste.

Barra
1
2
3
4
5
6
Icc [A] 1510.5 1046.3 500.3 325.1 437.7 292.1
5. Resultados
Nesta seco, ser apresentado o passo a passo de como realizar a coordenao tima dos
rels de sobrecorrente, do sistema-teste da Figura 4, considerando passos discretos de TDS.
Restries do Problema Relaxado
O solver utilizado trabalha com restries de igualdade (14) e desigualdade com limitante
superior (15). Porm, as restries de desigualdade mostradas em (7) e (8) possuem limitantes
inferiores. Sendo necessrio converter as restries de em . Para cada par de rels de proteo
primria e retaguarda, foi atribuda uma restrio conforme (7), como mostrado em (16) a (19).
As restries mostradas em (20) a (24) so referentes ao menor TDS aceito pelos rels, conforme
(8). Os tempos de atuao dos rels, para faltas dentro da sua zona de proteo, so mostrados em
(25) a (33), segundo (10). Para simplificar o problema, no foi considerado o limite mximo de
TDS.

T1,2 T2,2 trel

T1, 2 T2,2 0.4

(16)

T1,3 T3,3 trel

T1,3 T3,3 0.4

(17)

T2,3 T3,3 trel

T2,3 T3,3 0.4

(18)

T3,4 T4,4 trel

T3,4 T4,4 0.4

(19)

TDS1 TDSmn
TDS1 0.1

(20)

TDS2 TDSmn
TDS2 0.1

(21)

TDS3 TDSmn
TDS3 0.1

(22)

TDS4 TDSmn
TDS4 0.1

(23)

TDS5 TDSmn
TDS5 0.1

(24)

T1,1 TDS1 K1,1

T1,1 TDS1 3.3471 0

(25)

T2,2 TDS2 K 2,2

T2,2 TDS2 3.3911 0

(26)

T3,3 TDS3 K3,3

T3,3 TDS31.5064 0

(27)

T4,4 TDS4 K 4,4

T4,4 TDS4 6.3529 0

(28)

T5,5 TDS5 K5,5

T5,5 TDS5 3.4286 0

(29)

T1,2 TDS1 K1,2

T1,2 TDS1 5.4290 0

(30)

T1,3 TDS1 K1,3

T1,3 TDS1 5.4290 0

(31)

T2,4 TDS2 K 2,4

T2,4 TDS2 9.7759 0

(32)

T3,5 TDS3 K 3,5

T3,5 TDS3 4.8879 0

(33)

Funo Objetivo
Conforme definido em (6), a funo objetivo minimiza os tempos prprios dos rels (5),
como apresentado em (34).

mn T1,1 T2,2 T3,3 T4,4 T5,5

(34)

Soluo do Problema Relaxado

As restries mostradas em (13), (14) e (15) esto formuladas como matrizes e vetores.
Desta forma, o vetor das incgnitas dado por (35). J o relacionado com a F.O (34) mostrado
em (36). A e b, mostrados em (37) e (38), contm os coeficientes que representam o lado esquerdo
e direito, respectivamente, das restries de desigualdade mostrados em (16) a (24). Aeq e beq,
mostrados em (40) e (39) contm os coeficientes que representam o lado esquerdo e direito,
respectivamente, das restries de igualdade mostrados em (25) e (33).
Com posse das variveis de entrada do solver, o problema relaxado pode ser solucionado.
Na Tabela 4 tem-se os valores de sada deste, os TDSs timos contnuos.
Tabela 4 Valores de TDS do problema relaxado.
TDS1
0.1245

TDS2
0.1059

TDS3
0.1520

TDS4
0.1000

TDS5
0.1000

x T1,1 T2,2 T3,3 T4,4 T5,5 T1,2 T1,3 T2,4 T3,5 TDS1 TDS2 TDS3 TDS4 TDS5 (35)
T

f 1 1 1 1 1 0 0 0 0 0 0 0 0 0
0
0

0
A 0

0
0

0
0

1 0 0 0 1 0
0 1 0 0 0 1
0 0 1 0
0 0 0 1

0
0

0
0

0 0 0 0
0 0 0 0

0
0

0
0

0 0 0 0
0 0 0 0
0 0 0 0

0
0
0

0
0
0

0
0

0
0

0
0

0
0

0
0

(36)

0
0

0
0
1 0 0 0 0 0 0

0 1 0 0 0 0 0
0 0 1 0 0 0 0

0 0 0 1 0 0 0
0 0 0 0 1 0 0

0 0 0 0 0 1 0
0 0 0 0 0 0 1
T

b 0.4 0.4 0.4 0.4 0.1 0.1 0.1 0.1 0.1

T

beq 0 0 0 0 0 0 0 0 0 0 0 0

(37)

(38)
(39)

1
0

0
Aeq 0

0
0

0
0

0
1
0
0
0
0
0
0
0

0
0
1
0
0
0
0
0
0

0
0
0
1
0
0
0
0
0

0
0
0
0
1
0
0
0
0

0
0
0
0
0
1
0
0
0

0
0
0
0
0
0
1
0
0

0
0
0
0
0
0
0
1
0

0 3.3471
0
0
0
0
0
0
3.3911
0
0
0
0
0
0
1.5064
0
0

0
0
0
0
6.3529
0
0
0
0
0
0
3.4286

0 5.4290
0
0
0
0
0 5.4290
0
0
0
0

0
0
9.7759
0
0
0
1
0
0
4.8879
0
0

(40)

Mtodo Proposto
A anlise comea pelo m-simo rel. Contudo, TDS5 e TDS4 (ambos iguais a 0.10) j
esto dentro da faixa permitida. Sendo assim, foi analisado TDS3 (0.1520). Os ajustes analisados a
cada iterao esto sublinhados na Tabela 5. Os valores mais prximos aceitos por R3 so 0.15 e
0.20. Deve ser utilizado o valor imediatamente superior, no caso 0.20. Uma vez que, 0.15
ocasionaria infactibilidade, conforme pode ser verificado na Figura 5. Sendo assim, adicionada
ao problema relaxado (PL1), a restrio
= 0.20. Desta forma, criado um novo problema
(PL2) e sua soluo apresentada na Tabela 5. Agora, apenas TDS1 e TDS2 esto fora da faixa
permitida.
No prximo passo, analisado TDS2 (0.1059). Da mesma forma que TDS3, dever ser
escolhido o prximo valor permitido, no caso 0.15. A restrio
= 0.15 adicionada ao PL2,
formando PL3. Verificou-se que na soluo deste apenas TDS1 encontra-se fora da faixa.
Por fim, TDS1 (0.1514) analisado. O prximo valor factvel 0.2. adicionada a
restrio
= 0.20 ao PL3, formando o PL4. Ao solucion-lo, todos TDS encontram-se dentro
da faixa permitia e o algoritmo finalizado.
Tabela 5 Valores dos TDS e F.O para cada soluo do problema.
TDS1
TDS2
TDS3
TDS4
TDS5
F.O [s]

PL1

PL1
0.1245
0.1059
0.1520
0.1000
0.1000
2.0342

TDS3 = 0.20

PL2

PL2
0.1292
0.1059
0.2000
0.1000
0.1000
2.1066
TDS2 = 0.15

PL3
0.1514
0.1500
0.2000
0.1000
0.1000
2.3483

PL3

PL4
0.2000
0.1500
0.2000
0.1000
0.1000
2.4575

TDS1 = 0.20

PL4

Figura 5 Adio das restries e comportamento do processo iterativo.

6. Discusses
Para este sistema, a restrio do limite superior de TDS uma restrio fraca. Sua
remoo simplificou o problema sem impactar no resultado final. A metodologia apresentada,
assemelha-se ao Branch and Bound (Land e Doig, 1960). Porm, com a particularidade de apenas
uma das ramificaes ser factvel (relacionada ao arredondamento para cima). Devido ao PPL
fornecer os valores mnimos de TDS, mantendo a seletividade, qualquer valor inferior resultar na
perda da seletividade. Como consequncia, cada restrio inclusa no problema acarretou na piora

da F.O, conforme pode ser verificado na Tabela 5. O uso de rels renumerados forneceu uma ordem
sistemtica para a anlise dos rels, de forma que cada um foi analisado apenas uma nica vez.
Caso o problema fosse tratado como contnuo, os valores de TDS do problema relaxado
seriam todos arredondados para os prximos valores permitidos. Desta forma os valores de TDS
seriam: TDS1 = 0.15, TDS2 = 0.15, TDS3 = 0.20, TDS4 = 0.1 e TDS5 = 0.1. Porm, ao analisar os
valores de PL3, verificou-se que se TDS2 igual a 0.15, TDS1 deve ser maior ou igual a 0.1514,
para manter a seletividade. Sendo assim, para rels cujos passos de TDS no possam serem tratados
como contnuos, necessrio tratar o problema de forma discreta para evitar problemas de
descoordenao.
7. Concluses
Neste trabalho foi apresentada uma metodologia para a coordenao tima rels de
sobrecorrente, em sistemas radiais, utilizando tcnicas de programao linear inteira mista (PLIM).
A coordenao tima aquela que minimiza os tempos de atuao dos rels, sem perder a
seletividade. No caso das correntes de partida serem previamente conhecidas, o problema passa a
ser linear e pode ser solucionado via programao linear (PL). Assim, as incgnitas do problema
so os TDSs (Time Dial Setting). Foi evidenciado que a soluo via PL est restrita a TDSs
contnuos. Sendo assim, foi proposta uma metodologia que considera os passos discretos de TDS.
Foi proposto um algoritmo iterativo que adiciona restries referentes aos passos
discretos de TDSs ao problema de PL. Desta forma, foi possvel contornar os problemas de
descoordenao causados pelo arredondamento dos TDSs, quando os mesmos so tratados como
contnuos. Assim sendo, foi possvel obter os valores timos discretos de TDS. A metodologia
proposta foi aplicada com sucesso em um sistema-teste radial, composto por cinco rels de
sobrecorrente.
Agradecimentos
A CAPES/CNPq pelo apoio financeiro.
Referncias
Anderson, P. M. Power System Protection. Wiley-IEEE Press. United States of America. 1999.
Koochaki, A., Asadi, M.R., Askarian Abyaneh, H., Mahmoodan, M. e Naghizadeh, R.A.
(2008). Optimal Overcurrent relays coordination using genetic algorithm, Optimization of
Electrical and Electronic Equipment, 2008. OPTIM 2008. 11th International Conference on, vol.,
no., pp.197,202, 22-24.
Bedekar, P., Bhide, S. e Kale, V. (2009a). Coordination of overcurrent relays in distribution
system using linear programming technique, Control, Automation, Communication and Energy
Conservation, 2009. INCACEC 2009. 2009 International Conference on, vol., no., pp.1,4, 4-6.
Bedekar, P. P., Bhide, S. R. e Kale, (2009b). V. S. Optimum Coordination of Overcurrent Relays
in Distribution System Using Dual Simplex Method. 2009 Second International Conference on
Emerging Trends in Engineering & Technology, p. 555559.
Estrada, N., Carmona, O. e Ruiz, A. (2006). Coordinacin de rels de sobrecorriente usando el
Mtodo de Optimizacin de Puntos Interiores. Scientia et Technica, n. 32, p. 2530.
Land, A. H. e Doig, A. G. (1960). An automatic method for solving discrete programming
problems. Econometrica, v. 28, n. 3, p. 497520.
Luis, G. P. e Urdaneta, A. J. (1998). Optimal Coordination of Directional Overcurrent Relays.
IEEE Transactions on Power Delivery, v. 14, n. 4, p. 12761284.
Mamede Filho, J. e Mamede, D. R. (2011). Proteo de Sistemas Eltricos de Potncia. 1a. ed.
Rio de Janeiro: LTC.
Niyomphant, S., Kulworawanichpong, T., Leeton, U. e Chomnawang, N. (2012). Application
of linear programming for optimal coordination of directional over-current relays. 2012 9th
International Conference on Electrical Engineering/Electronics, Computer, Telecommunications

and Information Technology, p. 14.

Chattopadhyay, B., Sachdev, M. S., Sidhu, T. S. (1996). An online relay coordination algorithm
for adaptive protection using linear programming technique. v. 11, n. 1, p. 165173.
Shirmohammadi, D., Hong, H.W., Semlyen, A. e Luo, G.X. (1988). Compensation-based power
flow method for weakly meshed distribution and transmission networks. IEEE Transactions on
Power Systems, v. 3, n. 2, p. 753762.
Urdaneta, A.J., Restrepo, H., Marquez, S. e Sanchez, J. (1996). Coordination of directional
overcurrent relay timing using linear programming. IEEE Transactions on Power Delivery, v. 11,
n. 1, p. 122128, 1996.
Urdaneta, A. J., Nadira, R. e Perez Jimenez, L. G. (1988). Optimal coordination of directional
overcurrent relays in interconnected power systems. IEEE Transactions on Power Delivery, v. 3 n
3, n. 3, p. 903911.
Zapata, C. J. e Meja, G. E. (2003). Coordinacin de Rels de Sobrecorriente en Sistemas
Radiales Utilizando Programacin Lineal. Scientia Et Technica, v. 22.