MODELAGEM DE PLANOS DE RECOMPOSIO DE SISTEMAS

ELTRICOS COMO GRAFOS CPM/PERT

Alexandre de Assis Mota

Lia Toledo Moreira Mota

assis@dsee.fee.unicamp.br

lia@dsee.fee.unicamp.br

Andr Luiz Morelato Frana

morelato@dsee.fee.unicamp.br

DSEE/FEEC/UNICAMP - Avenida Albert Einstein, 400 - Cidade Universitria - Campinas (SP) - Brasil - C.P. 6101 - CEP
13083-852, Fone: +55-0xx-19-37883708, Fax : +55-0xx-19-32891395

RESUMO

oped for a South-Brazilian power network, generating satisfactory results.

Esse trabalho formaliza um modelo de grafos CPM/PERT

para viabilizar a representao de planos de recomposio
de sistemas eltricos e expe uma metodologia para derivao automtica do mesmo a partir da lista de atividades de
um procedimento de recomposio. Essa tcnica de montagem automtica foi aplicada com sucesso a uma instruo
operativa de recomposio ps-blecautes do sistema interligado nacional (SIN), referente a uma poro da rede eltrica
do sul do Brasil, que compreende as usinas hidreltricas de
Capivara e Taquaruu, o corredor de transmisso associado a
essas usinas e as subestaes de Assis e Londrina.
PALAVRAS-CHAVE: Blecautes, Mtodos de Caminho Cr-

tico, Programao Orientada a Objetos, Recomposio de

Sistemas de Energia Eltrica.

ABSTRACT
This work proposes a computational model based on
PERT/CPM graphs to represent power system restoration
plans. This model can be automatically derived using the
precedence list represented by the restoration actions. This
method was successfully applied to a restoration plan develArtigo submetido em 01/11/2005
1a. Reviso em 12/06/2006
2a. Reviso em 09/10/06
Aceito sob recomendao do Editor Associado
Prof. Carlos A. Castro

KEYWORDS: Blackouts, Critical Path Methods, Object-

oriented programming, Power System Restoration.

1 INTRODUO
No contexto do planejamento da recomposio de sistemas
de potncia, torna-se bastante desejvel a especificao de
um modelo computacional para representar planos de recomposio que viabilize, na medida do possvel, o tratamento dos problemas inerentes s atividades de reenergizao, segundo uma abordagem lgico-matemtica bem definida. Deve ser objetivada, na escolha dessa abordagem, a
sua capacidade de representar a natureza bastante diversa
das inmeras tarefas que so executadas durante o processo
de recomposio, envolvendo atividades de carter tcnico
(como, por exemplo, a atuao em controles e a ateno aos
limites dos equipamentos e linhas de transmisso), gerencial (como a coordenao de interligao de diferentes reas
geo-eltricas), logstico (como o deslocamento de viaturas e
equipes em campo) e estratgico (como a representao de
cargas prioritrias para reenergizao) (Adibi, 2000). Mais
ainda, dois aspectos muito importantes tm que ser levados
em conta na definio de um modelo para os planos de recomposio: a possibilidade de qualificar as diferentes linhas de ao definidas para abordar a reenergizao sob um
mesmo cenrio de falta de energia, contemplando os diferen-

Revista Controle & Automao/Vol.17 no.4/Outubro, Novembro e Dezembro 2006

437

tes aspectos do processo, e a viabilidade para modelar o carter impreciso das atividades de recomposio, permitindo
uma abordagem estocstica na sua especificao.
Assim, esse trabalho prope uma metodologia para construo de um modelo computacional para os planos de recomposio (Mota et. al., 2004), baseado em mtodos de caminho crtico (usualmente definidos como CPM/PERT), para
representar o seqenciamento temporal e a dependncia lgica entre as atividades de recomposio.
Os mtodos de caminho crtico CPM ( Critical Path
Method) e PERT ( Program Evaluation Review Technique) so mtodos de planejamento e programao de processos desenvolvidos, durante a dcada de 1950, pela Marinha dos Estados Unidos e pela companhia DuPont, com o
objetivo de otimizar os processos com mltiplas atividades
encadeadas, tanto no aspecto temporal quanto de aplicao
de recursos (Moder, 1970; Sivazlian, 1975). Esses mtodos definem uma base formal e uma abordagem generalizada
para o gerenciamento de projetos e abrangem as caractersticas desejadas de flexibilidade e tratamento de imprecises,
desejadas para o modelo de planos de recomposio. Ambas
as tcnicas presumem que qualquer projeto ou plano pode ser
desmembrado em uma seqncia lgica de aes predefinidas (ou atividades) encadeadas. A realizao dessas atividades conduz concluso do projeto. Outra hiptese importante adotada nesses mtodos que as atividades possuem
uma execuo lgica de natureza tecnolgica, ou seja, apesar de poderem ser executadas de uma maneira relativamente
independente, elas possuem, necessariamente, precedncias
tecnolgicas entre si. Na sua formulao, assume-se que a
relao entre durao e custos de cada tarefa do processo
bem conhecida, o que permite a estimao de diversos parmetros de gerenciamento e desempenho, como a alocao
tima de recursos e o controle de custos do projeto.

Figura 1: rea geo-eltrica Capivara.

2.1 Formato Tabular de Instrues Operativas

sugerida, pelo ONS, a representao das instrues operativas em um formato tabular, para facilitar o entendimento,
pelos operadores e engenheiros, das atividades descritas no
plano sob condies de recomposio. Esse formato torna
explcitas caractersticas importantes do processo, tais como
a ordem de uma determinada atividade na seqncia planejada de aes, o agente executor dessa atividade, os procedimentos especficos e as condies (ou controles) que devem
ser atendidas antes que uma ao em questo possa se iniciar. Essas caractersticas ficam organizadas de uma maneira
lgica, definindo o conjunto de procedimentos e aes em
uma cadeia ordenada de atividades.
Como exemplo, a tabela I apresenta o conjunto de aes para
a reenergizao da rea Capivara (rea 16 da regio Sudeste
do Brasil), representada geograficamente na figura 1, que
formada pelas Usinas Capivara e Taquaruu, pelas subestaes de Assis e Londrina e pelo tronco de transmisso associado, extrado da instruo operativa correspondente (ONS,
2004).

2 PLANOS DE RECOMPOSIO
No Brasil, o produto gerado ao final da etapa de planejamento da recomposio um conjunto de textos, denominados instrues operativas de recomposio, que faz parte
dos procedimentos de rede do Sistema Interligado Nacional
(SIN), disponibilizados pelo Operador Nacional do Sistema
Eltrico (ONS).
Assim, uma instruo operativa de recomposio, ou simplesmente instruo operativa (IO), um documento que descreve as aes que devem ser tomadas e as condies que devem ser satisfeitas na operao do SIN, aps um evento de
interrupo de grandes propores no fornecimento de energia eltrica.

438

2.2 Lista de Aes de Recomposio

No Brasil, como as aes esto delineadas em uma seqncia lgica nesse formato tabular, possvel determinar listas
de atividades para cada instruo operativa, conforme detalhado, anteriormente, na anlise geral de planos de recomposio. Essas listas devem explicitar a relao de precedncia entre as diferentes aes de recomposio. A tabela
II apresenta uma possvel lista de atividades correspondente
s aes seqenciais de reenergizao dos diferentes equipamentos eltricos da rea Capivara, extradas por inspeo da
tabela I. Cada linha da tabela II identifica uma atividade com
uma letra (A, B, C, etc.), apresenta brevemente a descrio
da mesma e especifica suas atividades precedentes, ou seja,
as aes que devem ser completadas para que a atividade de
recomposio em questo possa se iniciar.

Revista Controle & Automao/Vol.17 no.4/Outubro, Novembro e Dezembro 2006

Tabela I - Exemplo de Instruo Operativa - rea Capivara

EXECUTOR

PROCEDIMENTO/AO

Usina Capivara

Sincronizar 2 unidades geradoras.

Energizar o TR-5 440/138
kV assumindo carga da regio.
Enviar tenso para Taquaruu.
Confirmar com o operador
de Assis se o reator RE-2 est
conectado no terminal da LT
e enviar tenso pela LT Capivara / Assis.
Quando da sincronizao da
3a unidade geradora, avisar o
operador de Assis.

EXECUTOR

Usina
Taquaruu

PROCEDIMENTO/AO

Sincronizar 1 (uma) unidade

geradora e energizar o TR-7
440/138 kV assumindo carga
da regio.
Aguardar instrues do COS
para fechamento do paralelo
com a Usina Capivara.

EXECUTOR

PROCEDIMENTO/AO

Subestao
Assis

Conectar o RE-2 na LT Capivara / Assis.

Recebendo tenso de Capivara, aguardar 1 (um) minuto
para possibilitar ajustes de
tenso em Capivara e energizar a barra-I, o TR-1 440/230
kV e os TRs 3 e 4 230/88 kV
e assumir cargas da regio.
Aps a confirmao da 3a
unidade geradora sincronizada em Capivara, enviar tenso para Londrina.

EXECUTOR

PROCEDIMENTO/AO

Subestao
Londrina

Recebendo tenso de Assis,

normalizar a LI e restabelecer
carga da regio .

CONDIO/
CONTROLE

Valor Mximo
de carga igual a
120 MW
Tenso
em
torno de 420 kV.
Tenso 420
kV com ou sem
RE-2 conectado
em Assis.

CONDIO/
CONTROLE

Valor Mximo
de carga igual a
80 MW

Tabela II - Exemplo de Lista de Atividades rea Capivara

Ativ.
Descrio
Preced.
A

Capivara sincroniza 2 geradores

Capivara energiza TR-5 440/138 kV

Capivara envia tenso para Taquaruu

Capivara confirma com Assis a conexo do reator RE-2

Capivara envia tenso para Assis

Capivara sincroniza o terceiro gerador

Capivara informa Assis que o terceiro gerador est sincronizado

Taquaruu sincroniza 1 gerador

Taquaruu energiza TR-7 440/138

kV

COS notifica Taquaruu que o paralelo com Capivara pode ser fechado

Taquaruu fecha o paralelo com Capivara

IeJ

Assis conecta o reator RE-2

Assis espera o ajuste de tenso em

Capivara

EeL

Assis energiza barra-I, TR-1 440/230

kV e TRs 3 e 4 230/88 kV

Assis envia tenso para Londrina

Londrina normaliza LI e restabelece

carga

CONDIO/
CONTROLE

Tenso 485
kV para energizar o TR-1
Valor Mximo
de carga igual a
65 MW
Tenso entre
220 e 230 kV

GeN
O

CONDIO/
CONTROLE

Valor Mximo
de carga igual a
80 MW

3 GRAFOS CPM/PERT
Os mtodos CPM e PERT so baseados na identificao do
caminho crtico de um processo, isto , da seqncia das atividades que determinam a durao total do projeto. Para atingir esse objetivo, utilizam uma representao grfica das relaes entre as atividades do processo, na forma de um grafo
orientado (denominado grafo CPM/PERT).
Assim, a abordagem de um problema (como a recomposio
de sistemas eltricos) atravs de mtodos de caminho crtico
realizada a partir da definio inicial da lista de ativida-

des do processo sob anlise. Definida a lista de atividades,

o grafo CPM/PERT pode ser montado, para viabilizar a aplicao dos algoritmos de clculo de custos e tempos envolvidos com o projeto de maneira eficiente. Nesse trabalho, so
abordados os grafos do tipo AoA ( Activities-on-Arcs) ou
redes orientadas por eventos, onde as atividades do processo
so associadas s arestas do grafo CPM/PERT em construo. Os vrtices do grafo so denominados etapas, que recebem usualmente uma identificao seqencial. Essas etapas
so os estgios do processo onde ocorre a convergncia de
atividades e, portanto, onde fica explcita a interdependncia entre as mesmas. Nesse tipo de rede, pode existir apenas
uma atividade entre cada par de etapas. Assim que o grafo
CPM/PERT esteja disponvel pode-se aplicar as tcnicas de
identificao de caminho crtico.

Revista Controle & Automao/Vol.17 no.4/Outubro, Novembro e Dezembro 2006

439

4 MODELOS ADOTADOS PARA AS ETAPAS E ATIVIDADES DA RECOMPOSIO

Foi adotada, aqui, uma abordagem orientada a objetos na especificao dos elementos do grafo CPM/PERT. A utilizao
de programao orientada a objetos para a definio de modelos de atividades e de etapas do grafo permite a adoo
de uma representao fsica para os mesmos, mais prxima
da sua natureza tecnolgica/procedural. A despeito da maior
utilizao de memria computacional, essa abordagem permite que os elementos do grafo sejam instanciados de maneira independente, preservando caractersticas individuais
das atividades. Alm disso, torna fcil a extrao de diferentes formas de representao matemtica do grafo, como
listas de arestas, listas de incidncia ou matrizes de incidncia.

Figura 2: Modelo de Atividades.

4.1 Modelo de Atividades

As atividades so representadas, na rede AoA, por arcos
orientados do grafo CPM/PERT que se iniciam e terminam
em etapas distintas. Esses arcos ficam relacionados a caractersticas como as diferentes estimativas de tempo de concluso de cada atividade, recursos envolvidos e relaes entre
custo e tempo do processo. Utilizando uma abordagem baseada em objetos, o instanciamento das atividades de um plano
pode ser diretamente realizado a partir da lista de atividades
associada ao processo tecnolgico em questo. A figura 2
apresenta o modelo genrico para atividades de um processo.

Figura 3: Modelo de Etapas.

4.2 Modelo de Etapas

Passo 1: Definio das arestas

Os ns do grafo CPM/PERT representam as etapas do processo sob anlise, e correspondem aos pontos temporais onde
algumas atividades convergem para dar incio a outras atividades. Neles, fica explcita, portanto, a dependncia entre
os diferentes componentes do processo. Elas tambm podem
ser caracterizadas diretamente a partir da lista de atividades,
de acordo com o modelo explicitado na figura 3.

Neste passo, so definidas as arestas orientadas dos grafos

CPM/PERT utilizando como entrada a estrutura da lista de
atividades. Para cada componente dessa lista, so atribudos os parmetros de identificao e descrio de atividades
precedentes. Este passo est representado pelo algoritmo a
seguir.

5 METODOLOGIA DE MONTAGEM AUTOMTICA DOS GRAFOS CPM/PERT

Uma vez definidos os modelos de objetos para as etapas e
atividades, necessrio estabelecer um procedimento para
satisfazer as relaes de conectividade entre os elementos, caracterizando conseqentemente a estrutura topolgica
do grafo CPM/PERT. Os passos que se seguem definem
uma metodologia computacional, proposta por Mota et. al.
(2004), que foi utilizada neste trabalho para realizar essa tarefa.

440

Seja A = conjunto de atividades

Para cada linha da lista de atividades i
a = nova atividade
Atribuir nome de a conforme a linha da lista de atividades
Atribuir lista de pr-requisitos de a conforme a linha da lista
de atividades
Adicionar a ao conjunto de atividades A
Passo 2: Definio das etapas de incio das atividades
Uma vez definidos os objetos associados s atividades, podese instanciar novos objetos, representando as etapas de incio
dos mesmos. Esses objetos do tipo n do grafo so derivados
pela inspeo das configuraes de pr-requisitos definidas

Revista Controle & Automao/Vol.17 no.4/Outubro, Novembro e Dezembro 2006

em cada objeto atividade, sendo-lhes atribudo um nome arbitrrio e seqencialmente numerado, conforme o algoritmo
a seguir. Alm disso, um teste para verificar a existncia da
etapa deve ser conduzido para cada atividade, uma vez que
atividades diferentes podem se iniciar no mesmo n.
Seja N = conjunto de ns
k= 0;
Para cada atividade i definida em A
P = conjunto de atividades pr-requisito de i
Se no existe n contendo exatamente todos os destinos
de P
k=k+1
n = novo n que contm exatamente todos os destinos
de P
nome de n = N + k
Adicionar n ao conjunto de ns N
k=k+1
n = novo n que no contm nenhuma atividade
nome de n = Start
Adicionar n ao conjunto de ns N
Passo 3: Conexo das origens das atividades
Uma vez que o conjunto inicial de ns derivado a partir
das listas de requisitos das prprias atividades, a conexo das
origens das atividades s etapas j definidas trivial. O algoritmo a seguir sintetiza as aes a serem tomadas nesse passo.
importante salientar que, computacionalmente, esse passo
e o anterior podem ser realizados praticamente de maneira
simultnea, embora, neste trabalho eles tenham sido explicitados separadamente com o propsito de proporcionar um
melhor entendimento do processo.
Para cada atividade i definida em A
P = conjunto de atividades pr-requisito de i
Para cada n j definido em N
Se j contm exatamente todos os destinos de P ento
Faa a origem de i igual a j
Passo 4: Conexo dos possveis destinos
Nesse ponto do processo, as atividades j possuem suas origens conectadas a ns definidos, mas seus destinos ainda esto desconexos. Esse passo consiste em conectar os destinos,
para cada atividade definida em A, aos ns pertencentes ao
conjunto N j definido, quando apenas uma etapa depende
da concluso da atividade em questo. Entretanto, possvel
que mais de uma etapa dependa da concluso de uma nica
atividade. Essas atividades so marcadas como possuindo
dependncia mltipla e tratadas nos passos que se seguem.
O algoritmo a seguir sintetiza esse passo.
n = novo n que no contm nenhuma atividade

nome de n = End
Para cada atividade i definida em A
ND = nmero de etapas dependentes de i= 0
Para cada n j definido em N
Se j contm o destino de i
Marcar j como dependente de i
ND=ND +1
Se ND > 1
Marcar i como tendo dependncia mltipla
Seno
Se ND= 1
Conectar destino de i ao n dependente marcado j
Se ND= 0
Conectar destino de i ao n final n
Adicionar n ao conjunto de ns N
Passo 5: Criao de etapas de destino adicionais
Nesse passo, representado no algoritmo que se segue, so
atribudas etapas de destino adicionais para as atividades com
dependncia mltipla. Essas etapas correspondem ao momento da concluso da atividade em questo e so representadas por ns conectados ao destino das atividades que no
puderam ser conectados no passo anterior. A criao de tais
etapas necessria para que o passo seguinte, onde a conectividade do grafo concluda, possa ser executado.
Seja NA = conjunto de ns adicionais
Para cada atividade definida i
Se i possui dependncia mltipla
n = novo n que contm i
nome de n = N adicional + nome de i
Adicionar n ao conjunto de ns NA
Passo 6: Criao de atividades-fantasma
Para a execuo desse passo, necessrio instanciar objetos atividade com durao e recursos nulos, ou seja, as
atividades-fantasma (ou dummies). Nesse passo, as etapas que ainda no tem todos seus pr-requisitos atendidos
sofrem uma busca conduzida pelas etapas adicionais criadas
no passo anterior; quando a etapa de destino da atividade
(ou atividades) pr-requisito identificada, uma atividadefantasma criada, iniciando-se no n de destino adicional e
terminando na etapa que iniciou a busca. O objetivo de uma
atividade fantasma , portanto, atender s restries de precedncia impostas pela lista de atividades e que no podem
ser satisfeitas usando apenas o conjunto de atividades reais.
O algoritmo a seguir representa esse passo.
Seja AF = conjunto de atividades-fantasma
Para cada n adicional na definido em NA
i = atividade incidente em na
Para cada n j definido em N
Se j contm i ento

Revista Controle & Automao/Vol.17 no.4/Outubro, Novembro e Dezembro 2006

441

af = nova atividade fantasma com durao nula

Faa a origem de af igual na
Faa o destino de af igual a j
Adicionar af ao conjunto de atividades-fantasma AF
Passo 7: Filtragem de atividades-fantasma desnecessrias
Esse passo corresponde ao final do processo de atribuio das
conexes do grafo CPM/PERT, onde as atividades-fantasma
que no so relevantes so filtradas e descartadas da estrutura. A presena de atividades-fantasma desnecessrias pode
ocorrer quando, para uma atividade com dependncia mltipla, existe uma etapa que depende apenas da concluso da
atividade em questo. Nesse caso, essa etapa corresponde
concluso individual da atividade e, portanto, coincide com
a etapa adicional que foi criada para destino da atividade no
passo 5. Embora esse passo tenha sido explicitado neste trabalho separadamente, para uma compreenso melhor do processo de construo do grafo, ele pode ser incorporado iterativamente aos passos 5 e 6, visando a obteno de uma maior
eficincia computacional, assim como no caso do passo 3. O
algoritmo que se segue descreve esse passo.
Para cada atividade-fantasma af definida em AF
j = n de destino de af
Se j contm exatamente af ento
n = n de origem de af
transfira todas as atividades dependentes de j para n
elimine j
atualize N
elimine af
atualize AF

6 EXEMPLOS DE APLICAO
6.1 Aplicao em um Processo Genrico
Pelo fato de agregar uma maior flexibilidade na sua formulao, decorrente da abordagem orientada a objetos, a metodologia proposta pode ser utilizada para modelar diferentes
processos tecnolgicos. Para verificar essa caracterstica, a
tcnica de montagem automtica de grafos CPM/PERT foi
aplicada a um exemplo extrado de Goldbarg (2000), correspondente ao processo de montagem de uma cabine de simulao, cuja lista de atividades reproduzida na figura 4.

Figura 4: Lista de atividades de um processo de montagem

de uma cabine de simulao.

Figura 5: Arestas instanciadas.

Passo 2: Instanciamento das etapas de incio

Assim como no caso das arestas, as etapas tambm so instanciadas diretamente por inspeo da lista de atividades, resultando em sete objetos (seis etapas extradas da lista e mais
uma instanciada como n de incio do processo), conforme
ilustrado na figura 6.
Passo 3: Conexo das origens
De posse da lista de arestas e da lista de vrtices, os incios das atividades so conectados s etapas correspondentes, conforme ilustrado na figura 7.
Passo 4: Conexo dos possveis destinos

Passo 1: Instanciamento das arestas

A primeira ao nesse passo o instanciamento de uma atividade adicional para representar o n final do processo (nesse
caso, instanciado como o vrtice nmero 7). A seguir, os
destinos das atividades so conectados ao conjunto de ns
disponvel (quando possvel), resultando no grafo ilustrado
na figura 8.

As arestas so instanciadas diretamente por inspeo da lista

de atividades, resultando em nove objetos, conforme a figura
5.

Os passos 5 (instanciamento de destinos adicionais), 6

(instanciamento de atividades-fantasma) e 7 (filtragem de
atividades-fantasma) no so necessrios nesse exemplo,

A aplicao dos passo 1-7 do mtodo de montagem automtica gerou os resultados descritos a seguir.

442

Revista Controle & Automao/Vol.17 no.4/Outubro, Novembro e Dezembro 2006

Figura 6: Etapas de incio.

Figura 7: Conexo das atividades aos incios.

uma vez que todas as atividades j possuem suas etapas inicial e final definidas.

6.2

Aplicao em um Plano de Recomposio

Para ilustrar a aplicao dessa metodologia de montagem automtica de redes modelagem de planos de recomposio
do SIN, a seqncia de sete passos do algoritmo de montagem automtica foi aplicada lista de atividades associada
instruo operativa da regio Capivara, explicitada previamente na tabela II.
Observando essa lista de atividades, possvel explorar as
relaes de precedncia entre as diferentes aes que compem o plano para determinar, ento, a estrutura topolgica
do grafo de caminho crtico correspondente IO de recomposio da rea Capivara. A figura 9 representa o grafo
CPM/PERT obtido para esse caso.

Figura 8: Grafo montado para um processo de montagem de

uma cabine de simulao.

Figura 9: Grafo CPM/PERT para a recomposio da rea

Capivara.

6.3

Observaes Adicionais

Com o grafo CPM/PERT de uma IO disponvel, possvel

conduzir uma srie de anlises que fornecem informaes
relevantes acerca do processo de recomposio em questo.
Os procedimentos envolvidos em tais anlises esto descritos
em maior detalhe em Mota et. al. (2005) e em Moder (1970).
Como exemplo, a tabela III apresenta os tempos e respectivos valores de desvio padro, estimados para a concluso das
atividades de recomposio da rea Capivara, representadas
anteriormente na tabela II.
Os resultados do processamento dessa estrutura com os mtodos convencionais de caminho crtico e com as tcnicas
citadas, forneceram um tempo total estimado para recomposio dessa rea igual a 93,5 unidades de tempo, com 9 atividades crticas (A, B, C, D, E, F, G, O eP ) e um custo estimado para interrupo de aproximadamente 650.000 dlares,
considerando-se valores de custo unitrio de interrupo por
segmento de consumo descritos por Gomes et. al. (1997).

Revista Controle & Automao/Vol.17 no.4/Outubro, Novembro e Dezembro 2006

443

Tabela III - Estimativas dos tempos de concluso das

atividades de recomposio da rea Capivara
Ativ.

tm
(u.t.)

e
(u.t.)

Ativ.

tm
(u.t.)

e
(u.t.)

40

8,33

1,17

1,17

0,41

0,83

0,5

0,25

0,83

0,25

20

3,33

15

0,5

0,25

0,83

40

1,33

A execuo dessas tarefas tomou menos que um segundo, em

um microcomputador pessoal, para processar desde a aquisio das informaes acerca da lista de atividades (disponibilizada em arquivos tipo texto), passando pela gerao do
grafo de caminho crtico e terminando com a execuo das
funes de anlise de tempos e custos associados ao grafo
CPM/PERT.
importante salientar que essa estrutura conexa de interdependncia entre as aes de recomposio (o grafo
CPM/PERT) pode ser aproveitada para a construo de representaes grficas em interfaces de usurio, permitindo
que os operadores acompanhem, visualmente, os procedimentos de reenergizao, durante treinamentos e no uso de
programas de apoio recomposio.
Finalmente, pode-se destacar que se o sistema sob anlise
fosse de maior porte (maior nmero de barras e linhas) ou se
a soluo do problema estivesse mais distante eletricamente
do local sob recomposio no incio do grafo, o modelo resultante da aplicao da metodologia teria um maior nmero
de ns e arcos, uma vez que o plano de recomposio correspondente teria um maior nmero de aes de recomposio;
os procedimentos para modelagem, entretanto, podem ser
aplicados exatamente da mesma maneira, fornecendo resultados com esforo computacional proporcionalmente maior
(Mota & Mota, 2006).

7 CONCLUSES
Nesse trabalho, explorado o modelo baseado em grafos dirigidos, do tipo CPM/PERT, para representar as seqncias
de aes de reenergizao de sistemas eltricos de potncia aps blecautes. Entretanto, fundamental destacar que
a operao de redes de energia no seu estado restaurativo envolve dois aspectos que tornam essa modelagem uma tarefa
rdua, quando se considera a construo manual dos diagra444

mas de caminho crtico:

(a) o planejamento da recomposio necessita da anlise
de um grande nmero de opes de reenergizao para um
mesmo cenrio de interrupo e, assim, requer que um
grande nmero de diferentes listas de atividades seja analisado;
(b) na utilizao das instrues operativas como apoio recomposio em tempo real, pode ser necessria a alterao
de algumas das atividades que compem o plano em decorrncia de imprevistos na operao e, portanto, o diagrama do
processo deve ser atualizado, o que, manualmente, extremamente difcil nessa situao.
Nesse sentido, a metodologia de modelagem automtica dos
planos, conforme exposta previamente, permite o armazenamento das informaes contidas nos planos de recomposio em estruturas matemticas e computacionais bem definidas. Essas estruturas podem ser exploradas para fornecer
um grande nmero de informaes sobre os planos de recomposio, relacionadas a sua durao, custos e decises sobre
investimentos (Moder, 1970; Mota, 2005; Sivazlian, 1975)
em um tempo bastante reduzido, o que vem ao encontro das
necessidades especficas do problema de restabelecimento do
servio aps distrbios de grandes propores.

AGRADECIMENTOS
Os autores gostariam de agradecer Fundao de Amparo
a Pesquisa do Estado de So Paulo (FAPESP) pelo suporte
durante o desenvolvimento deste trabalho.

REFERNCIAS
Adibi, M.M. (2000). Power System Restoration Methodologies and Implementation Strategies, New York: IEEE
Press.
Adibi, M.M., & D.P. Milanicz (1999). Estimating Restoration Duration, IEEE Transactions on Power Systems,
vol. 14, n. 4, Nov.
Goldbarg, M.C., & H.P.L. Luna (2000). Otimizao Combinatria e Programao Linear Modelos e Algoritmos,
Rio de Janeiro: Editora Campus.
Gomes, P. & M. Th. Schilling (1997). Custo de Interrupo: Conceituao, Metodologia de Avaliao, Valores
Existentes e Aplicaes, Anais do XIV SNPTEE Seminrio Nacional de Produo e Transmisso de Energia
Eltrica, Belm (PA).
Moder, J.J. & C.R. Phillips (1970). Project Management with
CPM and PERT, New York: Van Nostrand Reinhold
Company.

Revista Controle & Automao/Vol.17 no.4/Outubro, Novembro e Dezembro 2006

Mota, A.A., L.T.M. Mota e A. Morelato (2004). Metodologia

Orientada a Objetos para a Construo Automtica de
Grafos CPM/PERT, Anais do XXXVI SBPO Simpsio
Brasileiro de Pesquisa Operacional, So Joo Del Rei
(MG).
Mota, A.A., L.T.M. Mota e A. Morelato (2005). Avaliao
da Qualidade de Planos de Recomposio de Sistemas
de Energia Eltrica, Anais do XVIII SNPTEE Seminrio Nacional de Produo e Transmisso de Energia
Eltrica, Curitiba (PR).
Mota, A.A. & L.T.M. Mota (2006). Anlise dos Tempos de
Recomposio das reas Capivara e Marimbondo. Relatrio 02/2006, Operador Nacional do Sistema Eltrico
ONS, Braslia (DF).
Morelato, A. & A. Monticelli (1989). Heuristic Search
Approach to Distribution System Restoration, IEEE
Transactions on Power Delivery, vol. 4, n.4.
ONS Operador Nacional do Sistema Eltrico (2004). Procedimentos de Rede: Mdulo 10, Centro Nacional de
Operao do Sistema - CNOS, Braslia (DF).
Sivazlian, B.D. & L.E. Stanfel (1975). Optimization Techniques in Operations Research, New Jersey: PrenticeHall.

Revista Controle & Automao/Vol.17 no.4/Outubro, Novembro e Dezembro 2006

445