Beruflich Dokumente
Kultur Dokumente
Santiago Cerisola
Resumen
Este artculo presenta un modelo de coordinacin hidrotrmica de corto plazo con un alcance de
varios meses formulado como un problema de programacin lineal estocstica multietapa. Para
su resolucin se emplea el mtodo de descomposicin anidada estocstica de Benders. Se han
analizado y desarrollado diversas tcnicas y mejoras en la resolucin de los subproblemas y en
la implantacin del algoritmo de descomposicin anidada para reducir su tiempo de ejecucin.
El modelo ha sido implantado en el lenguaje de modelado GAMS y utiliza el optimizador
CPLEX para la resolucin de los problemas de optimizacin. Se presenta un caso de estudio de
muy gran tamao derivado del sistema elctrico peninsular espaol.
Palabras clave
Programacin lineal estocstica multietapa. rbol de escenarios. Corte virtual. Base previa.
1 Introduccin
Bajo el actual marco regulatorio la gestin de los recursos de generacin es
responsabilidad de las propias empresas elctricas, porque pueden determinar los
precios y cantidades que cada generador (o porfolio, en el caso de los subsistemas
hidrulicos) oferta en el mercado. En particular, los recursos hidroelctricos juegan un
papel relevante en los diversos mercados por su naturaleza intrnseca de recursos sin
coste variable de operacin asociado y por la flexibilidad en su uso.
Un modelo de coordinacin hidrotrmica de corto plazo ayuda en la toma de decisiones
sobre la produccin a realizar con energa hidrulica para un alcance tpico de varios
meses a un ao, teniendo explcitamente en cuenta la estocasticidad de las aportaciones.
El modelo plantea la gestin hidrotrmica como una problema de optimizacin lineal
estocstica de muy gran tamao (como el caso de estudio que se presenta), que no
puede ser resuelto directamente con los optimizadores actuales (al menos bajo el
entorno de lenguajes de modelado). Su resolucin se hace mediante la tcnica de
descomposicin anidada estocstica de Benders (tambin denominada programacin
dinmica dual estocstica), ver [3], [4] y [5], que permite la resolucin de un problema
de gran tamao con una estructura en escalera en la matriz de restricciones mediante la
solucin iterativa de otros problemas de menor tamao. Este mtodo evita el problema
de dimensionalidad asociado a la programacin dinmica al centrarse en la evaluacin
de los estados en las sucesivas iteraciones alrededor de los estados de inters.
En las centrales propias se consideran explcitamente las redes hidrulicas que enlazan
embalses, la dependencia de la potencia producida del caudal y del nivel de reserva del
embalse. En la versin actual del modelo, las curvas de rendimiento de las centrales se
linealizan alrededor del punto de trabajo dando lugar a un problema de optimizacin
lineal. En el futuro, se abordar la utilizacin de aproximaciones poligonales con
variables binarias para la seleccin del segmento adecuado. El algoritmo de
descomposicin utilizado permite la aplicacin natural a este tipo de problemas binarios
mixtos. Sin embargo, una implantacin ingenua hara que el tiempo de ejecucin
resultara un orden de magnitud superior o, visto de otra manera, que el tamao del
problema de optimizacin fuera sensiblemente menor para un mismo tiempo.
Las centrales de la competencia se agregan por cuencas y se representan como centrales
equivalentes con embalses de gestin independiente.
Para todas las centrales las aportaciones son estocsticas y se organizan en un rbol de
escenarios como el de la figura 1, compuesto por 43 escenarios agrupados en 8
periodos. Cada nodo representa un escenario dado por una aportacin y una
probabilidad y tiene un ancestro y uno o varios descendientes. En la figura 1, el primer
periodo tiene dos aportaciones y el segundo y tercero slo tienen una.
3 Modelo matemtico
El problema de optimizacin lineal estocstica multietapa se define genricamente de
esta manera:
Funcin objetivo
Minimizacin del valor esperado de los costes variables de explotacin para el
conjunto de escenarios de aportaciones hidrulicas.
Restricciones INTERPERIODO
Aqullas en las que intervienen variables de dos periodos consecutivos. El problema
es separable por periodos excepto por estas ecuaciones. Corresponden al
movimiento de las reservas para cada escenario: el nivel de reserva en un embalse
en un periodo ms las aportaciones menos la produccin o vertido de dicho embalse
es igual al nivel de reserva en el siguiente periodo.
Rph + Aph M ph = Rp +1h
donde Rph es el nivel de reserva al comienzo del periodo p en el embalse h para el
escenario , Aph son las aportaciones y M ph es el movimiento neto del nivel de
reserva por la produccin, vertido o bombeo de las centrales conectadas a l.
Restricciones INTRAPERIODO
Aqullas en las que slo intervienen variables de un periodo. Son las relativas a la
operacin de los grupos de generacin (definicin del movimiento neto de un
embalse, limitacin en la energa bombeada y turbinada dentro del periodo, lmites
de operacin de cada grupo, seguimiento de los niveles de reserva dentro del
periodo, balance entre generacin y demanda, reserva rodante en el sistema, etc.)
Variables de decisin
Son las variables de generacin del sistema (produccin de los grupos en cada nivel,
turbinacin y bombeo en cada embalse) as como las variables de estado asociadas
(niveles de reserva de los embalses).
min
xp
c
p =1
T
p
xp
B p 1 x p 1 + A p x p = b p
p = 1,..., P
xp 0
Ap x p = bp B p 1 x p 1
: p
p + pT+1B p x p f p +1 + pT+1B p x p
:p
xp 0
min
xp
p
p =1
p pT
p
cp xp p
p p
B p 1 x p 1 + Ap p x p p = bp p
p = 1,..., P
xp p 0
siendo B01 0 , p representa el conjunto de los posibles valores de p en la etapa p
C O R TE S
C O R TE S
P R O P U E STAS
SU B P R O B L E M A
G E N E R AL p
P R O P U E STAS
C O R TE S
C O R TE S
SU B P R O B L E M A
G E N E R AL p + 1
P R O P U E STAS
SU B P R O B L E M A
G E N E R AL p
C O R TE S
P R O P U E STAS
SU B P R O B L E M A
G E N E R AL p + 1
P R O P U E STAS
SU B P R O B L E M A
G E N E R AL p + 1
min
cTp x p p + p p
x p p , p p
A( )
Ap p x p p = bp p B p p1 x p 1 p
k D (
k
p +1
kT
p +1
B pk x p p + p p
k D (
k
p +1
{f
k
p +1
+ B pk x p p pkT+1
: p p
: p p
xp 0
siendo P P 0, B0 0, P+P1 0,P+P1 0 .
Se formula el mtodo monocorte, donde todos los descendientes de un subproblema
forman un nico corte agregado para devolver dicha sensibilidad.
Las referencias de tiempo que aparecen en el artculo se han tomado para un ordenador personal con
procesador Pentium II a 233 MHz con sistema operativo Windows NT con 64 MB de memoria principal.
5 Caso de estudio
El caso de estudio representa el sistema elctrico peninsular espaol con un modelado
detallado del subsistema hidrulico de una compaa. Su alcance temporal es de 8
periodos con un total de 121 escenarios. Los tamaos de los problemas para este caso se
presentan en la tabla 1.
Problema determinista equivalente (PDE)
Problema determinista de valor medio (PDVM)
Subproblema de menor tamao
Subproblema de mayor tamao
6 Conclusiones
En este artculo se ha presentado un modelo de coordinacin hidrotrmica de corto
plazo con un alcance de varios meses formulado como un problema de programacin
lineal estocstica multietapa de muy gran tamao. Se ha utilizado el mtodo de
descomposicin anidada estocstica de Benders para su resolucin. Se han analizado y
desarrollado diversas tcnicas y mejoras en la resolucin de los subproblemas y en la
implantacin del algoritmo de descomposicin anidada para reducir su tiempo de
ejecucin. El modelo ha sido implantado en el lenguaje de modelado GAMS y utiliza el
optimizador CPLEX para la resolucin de los problemas de optimizacin. Se presenta
un caso de estudio de muy gran tamao basado en el sistema elctrico peninsular
espaol.
Entre los desarrollos futuros previstos est el modelado de las curvas de rendimiento de
las centrales hidrulicas mediante poligonales dando lugar a un problema binario mixto
estocstico resoluble mediante la misma metodologa. Para que el tiempo de resolucin
sea razonable se necesitan mejoras adicionales en el algoritmo de descomposicin.
Referencias
[1] Benders, J.F. Partitioning Procedures for Solving Mixed-Variable Programming Problems
Numerische Mathematik. Vol 4, pp 238-252. 1962.
[2] Brooke, A., Kendrick, D. and Meeraus, A. GAMS Release 2.25 A User's Guide. GAMS
Development Corporation, 1996.
[3] Jacobs, J, Freeman, G., Grygier, J., Morton, D. P., Schultz, G., Staschus, K. and Stedinger,
J. SOCRATES: A System for Scheduling Hydroelectric Generation under Uncertainty
Annals of Operations Research. Vol 59, pp 99-133. 1995.
[4] Morton, D. P An Enhanced Decomposition Algorithm for Multistage Stochastic
Hydroelectric Scheduling Annals of Operations Research. Vol 64, pp 211-235. 1996.
[5] Pereira, M.V.F. and Pinto, L.M.V.G. Multi-Stage Stochastic Optimization Applied to
Energy Planning Mathematical Programming. Vol 52, pp 359-375. August 1991.