SNPTEE

SEMINRIO NACIONAL GOP 28

DE PRODUO E 14 a 17 Outubro de 2007
TRANSMISSO DE Rio de Janeiro - RJ
ENERGIA ELTRICA

GRUPO IX
GRUPO DE ESTUDO DE OPERAO DE SISTEMAS ELTRICOS GOP

PROGRAMAO TIMA DE DESLIGAMENTOS EM REDES DE ENERGIA ELTRICA

M.L.R. Roberto* J.C.S. Souza M.B. Do Coutto Filho M.Th. Schilling

ONS UFF UFF UFF

RESUMO

Este trabalho apresenta uma metodologia para a anlise integrada das solicitaes de desligamentos em redes de
transmisso, buscando obter a programao que mais se aproxime da inicialmente solicitada, observando o
atendimento s restries operativas do sistema e levando em considerao a prioridade de cada desligamento. A
Programao de Desligamentos tratada como um problema de otimizao com restries e, devido a sua
natureza combinatria, a tcnica dos algoritmos genticos empregada para sua soluo. Simulaes com parte
do sistema interligado nacional (sistema de 440 kV de So Paulo) so apresentadas para ilustrar a metodologia
proposta e os resultados obtidos.

PALAVRAS-CHAVE

Operao de Sistemas Eltricos, Programao de Desligamentos, Otimizao, Algoritmos Genticos.

1.0 - INTRODUO

A manuteno de equipamentos em sistemas de energia eltrica tem como objetivo preservar a sua vida til e
garantir seu bom funcionamento quando em operao, o que ir tambm contribuir para uma maior confiabilidade
na operao do sistema no qual eles esto inseridos. A manuteno pode ser realizada de modo a seguir
intervalos de tempo especificados pelos fabricantes ou determinados por programas de manuteno das
empresas de energia eltrica. Durante a manuteno, os equipamentos so retirados do sistema por perodos de
tempo que podem variar de algumas horas a vrios dias. Em geral, a retirada de um equipamento prejudicial ao
sistema, pois na maioria das vezes reduz a sua confiabilidade. A retirada de equipamentos para manuteno pode
provocar pequenos ou grandes impactos operao do sistema, dependendo da condio operativa do mesmo,
ou seja, do nvel de carregamento e da configurao topolgica. Diversas tcnicas tm sido propostas na
literatura para a programao de manuteno de equipamentos. Tais propostas esto em geral associadas
manuteno de unidades geradoras e so baseadas em diferentes tcnicas de otimizao, tais como:
programao dinmica [1], programao inteira [2-6], decomposio de Benders [7-9], mtodos heursticos [10-
14], etc. A aplicao de sistemas inteligentes para a programao de desligamentos tambm tem sido proposta na
literatura. Algumas aplicaes so baseadas na utilizao de Sistemas Especialistas [15]. Nestas aplicaes o
conhecimento e a experincia dos especialistas humanos so explorados para a construo de um conjunto de
regras que forma o mecanismo de inferncia utilizado para a avaliao da programao de desligamentos.
Entretanto, sistemas especialistas so capazes de produzir bons resultados apenas para aquelas situaes que
foram consideradas durante o seu desenvolvimento. A maior limitao desta aplicao reside na dificuldade de
tratar novas situaes e programaes novas com diferentes topologias. Outras aplicaes esto associadas
manuteno de unidades geradoras [16,17].

A obteno de programas de manuteno que levem em conta tambm desligamentos na rede de transmisso
no foi ainda adequadamente tratada na literatura tcnica. A considerao de desligamentos na rede de

(*) Rua Quitanda, 196 - 9 andar CEP 20091-005 Rio de Janeiro, RJ Brasil.
Tel: (+55 21) 2203-9541 Fax: (+55 21) 2203-9410 Email: mroberto@ons.org.br
 2

transmisso aumenta ainda mais a complexidade do problema, j que, ao contrrio do que geralmente ocorre com
equipamentos de gerao, os desligamentos de equipamentos de transmisso podem ser solicitados com uma
pequena antecedncia, sendo tambm estes em maior quantidade. Em [18] realizada uma anlise do impacto
que programas de manuteno de equipamentos de gerao e transmisso provocam na confiabilidade do
sistema. A natureza combinatria e a complexidade da programao de desligamentos em redes de transmisso
favorecem a aplicao de tcnicas de busca global, tais como os algoritmos genticos [19], apropriados para a
soluo deste tipo de problema. A flexibilidade na formulao de objetivos e restries tambm contribui para que
a aplicao de algoritmos genticos se torne bastante atraente para este problema. Este trabalho investiga a
aplicao de algoritmos genticos ao problema de planejamento de intervenes em redes eltricas. proposta
uma metodologia para a anlise das solicitaes de desligamentos em redes de transmisso, buscando obter a
programao que mais se aproxime da inicialmente solicitada, observando o atendimento s restries operativas
do sistema e a anlise em regime de emergncia, atravs de uma lista de contingncias, levando em
considerao a prioridade de cada desligamento. Testes so realizados com parte do Sistema Interligado Nacional
(SIN) de modo a ilustrar a metodologia proposta.

2.0 - PLANEJAMENTO DE INTERVENES

Dentre as tarefas atribudas aos engenheiros responsveis pela operao de sistemas eltricos de potncia esto
a anlise de requisies de desligamentos de equipamentos e a tomada de decises operativas. Para se
estabelecer a ordem de execuo dos desligamentos em redes de transmisso necessrio realizar anlises da
rede para diversas condies de operao, levando em considerao o tempo em que os equipamentos
permanecem desligados. Com base nessas anlises e na experincia prvia dos engenheiros de operao,
tomada a deciso de negar, adiar ou aceitar a requisio, impondo-se restries em relao ao instante e intervalo
de tempo do desligamento.

Atualmente, os sistemas de potncia esto operando quase no limite de sua capacidade e a deciso sobre
aprovar ou no solicitaes de desligamentos simultneos torna-se crtica. fundamental que a anlise de
desligamentos seja realizada de forma confivel, j que decises equivocadas podem ocasionar severos danos
para a operao do sistema.

No Brasil, o planejamento de intervenes na rede eltrica bsica de atribuio do Operador Nacional do

Sistema (ONS), o qual recebe solicitao de desligamentos de equipamentos provenientes de diversas empresas.
Atualmente, devido ausncia de ferramentas que tratem o problema de planejamento de interveno e de uma
forma integrada, as estratgias usualmente empregadas so baseadas na experincia sobre a operao do
sistema e visam deslocar os desligamentos para perodos onde se acredita que seu impacto seja minimizado. Por
exemplo, intervenes que levem a violaes de quaisquer dos requisitos descritos nos Procedimentos de Rede
do ONS [20] so programadas de modo a incluir o maior nmero possvel de horas nos perodos de carga leve e
mnima, finais de semana ou feriados, de forma a minimizar a perda de carga e o tempo de exposio do sistema
ao risco de uma operao inadequada. Tal estratgia, alm de no considerar todas as anlises necessrias para
garantir o bom funcionamento do sistema, no busca atender a solicitao inicial de desligamentos.

De acordo com os Procedimentos de Rede do ONS [20], uma solicitao de interveno ser aprovada quando
atender certos requisitos, dentre os quais se podem citar:
a. No interrupo das cargas em regime normal de operao;
b. O sistema deve suportar qualquer contingncia simples, sem perda de carga;
c. Nas reas em que seja prevista, mesmo em condies de rede completa, a perda de carga provocada pela
pior contingncia simples, no deve ser superior a admissvel no perodo de carga pesada;
d. No devem existir violaes de limites operativos definidos para regime normal em qualquer elemento na
rede de operao;
e. Na ocorrncia de perturbaes durante a realizao da interveno, a mesma no deve inviabilizar a
recomposio do sistema.

Quando diferentes pedidos de interveno se sobrepuserem em um mesmo perodo e no sendo eles compatveis
entre si, a prioridade ser dada de acordo com os critrios relacionados em [20]. Intervenes de urgncia, que
so aquelas em que se caracteriza risco aos equipamentos e/ou pessoas, so realizadas em qualquer perodo de
carga devendo-se buscar realiz-las no perodo mais favorvel para o sistema. As intervenes so consideradas
no compatveis quando a anlise indicar que sua realizao simultnea, em qualquer perodo de carga, leva a
violao de qualquer dos critrios anteriormente descritos. Tal violao pode ser eliminada ou minimizada se as
intervenes forem no coincidentes. Dada a grande complexidade do problema tratado, os critrios observados
neste trabalho para a otimizao da programao de intervenes so os anteriormente mencionados (a), (b) e
(d). Os demais critrios esto fora do escopo deste trabalho e sero alvos de investigaes futuras.
 3

3.0 - PROGRAMAO DE DESLIGAMENTOS UTILIZANDO ALGORITMOS GENTICOS

Em um sistema interligado, as solicitaes de desligamentos originadas de diferentes empresas devem ser

coordenadas para que o desempenho da operao do sistema no seja comprometido. O problema de
programao de desligamentos em redes de energia eltrica formulado neste trabalho como um problema de
otimizao, no qual se busca a minimizao de uma funo que representa a reprogramao de um conjunto de
desligamentos. Neste caso desejvel, na medida do possvel, manter as solicitaes originadas de diferentes
empresas. Para tal, o conjunto de restries que devem ser atendidas so: a capacidade de atender toda a
demanda em regime normal de operao, a no ocorrncia de violao dos limites operativos e a prioridade das
intervenes. Intervenes que levem a qualquer violao nas restries anteriormente descritas devero ser
reprogramadas para perodos onde as mesmas sejam eliminadas ou reduzidas com o mnimo de desvio possvel
em relao solicitao original. Quando diferentes pedidos de intervenes se sobrepuserem em um mesmo
perodo, no sendo compatveis entre si, deve-se levar em considerao a prioridade de cada uma. Pode-se
formular um problema de otimizao conforme descrito abaixo, o qual ser tratado neste trabalho atravs da
tcnica dos algoritmos genticos (AGs).

Min (Rint)
s/a atendimento demanda;
respeito aos limites operativos dos equipamentos;
observao das prioridades das intervenes
onde Rint representa a reprogramao de intervenes.

3.1 Modelagem dos Cromossomos

Neste trabalho, um cromossomo representado por um vetor contendo segmentos binrios, onde cada segmento
composto por m genes e representa o horrio inicial de cada desligamento. A durao de cada desligamento
previamente conhecida. Na definio do nmero de genes m deve-se definir inicialmente o intervalo de tempo
mximo no qual todas as solicitaes devem ser atendidas (ex: um dia, uma semana, etc). De acordo com o
nmero m de genes dos segmentos, os mesmos podem representar diferentes nmeros binrios, cujo valor
mximo correspondente no sistema decimal ser um intervalo de tempo onde todos os desligamentos devero
ocorrer. O tamanho ideal deste intervalo no conhecido a priori, mas deve ser tal que permita uma programao
de desligamentos que atenda os objetivos definidos no problema de otimizao anteriormente apresentado. A
definio de m define tambm o espao de busca pela soluo tima. Por exemplo, ao se definir m=5 possvel
estabelecer programaes onde os horrios iniciais de todos os desligamentos esto compreendidos entre 0:00h
(cromossomo 00000) e 31:00h (cromossomo 11111), ou seja, 7:00h do dia seguinte.

3.2 Condies de Carregamento

Em um cromossomo esto representados os horrios nos quais os desligamentos se iniciam (programao de

desligamentos proposta). Como a durao de cada desligamento conhecida a priori, possvel saber a
configurao do sistema em cada instante de um dia, sendo possvel saber se um ou mais equipamentos estaro
desligados em uma dada hora do dia. Isto importante para compor os cenrios de anlise do sistema sob
desligamentos. Alm de conhecer os desligamentos em um determinado instante, importante tambm conhecer
o nvel de carregamento do sistema para que a anlise de desempenho possa ser realizada. Neste trabalho, para
fins de anlise de desempenho do sistema, consideraram-se os seguintes nveis de carregamento em funo da
hora do dia: carga leve (entre 00h00minh e 08h00minh); carga mdia (entre 08h00minh e 18h00minh) e carga
pesada (entre 18h00minh e 24h00minh).

3.3 Formulao da Funo de Aptido

Conforme discutido anteriormente, os AGs necessitam apenas do valor da funo de aptido para guiar o
processo de busca pela soluo tima. Tal funo deve refletir adequadamente o compromisso entre a
minimizao das reprogramaes e as restries a serem atendidas.

3.3.1 Atendimento s Prioridades

A funo Rint, dever ser tal que penalize os desvios em relao ao objetivo de minimizar a reprogramao das
intervenes. Alm disso, ela dever levar em considerao tambm a prioridade de cada desligamento. Isto pode
ser representado atravs da expresso (1):

n
Rint = h(i ) * Pri (i ) * Pdsv (1)
i =1
 4

Onde h(i) o desvio, em horas, do i-simo desligamento de uma programao proposta em relao ao
correspondente horrio na programao inicial, Pri(i) a prioridade associada ao i-simo desligamento e Pdsv a
penalidade aplicada ao desvio na programao. O valor de n representa o nmero de desligamentos

3.3.2 Atendimento a Demanda

Para cada cromossomo (soluo proposta), este requisito avaliado durante a execuo de um programa de
Fluxo de Potncia para cada hora do dia onde ao menos um desligamento considerado. Caso seja detectado o
no atendimento a carga (atravs da no convergncia do Fluxo de Potncia), um incremento correspondente a
uma penalidade imposto funo de aptido. Com isto o problema passa a ser formulado como:

na

Min Rint + Pdem * K t (2)
i =1

Onde Pdem a penalidade imposta pelo no atendimento carga, sendo kt=1 quando a carga no atendida
durante a anlise do t-simo cenrio e kt=0 quando a carga atendida em tal cenrio, na representa o nmero de
cenrios analisados. Nota-se de (2) que, considerando o objetivo de minimizar Rint (reprogramao de
desligamentos) o acrscimo da parcela correspondente a penalizao pelo no atendimento a demanda pode
fazer com que maiores afastamentos da programao original sejam admitidos para que o atendimento a
demanda seja sempre respeitado. O nmero de cenrios na a analisar dependente de cada cromossomo
(programao proposta), sendo cada cenrio definido por um cenrio de topologia e carregamento.

3.3.3 Atendimento aos Limites Operativos

Para cada cromossomo (soluo proposta), este requisito avaliado durante a execuo de um programa de
Fluxo de Potncia e, caso seja detectado o no atendimento aos limites operativos dos equipamentos, um
incremento correspondente a uma penalidade imposto funo de aptido. Com isto o problema passa a ser
formulado como:

na nv nFn nFe
Min[ Rint + ( Pdem * k t ) + ( Pv * Violv i ) + ( Pn * ViolFn j ) + ( Pe * ViolFe k )] (3)
t =1 i =1 j =1 k =1

Onde Pv, Pn, Pes so as penalidades impostas quando ocorrem violaes de tenso, fluxo nominal ou fluxo de
emergncia, respectivamente. Violvi a magnitude da i-sima violao de tenso observada, enquanto ViolFnj e
ViolFek correspondem, respectivamente, s magnitudes da j-sima violao de limite de fluxo nominal e da k-
sima violao de limite de fluxo de emergncia observadas. A diferena entre a avaliao das violaes de fluxo
e as violaes de tenso a de que, para os fluxos de potncia, existem dois limites superiores sendo
observados: o limite nominal e o limite de emergncia, este segundo de valor maior, porm devendo ser de curta
durao. A maior severidade da violao do limite de emergncia deve ser levada em considerao na atribuio
dos valores das penalidades, devendo-se ter Pe > Pn.

3.3.4 Atendimento as Contingncias Simples

Para cada cromossomo (soluo proposta), este requisito avaliado durante a anlise de um conjunto de
contingncias e, caso seja detectada o no atendimento a carga ou o no atendimento aos limites operativos dos
equipamentos, um incremento correspondente a uma penalidade imposto funo de aptido. Com isto o
problema passa a ser formulado como:

na nv nFn nFe
Min[[R int + (Pdem *
t =1
k t ) + (Pv *
i =1
Violv i ) + (Pn *
j =1
ViolFe
ViolFn j ) + (Pe *
k =1
k )] +

nctg na (l ) nv (l ) nFe ( l )
+
l =1
[(Pdem (l ) * k t (l ) ) + (Pv (l ) * Violv i (l ) ) + (Pe (l ) * ViolFe k (l ) )]]
t =1 i =1 k =1
(4)

Onde nctg o nmero de contingncias a analisar. Pode-se observar que, neste caso, o atendimento a demanda
e aos limites operativos tambm deve ser verificado tambm para os cenrios da rede em contingncia, podendo-
se definir diferentes penalidades para cada contingncia considerada. A principal diferena neste caso que so
observados apenas os limites de emergncia, no sendo observados os limites nominais de fluxo dos
equipamentos, pois j se configura uma situao de emergncia na rede eltrica.
 5

4.0 - TESTES E RESULTADOS

Diversas simulaes foram realizadas visando testar a metodologia proposta. Para tal, foi utilizado o sistema de
440kV de So Paulo.

4.1 Descrio da Simulao

Conforme j mencionado, os valores escolhidos para as penalidades utilizadas na equao (4) tm impacto direto
sobre o processo de convergncia e a soluo tima obtida. Dentre diversos valores testados, os valores
escolhidos para as penalidades Pv, Pn e Pe foram, respectivamente, 100, 100 e 150. A penalizao pelo desvio
das programaes propostas em relao programao original representada pelo primeiro termo da equao
(3), estando detalhada na expresso (1). Considerou-se que as prioridades dos desligamentos podem variar entre
0 (sem prioridade) e 4 (maior prioridade). Para a penalidade Pdsv foi escolhido, dentre vrios valores testados, o
valor 0,2. A parcela relativa ao no atendimento demanda representada pelo segundo termo da equao (3). O
valor desta parcela depende da obteno de convergncia na anlise de fluxo de potncia. Sempre que ocorrer a
convergncia, o valor de kt em (3) feito igual a 0 (sendo igual a 1 em caso contrrio, quando a penalidade Pdem
imposta). O valor escolhido para esta penalidade foi 100. Durante as simulaes foram testados diferentes valores
para definir o tamanho da populao, o nmero mximo de geraes, a taxa de cruzamento, a taxa de mutao e
o tipo de operador de cruzamento. A tcnica de seleo implementada foi a de Torneio. Alm disso, sempre foi
utilizado o operador de Elitismo para a reproduo do melhor indivduo nas geraes subseqentes. Nos testes
apresentados a seguir utilizou-se um cromossomo com 25 genes, onde o horrio inicial de cada desligamento
representado por um segmento de 5 genes. Dessa maneira, o intervalo de tempo mximo entre o incio do
primeiro e do ltimo desligamento de 31 horas.

4.2 Testes com o Sistema de 440kV

O sistema de 440kV de So Paulo possui como principal caracterstica uma grande concentrao de unidades
geradoras em um extremo da rede e concentrao de carga no outro, sendo os mesmos interligados por um
sistema de transmisso. Este sistema contm 55 barras e 67 linhas de transmisso, sendo que os pontos de
interligao com outros sistemas do SIN foram representados por geraes e reatncias equivalentes. Esta
configurao representa o caso base mensal de Maro de 2004, disponvel no stio do Operador Nacional do
Sistema Eltrico (ONS). A programao original considerada para os testes apresentada na Tabela 1.

TABELA 1 Solicitaes de desligamentos

Circuito Desligado Programao
Interveno De Para N Horrio Inicial Durao
1 Jupi Bauru C1 8:00h 6h
2 Jupi Bauru C2 08:00h 6h
3 Embuguau Jupi C1 10:00h 5h
4 Mogi Mirim Santo ngelo C1 14:00h 6h

4.2.1 Ausncia de prioridade

O objetivo neste caso apenas atender a eliminao de violaes dos limites operativos do sistema no caso base,
sem considerar a prioridade de cada uma. A Tabela 2 apresenta a programao obtida pelo AG, os desvios em
relao programao original, assim como o desvio mdio observado com a reprogramao. Na Tabela 3 so
apresentadas as violaes aos limites operativos observadas em cada caso. Violaes de fluxo no foram
observadas no caso original ou aps a reprogramao.

TABELA 2 Desvios em relao programao original

Reprogramao das Solicitaes

Interveno Prioridade Horrio reprogramado Desvio (h)

1 0 24:00 + 16 h
2 0 25:00 +17 h
3 0 0:00 -10 h
4 0 8:00 -6 h
Desvio mdio com a reprogramao: 12h 15min
 6

TABELA 3 Violaes dos limites operativos

Violaes de Tenso em Barras (%)
Programao
27 28 32 33 34 35 37 38 39 40 41 42 45 46 47 48
Original 3 3,2 5 5,8 3,5 4,8 3,5 4,4 3 3,5 4 3 3 3,8 4,3 6,2
Otimizada - - - - - - - - - - - - - - - -
4.2.2 Considerao das prioridades

Neste caso dada prioridade de urgncia para a LT 440kV Bauru-Embuguau (interveno 3). As demais
intervenes permanecem com nvel de prioridade igual a 1. A Tabela 4 apresenta a reprogramao obtida pelo
AG, os desvios em relao programao original, assim como o desvio mdio observado. As violaes das
restries operativas observadas na programao original j foram apresentadas na Tabela 3. Para a
programao tima apresentada na Tabela 4, no existem violaes de limites operativos. possvel observar
que foi minimizado o desvio em relao solicitao de maior urgncia.
]
TABELA 4 Desvios em relao programao original
Reprogramao das Solicitaes

Interveno Prioridade Horrio reprogramado Desvio (h)

1 1 24:00 +16 h
2 1 23:00 +15 h
3 4 12:00 +2 h
4 1 2:00 -12 h
Desvio mdio com a reprogramao: 11h 15min

4.2.3 Considerao das contingncias

Nesta subseo ser avaliado o desempenho do AG frente a um cenrio sob contingncias. Foram escolhidas trs
contingncias para serem associadas aos desligamentos da programao analisada. Tais contingncias
correspondem aos seguintes circuitos: (1) Assis-Sumar; (2) Araraquara-S.Angelo; (3) S.Angelo-Embuguau.
Neste caso considerada novamente a prioridade de urgncia para a LT 440kV Bauru-Embuguau (interveno
3). As demais intervenes permanecem com nvel de prioridade igual a 1. A Tabela 5 apresenta a reprogramao
obtida pelo AG, os desvios em relao programao original, assim como o desvio mdio observado. As
violaes das restries operativas observadas na programao original e em contingncia so apresentadas na
Tabela 6.
TABELA 5 Desvios em relao programao original
Reprogramao das Solicitaes

Interveno Prioridade Horrio reprogramado Desvio (h)

1 1 24:00 +16 h
2 1 24:00 +16 h
3 4 02:00 -08 h
4 1 22:00 +08 h
Desvio mdio com a reprogramao: 12h 00min

TABELA 6 Violaes dos limites operativos

Violaes de Tenso em Barras (%)
Cenrio
27 28 32 33 34 35 37 38 39 40 41 42 45 46 47 48
Caso Base 3 3,2 5 5,8 3,5 4,8 3,5 4,4 3 3,5 4 3 3 3,8 4,3 6,2
Contingncia 1 5,4 4,2 5 5,8 4,5 4,8 7,5 4,4 4 3,5 4 3 3 3,8 4,0 6,0
Contingncia 2 5,4 4,2 5 5,8 4,5 4,8 3,5 4,4 4 3,5 6 4 5,2 3,8 6,0 6,5
Contingncia 3 4 3,2 5,2 5,8 4,5 4,8 3,5 4,4 3 3,5 4 6 6 3,8 4,0 6,0

Observou-se que, para a programao otimizada, todas as violaes foram eliminadas, com exceo da violao
de tenso na barra 37 para a 1 contingncia. Entretanto, tal violao foi reduzida para menos da metade da
violao observada para a programao original.
 7

5.0 - CONCLUSES

Este trabalho apresentou uma metodologia que utiliza algoritmos genticos para a otimizao da programao de
intervenes em redes de energia eltrica. A metodologia proposta foi desenvolvida levando em considerao a
necessidade de atendimento demanda e aos limites operativos, buscando atender, na medida do possvel, as
solicitaes de desligamento inicialmente propostas. O atendimento demanda foi considerado observando-se a
convergncia do processo de anlise de fluxo de potncia, enquanto o atendimento aos limites operativos foi
considerado confrontando-se valores observados de magnitudes de tenso e de fluxos de potncia em relao
aos seus respectivos valores limite. Foi formulado um problema de otimizao, cujo objetivo a minimizao do
desvio (em horas) da programao tima em relao programao originalmente proposta, sujeita ao
atendimento s restries anteriormente mencionadas. Na formulao utilizando AGs, foi utilizada uma funo de
aptido flexvel, a qual permite levar em considerao uma ou mais restries, atravs da utilizao adequada de
penalidades associadas ao no atendimento s restries e de prioridades associadas a importncia de se
atender cada solicitao inicialmente proposta. A metodologia foi testada com o sistema de 440kV de So Paulo.
Os resultados obtidos mostraram o potencial da aplicao de algoritmos genticos ao problema tratado.

6.0 - REFERNCIAS BIBLIOGRFICAS

(1) Zurn, H.H. and Quintana, V.H., Several Objectives Criteria for Optimal Generator Preventive Maintenance Scheduling, IEEE
Trans. on PWRS, vol. 96, 3, pp. 984-992, 1976.
(2) Egan, G.T.; Dillon, T.S. and Morsztyn, K., An Experimental Method of Determination of Optimal Maintenance Schedules in
Power Systems Using the Branch and Bound Technique, IEEE Trans. Man & Cybs, Vol. SMC-6, No. 8, 1269-1278, 1976.
(3) Dopazo, J.F. and Merril, H.M., Optimal Generator Maintenance Scheduling using Integer Programming, IEEE Trans. on PA
Syst., vol. 4, 2, pp.389-395, 1989.
(4) Mukerji, R.; Merril,H.M.; Erickson,R.; Parker,J.H. and Freidman, R.E., Power Plant Maintenance Scheduling: Optimizing
Economics and Reliability, IEEE Trans. on PWRS,vol.6,2,pp.476-483, 1991.
(5) Chen, L. and Toyoda, J. Optimal Generating Unit Maintenance Scheduling for Multi-Area System with Network Constraints,
IEEE Trans. On Power Syst., vol. 6, pp.1168-1174, 1991.
(6) Chattopadhyay, D.; Bhatacharya, K. and Parikh, J., A Systems Approach to Least-Cost Maintenance Scheduling for an
Interconnected Power System, IEEE Trans. on Power Systems, vol.10,4,pp.2002-2007, 1995.
(7) Yellen, J.; Al-Khamis, T.M.; Vemuri, S.and Lemonidis, L., A Decomposition Approach to Unit Maintenance Scheduling,
IEEE Trans. on PWRS, vol. 7, 2, pp. 726-733, 1992.
(8) Al-Khamis, T.M.; Vemuri, S.; Lemonidis, L.and Yellen, J., Unit Maintenance Scheduling with Fuel Constraints, IEEE Trans.
on PWRS, Vol. 7, No. 2, pp. 933-939, 1992.
(9) Silva, E.L.; Morozowski, M.; Fonseca, L.G.S.; Oliveira, G.C.; Melo; A.C.G. and Mello, J.C.O., Transmission Constrained
Maintenance Scheduling of Generating Units: A Stochastic Programming Approach, IEEE Trans. on Power Syst., vol. 10, 2, pp.
695-701, 1995.
(10) Garver, L.L., Adjusting Maintenance Schedules to Levelize Risk, IEEE Trans. on PAS, vol. PAS-91, pp. 2057-2063, 1972.
(11) Stremmel, J.P., Maintenance Scheduling for Generation System Planning, IEEE Trans. on PAS, vol. PAS-100, 3, pp. 1410-
1419, 1981.
(12) El-Sheikhi, F.A. and Billinton, R., Generating Unit Maintenance Scheduling for Single and Two Interconnected Systems,
IEEE Trans. on PAS, vol. PAS-103, 5, pp. 1038-1044, 1984.
(13) Contaxis, G.C.;. Kavatza, S.D. and Vournas, C.D., An Interactive Package for Risk Evaluation and Maintenance
Scheduling, IEEE Trans. On Power Syst., vol. 4, 2, pp.389-395, 1989.
(14) Juan, J. and Ortega, I., Reliability Analysis for Hydrothermal Generating Systems Including the Effect of Maintenance
Scheduling, IEEE Trans. on Power Syst., vol. 12, 4, pp.1561-1568, 1997.
(15) Kopiler, A.A.; Rossi, V.M.; Evangelista, E. B., Alves, C.A.R., Sistemas Inteligentes para Apoio ao Desligamento Programado
em Sistemas Eltricos de Potncia, XIV SNPTEE, grupo IX, 2001.
(16) Lin, C.E.; Huang, C.J.; Huang, C.L.; Liang, C.C. and Lee, S.Y., An Expert System for Generator Maintenance Scheduling
Using Operation Index, IEEE Trans. on PWRS, vol.7,3,pp.1141-1148, 1992.
(17) Kim, H.; Hayashi, Y. and Nara, K., An Algorithm for Thermal Unit Maintenance Scheduling Through Combined Use of GA
SA and TS, IEEE Trans. on Power Syst., vol.12,1, pp. 329-335, 1997.
(18) Manso, L.A.F e Leite da Silva, A.M., Avaliao de Programas de Manuteno Utilizando Critrios de Confiabilidade, XIV
Congresso Brasileiro de Automtica, 2002.
(19) Goldberg, D.E., Genetic algorithms in search, optimization and machine learning, Addison-Wesley, 1989.
(20) Procedimentos de Rede do ONS, Submdulo 6.5, Programao de Intervenes em Instalaes da Rede de Operao,
ONS, Rio de Janeiro, (2001,2005).
 8

7.0 - DADOS BIOGRFICOS

Marcio Leonardo Ramos Roberto

Nascido em Leopoldina, MG em 31 de maro de 1974.
Mestrado (2005): UFF e Graduao (1998) em Engenharia Eltrica: Universidade Estadual do Rio de Janeiro
Empresa: Operador Nacional do Sistema Eltrico - ONS, desde 2001
Engenheiro da Gerncia de Programao e Desligamentos (GPD) da Diretoria de Planejamento e Programao (DPP)
Julio Cesar Satcchini de Souza
Nascido no Rio de Janeiro em 26 de junho de 1963. Doutorado (1996): PUC/RJ, Mestrado (1991): PUC/RJ, Graduao (1987)
em Engenharia Eltrica: UFF.
CREA (Brasil), IEEE Senior Member (EUA).
Instituies: GE, UFF.
Professor Associado do Depto de Eng. Eltrica da UFF, Atua na rea de computao inteligente aplicada sist. de potncia.
Milton Brown Do Coutto Filho
Nascido no Rio de Janeiro em 13 de julho de 1954. Doutorado (1985): COPPE/UFRJ, Mestrado (1979): COPPE/UFRJ,
Graduao (1974) em Engenharia Eltrica: PUC/RJ.
CREA (Brasil), IEEE Senior Member (EUA).
Instituies: PUC/RJ, UFF.
Professor Titular do Depto de Eng. Eltrica da UFF, Atua na rea de estimao de estado de sistemas de potncia.
Marcus Theodor Schilling
Nascido no Rio de Janeiro em 18 de julho de 1951. Doutorado (1985): COPPE/UFRJ, Mestrado (1979): COPPE/UFRJ,
Graduao (1974) em Engenharia Eltrica: PUC/RJ.
P. Eng. (Professional Engineer, PEO, Canad), CREA (Brasil), IEEE Fellow (EUA).
Instituies: Furnas, Eletrobrs, Universitt Dortmund (Alemanha), Ontario Hydro (Canad), PUC/RJ, Cepel, UFF.
Ex-Chefe (1999) da Diviso de Estudos Eltricos da Eletrobrs (DOEL), Ex-Coordenador do Subgrupo de Confiabilidade
(SGC/GCPS, Eletrobrs). Professor Titular do Depto de Eng. Eltrica da UFF, Atua na rea de confiabilidade de sistemas de
potncia.