1

Alocao de Chaves para Transferncia

Automtica de Cargas entre Subestaes de
Distribuio de Energia Eltrica
M. E. Viotto Romero, L. G. Wesz da Silva, J. R. S. Mantovani

Resumo - Neste trabalho prope-se uma metodologia para a

alocao otimizada de chaves de manobras para transferncia
automtica e remota de cargas entre subestaes de distribuio
com vistas a melhorar os ndices de confiabilidade dos sistemas de
distribuio que apresentam classes de tenso de 23 a 35 kV e
topologia radial. O problema de alocao de chaves formulado
como um modelo de programao no linear inteiro misto restrito
e sujeito a um conjunto de restries de natureza fsica e
econmica. Um algoritmo Busca Tabu Reativa (BTR) proposto
para resolver este modelo. A metodologia proposta testada em
um sistema real de distribuio de grande porte.
Palavras Chaves Sistemas de Distribuio, Busca Tabu
Reativa, Confiabilidade e Restaurao.

SEd
c(i)
cd(j)
q(i)

t
i
Fse(i)
c(i)
l(i)

I. LISTA DE VARIVEIS

FEC(i)

DEC(i)

ki
NSE

Li
J

: Funo objetivo que reflete a quantidade de

cargas que no iro ser desligadas sob
contingncias no perodo de um ano pela
ao da transferncia automtica de fontes;
: ndice de frequncia de interrupes prprias
da subestao i acumuladas em um perodo
de um ano;
: ndice de durao de interrupes prprias da
subestao i acumuladas em um perodo de
um ano;
: Fator de ponderao para incluso na funo
objetivo do impacto das subestaes j
jusante da subestao i;
: Conjunto de subestaes do sistema de alta
tenso candidatas alocao de chaves;
: Carga em MW da subestao i;
: Subestao conectada jusante da
subestao i;

Os autores agradecem ao CNPq (Processo 302272/2009-7), pelo

financiamento deste projeto de pesquisa.
M. E. Viotto Romero da Companhia Paranaense de Energia - COPEL,
Londrina, Paran, Brasil.(e-mail: marcel.romero@creapr.org.br).
L. G. Wesz da Silva do NuPSE Ncleo de Pesquisas em Sistemas de
Energia, Instituto Federal de Gois IFG, Itumbiara, Gois, Brasil (e-mail:
lgwesz@gmail.com).
J. R. S. Mantovani do Departamento de Engenharia Eltrica,
Universidade Estadual Paulista - UNESP, Ilha Solteira, Brasil (e-mail:
mant@dee.feis.unesp.br).

: Conjunto de subestaes jusante da

subestao i;
: Nmero de consumidores da subestao i;
: Nmero de consumidores da subestao j
jusante da subestao i;
: Fator de priorizao da subestao candidata
com base nos ndices histricos de
continuidade;
: Horizonte de planejamento de um 1 ano;
: Subestao candidata a receber chaves;
: Fator de exposio e impacto para um
desligamento;
: Nmero de consumidores da subestao;
: Comprimento da linha que alimenta a
subestao atravs de sua fonte principal (em
kilmetros);

II. INTRODUO

istemas de distribuio de mdia tenso so amplamente

utilizados pelas empresas do setor eltrico, por se tratar de
sistemas de montagem simples e de baixo custo. Em
cidades de pequeno porte de algumas regies, geralmente para
as classes de tenses na faixa de 11 a 15 kV, est instalada
uma subestao de carga do tipo abaixadora. Essas
subestaes so alimentadas atravs de linhas radiais de
distribuio de 23 a 35 kV. Estas linhas podem estar
interligadas a outras subestaes de mesmo porte ou
subestaes fontes conectadas rede bsica (classes 69 kV).
Em muitos casos, essas subestaes possuem duas ou mais
fontes de alimentao que so, geralmente, barras ou fontes
distintas do sistema de transmisso. Estas fontes oferecem a
possibilidade de alternncia manual por chaveamento entre as
fontes de alimentao, quando do desligamento acidental da
fonte principal. A dependncia de uma interveno manual
torna onerosa a interrupo, devido a lentido na
recomposio e os custos de manter um operador disposio
em um sistema local, alm do lucro cessante gerado pela
interrupo prolongada pelo atraso na restaurao do sistema.
Neste trabalho prope-se uma metodologia para alocao
otimizada de chaves de manobras automticas sob cargas, em
sistemas de distribuio das classes de tenso de 23 a 35 kV
com topologia radial, para melhorar os ndices de
confiabilidade atravs da restaurao desses sistemas [7]. As

2
chaves de manobras automticas de operao sob carga devem
ser alocadas no sistema para realizar as transferncias de
cargas entre as fontes nas subestaes. O problema de
alocao de chaves formulado como um modelo de
programao no linear inteiro misto restrito e sujeito a um
conjunto de restries de natureza fsica e econmica. Para
soluo deste modelo proposto um algoritmo de Busca Tabu
Reativa - BTR (Reactive Tabu Search RTS) [1] [9]. A
metodologia proposta testada usando um sistema de
distribuio real de grande porte.
III. METODOLOGIA
Grande parte dos sistemas de distribuio constituda
por subestaes de mdia tenso (classes de 20 a 35 kV)
radiais que possuem duas ou mais fontes de alimentao,
localizadas, geralmente, em barras distintas do sistema de
transmisso. Essas subestaes, em sua maioria possuem a
possibilidade de alternncia manual entre as fontes de
alimentao que esto conectadas atravs de um barramento.
Estas fontes possuem possibilidades de chaveamento quando
do desligamento acidental ou voluntrio da fonte principal.
Uma topologia tpica de sistema de distribuio com essas
caractersticas est ilustrada na Figura 1.
NF
NF

NA

NF

SUBESTAO
69 kV

NA

NF
NF

NF
NF

NF

NA

NF

NF
SUBESTAO
69 kV

NA

20 kV SUBESTAO 35 kV
NA

NF

CHAVE UNIPOLAR MANUAL NORMALMENTE

ABERTA

CHAVE UNIPOLAR MANUAL NORMALMENTE

FECHADA

entanto, vrias alternativas de investimento, cada qual com seu

nus financeiro e tcnico, para tornar eficaz o atendimento da
demanda por energia eltrica em determinadas situaes de
contingncias. Entre estas alternativas destacam-se:
- Reforos de rede (substituio de cabos);
- Substituio de equipamentos de controle e proteo em
subestaes [10];
- Reforo e construo de linhas de transmisso;
- Reforo na gerao (inclusive gerao distribuda (DG));
- Construo de novos circuitos alimentadores.
Uma alternativa economicamente vivel por seu custo no
muito significativo perante as demais a automatizao das
transferncias de fontes de alimentao das subestaes. A
automatizao destes sistemas pode ser considerada vivel se
forem mantidos os princpios usuais de planejamento e projeto
dos sistemas de distribuio radialidade e custos reduzidos
em relao aos outros sistemas (simplicidade de montagem).
Neste trabalho para melhorar os ndices de confiabilidade
do sistema de distribuio de alta tenso prope-se a alocao
otimizada de chaves de operao sob cargas controladas por
UTRs (Remote Terminal Units). Estas chaves so monitoradas
atravs do sistema de automao (sistema SCADA, por
exemplo), sendo uma das chaves operando como fonte
primria (NF - normalmente fechada) e outra como fonte
secundria ou alternativa (NA - normalmente aberta). As
UTRs, por sua vez, supervisionam as tenses nas fontes e os
estados das chaves, informando a uma unidade de controle
sobre as condies das fontes de alimentao (presena de
tenso ou no). A unidade de controle quando informada da
ausncia de tenso na fonte principal da subestao aguarda
um perodo de tempo determinado (ajustvel), e comanda a
transferncia de fontes de alimentao da subestao, abrindo
primeiramente a chave da fonte principal e fechando
posteriormente a chave da fonte secundria. A alocao
otimizada e o esquema de controle de operao das chaves
controladas por UTRs exigem critrios de segurana que
devem ser obedecidos no planejamento da operao do
sistema em situaes de contingncias [2-6].

Figura 1 Sistema de distribuio tpico com chaves de manobras.

A dependncia de uma interveno manual torna onerosa

a interrupo, visto a lentido na recomposio e os custos
financeiros de manter um operador disposio para operar
um sistema local, alm do lucro cessante gerado pela
interrupo prolongada pelo atraso na restaurao. Na maioria
dos casos, uma mesma fonte que teria a funo de alimentar,
sob contingncias, vrias subestaes, no tem a capacidade
de alimentar uma determinada carga ou conjunto de cargas
porque so violadas restries fsicas e operacionais.
Dentre as restries que podem ser violadas destacam-se
os limites mximos de quedas de tenso, carregamento dos
condutores, equipamentos de rede, transformadores,
reguladores de tenso. Pode ocorrer ainda nestes casos
problemas devido perda de sensibilidade da proteo
instalada, realimentao de curtos-circuitos quando da
tentativa de transferncia de fonte e consequente desligamento
da fonte secundria, dentre outros problemas. Existem, no

A. Modelo Matemtico
O modelo matemtico proposto desenvolvido a partir da
topologia do sistema de distribuio de alta tenso, e busca-se
maximizar a quantidade de cargas que no deve ser desligada
sob faltas permanentes com a alocao otimizada de chaves
automticas nas subestaes. Esta filosofia de maximizar as
cargas que no devem ser desligadas permite estabelecer um
fator de qualidade da subestao. Este fator reflete como a
alocao de chaves automticas pode aumentar a capacidade
da subestao candidata alocao de chaves na melhoria da
confiabilidade do sistema.
A escolha de alocar chaves prioritariamente em pontos
onde o desligamento evitado mximo parte do princpio que,
na subestao em que forem alocadas chaves a degradao dos
ndices de continuidade decorrente de desligamentos de sua
fonte primria ser fortemente amortecida ou at extinta. Isto
ocorre porque no processo automtico de transferncia de

3
fontes, a fonte secundria assumir em um tempo reduzido a
alimentao da subestao, isolando a fonte principal
desligada. Exemplificando, uma subestao que possui o
maior montante de cargas no desligadas gera um maior
benefcio com a alocao de chaves.
Desta forma, o modelo matemtico proposto para a
funo objetivo do problema de alocao de chaves
automticas em subestaes de sistemas de distribuio de alta
tenso, considerando-se um horizonte de planejamento de um
ano, dada por:
Max w

NSE

[q(i) L(i) ki ] t
i 1

SEd

(1)

c(i) cd ( j)

(2)

q(i) DEC (i) FEC(i)

(3)

ki

cd ( j )

j 1

O fator q(i) (3) reflete a prioridade da subestao

candidata i de receber as chaves automticas com base nos
ndices histricos DEC e FEC anuais. Assim, calculando-se
este fator, pela multiplicao dos ndices de DEC e FEC de
cada subestao candidata, estabelece-se um ranking das
subestaes candidatas com maior probabilidade de receber
chaves para transferncia automtica de fontes. As
subestaes com os maiores ndices histricos q(i) possuem
maiores probabilidades de receberem chaves automticas em
relao s outras com menores ndices.
A ponderao de consumidores ki (2) para as subestaes
jusante da subestao i em que foram alocadas chaves tem o
objetivo de penalizar a funo custo para um desligamento da
subestao i. A quantidade de consumidores diretamente
proporcional durao equivalente de interrupo (DEC) e,
por isso, o fator ki penaliza a funo objetivo. Desta forma, se
alocada uma chave na subestao i e ela tenha uma
subestao jusante, esta subestao i receber uma
penalizao proporcional ao indicador de confiabilidade DEC
que pode ser gerado na subestao jusante. Um exemplo o
caso de uma subestao a jusante que tenha uma quantidade
de consumidores maior do que a subestao em que foram
alocadas chaves. Caso esta penalizao no fosse considerada,
a informao obtida do resultado da funo custo no indicaria
a importncia de alocar chaves na subestao i.
A busca por uma soluo tima do problema realizada
considerando-se um conjunto de subestaes candidatas, NSE.
O problema de maximizao porque instalando-se as chaves
nas subestaes apontadas na soluo candidata, o custo de
interrupo nestas subestaes ser extinto, e quanto maiores
os custos de interrupes extintos, maiores so os benefcios
da soluo aos ndices de continuidade para o sistema sob
anlise.
B. Restries
As restries consideradas no modelo de otimizao so:

- Carregamento da linha secundria;

- Inspeo da barra da subestao a ser reenergizada;
- Coordenao e sensibilidade da proteo;
- Capacidade de corrente dos equipamentos em srie;
- Nveis de tenso aceitveis;
- ndices de continuidade e frequncia de interrupo;
- Radialidade do sistema.
A soluo deste modelo matemtico atravs de tcnicas
de otimizao clssica seria extremamente difcil e at mesmo
impossvel para considerar algumas destas restries. Para
contornar estas dificuldades prope-se a soluo do problema
atravs da metaheurstica Busca Tabu Reativa (BTR). Este
algoritmo utiliza como ferramenta auxiliar um programa de
clculo de fluxo de potncia monofsico dedicado soluo
de sistemas de distribuio radiais ou fracamente malhado [8].
IV. TCNICA DE SOLUO
A tcnica utilizada para resolver o modelo matemtico a
BTR [1][9]. A seguir apresentam-se as principais
caractersticas e particularidades do algoritmo proposto neste
trabalho.
A. Codificao
O sistema de codificao adotado consiste inicialmente
em numerar todas as subestaes do sistema, fazendo um link
das subestaes com suas respectivas subestaes fontes. Para
construir este sistema de codificao so utilizados dois
arranjos vetoriais. Um deles denominado de vetor
alimentao principal (vp) cuja dimenso definida pelo
nmero de subestaes existentes no sistema. Cada posio
deste vetor est relacionada com o nmero de subestaes que
alimentam a subestao que est nesta posio do arranjo, isto
, as subestaes a montante da subestao na posio do
arranjo quando o sistema sob anlise est em seu estado de
operao normal. O segundo vetor denominado vetor
secundrio, vs, tem a mesma dimenso do vetor vp. Cada
posio deste vetor contm o nmero das subestaes que so
opes de fontes secundrias (ou alternativas) de alimentao
da subestao que est nesta posio do arranjo. As definies
das subestaes que so fontes principais e secundrias fazem
parte do planejamento de expanso do sistema em questo.
Nos vetores vp e vs, as subestaes que possuem suas
linhas fontes conectadas a uma subestao 69 kV (sistema
de subtransmisso e transmisso) recebem em suas posies o
valor -1. No vetor vs caso a subestao no possua a fonte
secundria (ou alternativa), a posio desta recebe o algarismo
0 (zero). Neste esquema de codificao considera-se a
restrio de radialidade do sistema j que na representao,
cada subestao (ou conjunto de subestaes) s pode estar
conectada a uma subestao de transmisso. Este esquema de
codificao est ilustrado na Figura 3 para o sistema da Figura
2.
A partir da codificao dos vetores das fontes conhecemse as subestaes que possuem fontes principais e secundrias.
Cria-se ento o vetor alocao de chaves nas subestaes, v a ,

4
que representa a posio da alocao de chaves nas fontes
primria e secundria das subestaes.
12

SUBESTAO DE
TRANSMISSO

SUBESTAO DE
TRANSMISSO

11

10

9
3

SUBESTAO DE
TRANSMISSO

SUBESTAO DE
TRANSMISSO
8

LEGENDA:
SUBESTAO FONTE PRIMRIA
SUBESTAO FONTE SECUNDRIA

Figura 2 Sistema eltrico utilizado para exemplificar a codificao.

Figura 3 Exemplo de vetores codificao vp e vs do sistema da Figura 2.

Como devem ser alocadas duas chaves por subestao,

sendo uma responsvel por aliment-la no estado normal e
isolar o trecho com a falta (estado restaurativo) e outra para
realiment-la atravs da fonte secundria quando da perda da
principal, o vetor v a tem dimenso mxima da metade da
quantidade de chaves disponveis para alocao. Em cada
posio do vetor v a tem-se a subestao que receber as
chaves nas fontes primria e secundria. Dessa forma, nessa
codificao esto apenas as subestaes que possuem fontes
alternativas de alimentao. Todas as chaves alocadas nas
fontes principais e as alocadas em fontes secundrias de uma
subestao que fonte primria de outra subestao so NF
(normalmente fechadas). As outras chaves secundrias so NA
(normalmente abertas). Este vetor de codificao est ilustrado
nas Figuras 4 e 5.
12

SUBESTAO DE
TRANSMISSO

SUBESTAO DE
TRANSMISSO

11

B. Obteno da configurao semente

A configurao inicial construda atravs da alocao
das chaves disponveis no sistema de subestaes, utilizando
uma heurstica construtiva. As chaves so alocadas
obedecendo um critrio que considera a exposio da linha a
um desligamento (comprimento da linha, distncia da
subestao fonte principal at a subestao sob anlise) e o
impacto que um provvel desligamento nesta linha pode gerar.
Alm do comprimento da linha so considerados a natureza e
o nmero e a potncia ativa dos consumidores conectados
subestao candidata.
De acordo com estes parmetros, so alocadas,
inicialmente, chaves na subestao que possuem maior
susceptibilidade s faltas permanentes e maior potncia
instalada, objetivando uma soluo inicial mais prxima da
regio onde os ndices de continuidade e confiabilidade so
menores. Desta forma, utiliza-se como medida inicial para
alocar as chaves o fator de exposio e impacto para
desligamentos dado pela equao:

Fse(i) c(i) * l (i) * L(i)

(4)

As chaves so alocadas por subestao, iniciando a

alocao pelo conjunto de subestaes que tiver o maior fator
Fse. Alm deste fator, so dadas trs restries que refletiro
na escolha de uma configurao semente mais prxima
possvel da factibilidade: (1) A primeira delas se refere no
alocao de chaves, caso a subestao no possua fonte
secundria; (2) Buscar atender os critrios de planejamento.
Quando o sistema est em seu estado normal, isto , caso a
subestao seja normalmente fonte de outra subestao atravs
de sua fonte secundria (chave de interconexo normalmente
fechada), nesta subestao no so alocadas chaves; e (3) Por
ltimo, considera-se a restrio de alocar chaves somente na
subestao candidata se ela no for fonte secundria de outra
subestao que j recebeu chaves.
Da em diante, efetua-se a alocao de chaves observando
o decrscimo do fator Fse e obedecendo as restries. Se o
nmero de chaves for superior s subestaes que atendem as
restries, as chaves sobressalentes so alocadas obedecendo
ao decrscimo de Fse, tornando assim a soluo candidata
uma soluo infactvel, o que muito bem gerenciado pelo
mecanismo BTR utilizado na soluo do problema.
C. Vizinhana

10

9
3

SUBESTAO DE
TRANSMISSO

SUBESTAO DE
TRANSMISSO
8

LEGENDA:
CHAVE NF (NORMALMENTE FECHADA) ALOCADA NA FONTE PRIMRIA DA SUBESTAO
CHAVE NA (NORMALMENTE ABERTA) ALOCADA NA FONTE SECUNDRIA DA SUBESTAO

Figura 4 Diagrama do sistema testes com exemplo das chaves alocadas.

Figura 5 Exemplo de vetores codificao do sistema da Figura 4.

O critrio de vizinhana consiste na mudana dos

posicionamentos das chaves entre as fontes de subestaes que
apresentam possibilidades de conexo com outras fontes.
Desta forma so consideradas solues vizinhas: (1) As
configuraes que so geradas considerando a troca da
alimentao primria das subestaes pela sua fonte
secundria; (2) Reduzindo a quantidade de chaves candidatas
alocao. Para cada vizinho gerado, observam-se as
restries do problema, e se obtm a informao se a soluo
factvel. Inicialmente, esses valores so comparados com os
atributos armazenados na lista tabu, evitando configuraes
proibidas. No sendo proibida, essa configurao se torna uma
soluo vizinha candidata.

5
D. Anlise da factibilidade da soluo corrente e
adaptao do problema
A factibilidade do problema analisada para cada soluo
obtida atravs do critrio de vizinhana. Se a soluo
infactvel ela impedida de ser adotada como soluo
incumbente. Desta forma, o conjunto de restries do
problema no impe limitaes no processo de busca, e
solues infactveis so aceitas como solues do problema,
mas probe-se que uma soluo infactvel seja adotada como
soluo incumbente.
Para analisar parte do conjunto de restries para cada
configurao candidata do alimentador obtida atravs da
vizinhana do algoritmo BTR, processa-se um algoritmo
clculo de fluxo de potncia monofsico [8]. As outras
restries so analisadas atravs de dados armazenados na
base de dados do sistema sob estudo ajustes da proteo,
toplogia do sistema, etc.

Para a anlise dos resultados e desempenho do programa

computacional foi utilizado um sistema real trifsico de
distribuio de grande porte ilustrado na Figura 6. Este
sistema composto por 52 (cinquenta e duas) subestaes
candidatas alocao de chaves e 19 (dezenove) subestaes
fontes do sistema de transmisso (nvel de tenso superior a 69
kV). Trata-se de um sistema real de grande porte, e seus dados
esto
detalhados
no
site
http://www.dee.feis.unesp.br/lapsee/TestSystems/52_SE.pdf.
Foram realizados trs testes com este sistema permitindose em cada teste a alocao de uma quantidade preestabelecida
de chaves. Os resultados obtidos atravs de simulaes
computacionais, sob o ponto de vista da funo objetivo (1) e
restries fsicas e operacionais so apresentados nesta seo.
Os parmetros de controle adotados para o mtodo BTR esto
ilustrados na Tabela 1.
Tabela 1. Parmetros de controle utilizados para o algoritmo BTR.
Critrio de parada

E. Lista Tabu
N mximo de iteraes: 100

Durante a execuo do algoritmo BTR, duas listas so

usadas para armazenar os atributos das solues j avaliadas,
uma lista auxiliar (LA) e uma lista tabu (LT) de dimenso
varivel. Na LT armazenam-se as solues avaliadas em um
nmero preestabelecido de iteraes. Solues avaliadas
durante a busca junto com o nmero de vezes que foram
avaliadas so armazenadas na LA. Desta forma, depois que o
ltimo movimento realizado, a repetio de uma mesma
soluo pode ser verificada na LA. No caso de repetio de
solues o nmero de iteraes entre as duas visitas pode ser
calculado, para decidir sobre a ativao do mecanismo reativo
do algoritmo. O mecanismo reativo aumenta rapidamente a
dimenso da LT quando as configuraes esto sendo
repetidas. Por outro lado, a dimenso da LT pode ser reduzida
lentamente se aps um determinado nmero de iteraes no
existem solues repetidas. Alm desses dois mecanismos
para tornar a lista maior ou menor, h outra situao em que a
dimenso da lista pode ser alterada. Se a lista cresce muito,
fazendo todos os movimentos proibidos (e nenhum critrio de
aspirao satisfeito), o mecanismo de escape usado.
F. Mecanismo de Escape
O mecanismo de escape implementado atravs da
gerao aleatria de uma nova soluo inicial. Quando vrias
solues repetidas aparecem, uma alocao aleatria nova de
chaves automtica realizada com o objetivo de obter uma
configurao corrente longe das solues de timos locais que
causam o fenmeno de ciclagem. Quando o mecanismo de
escape aplicado o processo de busca tabu reinicializado.
G.

Critrio de Parada

O critrio de parada adotado o nmero mximo de

iteraes permitido.
V. TESTES E RESULTADOS
A metodologia proposta foi implementada em um
programa computacional em linguagem de programao C++.

Se a funo custo no
melhorar durante um nmero
preestabelecido de iteraes
do algoritmo

Mecanismo Reativo
Dimenso da lista tabu maior do
que a metade do nmero de
chaves que permitido alocar.
Aps 3 iteraes sem alterao da
dimenso da lista

No primeiro teste realizado simulou-se a alocao de 18

(dezoito) chaves. O segundo teste foi a simulao da alocao
de uma quantidade de chaves igual quantidade de
subestaes candidatas 52 (cinquenta e duas). O terceiro teste
foi executado alocando um nmero elevado de chaves, 64
(sessenta e quatro), para analisar a eficincia e a robustez do
algoritmo proposto perante as restries do problema. Os
resultados so apresentados na Tabela 2.
No primeiro teste a soluo encontrada de excelente
qualidade, visto que traz realmente as melhores opes de
alocao de chaves no sistema, apresenta um valor elevado da
funo objetivo atendendo todas as restries do problema.
No segundo teste o algoritmo retornou uma configurao
de boa qualidade, com algumas das subestaes da primeira
soluo, o que aponta a qualidade do algoritmo proposto na
varredura de grande parte do espao de busca.
No terceiro teste foi obtida uma configurao de boa
qualidade, sem restringir a quantidade de chaves atravs dos
critrios de vizinhana. Os custos fixos relativos aquisio e
instalao das chaves pode no compensar a adoo desta
soluo quando comparada com a soluo obtida com o teste
2.
Tabela 2. Solues encontradas pelo algoritmo para os trs testes realizados.
Testes
Realizados
Teste 1
(18 chaves)

Subestaes onde so Alocadas

as Chaves
9-3-12-7-49-32-35-29-21

Valor da Funo
Objetivo
2.126,11

18-40-43-46-4-16-52-22-15-506.238,83
37-9-11-3-12-7-29-21-20-49-3235-36-48-2-30
19-38-33-24-27-43-9-3-12-7-497.320,15
Teste 3
32-35-29-21-20-18-52-40-16-42(64 chaves)
4-46-22-15-50-37-11-30-2-48-36
Obs: Cada subestao escolhida recebe duas chaves, uma na fonte
primria e outra na fonte secundria.
Teste 2
(52 chaves)

6
.
27
22

26

21

-1
25
20

28

LEGEND:

-1

Linha de Distribuio 34,5 kV Isolador 170kV

-1

24

Linha de Distribuio 34,5 kV Isolador 46 kV

Rede Compacta 34,5 kV

23

31

-1

29

12
13

32

Subestao Fonte 69 kV

-1
11

-1

Subestao Fonte 34,5/13,8 kV

14

30

Chaves Normalmente Aberta

19
-1

35

-1

-1
50

-1

49

Religadores Automticos 34,5 kV do Anel

52

-1
33

15

-1

-1

2
51

-1
6

17

-1

-1

34
-1

43

16

42
45
8
48

44
38

46

41

18
9

-1
10

37
47

39

40
-1
-1

36

Figura 6 Topologia do sistema real.

VI. CONCLUSES
Neste trabalho considerando-se a ampla possibilidade de
utilizao de sistemas eltricos de distribuio de mdia
tenso apresenta-se uma metodologia indita para melhorar os
seus ndices de confiabilidade atravs da alocao de chaves
de manobras automticas. Este tipo de planejamento de curto
prazo da confiabilidade de sistemas de distribuio apresenta
um grande atrativo pelo baixo investimento frente a outros
investimentos de mdio e longo prazo, com retorno dos
investimentos em curto prazo. Os resultados de testes em um
sistema real mostram que a aplicao da metodologia proposta
em um sistema real factvel e traz melhorias para os ndices
de confiabilidade e continuidade.
Para a soluo do problema foi implementado o algoritmo
BTR que considera a natureza do problema, e suas estratgias
mostram-se eficientes para contornar os obstculos da maioria
dos problemas de otimizao combinatria, conduzindo a
busca para espaos ainda no explorados, atravs de
mecanismos especficos de adaptao de listas de controle e
mecanismo de escape, para evitar a ocorrncia de ciclagem.
Os testes realizados com o programa desenvolvido e os
resultados obtidos com o sistema testado mostram a eficincia
e a qualidade da metodologia apresentada para resolver o
problema de alocao de chaves.
VII. REFERNCIAS BIBLIOGRFICAS
[1] Battiti, R. The reactive tabu search. ORSA J. Computing, Spring, Vol. 6,
No. 2, pp. 126-140, 1994.
[2] Celli, G.; Pilo, F. Optimal sectionalizing switches allocation in distribution
networks. IEEE Transactions on Power Systems, New York, Vol. 14,
No. 3, pp. 1167-1172, 1999.
[3] Levitin, G., Mazal-tov, S., Elmakis, D (1994). Optimal sectionalizer
allocation in electric distribution systems by genetic algorithm. Electric
Power Systems Research, Maryland Heights, Vol. 31, pp. 97-102.
[4] Silva, L. G. W., Pereira, R. A. F., Abbad, J.R., Mantovani, J.R.S.
Optimised placement of control and protective devices in electric
distribution systems through reactive tabu search algorithm. Electric
Power Systems Research, Vol. 78 , No. 3, pp. 372-381, 2008.

[5] Teng, J. H.; Liu, Y. H. A novel ACS-based optimum switch relocation

method. IEEE Transactions on Power Systems, New York, Vol. 18, No.
1, pp. 113-120, 2003.
[6] Billinton, R.; Jonnavithula, S (1996). Optimal switching device placement
in radial distribution systems. IEEE Transactions on Power Systems,
New York, Vol. 11, No. 3, pp. 1646-1651.
[7] Toune, S. et al. Comparative study of modern heuristic algorithms to
service restoration in distribution systems. IEEE Transactions on Power
Delivery, New York, Vol. 17, No. 1, pp. 173-181, 2002.
[8] Shirmohammadi, D., Hong, H. W., Semlyen, A. and Luo, G. X. (1988). A
Compensation-Based Power Flow Method for Weakly Meshed
Distribution and Transmission Networks. IEEE Transations on Power
System, Vol. 3, No. 2; pp. 753-762, 1988.
[9] Glover, F (1995). Tabu search fundamentals and uses. Boulder: University
of Colorado.
[10] Anderson, P. M (1999). Power system protection. New York:. McGraw
Hill. (IEEE Series on Power Engineering), 1999.

BIOGRAFIAS
Marcel Eduardo Viotto Romero Graduado em Engenharia Eltrica e
Mestre em Engenharia Eltrica pela UNESP/Ilha Solteira - SP - Brasil, em
2002 e 2009, respectivamente. Atualmente engenheiro do Departamento de
Controle e Planejamento, a Companhia Paranaense de Energia COPEL,
Londrina, Paran, Brasil. Suas reas de pesquisa so a proteo de sistemas de
distribuio, algoritmos heursticos, qualidade e confiabilidade do
fornecimento de energia, bem como planejamento de sistemas de energia
eltrica.
Luis Gustavo Wesz da Silva Graduado em Engenharia Eltrica pela
UNIDERP-MS em 1999, Mestre e Doutor Engenharia Eltrica pela
UNESP/Ilha Solteira - SP - Brasil, em 2002 e 2005, respectivamente.
Atualmente professor no Departamento de Indstria, Instituto Federal de
Gois - IFG, Itumbiara, Gois, Brasil. Suas reas de pesquisa so a proteo
dos sistemas de distribuio, algoritmos heursticos, qualidade e
confiabilidade do fornecimento de energia, bem como planejamento de
sistemas de energia eltrica.
Jos Roberto Sanches Mantovani Graduado em Engenharia Eltrica pela
UNESP/Ilha Solteira - SP em 1981, Mestre e Doutor em Engenharia Eltrica
pela UNICAMP - Campinas - SP - Brasil, em 1987 e 1995, respectivamente.
Atualmente Professor Titular do Departamento de Engenharia Eltrica na
UNESP/Ilha Solteira - SP - Brasil. Suas reas de pesquisa so planejamento e
controle de sistemas eltricos de potncia.