1

Mtodo basado en series de Mclaurin para resolver

el despacho econmico con efecto valve point.
S.Hemamalini - S.P. Simon. Resumen y traduccin por Gonzalo Gallardo.

ResumenMuchas empresas de generacin usan el mtodo del
Lagrangiano para resolver el problema del despacho econmico
(ED), sin embargo, para unidades generadoras con mltiples
vlvulas, la funcin de costo de produccin de dicha unidad
ser no lineal y no convexa (globalmente). ste articulo propone
plantear este problema aproximando la funcin seno rectificada,
que representa el fenmeno de apertura de vlvulas, por su
aproximacin en series de Maclaurin. El problema se resuelve
por iteracin en lambda.
I. F ORMULACIN DEL PROBLEMA
El principal costo en que se incurre en la generacin de
energa til es el costo del combustible y el problema es
minimizar el costo total de combustible de todas las unidades
generadoras, sujeto a restricciones de operacin en tiempo real.
I-B. Problema ED con efecto valve point
Las grandes turbinas de vapor tienen un nmero determi-
nado de vlvulas que se abren en secuencia para controlar
la entrega de potencia de la unidad. Cuando la carga de la
unidad generadora aumenta, tambin lo hace la cantidad de
combustible de entrada y la razn incremental de calor decrece
entre dos puntos de apertura para cualquier par de vlvulas
del generador. Inicialmente, cuando una vlvula es abierta, las
prdidas por extrangulamiento y la razn incremental de calor
aumentan rpidamente. Esto es llamado el efecto valve point,
el que induce caractersticas de costo no convexas como se
muestran en la figura 1.

I-A. El problema ED clsico

El costo de combustible de la unidad generadora i-sima
es representada por una funcin cuadrtica. La formulacin
queda como se muestra en la ecuacin (1).

Minimizar
N N  
$
FT = Fi (Pi ) = (ai + bi Pi + ci Pi2 )
(1)
i=1 i=1 h

Sujeto a:
Figura 1. Funcin de costo incremental para un generador con efecto valve
1. Restricciones de igualdad: Potencia generada igual a point.
demanda.
N Para modelar este efecto se recurre a una funcin sinusoi-
Sin prdidas : Pi = PD (2) dal rectificada, que es aadida a la funcin de costo en la
i=1 ecuacin (1), obtenindose la ecuacin (6)
N
Con prdidas : Pi = PD + PL (3)
i=1
 
$
Fi (Pi ) = (ai + bi Pi + ci Pi2 ) + |ei sin( fi (Pi,min Pi ))| (6)
Donde PD es la potencia demandada por la carga y PL h
son las prdidas en la transmisin de energa. PL puede
Ahora la funcin objetivo para resolver el problema ED
calcularse mediante la frmula de Kron como se muestra
consiste en minimizar (6) sujeto a las restricciones (2) a (5).
en la ecuacin (4)
En este mtodo, el efecto valve point se aproxima usando
N N N series de Mclaurin. La tcnica de expansin se aplica a la
PL = Pi Bi j Pj + Boi Pi + Boo (4) funcin sinusoidal en valor absoluto de la ecuacin (6). La
i=1 j=1 i=1 expansin en serie de Mclaurin centrada en 0 de la funcin
sinusoidal se muestra en la ecuacin (7).
2. Restriccin de desigualdad: Limitacin de potencia gene-
rada.
x3 x5 x7
Pi,min Pi Pi,max (5) sin(x) = x + +... (7)
3! 5! 5!

II. A LGORITMO PROPUESTO
En este mtodo, la funcin seno rectificada incluida en la
funcin de costo de una unidad generadora con efecto valve
point es representada en su expansin en serie de Mclaurin y
el problema es resuelto mediante iteracin.
II-A. Aproximacin de sinusoidal por serie de Mclaurin en
ED sin prdidas
Usando multiplicadores de Lagrange ( ), las restricciones se
incluyen en la funcin objetivo como se muestra en la siguiente
ecuacin
2
Donde v es un valor que normaliza el valor de yi entre el
rango 2 y 2 (es decir, lleva el rango de entrada al rango
[2, 2], pudiendo no ocupar todo el intervalo). La seleccin
adecuada de v garantiza una solucin ptima para el problema
ED. Si se selecciona adecuadamente un valor fijo v para
cualquier sistema, entonces la solucin ptima o cercana a
ella es fcilmente obtenida por este mtodo. El valor de v se
obtiene mediante prueba y error.
Multiplicando el factor de inicializacin yi en (15) al lado
derecho de la ecuacin (10) y reemplazando el valor de xi
resultante en (14) se obtiene
2 
 
ei fi 1 (yi fi (Pi,min Pi ))  = bi 2ci Pi
N

(17)
L = Fi (Pi ) + (PD Pi ) (8)  2! 
i=1
El trmino dentro del valor absoluto en (17) puede ser
Diferenciando parcialmente (8) con respecto a Pi se obtiene positivo o negativo y dependiendo de ello se obtienen dos
posibles casos:
Fi
= (9) 1. Trmino positivo y expandiendo el resultado
Pi
Sea ei fi3 yi Pi2
+ (2ci ei fi3 y2i Pi,min )Pi
2
xi = fi (Pi,min Pi ) (10) !
ei fi3 y2i Pi,min
2

Entonces, reemplazando (10) en (6) se obtiene + ei fi + + bi = 0 (18)

2

Fi (Pi ) = (ai + bi Pi + ci Pi3 ) + |ei sin(xi )| (11) 2. Trmino negativo y expandiendo el resultado

Considerando los primeros dos trminos de la expansin en ei fi3 yi Pi2

series de Mclaurin en la ecuacin (7) + (2ci ei fi3 y2i Pi,min )Pi
2 !
xi3 ei fi3 y2i Pi,min
2
sin(xi ) = xi (12) + ei fi + + bi = 0 (19)
3! 2
Reemplazando (12) en (11) se obtiene La solucin de (18) o (19) depende del clculo inicial del
argumento del valor absoluto de (17), y se resuelven para Pi .
fi fi2 Pi,min
3 La solucin de tales ecuaciones son dos races y la solucin
Fi (Pi ) = ai + bi Pi + ci Pi + |ei fi ( Pi3 Pi2 + factible corresponde al valor positivo de ambas. En el caso
6 2
con ambas soluciones positivas, se prueba con las diferentes
fi2 Pi,min
3
 2 2 
fi Pi races obtenidas para cada unidad generadora i-sima y la
1 Pi + Pi,min )| (13)
2 6 suma de las potencias generadas mas cercana a la potencia
Reemplazando la derivada parcial de (13) con respecto a Pi demandada es la que se conserva como solucin. Una vez
en la ecuacin (9) y expresando dicho resultado en funcin de determinado Pi , se sigue con el mtodo iterativo hasta que
xi como se indica en (10) se obtiene P entre la demanda y la generacin sea menor o igual a
un error predeterminado. La expresin para obtener se
2 

encuentra en el Apndice III. Para acelerar el proceso iterativo,
 
ei fi 1 xi  = bi 2ci Pi

(14) se usa un factor de aceleracin acc en (20)el cul multiplica
 2! 
Debido a esta aproximacin, habr tambin un error en
la solucin y es posible que el mtodo no converja. Para
compensar por esta aproximacin y para minimizar el error
de la solucin, se propone ponderar el trmino de la derecha
de la ecuacin (10) por el factor de inicializacin yi
cos 1(1 (xi2 /2!) + (x4 /4!))
yi = real{ } (15)
xi
Donde xi se calcula segn (10). Inicialmente la potencia
generada Pi es desconocida y se puede escoger usando
Pi,min + Pi,max
Pi,ini =
v
al denominador del factor de la derecha de la ecuacin (33).
maxiter iter
acc = g (20)
iter
Donde maxiter es el nmero mximo de iteraciones, iter es
el nmero de iteracin actual y g es un factor de aceleracin
constante.El valor de g influye fuertemente en la rapidez de
convergencia variando el ancho del paso en cada proceso.
II-B. Aproximacin de sinusoidal por serie de Mclaurin en
ED con prdidas
El proceso es similar a la seccin anterior. Esta vez, el
(16) lagrangiano se escribe como
 3

La solucin de (27) y (28) se resuelven para Pi . La solucin

N
de tales ecuaciones son dos races y la solucin factible
L = Fi (Pi ) + (PD + PL + )Pi (21)
i=1 corresponde al valor positivo de ambas. En el caso con
ambas soluciones positivas, se prueba con las diferentes races
Diferenciando (21) parcialmente con respecto a Pi se obtiene obtenidas para cada unidad generadora i-sima y la suma de
Fi PL las potencias generadas mas cercana a la potencia demandada
+ = (22) es la que se conserva como solucin. Una vez determinado
Pi Pi
Pi , se sigue con el mtodo iterativo hasta que P entre la
De la relacin (4), las prdidas incrementales en la trans- demanda mas prdidas y la generacin sea menor o igual a
misin se obtienen segn un error predeterminado. La expresin para obtener se
N
encuentra en el Apndice IV. Para acelerar el proceso iterativo,
PL se usa un factor de aceleracin acc en (20)el cul multiplica
= 2 Bi j Pj + Boi (23)
Pi j=1 al denominador del factor de la derecha de la ecuacin (33),
que incluye las prdidas.
Tanto (4) como la derivada parcial con respecto a Pi de la
unidad i-sima en (1), se reemplazan en al ecuacin (22). La
ecuacin de costo incremental se escribe como II-C. Algoritmo para el mtodo propuesto
El mtodo paso por paso es como sigue:
 !
 fi2 2 fi2 Pi,min
2  1. Ingresar los coeficientes de la funcin de costo, limites de
bi + 2ci + ei fi P fi2 Pi,min Pi + 1 
 
la generacin de potencia y la demanda total del sistema.
 2 i 2 
2. Fijar el valor inicial del factor de normalizacin v calcu-
N
! lado en (16) por prueba y error, y calcular el valor de
+ 2 Bi j Pj + Boi = (24) para cada generador usando la ecuacin (34). Calcular el
j=1 factor de inicializacinyi usando (15). Este factor se fija
Aislando a la izquierda el valor absoluto de la ecuacin (24) al inicio de la iteracin y se mantiene constante durante
y expresando el resultado en funcin de xi segn (10) se todo el proceso.
obtiene 3. Obtener los coeficientes de la matriz B de prdidas
resolviendo el flujo de potencia por el mtodo Newton-
! Raphson. Calcular las prdidas de transmisin.
2  N
  
ei fi 1 xi  = bi 2ci Pi 4. Usando las ecuaciones (27) y (28), calcular la potencia

2 Bi j Pj + Boi
 2!  j=1
(25)
Multiplicando el lado derecho de la ecuacin (10) por el
factor de ajuste yi en (15), y reemplazando el resultado en (25),
la ecuacin de costo incremental modificado se escribe como
generada Pi de cada unidad. Escoger los valores factibles
discutidos en cada seccin.
5. Evaluar el error entre la potencia demandada mas prdi-
das y la potencia generada, = PD + PL + Ni=1 Pi .-
6. Si el error es mayor o menor a la tolerancia del paso
anterior, disminuir o aumentar el valor de respectivo
2 
 
ei fi 1 (yi fi (Pi,min Pi ))  usando el clculo de en la ecuacin (33), el cul

 2!  utiliza los valores de Pi segn (36), luego, volver al paso
! 4). Este proceso se repite hasta que la tolerancia sea
N
= bi 2ci Pi 2 Bi j Pj + Boi (26) admisible o se logre el lmite de iteraciones mximas.
j=1 7. Si es menor a la tolerancia escogida o se alcanza el
mximo de iteraciones, computar el costo total y detener
El argumento de la expresin en valor absoluto en (26) la operacin.
puede ser positiva o negativa, pudindose presentar dos casos:
La figura 2 ilustra el procedimiento descrito en los pasos
1. Argumento positivo: anteriores.
(yi fi (Pi,min Pi ))2
 
ei fi 1 II-D. Resultados
2!
! La metodologa propuesta se implementa en el IEEE 30-
N
bus test system, verificando su efectividad. Adicionalmente
= bi 2ci Pi 2 Bi j Pj + Boi (27)
j=1 se prueba en sistemas de 3, 13 y 40 unidades generadoras,
as como tambin se compara tanto la convergencia como el
2. Argumento negativo: tiempo de clculo con mtodos estocsticos. Se recomienda
consultar la hoja de resultados de la publicacin oficial [2].
(yi fi (Pi,min Pi ))2
 
ei f i 1
2!
! II-E. Conclusiones
N
El mtodo es simple y fcil de implementar. La velocidad de
= bi 2ci Pi 2 Bi j Pj + Boi (28)
j=1 convergencia es rpida y el tiempo de clculo es reducido. El
 4

ei fi3 yi Pi2
i = + (2ci ei fi3 y2i Pi,min )Pi
2 !
ei fi3 y2i Pi,min
2
+ ei fi + + bi (29)
2
El valor inicial de puede calcularse usando una pondera-
cin de los valores de lambda de cada unidad

Ni=1 i
ini = 0,1 (30)
N
La ecuacin (18) se reescribe en (31) y se resuelve para Pi .

= ri Pi2 + si Pi + ti
0 (31)
q
si s2i 4ri (ti )
Pi = (32)
2ri 2ri
Usando el mtodo gradiente [1], el valor de se calcula
segn (33)
P
= (33)
| dPi /d |
Donde P = PD Ni=1 Pi .

IV. A PNDICE 2
IV-A. Expresin para encontrar con prdidas de trans-
misin
El valor de i para cada unidad se obtiene despejando
de la ecuacin (27), obtenindose la ecuacin (34).

(ei fi3 y2i Pi2 /2) + (2ci ei fi3 y2i Pi,min )Pi
+(bi ei fi + (ei fi3 y2i Pi,min
2 /2))
i = N
(34)
12 Bi j Pj Boi
j=1, j6=i

El valor inicial de puede calcularse ponderando los de

Figura 2. Algoritmo propuesto por el mtodo. lambda de cada unidad como se obtuvo en (30).
La ecuacin (27) se reescribe en (35) y se resuelve para Pi .

desempeo del algoritmo queda mostrado en su acercamiento a
la solucin global y al cumplimiento de las restricciones del la
formulacin del ED. En general, el mtodo es robusto y puede
aplicarse a cualquier sistema de prueba. Adicionalmente, la
solucin es robusta y consistente en comparacin con mtodos
estocsticos, obtenindose en estos ltimos resultados distintos
segn (33), donde P = PD + PL Ni=1 Pi .
cada vez que se aplican, lo cual agrega una ventaja adicional
al mtodo propuesto en este documento.
III. A PNDICE 1
III-A. Expresin para encontrar sin prdidas de trans-
misin
0 = ri Pi2 + (ui + 2 Bii )Pi + (zi + i ) (35)
p
(ui + 2 Bii ) (ui + 2 Bii )2 4ri (zi + i )
Pi =
2ri
(36)
Usando el mtodo gradiente [1], el valor de se calcula
R EFERENCIAS
[1] Saadat H.:Power system analisys (McGraw-Hill ,New York ,2002 , 2nd
edn.)
[2] IET Generation, Transmission & Distribution . (14 de Noviembre
de 2016). Maclaurin series-based Lagrangian method for economic
dispatch with valve-point effect [Online],S. Hemamalini S.P. Simon,
http://ieeexplore.ieee.org/document/5235516/

El valor de i para cada unidad se obtiene despejando

de la ecuacin (18), obtenindose la ecuacin (29).