SBA Controle & Automao Vol. 9 no. 3 / Set., Out., Nov.

e Dezembro de 1998 127

MODELO INTEGRADO GERAO-TRANSMISSO PARA PROGRAMAO
DE DESLIGAMENTOS DE GERADORES NO PLANEJAMENTO DA
OPERAO
E.L.Silva M.C.Rafael M. Th. Schilling
Universidade Federal de Santa Catarina
(UFSC)
Universidade Eduardo Mondlane
(UEM)
Universidade Federal Fluminense
(UFF)
Florianpolis, Brasil Maputo, Moambique Rio de Janeiro, Brasil
Resumo - Este artigo apresenta uma nova metodologia para a
programao de desligamentos de unidades geradoras, para fins
de manuteno, no horizonte de curto prazo (i. e. um ms
adiante) do planejamento da operao de sistemas de potncia.
A principal contribuio do artigo reside na modelagem
aperfeioada das restries de operao do sistema, que so
incorporadas ao problema atravs das equaes de fluxo de
potncia timo linearizado. O problema de otimizao de
grande porte resultante resolvido atravs de programao
inteira-mista cuja estrutura adequada ao uso do algoritmo de
decomposio de Benders. Os resultados obtidos enfatizam a
necessidade de se considerar de forma detalhada as restries
impostas pelo sistema de transmisso, quando do
estabelecimento de um programa realista de desligamentos da
gerao.
Palavras-Chave - programao de desligamentos de
geradores; otimizao; fluxo de potncia timo linearizado;
decomposio de Benders.
Abstract- This paper describes a new approach for
establishing outage schedules of generators. The time frame
considered refers to power systems short-term operations
planning horizon (i.e. one month ahead). The paper main
contribution is focused on modeling grid operational
constraints, which are dealt with by an optimal DC power flow.
The resulting large-scale optimization problem is solved by
mixed-integer programming techniques aided by Benders
decomposition strategy. The obtained results show clearly that
the representation of transmission is essential for the
establishment of a sound outage schedule of generators.
Keywords - outage schedule of generators; optimization;
linearized optimal load-flow; Benders decomposition.
1 INTRODUO
Um problema tpico das equipes de planejamento da operao
a anlise dos pedidos de liberao para desligamentos de
equipamentos e instalaes para manuteno. Para tomada de
deciso, os planejadores verificam os impactos causados ao
sistema por esses desligamentos programados e, em funo
dessas anlises, os desligamentos so alocados para os perodos
mais adequados de modo que a operao do sistema seja a mais
confivel possvel.
Atualmente, a realizao desta tarefa rdua na medida em
que so requeridos, para cada um dos desligamentos
programados, o processamento de diversos fluxos de potncia
representativos de um conjunto de contingncias plausveis,
normalmente contingncias simples, com as quais o sistema
poder ter que conviver.
No novo ambiente da indstria de energia eltrica, esse
problema tende a se agravar j que o agente operador do
sistema necessitar dispor de mais agilidade para tomada de
deciso tendo em conta as diversas transaes de energia entre
compradores e vendedores. Adicionalmente, possvel que a
introduo da competio na gerao possa estimular a
postergao de manutenes, aumentando o risco de operao
do sistema, requerendo ento, uma coordenao rigorosa do
agente operador do sistema. Assim, a automatizao desse
processo um objetivo importante a ser alcanado.
Formalmente, pode-se caracterizar este problema no somente
pela expressiva dimensionalidade resultante, como tambm
pela sua complexidade. Deve-se ressaltar que a no
considerao do sistema de transmisso, sobretudo no
horizonte de curto-prazo da operao, pode resultar em
programas de desligamentos no adequados realidade
operativa do sistema.
A considerao do sistema de transmisso no problema pode
ser alcanada atravs de trs nveis de complexidade, ou seja,
os fluxos nos circuitos podem ser determinados utilizando-se
equaes de fluxos em redes (Silva et alii, 1995; Marwali e
Artigo submetido em 22/07/97
1a. Reviso em 19/11/97; 2a. Reviso em 16/04/98
Aceito sob recomendao do Ed. Cons. Prof.Dr. Edson Watanabe
128 SBA Controle & Automao Vol. 9 no. 3 / Set., Out., Nov. e Dezembro de 1998
Shahidehpour,1997), fluxo de potncia linearizado e fluxo de
potncia no linear, sendo esta ltima abordagem a mais
adequada para o horizonte de curto-prazo, mas de difcil
implentao, uma vez que necessrio introduzir as equaes
de fluxo de potncia timo no-linear na formulao do
problema.
Neste artigo prope-se um procedimento automatizado para
anlise e tomada de deciso relativa aos pedidos de
desligamentos de unidades geradoras baseado no algoritmo de
decomposio de Benders e modelando os fluxos na rede
atravs de uma representao linearizada. Neste algoritmo, os
diversos desligamentos programados so analisados de modo a
se verificar os impactos causadas ao sistema e, em funo
dessa anlise, o processo realimentado de modo a se buscar
outras datas para os desligamentos. O procedimento segue at
que se encontre uma escala de desligamentos que atenda os
critrios de confiabilidade estabelecidos.
2 DESCRIO DO PROBLEMA
A elaborao de um programa de desligamentos de unidades
geradoras passa inicialmente pelo planejamento da
manuteno, cuja elaborao atinge horizontes de pelo menos
um ano a frente. Posteriormente, com horizontes de um ms a
frente, estabelecido a programao de desligamentos cujo
objetivo a reavaliao do plano definido anteriormente, com a
conseqente adequao daquele plano s circunstncias atuais.
O problema de planejamento da manuteno, sob uma tica de
programao matemtica, formulado de modo que o plano
proposto no viole as restries de gerncia da manuteno
nem as restries de operao eltrica (e.g. os circuitos no
podem apresentar sobrecargas). Entende-se por restries de
gerncia da manuteno aquelas impostas pelas equipes de
manuteno. As restries de operao eltrica so aquelas
referentes s equaes de fluxo de potncia. Os conceitos
fundamentais desse problema podem ser vistos em Silva et
alii,1995; Zrn e Quintana, 1977; Dopazo e Merrill, 1975;
Mukerji e Parker, 1991; Yellen et alii, 1992; Chen e Toyoda,
1991.
No problema de planejamento da manuteno, face s
incertezas desse horizonte de estudo e ao porte do problema
resultante, tem-se adotado uma representao mais
simplificada do sistema de transmisso por equaes de fluxo
em redes. A funo objetivo desse problema consiste da
minimizao do valor esperado do corte de carga em
contingncias ao longo do horizonte de estudo considerado,
normalmente um ano, o qual subdividido em perodos
mensais ou semanais.
No problema de programao de desligamentos de unidades
geradoras necessrio reavaliar os desligamentos planejados
na etapa anterior e, adicionalmente, analisar novos pedidos de
desligamentos no previstos inicialmente. Nesses estudos, se
de um lado as incertezas diminuem, o que nos permite adotar
uma abordagem determinstica para o problema, de outro lado,
os requisitos de modelagem da operao do sistema eltrico
devem ser mais sofisticados. Assim, embora a complexidade
problema seja maior, sua dimenso se reduz, tornando
exeqvel a soluo do programa linear inteiro-misto
resultante.
No tocante funo objetivo desse problema, diferentemente
daquela utilizada no planejamento a mdio prazo, que visa a
minimizao do valor esperado do corte de carga, aqui o
objetivo a obteno de um programa de desligamentos para
as semanas subseqentes, de modo que o sistema no apresente
corte de carga para um elenco de contingncias selecionadas.
Face ao exposto, o modelo proposto para a programao de
desligamentos de unidades geradoras baseado num algoritmo
de otimizao, no qual o sistema de gerao representado de
forma integrada ao sistema de transmisso. O modelo de
otimizao baseado no mtodo da decomposio de Benders.
Portanto, diferentemente das abordagens propostas por Silva et
alii, 1995 e Marwali e Shahidehpour,1997, para planejamento
da manuteno, onde a operao do sistema eltrico
representada por fluxos em redes, agora a operao do sistema
eltrico representada pelas equaes de fluxo de potncia
timo linearizado. Outra diferena fundamental entre as
abordagens citadas e a atual, diz respeito a considerao das
falhas do sistema. Nas referncias citadas, as falhas foram
consideradas de forma estocstica, enquanto aqui, uma vez
conhecidas as contingncias de maior probabilidade, forma-se
um conjunto com essas contingncias, as quais so testadas,
no sendo permitido o corte de carga para nenhuma delas. Este
procedimento visa refletir a prtica operativa, onde prefervel
adiar um desligamento, ao invs de se conviver com o risco de
corte de carga para as contingncias mais provveis.
Portanto, o objetivo do modelo proposto neste artigo a
determinao, para horizontes de curto prazo, de um programa
de desligamentos sem a ocorrncia de cortes de carga no
sistema, para as contingncias previamente selecionadas, de
modo a atender a um conjunto de restries originadas do
gerenciamento da manuteno e do gerenciamento da operao
do sistema de energia eltrica.
As restries de gerenciamento da manuteno referem-se s
restries de limites dos recursos disponveis, seqncia da
manuteno das unidades, intervalos mnimo e mximo entre
manutenes sucessivas para uma dada unidade e durao da
manuteno de cada unidade. As restries do gerenciamento
da operao do sistema de energia eltrica referem-se ao
suprimento da demanda, observncia dos limites de
capacidade das unidades e dos circuitos, entre outras.
3 FORMULAO MATEMTICA E
PROPOSTA DE SOLUO
Com base na argumentao anterior, o problema formulado
matematicamente, para cada estado do sistema, considerando-
se restries de gerenciamento da manuteno e restries
impostas pela operao do sistema, estas via modelo de fluxo
de potncia timo linearizado. O problema a ser tratado
expresso por :

= = = =
+
NB
j
jt
T
t
NG
i
it it
T
t
r x c Minimize
1 1 1 1
(1.a)
sujeito a:
Restries de obrigatoriedade:
1
1
=

=
T
t
it
x
i
M
(1.b)
Restries dos perodos de tempo no permitidos:
0 =
it
x

para
min
i
t t < e
max
i
t t > i
M
(1.c)
Restries dos perodos de tempo permitidos:
} 1 , 0 { =
it
x
para
max min
i i
t t t i
M
(1.d)
SBA Controle & Automao Vol. 9 no. 3 / Set., Out., Nov. e Dezembro de 1998 129
Restries dos recursos para a manuteno:
max max
1
ut it
t
di t u i
it
g g x

+
t i
M
(1.e)
Restries de exclusividade:
1
1

+ di t u i
it
x

t i
M
(1.f)
Restries de seqncia entre manutenes:
0
2 1

qt pt
x x ) , ( q p

M
(1.g)
Restries do balano de carga por estado do sistema:
jt jt jm mt
m m
jm jt
g i
j
it
L r b b g
j j
= + +



estado (1.h)
Restries da capacidade de gerao por estado do
sistema:
0 ) 1 (
nom
it it it
g x g t i g ; estado (1.i)
Restries do fluxo nos circuitos por estado do sistema:
max
,t ij
t
ij ij
f b

) , ( j i t
; estado (1.j)
onde:
jm
b
admitncia equivalente do circuito j-m;
jm

diferena angular entre os ns j e m;

jt

ngulo nodal j no subperodo t;

jt
r
corte de carga na barra j no subperodo t;
mt
ngulo nodal m no subperodo t;
j
it
g
gerao associada unidade geradora i da barra j no
subperodo t;
j
conjunto de circuitos ligados barra j;
t subperodo do horizonte de programao;
T nmero de subperodos do horizonte de
programao;
g conjunto de geradores do sistema de energia eltrica;
M
conjunto de geradores a serem desligados para
manuteno;
NB nmero total de barras do sistema de energia
eltrica;
NG nmero de unidades geradoras que integram o plano
de manuteno;
P identificador da unidade geradora p;
q identificador da unidade geradora q;
u
conjunto de unidades geradoras pertencentes usina
u;
L
jt
demanda de potncia ativa da barra j no subperodo
t;
nom
it
g
capacidade nominal do gerador i no subperodo t;
max
,t ij
f
fluxo mximo do circuito i-j no subperodo t;
max
ut
g
gerao mxima da usina u no subperodo t;
it
x
varivel de deciso associada unidade geradora i
no subperodo t;
it
c
custo de manuteno da unidade geradora i no
subperodo t;
min
i
t
subperodo mnimo de uma janela de manuteno
associado unidade i;
max
i
t
subperodo mximo de uma janela de manuteno
associado unidade i;
max
it
g
gerao mxima associada unidade geradora i no
subperodo t;
i
d
durao da manuteno da unidade geradora i.
Nesta formulao, as duas parcelas da funo objetivo (1.a)
representam os custos diretos da manuteno (neste artigo
considerados idnticos ao longo dos subperodos), e os custos
decorrentes dos cortes de carga em funo das restries
impostas pelo sistema eltrico quando da ocorrncia de
contingncias.
As equaes (1.b)-(1.g) descrevem as restries impostas pela
gerncia da manuteno, cujo detalhamento pode ser
encontrado em Silva et alii 1995, enquanto que as restries
definidas pelas equaes (1.h)-(1.j), descrevem as restries
impostas pela operao do sistema de energia eltrica.
As trs ltimas restries, juntamente com uma funo objetivo
que minimize o corte de carga do sistema, originam o
denominado subproblema de operao para um determinado
estado do sistema. Este subproblema pode ser resolvido
eficientemente por programao linear, caso as variveis de
deciso x
ij
sejam conhecidas. Assim, o problema em anlise
tem uma estrutura que permite a sua decomposio em dois
subproblemas : (i) de deciso e (ii) de operao, o que
ilustrado na figura 1.
130 SBA Controle & Automao Vol. 9 no. 3 / Set., Out., Nov. e Dezembro de 1998
No esquema proposto, inicialmente resolve-se o subproblema
de deciso, que constitui-se em um Programa Inteiro-Misto
(PIM), determinando-se o momento mais adequado para o
desligamento de cada unidade geradora, sob a observncia das
restries associadas gerncia da manuteno. Nesta fase, as
variveis de deciso assumem 1 ou 0, indicando o
desligamento do gerador i no subperodo t (x
it
=1), e o no
desligamento do gerador i no subperodo t (x
it
=0),
respectivamente
A soluo do subproblema de deciso definir a configurao
do sistema a ser analisada no subproblema de operao, onde
ser verificado, atravs de uma anlise de contingncias, a
compatibilidade da deciso selecionada com os requisitos de
operao do sistema. Logo, dado que as variveis de deciso
indicam o desligamento ou no da unidade geradora para uma
semana especfica, deve-se verificar se esta deciso permitir a
operao confivel do sistema.
O subproblema de operao formulado em termos das
variveis de operao, que requer a soluo de um conjunto de
problemas de fluxo de potncia timo (FPO) linearizado,
tomando em considerao a diminuio dos recursos de
gerao por fora das decises tomadas no mdulo de deciso.
Assim, para cada contingncia, tem-se um nmero de estados
definido pelo nmero de perodos do horizonte de estudo.
Nesta proposio, cada contingncia resulta na anlise de
quatro estados correspondentes s semanas do ms.
Como visto, o resultado do subproblema de operao indicar
se a deciso fornecida pelo subproblema de deciso satisfaz ou
no s exigncias de operao do sistema. Caso a deciso
tomada pelo subproblema de deciso no atenda os requisitos
impostos pela operao do sistema, isto , se houver corte de
carga para alguma contingncia especificada, restries
adicionais, denominadas de Cortes de Benders, so
incorporadas ao subproblema de deciso visando restringi-lo
ainda mais, face dos requisitos de operao do sistema eltrico.
Do contrrio, o algoritmo pra encontrando um programa de
desligamentos vivel. Este processo se desenvolve de forma
iterativa at que se obtenha convergncia do processo. O
algoritmo de decomposio Benders apresentado no
Apndice B.
4 IMPLEMENTAO
A seguir demonstra-se a viabilidade conceitual e
computacional do modelo proposto, atravs de sua aplicao a
um sistema-teste de dimenso reduzida e tambm para uma
configurao do sistema Sul do Brasil.
4.1 Sistema Teste Reduzido
Considere-se o sistema teste de trs usinas da figura 2, onde G
i
a unidade geradora i, L
i
a demanda da barra i e x
ij
a
reatncia indutiva do circuito i-j. Os dados do sistema e as
caractersticas dos componentes so indicados nas tabelas A.1-
A.4 do apndice A.
Para este sistema pretende-se determinar um programa timo
de desligamentos para todas as unidades sob as seguintes
condies:
desligamento de cada unidade obrigatrio;
desligamentos simultneos unidades da mesma usina so
proibidos;
por simplicidade, considera-se que as atividades de
manuteno em cada unidade devem ser realizadas
impreterivelmente no perodo mximo de uma semana;
Subproblema de Operao
FPO
x*
Subproblema de Deciso
PIM
u(x)
Corte de
Benders
Figura 1 - Metodologia de Soluo com Aplicao da
Tcnica de Decomposio de Benders
G
1
G
2
G
3
G
4
G
5
G
6
b
12
b
13
b
23
1 2
3
L
1
L
2
L
3
USINA A
USINA B
USINA C
Figura 2 - Sistema Teste para a Programao de Desligamentos
SBA Controle & Automao Vol. 9 no. 3 / Set., Out., Nov. e Dezembro de 1998 131
horizonte de programao corresponde ao perodo
operacional de um ms;
sistema no deve apresentar corte de carga tanto em
regime normal de operao quanto em contingncias
simples dos circuitos de transmisso, nomeadamente, as
contingncias dos circuitos 1-2, 1-3 e 2-3.
A seguir so apresentados os resultados obtidos a partir da
aplicao da metodologia desenvolvida. A tabela 1 mostra a
evoluo das escalas de desligamentos em funo do nmero
de iteraes.
Nas figuras 3,4,5 e 6 so apresentadas a distribuio dos cortes
de carga por barra e os correspondentes valores acumulados
por semana e por ms. A Figura 7 apresenta a evoluo do
corte de carga global at a obteno da soluo final. Os
resultados mostram a necessidade de o cronograma de
desligamentos ter que se adequar s restries de operao do
sistema. Deste modo, a soluo final representa o cronograma
timo de desligamentos, ao longo do ms, considerando o
estado normal do sistema e os estados resultantes da ocorrncia
de indisponibilidades dos circuitos 1-2,1-3 e 2-3.
Iter 1 Iter 2 Iter 3 Iter 4
Si stema
Barra 1
Barra 2
Barra 3
0
0,2
0,4
0,6
0,8
1,0
1,2
1,4
1,6
1,8
Figura 3 - Distribuio dos Cortes de
Carga (MW) Configurao Base
Si stema
Barra 1
Barra 2
Barra 3
Iter 1 Iter 2 Iter 3 Iter 4
0
0,2
0,4
0,6
0,8
1,0
Figura 4 - Distribuio dos Cortes de
Carga (MW) - Perda do Circuito 1-2
0
0,2
0,4
0,6
0,8
1,0
1,2
Iter 1 Iter 2 Iter 3 Iter 4
Si stema
Barra 1
Barra 2
Barra 3
Figura 5 - Distribuio dos Cortes de
Carga (MW) - Perda do Circuito 1-3
Si stema
Barra 1
Barra 2
Barra 3
Iter 1 Iter 2 Iter 3 Iter 4
0
0,2
0,4
0,6
0,8
1,0
1,2
Figura 6 - Distribuio dos Cortes de
Carga (MW) - Perda do Circuito 2-3
0
1
2
3
4
5
6
I t e r
1
I t e r
2
I t e r
3
Iter 4
Nmero de Iteraes
p.u
Corte de Carga
Figura 7 Evoluo do Corte de Carga Global
4.2 Sistema Sul Brasileiro
A metodologia desenvolvida foi tambm aplicada para
determinar a escala tima de desligamentos de unidades
geradoras para uma configurao equivalente do sistema
eltrico Sul Brasileiro. Trata-se de um sistema de grande porte
Tabela 1 - Escalas de Desligamentos das Unidades Geradoras
UNIDADE ITERAO 1 ITERAO 2 ITERAO 3
GERADOR
A
S 1 S 2 S 3 S 4 S 1 S 2 S 3 S 4 S 1 S 2 S 3 S 4
1
2
3
4
5
6
SI - Semana i
132 SBA Controle & Automao Vol. 9 no. 3 / Set., Out., Nov. e Dezembro de 1998
comportando 10 usinas, com um total de 22 geradores, 64
barras e 169 linhas. Para este sistema prev-se o desligamento
de seis unidades geradoras pertencentes a quatro usinas,
nomeadamente, as usinas J. Lacerda - C, J. Lacerda -D, P.
Fundo e S. Santiago. Foram pesquisadas as seqncias timas
de desligamentos das unidades na rea de interesse, no perodo
de um ms dividido em quatro semanas. A curva de carga
adotada indicada na tabela A-5 e aplica-se a todas as barras
do sistema, isto , considera-se que a carga varia de forma
coerente em todas as barras.
Foram consideradas 44 configuraes do sistema eltrico
correspondentes ao caso base e s indisponibilidades dos
seguintes circuitos: LT 500 kV - Blumenau-Curitiba; TF
500/230 kV - Blumenau; TF 230/138 kV - Blumenau; LT 138
kV - Blumenau-Ilhota; LT 230 kV - Farroupilha-Siderpolis;
LT 230 kV - J. Lacerda A-J. Lacerda B; LT 230 kV - J.
Lacerda A-J. Lacerda A; LT 230 kV - Palhoa-Blumenau; LT
230 kV - S. Osrio-Areia; LT 230 kV - S. Osrio-Xanxer;
O subproblema de deciso resultante possui 24 variveis
inteiras e 62 restries, excluindo os cortes de Benders. Cada
subproblema de operao, representativo de um estado do
sistema, possui 139 variveis contnuas e 273 restries, o que
resulta em um problema com 6166 variveis e 12012
restries, se considerarmos o elenco de contingncias
apresentado e um horizonte de estudo composto por quatro
semanas.
Caso a escala de desligamentos fosse obtida com a hiptese de
no se considerar as restries de transmisso, o sistema teria
que conviver com o risco de corte de carga para o elenco de
contingncias previamente definido, como podemos observar
da tabela 2. Para esta hiptese, a contingncia mais crtica a
perda da LT 230 kV - Farroupilha- Siderpolis, com corte de
carga de cerca de 88 MW na barra de Blumenau, na semana 1.
Na tabela 3 apresentada a escala de desligamentos resultantes
considerando-se as restries de transmisso (coluna com
transmisso). Adicionalmente, apresentada a escala de
desligamentos sem a considerao prvia das restries de
transmisso ( coluna sem transmisso). Note-se que a
incorporao das restries de transmisso no modelo causa
alterao da escala de desligamentos de modo a evitar cortes de
carga para o elenco de contingncias considerado.
Para a escala de desligamentos obtida, considerando-se as
restries de transmisso, o modelo convergiu em duas
iteraes. O tempo de processamento foi da ordem de 4
minutos em um computador Pentium 100 MHz, 16 MB de
RAM. Para soluo dos subproblemas de deciso e de
operao utilizou-se o pacote de otimizao, CPLEX,1995, o
qual juntamente com um cdigo em FORTRAN-77, 1995
constituem um modelo integrado.
5 CONCLUSES
Este artigo apresenta uma nova metodologia para anlise e
tomada de decises para estabelecimento da programao de
desligamentos de unidades geradoras no horizonte de curto
prazo do planejamento da operao. O programa de
desligamentos obtido permite uma operao confivel, sem
violao de critrios operativos e respeitando restries
impostas pela gerncia da manuteno.
A metodologia tem como principal particularidade, a
representao detalhada do sistema de transmisso atravs de
um modelo de fluxo de potncia linearizado, o que constitui
um avano em relao s proposies de Silva et alii,1995;
Marwali e Shahidehpour,1997, cujas restries de operao do
sistema so modeladas por fluxos em redes. Os resultados
obtidos ratificam a necessidade de se considerar o sistema de
transmisso neste tipo de problema.
Ressalte-se que embora a aplicao proposta tenha sido restrita
ao caso de desligamentos de unidades geradoras, a mesma pode
ser estendida para a anlise de desligamentos de circuitos.
AGRADECIMENTOS
CAPES pelo apoio na disponibilizao de recursos
necessrios prossecuo da pesquisa proposta. O terceiro
autor registra o apoio do CNPq atravs do projeto 522849/96-2.
Suporte adicional, tambm foi fornecido pela FINEP/RECOPE
atravs do projeto SAGE 0626/96.
Tabela 2 - Cortes de Carga (MW) sem Considerao das Restries Transmisso
Semana BARRA SISTEMA
J. Lacerda Blumenau Curitiba Farroupilha Palhoa Santo Osrio Xanxer Ilhota (MW)
1 5.74 88.04 15.92 11.61 7.06 12.72 25.55 13.93 180.57
2 3.72 12.70 18.96 4.03 39.41
3 8.38 8.38
4 4.42 4.42
Tabela 3 - Escala de Desligamentos
USINA UNIDADE SEMANA DO DESLIGAMENTO
GERADOR
A
Sem transmisso Com transmisso
J. LACERDA-C 1 1 1
J. LACERDA-D 2 1 1
P. FUNDO 3 1 2
S. OSRIO 4 2 3
S. OSRIO 5 3 2
S. OSRIO 6 1 1
SBA Controle & Automao Vol. 9 no. 3 / Set., Out., Nov. e Dezembro de 1998 133
REFERNCIAS
Benders, J.F. ( 1962). Partioning Procedures for Solving Mixed
Variables Programming Problems. Numerische
Mathematik, Vol. 4, pp 238-252.
Chen, L. & J. Toyoda (1991). Optimal Generating Unit
Maintenance Scheduling for Multi-area System with
Network Constraints. IEEE Transactions on Power
Systems, Vol. 6, pp. 1168-1174.
CPLEX, Optimization, Inc. (1995). Using the CPLEX
Callable Library, CPLEX 3.0 User Documentation
Update.
Dopazo, J.F. & H.J.Merrill (1975). Optimal Generator
Maintenance Scheduling Using Integer Programming.
IEEE Transactions on Power Apparatus and Systems,
Vol. 94, pp. 1537-1545.
Ford, L.R. and D. R. Fulkerson (1962). Flows in Networks,
Princeton University Press, USA.
Marwali M. K. C. & S.M. Shahidehpour (1997). Integrated
Generation and Transmission Maintenance Scheduling
with Network Constraints. Proceedings of the 20th. Int.
Conf. on Power Industry Computer Applications,May,
11-16, Columbus, Ohio, pp. 37-42.
Mukerji, R. & J.H. Parker (1991). Power Plant Maintenance
Scheduling: Optimizing Economics and Reliability.
IEEE Transactions on Power Systems, Vol. 6, no 2, May, pp.
476-483.
Silva, E.L.; M. Morozowski; L.G.S. Fonseca, G.C. Oliveira;
A.C.G. Melo & J. C. O. Mello (1995). Transmission
Constrained Maintenance Scheduling of Generating Units: A
Stochastic Programming Approach. IEEE Transactions
on Power Systems, Vol. 10, no 2, May, pp.695-701.
Watcom FORTRAN 77, 5
th
Edition (1995). WATCOM
International Corporation. Waterloo, Ontario, Canada.
Yellen, J.; T.B. Al-Khamis, S. Vemuri & L. Lemonidis (1992).
A Decomposition Approach to Unit Maintenance
Scheduling. IEEE Transactions on Power Systems, Vol. 7, no
2, May, pp. 726-733.
Zrn, H.H. & V.H. Quintana (1977). Several Objective Criteria
for Optimal Preventive Maintenance Scheduling.
IEEE Transactions on Power Apparatus and Systems, Vol. 96,
pp. 984-992.
APNDICE A DADOS DO SISTEMA
Tabela A.1 - Dados de Usinas do Sistema Reduzido
Nmero da
Barra
Nmero de
Geradores
Capacidade
Mxima (pu)
1 2 1.9
2 2 1.9
3 2 1.9
Tabela A.2 - Dados de Barras do Sistema Reduzido
Nmero da
Barra
Demanda (pu)
1 2.2
2 2.2
3 2.3
Tabela A.3 - Dados de Circuitos do Sistema Reduzido
Barra Inicial Barra Final Reatncia Indutiva (pu) Capacidade (pu)
1 2 0.3333 0.3
1 3 0.5000 0.4
2 3 0.5000 0.4
134 SBA Controle & Automao Vol. 9 no. 3 / Set., Out., Nov. e Dezembro de 1998
APNDICE B ALGORITMO
DECOMPOSIO DE BENDERS
Utilizando notao matricial, o problema de programao
de desligamentos de unidades geradoras pode ser
formulado como segue:
Min cx + dy
sujeito a:
Ax b
J
t
x + Ky g
t
t
Onde :
c vetor de custos direto de deciso;
d vetor dos coeficientes de custo transposto;
x vetor de variveis de deciso;
y vetor de variveis de operao associados aos
estados;
Ax b restries relacionadas s polticas de
gerenciamento do sistema;
J
t
x + Ky g
t
restries relacionadas gerncia e
operao do sistema eltrico.
Por simplicidade de notao foi eliminada a indicao de
transposio dos vetores c e d.
A soluo do problema formulado pode ser encontrada atravs
do algoritmo de decomposio de Benders, o qual
apresentado a seguir. Nesse algoritmo,

representa o
somatrio do corte de carga para o conjunto das contingncias
considerado, para o perodo t.
Passo 0
Inicializao
k = 1
S =
z =
Defina = tolerncia desejada para convergncia.
Passo 1
Min cx +

t
t

sujeito a:
Ax b

t
S
Passo 2
A soluo

t
k
t

, na iterao k, atende as restries de

problema global apresentado no passo 1, e o custo associado,
dado por
z = c x
k
+

t
k
t

pode ser escrito como um limite
inferior para o custo da soluo tima z* do problema global.
Passo 3
Resolva o problema do segundo estgio dada a soluo x
k
, para
cada perodo t.
u
k
t
= Min
t
k
dy
sujeito a:
K y
k
t
g
t
J
t
x
k
Passo 4
Seja y
k
t
a soluo tima do problema do passo 4. O par (x
k
,y
k
)
uma soluo vivel do problema original, embora no
necessariamente tima, com custo associado cx
k
+ dy
k
, ento
faa:
z = Min (
z
, cx
k
+ dy
k
)
Nesta expresso, z deve ser interpretado como um limite
superior do custo global.
Passo 5
Se z - z < , a soluo tima o par (x,y) associado ao
limite superior z .
Caso contrrio, atualize a estimativa de u
t
(x), adicionando, para
cada perodo t, uma restrio
t

k
t
(g
t
J
t
x) denominada de
corte de Benders ao conjunto S, onde

k
t

o vetor de
multiplicadores timos associados restrio.
Passo 6
Faa k = k + 1, v para o passo 1.