Professional Documents
Culture Documents
(k ) ( k 1) sim
CP CP < ?
(k )
no CP = CP
Resolve
(k )
( )
DE CP ( ) k Calcula (3)
CP =
k = k +1 fim
ng ng
( )
ng
log ( spai ) + log ( spbi ) + pai pg i pg imin spai + o processo iterativo o parmetro de barreira decresce
i =1 i =1 i =1
(7) continuamente atravs de alguma heurstica de atualizao.
( )
ng
+ pbi pg i pg imax + spbi + Mostra-se em [12] que medida que decresce, a soluo do
i =1
problema modificado (6) tende soluo do problema original
+ ( pg i ) +
i ( pg ) D
j total Lo ( pg )
j j (1). Essa heurstica pode comprometer a soluo se no for
t j h j h ajustada ao problema que se quer resolver. Para o problema
proposto foram testadas vrias heursticas [14] [15] sendo que
Finalmente, obtm-se as condies de Karush-Kuhn- a que apresentou melhor desempenho dada em (11). A base
Tucker (KKT) para o problema 6, conforme mostrado pelo
para o clculo de atualizao o gap de dualidade ( k ) ,
sistema de equaes no lineares dado em (8), onde: e um
vetor de uns de dimenses apropriadas (dependendo de cada conforme mostrado em (12).
equao); SPa, SPb representam matrizes diagonais com
(k )
valores dados pelos vetores de variveis de folga spa, spb ; ( k +1) = ( k ) (11)
2 ng 2
C ( pg ) + Co ( pg ) so os vetores gradientes associados
Onde:
respectivamente s funes de custo e custo de oportunidade. ( k ) = ( spb ( k ) ) pb ( k ) ( spa ( k ) ) pa( k )
T T
C ( pg ) + Co ( pg ) + e + pa + pb = 0
ng
L pg = 0
(k ) = {(
max
( k 1)
;0,1 ) } ;para k 0
(12)
pg
i =1
i Dtotal = 0 L = 0 0,2 ;para k = 0
= 0,95
( pg pg min
spa ) = 0 L pa = 0
(8) (0) = 1
( pg pg max
+ spb ) = 0 L pb = 0
e + SPa pa = 0 L spa = 0
Na verso implementada neste trabalho, o sistema
e SPb pb = 0 L spb = 0
linearizado de equaes Newton utilizado para a soluo de
( spa, spb, pb ) 0 pa 0
(8) foi manipulado atravs de eliminaes de Gauss, de modo
que no sistema linear a ser resolvido aparecessem somente as
No MPI primal-dual, o sistema no-linear dado por (8) variveis pg e , diminuindo a dimenso do problema a ser
resolvido pelo mtodo de Newton, de forma iterativa, mas resolvido.
com passos p , d , respectivamente nos planos primal e dual,
calculados de forma que garantam que os novos pontos IV. RESULTADOS NUMRICOS DO MODELO PROPOSTO
pertenam ao conjunto interior de (5). Esses passos so Os resultados descritos a seguir foram obtidos utilizando-se
calculados conforme mostrado em (9). o sistema teste do IEEE 30 barras [11], com uma demanda
total a ser atendida de 283.4 MW. Para esse sistema h seis
usinas geradoras, onde trs dessas so trmicas (barras 1, 2 e
spa spb
p = Min Min , Min , 1 j = 1..ng ;
spa j 0 spa j spb j 0 spb
5); as outras trs unidades foram adaptadas para corresponder
j
(9) a unidades hidrulicas (barras 8, 11 e 13). Os parmetros das
curvas de lances de custo (2) utilizados para os agentes
pa pb
d = Min Min , Min , 1 j = 1..ng ;
pa 0 pa j pb j 0 pb trmicos so descritos na Tabela 1. Os parmetros das curvas
j
j
de custo de oportunidade descritas por (3) e (4) adotados para
os agentes hidrulicos so descritos na Tabela 2.
Assim, os prximos pontos do algoritmo so calculados
conforme (10), onde = 0.9995 garante que os pontos no TABELA 1. PARMETROS DAS CURVAS DE LANCES ADOTADOS PARA
estejam na fronteira do problema (5). OS AGENTES TRMICOS
Gerao Gerao
a b c Mxima Mnima
Barra
pg = pg + p pg
$ MW 2 [$ MW ] [$] [ MW ] [ MW ]
= + d 1 0,0400 6 600 160 0
2 0,0400 5 500 60 0
spa = spa + p spa
(10) 5 0,0250 4 400 80 0
spb = spb + p spb
pa = pa + d pa
pb = pb + d pb A. Validao da Tcnica de Soluo Proposta
Com os dados apresentados nas tabelas 1 e 2, o problema
O sistema de equaes Newton resolvido de forma de DE hidrotrmico proposto foi resolvido utilizando-se o
iterativa at que as equaes (8) sejam satisfeitas com uma MPI descrito na seo anterior. A preciso utilizada para o
th
THE 8 LATIN-AMERICAN CONGRESS ON ELECTRICITY GENERATION AND TRANSMISSION - CLAGTEE 2009 5
Para fins de validao da soluo obtida pelo MPI, o A evoluo do custo total do problema (1) ao longo do
algoritmo foi comparado com a abordagem de soluo processo iterativo mostrada na Figura 4. O comportamento
baseada em Algoritmos Genticos (AG) descrita em [13]. As oscilatrio da curva durante as seis primeiras iteraes ocorre
solues obtidas pelo AG para o problema so mostradas na pois o MPI passa por pontos infactveis (a restrio de
Tabela 3 para vrios tamanhos de populao. possvel atendimento da demanda ainda no est definitivamente
observar nas tabelas que os custos de gerao das solues satisfeita). Mesmo que esses pontos proporcionem um custo
obtidas pelo AG so iguais aos valores obtidos pelo MPI. Os menor, eles no podem ser considerados pontos timos, pois
despachos de gerao calculados pelo AG e pelo MPI so no atendem a todas as restries do problema.
tambm aproximadamente iguais (em termos prticos, os
despachos obtidos pelos dois mtodos so idnticos).
A evoluo do preo spot do sistema durante o processo duas situaes e mostrados na Tabela 6.
iterativo mostrada na Figura 6. O preo inicializado com
valor nulo, e cresce gradativamente at atingir seu valor final. TABELA 6. CUSTOS E PREOS PARA CASOS EM QUE OS CUSTOS DE
OPORTUNIDADE SO LEVADOS EM CONSIDERAO (SITUAO I) E
Uma das tarefas mais importante do DE em ambientes de DESPREZADOS (SITUAO II)
mercado o clculo desse preo.
Co
i h
i C
it
i Ctotal CP
$ $ / MW
$ $
situao i) 2.734,7 6.557,8 9292,5 52.64
situao ii) 2.816,3 6.558,5 9.374,8 52.65
Economia de Custos
economia $ 81.6 0.7 82.3 0.01
economia % 2.89 0.1 0.8 0.019
[2] Galiana, F. D. e Illic, M. A Mathematical Framework for Analysis and [13] D. R. Barbosa , A. L. Silva, E. J. L. Luciano, L. Nepomuceno, Uma
Management of Power Transactions under Open Access, IEEE Abordagem Baseada em Algoritmos Genticos com Codificao em
Transactions on Power Systems, vol. 13, n. 2, pp 681-687, May, 1998. Real para a Soluo de um FPO DC para Sistemas Hidrotrmicos, The
8th Latin-American Congress on Electricity, Generation and
[3] Galiana. F. D., Kockar, I. e Franco, P. C. Combined Pool/Bilateral Transmission CLAGTEE, 2009.
Dispatch Part I: Performance of Trading Strategies, IEEE
Transactions on Power Systems, vol. 17, n. 1, pp 92-99, February, 2002. [14] S. Granville. Optimal Reactive Dispatch Through Interior Point
Methods. IEEE Transactions on Power Systems, vol. 9, n. 1, pp 136
[4] A. K. David, Reconciling poll and contract dispatch in open access 146, Feb, 1994.
transmission operations, Proc. Inst. Elect. Eng., Generation, Transm.
Distrib., vol. 145, no. 4, pp. 468472, July 1998. [15] S. J. Wright, Primal-Dual Interior-Point Methods, Society for
Industrial and Applied Mathematics Siam, 1997.
[5] R. S. Fang and A. K. David (1999) Optimal dispatch under
transmission contracts, IEEE Transactions on Power Systems, vol. 14,
pp. 732737, May 1999.
VII. BIOGRAFIAS
[6] Nilsson O, Sjelvgren D., Variable splitting applied to modeling of start-
up in short term hydro generation scheduling. IEEE Transactions on Leandro Luiz Hngaro Costa est cursando graduao em Engenharia
Power Systems, vol 12, n. 2, pp 770-776, 1997. Eltrica na Universidade Estadual Paulista UNESP em Bauru e est
desenvolvendo trabalho de iniciao cientfica junto UNESP em Bauru.
[7] Nilsson O, Sjelvgren D., Hydro unit start-up and their impact on short
term scheduling strategies of swedish power producers. IEEE Alessando Lopes da Silva se graduou em Engenharia Eltrica pela
Transactions on Power Systems, vol 12, n. 1, pp 38-43, 1997. Universidade Estadual Paulista UNESP em Bauru, em 2007. Atualmente,
est desenvolvendo trabalho de mestrado junto UNESP em Bauru.
[8] Soares, S. e Salmazo, C. T., Minimum loss predispatch model for
hydroelectric power systems. IEEE Transactions on Power System, vol. Andr Henrique Benetton Verglio se graduou em Engenharia Eltrica pela
12, n. 3, pp. 1220-1228, August, 1997. Universidade Estadual Paulista UNESP em Bauru, em 2008. Atualmente,
est desenvolvendo trabalho de mestrado junto UNESP em Bauru.
[9] A. Arce, T. Ohishi and S. Soares, Optimal dispatch of generating units
of the Itaip hydroelectric plant, IEEE Transactions on Power Systems, Marcelo Augusto Cicogna se graduou em Engenharia Civil pela
vol. 17, no. 1, pp. 154-158, Feb. 2002. Universidade de So Paulo-USP, em So Carlos, em 1996, e obteve os ttulos
de mestre e doutor em Engenharia Eltrica pela Universidade Estadual de
[10] Oliveira A. R. L, Soares S., Nepomuceno, L. Optimal active power Campinas UNICAMP, respectivamente em 1999 e 2003. Desenvolveu
dispatch combining network flow and interior point approaches. IEEE trabalho de ps-doutorado junto Universidade Federal do ABC em 2008, e
Transactions on Power Systems, vol 18, n. 3, pp 1235-1240, 2003. junto ao Department of Civil and Environmental Engineering, na Colorado
[11] IEEE (2006). Power Systems Test Case Archive. State University em 2009. Atualmente Professor na Anhanguera
<http://www.ee.washington.edu/research/pstca/>. August, 2007. Educacional.
[12] Bazaraa, M. S., Sheraly, H. D., Shetty, C. M. Nonlinear Programming- Leonardo Nepomuceno se graduou em Engenharia Eltrica pela
Theory and Algorithms, 3rd edition, John Wiley & Sons, 2006. Universidade Federal de Uberlndia UFU em 1990 e obteve os ttulos de
mestre e doutor em Engenharia Eltrica pela Universidade Estadual de
Campinas UNICAMP, respectivamente em 1993 e 1997. Desenvolveu
trabalho de ps-doutoramento junto UNICAMP no perodo de 1997 a 2000.
Atualmente, Professor Assistente da Universidade Estadual Paulista
UNESP. Suas reas de interesse so desregulamentao e otimizao de
sistemas de energia