7

Scientia et Technica Ao XI, No 29, Diciembre de 2005. UTP. ISSN 0122-1701

SOLUCIN AL PROBLEMA DEL DESPACHO DE ENERGA EN SISTEMAS

HIDROTRMICOS USANDO SIMULATED ANNEALING
RESUMEN
Este artculo describe el problema de Despacho Hidrotrmico (DHT) en Sistemas
Elctricos de Potencia. El modelo matemtico que lo describe, es linealizado y
para su solucin se emplea Programacin Lineal (PL) apoyada de una
metodologa de optimizacin combinatorial denominada Simulated Annealing
(SA). Un sistema elctrico compuesto por tres unidades hidrulicas y dos plantas
trmicas es usado para llevar a cabo la implementacin de la metodologa
propuesta. Los resultados obtenidos con SA son comparados con los obtenidos
por Branch and Bound (B&B), una tcnica clsica y eficiente de la Programacin
Entera Mixta (PEM). El algoritmo de SA encuentra respuestas de excelente
calidad, mostrando el gran potencial del mtodo de solucin a este tipo de
problemas.
PALABRAS CLAVES: Simulated Annealing, Despacho Hidrotrmico,
Programacin Lineal, Branch and Bound, Programacin Entera Mixta.
ABSTRACT
This paper describes the Hydrothermal Scheduling (HS) problem in Electrical
Power Systems. The mathematic model which describes it, is linearized and in
order to find its solution it is employed Linear Programming (LP) supported by a
combinatorial optimization methodology called Simulated Annealing (SA). An
electrical power system composed of three hydraulic units and two thermal plants
is used to test the proposed methodology. Results obtained through SA are
compared with the obtained by Branch and Bound (B&B), a classic and efficient
technique of the Mixed Integer Programming (MIP). SA algorithm finds high
quality results, showing the great potential of the solution method for this kind of
problems.
KEYWORDS: Simulated Annealing, Hydrothermal Scheduling,
Programming, Branch and Bound, Mixed Integer Programming.

1. INTRODUCCIN
El Despacho Hidrotrmico (DHT) es empleado en los
estudios de mercado de energa, planeamiento de la
generacin y de transmisin, entre otros. Para llevar a
cabo un adecuado modelamiento del problema del DHT
deben tenerse en cuenta aspectos tcnicos, econmicos y
operativos de los componentes del sistema, al solucionar
este modelo se pretende encontrar puntos de operacin
que satisfacen los aspectos tcnicos y operativos a
mnimo costo.
El DHT provee un plan de generacin (hidrulica y
trmica) para cada una de las plantas generadoras del
sistema en todo instante del horizonte de planeamiento
garantizando seguridad, calidad, abastecimiento de la
demanda y economa. En sntesis, el DHT debe
establecer un uso racional y eficiente a los recursos
energticos del sistema.
El planeamiento de la Operacin es un problema de
difcil solucin debido a: la dimensin del sistema, el
Fecha de Recepcin: 31 Mayo de 2005
Fecha de Aceptacin: 28 Noviembre de 2005

DIEGO A. MEJA GIRALDO

Ingeniero Electricista
Profesor Catedrtico UTP
Universidad Tecnolgica de Pereira
diegomej@utp.edu.co
FRANCISCO F. FRANCO A.
Ingeniero Electricista
Profesor Transitorio UTP
Universidad Tecnolgica de Pereira
ffranco@ohm.utp.edu.co
RAMN ALFONSO GALLEGO
Ingeniero Electricista, Ph.D.
Profesor titular UTP
Universidad Tecnolgica de Pereira
ragr@utp.edu.co
Grupo de Investigacin en
Planeamiento de Sistemas
Elctricos e Investigacin de
Operaciones.
Universidad Tecnolgica de
Pereira

Linear

nmero de plantas generadoras, el nmero de variables

de decisin, la disponibilidad de recursos y la
incertidumbre que se presenta en el comportamiento de
los recursos hdricos y de la demanda de energa.
El manejo de los recursos hdricos es precisamente uno
de los aspectos ms importantes a tener en cuenta para
realizar un DHT. El agua que llega en cada una de las
plantas hidrulicas que poseen embalses es una variable
estocstica, es decir, hoy no se conocen las afluencias de
agua que ocurrirn durante los prximos meses. Esta
caracterstica de las afluencias en los embalses ha logrado
que varios investigadores hayan propuesto algunas
metodologas para el tratamiento de esta variable.
En este sentido, algunos autores han desarrollado
metodologas como la Programacin Dinmica Dual
Estocstica [9] en la cual se propone un modelo
probabilstico para la solucin del DHT asignando
distribuciones de probabilidad para las afluencias. Otros
autores proponen trabajar el modelo en forma
determinstico, bajo la premisa de que los caudales
afluentes pueden ser estimados a partir de sus valores

8
histricos [1], [3]. El tratamiento determinstico del
modelo ha mostrado excelentes resultados en sistemas
brasileos [4]. Para la estimacin de caudales afluentes
podran emplearse algunas tcnicas inteligentes como las
Redes Neuronales, la Lgica Difusa y los sistemas
hbridos Neuro-Difusos; que han demostrado con
excelentes resultados, la alta capacidad para estimacin
de series de tiempo al ser comparados con tcnicas
clsicas estadsticas.
En el presente trabajo se resuelve un DHT como un
problema de optimizacin de largo plazo en una versin
determinstica para un sistema elctrico compuesto por
tres plantas hidrulicas y dos plantas trmicas. El sistema
no posee unidades generadoras en cascada, cada planta
est alimentada por diferentes ros. Los costos operativos
y la funcin de produccin hidrulica se presentan con
funciones lineales.
2. DESPACHO HIDROTRMICO (DHT)
En el DHT existen variables estocsticas, adicional a la
llegada de agua al embalse existe otra que es la demanda
de energa, la cual dificulta an ms la solucin del
problema. En cada nodo del sistema existen puntos de
carga, la cual es dinmica con un comportamiento
estacionario da a da (mes a mes o ao tras ao). En un
tiempo futuro que puede ser de varias horas, semanas o
meses es imposible conocer con certeza la demanda de
energa que existir en el sistema. Para lograr estimar
adecuadamente la demanda, es necesario determinar la
relacin existente de sta con algunas variables como: el
desarrollo econmico del pas, el crecimiento de la
poblacin y el plan de expansin del sistema elctrico
[2], [5].
El aspecto econmico de la operacin de los sistemas
elctricos recae totalmente en los costos de combustible
de las plantas generadoras trmicas. Generalmente, estos
costos operativos son representados por funciones no
lineales, haciendo que el problema sea de caracterstica
no lineal. La generacin hidroelctrica no representa
costos operativos dado que el consumo de agua a partir
de cuencas hidrogrficas no representa costo. Algunos
autores han propuesto la Relajacin Lagrangeana, Flujo
en Redes No Lineal [1], [3] para la solucin del DHT. En
otras investigaciones se han aproximado los costos
operativos con funciones lineales para obtener fcilmente
una solucin. Actualmente, el DHT simulado por el CND
(Centro Nacional de Despacho) utiliza esta metodologa
como una primera aproximacin del despacho real.
Generalmente, la solucin ptima en este tipo de
problemas es tratar de despachar al mximo las plantas
hidrulicas y desplazar la mayor cantidad de energa
proveniente de las plantas trmicas, a la vez que se
satisfacen todas las restricciones operativas, tcnicas y
regulando adecuadamente la totalidad de los recursos de
energa.

Scientia et Technica Ao XI, No 29, Diciembre de 2005. UTP

El DHT es un problema dinmico, es decir, un problema

en el cual una decisin tomada hoy, influye en el futuro.
Estas decisiones estn involucradas directamente con el
uso dado al agua que est disponible en los embalses, las
cuales influirn sensiblemente los costos de operacin del
sistema de energa.
Cuando se toma la decisin de ahorrar agua en las plantas
hidrulicas hoy, stas generan una cantidad mnima de
energa provocando que las plantas trmicas operen en
mayor proporcin y produciendo un elevado costo de
operacin del sistema, pero en un tiempo futuro se
podrn utilizar estos recursos ahorrados logrando que los
generadores
trmicos
generen
poca
energa
disminuyendo el costo de operacin.
Por otro lado, si se opta por consumir la mxima cantidad
de agua posible hoy, las plantas hidrulicas abasteceran
casi la totalidad de la demanda del sistema disminuyendo
el costo de operacin. En un tiempo futuro podra ocurrir
una sequa disminuya la cantidad de recursos hdricos,
esta situacin generara elevados costos de operacin en
el sistema. Finalmente, la decisin ms acertada es la que
minimice los costos de operacin actuales y los futuros,
es decir, durante todo el horizonte de planeamiento.
Adems del fenmeno estocstico presentado, la solucin
del DHT depende del horizonte de planeamiento N, a
medida que ste incrementa, el nmero de variables crece
y manipular todas las restricciones sera muy complicado.
Debido a esta dificultad, el problema se puede desacoplar
y dividir en tres partes de acuerdo al horizonte de
planeamiento:
- Despacho Hidrotrmico a Largo Plazo (DHTL)
- Despacho Hidrotrmico a Mediano Plazo (DHTM)
- Despacho Hidrotrmico a Corto Plazo (DHTC)
El horizonte de planeamiento para el DHTL es
generalmente de uno o varios aos discretizados en
intervalos de un mes. En muchas ocasiones, resulta otra
subdivisin temporal: a mediano plazo. ste usa una
discretizacin por perodos generalmente de un mes o
una semana con un horizonte de un ao o varios meses.
Los DHTL y DHTM entregan metas de generacin y
almacenamiento en los embalses para el DHTC, el cual
est discretizado en intervalos de una hora. Adems, el
DHTC debe entregar los despachos de generacin de
manera que se cumplan requerimientos de operacin de
las plantas generadoras y de seguridad para el sistema de
transmisin de la red elctrica.
En muchas aplicaciones, el DHTL y el DHTM son
convertidos en un slo problema con horizonte de hasta
cinco aos con discretizacin de un mes (podra verse
como un problema de planeamiento a largo plazo) en el
cual se usa la estimacin de caudales afluentes usando
metodologas de series de tiempo. Esta estrategia es
empleada en pases como Brasil, donde el DHTL es

Scientia et Technica Ao XI, No 29, Diciembre de 2005. UTP

realizado con Programacin Dinmica Estocstica con

una metodologa que convierte las plantas hidrulicas en
un embalse equivalente [2] y luego desagregar la energa.
Para completar el Planeamiento de la Operacin, se debe
llevar a cabo el DHTC de tal forma que se cumplan las
metas de generacin impuestas por las etapas anteriores.
Cuando se ha realizado un despacho a largo o mediano
plazo con embalse equivalente, en el DHTC se debe
desagregar toda la generacin entre las plantas del
sistema, muchas aplicaciones realizan este proceso con
tcnicas heursticas. El DHTC debe considerar todos los
aspectos energticos, hidrulicos y elctricos como:
tiempo de recorrido de agua entre embalses en cascada,
curva de eficiencia de las turbinas y los lmites de
transmisin del sistema interconectado. El despacho real
de energa en un pas es determinado por esta ltima
etapa, y es aqu donde se debe considerar la seguridad, la
confiabilidad, la disponibilidad de todos los componentes
del sistema elctrico.
Teniendo en cuenta la divisin temporal del problema, se
dice que el DHTC es considerado como Planeamiento
Elctrico de la Operacin, est ligado directamente con el
comportamiento elctrico del sistema; y el DHTL junto
con el DHTM hacen parte del Planeamiento Energtico
de la Operacin, los cuales estn involucrados
directamente con el manejo y la produccin de la energa.
En Colombia, CND es el organismo encargado de definir
esta ltima etapa del planeamiento de la operacin
(DHTC). El CND coordina un despacho de energa
horario asignando un plan de generacin para cada una
de las unidades generadoras para las 24 horas del da
siguiente. Adems, podra existir la necesidad de realizar
un Redespacho de energa cuando surgen cambios en las
condiciones del sistema elctrico como: la salida de
unidades, modificaciones en la topologa de la red, las
variaciones mayores de 20 MW en la demanda y el
aumento o disminucin de aportes a las centrales filo de
agua, el aumento en la disponibilidad declarada por un
agente generador por solicitud del CND, cuando este
incremento se requiera para aumentar la seguridad en la
operacin del SIN (Sistema Interconectado Nacional) [5].
El problema del despacho hidrotrmico puede ser
planteado como un problema de optimizacin donde el
objetivo es minimizar los costos operativos de las plantas
trmicas sujetos a restricciones de balance de potencia,
funcin de produccin de las unidades hidrulicas,
lmites operativos. Matemticamente se tendra:
min ( g j ,t ) + V ( xT )
T

(1)

t =1 j =1

s.a
J

g
j =1

j ,t

+ pi ,t = Dt

(2)

j =1

g i ,t g i ,t g i ,t

(3)

xi ,t = xi ,t 1 + yi ,t + uk ,t ui ,t tt
ki

hli ,t = ( ximed
)

(
u
)

pc
i ,t
i ,t
,t
ximed
=
,t

xi ,t 1 + xi ,t

2
pi ,t = ki hl ,i ,t qi ,t

(4)
(5)
(6)
(7)

ui ,t = qi ,t + vi ,t

(8)

x i ,t xi ,t xi ,t

(9)

ui ,t ui ,t ui ,t

(10)

qi ,t qi ,t qi ,t

(11)

vi ,t 0

(12)

() es la funcin que describe los costos operativos de

cada una de las centrales trmicas en funcin de su
generacin, comnmente es expresada en forma
cuadrtica. V() generalmente representa el costo
asociado al estado final de los embalses y puede ser vista
como una condicin de frontera para la ltima etapa del
horizonte.
La restriccin (2) implica que la demanda debe ser
satisfecha en cada instante a partir de los aportes de
potencia de cada de las unidades generadoras. Las plantas
trmicas deben satisfacer (3), cada una de stas puede
generar potencia entre el nivel mnimo y mximo
permitidos con el fin de no violar sus lmites operativos.
Los embalses de los generadores hidrulicos se
comportan como un sistema en el cual se aplica el
principio de conservacin de flujo. De hecho, en algunas
aplicaciones, cada embalse de la red hidrulica es
modelado como un nodo para ser analoga a un problema
de Flujo en Redes [1], [7]. La restriccin (4) actualiza el
volumen de agua para cada instante y para cada unidad
hidrulica a partir de las afluencias (caudales) naturales y
provenientes de otras unidades hidrulicas que estn
ubicadas aguas arriba. Los volmenes almacenados en
los embalses requieren operar entre sus lmites mximo y
mnimo segn (9). stos a su vez pueden ser variables
con el tiempo debido al tipo de actividades realizadas en
los embalses.
La funcin de produccin de energa en las plantas
hidroelctricas est determinada por la altura de cada
neta del embalse, por el caudal turbinado y por la
eficiencia del grupo turbina-generador como se describe
en (7). La altura de cada neta depende de la cota del
embalse, de la altura de prdidas de carga de la turbina, y
de la cota del canal de fuga, estas caractersticas se
pueden observar en (5).
La cota del canal de fuga es representada generalmente
en trminos del caudal defluente del embalse. Esta
defluencia contiene el vertimiento de agua generado por
una saturacin en el turbinamiento y por un sobrepaso del

10
lmite mximo en el volumen del embalse. Los resultados
de un DHT deben lograr que las unidades hidrulicas
generen lo mximo posible, aprovechando de la mejor
forma sus recursos hdricos (vertiendo agua lo mnimo
posible) y as, desplazando la mxima cantidad de
energa trmica posible para conseguir costos operativos
bajos de todo el sistema.
3. SIMULATED ANNEALING
El recocido (Annealing) es el proceso fsico de
calentamiento de un slido, seguido por un enfriamiento
hasta lograr un estado cristalino con una estructura
perfecta. Durante este proceso la energa libre del slido
es minimizada. En optimizacin combinatorial se
desarrolla un proceso similar analizando el proceso de
recocido de slidos. Este proceso puede ser formulado
como un problema que encuentra, entre muchas
soluciones, aquella que tenga mnimo costo. As se
establece una correspondencia entre la funcin de costos
(energa libre) y la solucin (estados fsicos), y de esta
forma es introducido un mtodo de solucin en el campo
de la optimizacin combinatorial basado en la simulacin
del proceso fsico de calentamiento denominado
Simulated Annealing [8].
En problemas de optimizacin matemtica se pretende
encontrar los puntos ms bajos (para procesos de
minimizacin) de una superficie formada por un espacio
de solucin correspondiente a la funcin objetivo y a las
restricciones del problema. La estrategia seguida en SA
es la de iniciar con una temperatura alta, lo cual equivale
a aceptar soluciones de mala calidad con una alta
probabilidad, la cual depende de la diferencia de la
energa y de la temperatura del proceso. A medida que se
avanza disminuye la temperatura, al igual que la
probabilidad de aceptar soluciones de mala calidad. Un
movimiento ser aceptado si su costo disminuye; o en
caso contrario, si su probabilidad de aceptacin es mayor
que un nmero aleatorio, lo que permite salir de ptimos
locales.
En SA, a una solucin del problema se le permite que
explore el espacio de solucin al inicio del proceso
cuando la temperatura an es alta. As, se permite un
cambio significativo de las propiedades de la solucin o
configuracin, lo cual se puede analizar como un proceso
de diversificacin. Conforme el proceso de exploracin
avanza, la temperatura de la configuracin va
disminuyendo indicando que se debe ir pasando a un
proceso de intensificacin en una regin del espacio de
soluciones, es decir, las propiedades de la solucin no
cambian significativamente.
La metodologa de SA resulta del algoritmo de
Metrpolis, en el cual se usa una funcin de probabilidad
en trminos de la temperatura para determinar si se
permite el paso de una configuracin a otra. Para cada
problema en particular se debe definir una estructura de
vecindad para una configuracin, es decir,

Scientia et Technica Ao XI, No 29, Diciembre de 2005. UTP

configuraciones con atributos similares que pueden

obtenerse fcilmente a partir de la solucin actual. En
SA, al igual que en otras tcnicas combinatoriales, la idea
es pasar entre configuraciones vecinas preferiblemente de
mejor calidad hasta encontrar un ptimo local. En SA se
permite que una solucin visite espacios de solucin poco
atractivos con una probabilidad definida por la
temperatura actual de la configuracin. Tal vez, este es el
concepto que hace de SA una tcnica especial.
Matemticamente, si una configuracin xi con
temperatura Tk tiene una funcin objetivo fi, desea pasar a
una configuracin vecina xj con la misma temperatura
pero con funcin objetivo fj, lo puede hacer teniendo en
cuenta que
1, si f j f i 0

P (aceptar x j ) = ( fi f j )
Tk
e
, en caso contrario
Cuando se llegue al cuasi equilibrio para el nivel de
temperatura Tk (el numero de transiciones ha llegado al
mximo) se debe pasar al siguiente nivel teniendo en
cuenta que TkTk+1 (criterio de enfriamiento). El
procedimiento de validar configuraciones a travs del
criterio probabilstico se debe realizar hasta cumplir
algn criterio de parada como: se ha alcanzado una
temperatura mnima deseada, se ha cumplido un
determinado nmero de niveles de temperatura y/o se ha
encontrado una incumbente de alta calidad.
4. DESPACHO HIDROTRMICO USANDO
SIMULATED ANNEALING
El modelo matemtico del DHT fue simplificado y
linealizado, haciendo algunas suposiciones quedando de
la siguiente manera:
T

min c j ,t g j ,t
t =1 j =1

s.a
J

g
j =1

j ,t

+ pi ,t = Dt
j =1

g i ,t g i ,t g i ,t

xi ,t = xi ,t 1 + ( yi ,t ui ,t vi ,t ) tt

pi ,t = ki qi ,t
ui ,t ui ,t ui ,t
qi ,t qi ,t qi ,t

vi ,t 0

Las funciones de costos de operacin de las plantas

trmicas son lineales y representan la oferta de precio de
dichas unidades. Adems, la funcin de produccin de
energa se supone dependiente nicamente del caudal
turbinado, argumentando que la altura de cada no
cambia bruscamente. De esta manera, se consigue que el
modelo original se convierta en lineal. El DHT se plante
con una discretizacin en los niveles de los embalses, es
decir, cada embalse posee un nmero finito de niveles de

Scientia et Technica Ao XI, No 29, Diciembre de 2005. UTP

volumen, en el cual el ltimo corresponde al volumen

mximo. En este sentido, el problema ahora es encontrar
cul es el nivel de volumen ptimo para cada embalse. El
diseador puede escoger el nmero de niveles para
discretizar el volumen o el ancho de cada intervalo, pero
se debe tener en cuenta que a medida que el nmero de
niveles se hace grande, hay ms alternativas que analizar
y el esfuerzo computacional podra ser grande; por otro
lado, si este nmero de niveles es muy pequeo se
correra el riesgo de encontrar una configuracin ptima
para el problema simulado pero no para la realidad. Una
configuracin para el problema es una matriz X, donde xi,t
es el volumen de la unidad hidrulica i al final del
periodo t. Una configuracin vecina se seleccion como
otra matriz X, con sus elementos dados por:
rand
xi ,t = xi ,t
xi ,t max
N

rand=aleatorio [0, N]
N=nmero de niveles de discretizacin
xi,tmax=volumen mximo del embalse de la unidad
hidrulica i
Esta codificacin seleccionada hace que ninguno de los
volmenes de todos los embalses de sistema elctrico
viole los lmites operativos. El paso de una configuracin
para otra vecina es realizado cambiando slo un elemento
de la matriz X. Para chequear la calidad de esta
configuracin, para determinar las dems variables del
modelo y determinar la factibilidad de la configuracin se
necesita resolver el modelo de Programacin Lineal (PL).
Entonces, en el modelo matemtico, los volmenes se
convierten en un instante datos del problema.

11
Gh1

12.00

67.00

4.00

Gh2

4.00

5.00

9.00

Gh3

6.00

98.00

12.00

Tabla 1. Afluencias

Dado que el problema se contextualiza en un ambiente

determinstico, los recursos hdricos afluentes de cada
embalse son dados, al igual que la demanda de energa
para todo el sistema. Esta informacin se presenta en las
tablas 1 y 2.
Periodo 1 Periodo 2 Periodo 3
Demanda (MW)

12.00

67.00

4.00

Tabla 2. Demanda de energa

Las restricciones operativas de todos los generadores se

muestran en la tabla 3. Los precios de venta de energa
ofertados por las plantas trmicas tambin se muestran en
esta tabla.
Unidad

Pmax (MW)

Precio (U$D/MWh)

Gh1

600.00

--

Gh2

300.00

--

Gh3

300.00

--

Gt1

400.00

30.00

Gt2

700.00

35.00

Tabla 3. Restricciones operativas y econmicas

El PL que se requiere no siempre resulta factible, para

superar esto, la configuracin infactible se remplaza por
otra que s lo sea usando el concepto de vecindad. Las
infactibilidades pueden presentarse porque en un perodo
anterior al analizado se propone un alto consumo de
agua, comprometiendo as los recursos hdricos para el
periodo actual, lo que provocara un exceso de
generacin trmica, que podra eventualmente llevar a
sobrepasar los lmites operativos impuestos en estas
plantas.

El algoritmo de SA propuesto fue implementado en un

servidor Sun Sparc usando el Matlab, dado que este
software permite un modelamiento matemtico de forma
prctica. Para resolver el mismo problema usando B&B,
se us el GAMS, en el cual existe un solver de
optimizacin que usa la tcnica de B&B.

5. SIMULACIN Y RESULTADOS
Para obtener una comparacin de la metodologa
propuesta a travs de SA con una tcnica de PLEM como
B&B, se realiz el DHT para 3 perodos (aos) de un
sistema elctrico compuesto por 3 plantas hidrulicas
(Gh1, Gh2 y Gh3) y 2 trmicas (Gt1 y Gt2). Las plantas
hidrulicas tienen las siguientes caractersticas: Gh1
opera durante los tres perodos, Gh2 lo hace en los dos
ltimos perodos y Gh3 slo en el ltimo. Ambas plantas
trmicas se encuentran operativas en los tres perodos de
anlisis.

Generaciones ptimas (MW)

Afluencias ()

Periodo 1 Periodo 2 Periodo 3

En la tabla 4 se muestran los volmenes alcanzados por

las dos metodologas implementadas. Se observa que los
resultados son diferentes pero corresponden a soluciones
ptimas, representan dos estrategias diferentes de
manipulacin de los recursos hdricos.

Generador

Perodo 1

Perodo 2

Perodo 3

Gh1

58.7

579.3

174.2

91.0

453.9

16.6

Gh2

--

--

300.0

300.0

300.0

300.0

Gh3

--

--

--

--

300.0

300.0

Gt1

400.0

400.0

400.0

400.0

400.0

400.0

Gt2

648.3

127.7

498.8

582.0

106.1

543.4

Scientia et Technica Ao XI, No 29, Diciembre de 2005. UTP

12
Volmenes en los embalses (Hm3/s)
Embalse

Final Perodo 1

Final Perodo 2

Final Perodo 3

Gh1

29750

13333

27125

13333

20000

20000

Gh2

14871

22857

5625

15000

Gh3

--

--

13500

4286

Tabla 4. Comparacin de resultados obtenidos con SA y B&B

SA

B&B

Para las discretizaciones de los volmenes en los

embalses, se us 21 niveles, es decir, los volmenes estn
discretos con pasos de (Volmax/21). Por tanto el ancho
de cada nivel es diferente para cada embalse. Este criterio
seleccionado tambin se introdujo para la solucin del
problema a travs de B&B.
El costo de operacin del sistema es de 699.5982
millones de U$D para los tres perodos. Este valor
tambin es alcanzado por la propuesta hecha a travs de
SA. Ambas respuestas parecen diferentes, pero se puede
analizar que la energa total generada por cada una de las
plantas en los tres perodos es la misma para ambas
metodologas, slo que la forma de entregarla al sistema
es diferente.
Por falta de recursos hdricos siempre es necesaria una
mayoritaria participacin de la energa trmica,
provocando un mayor costo de operacin del sistema. Lo
interesante, es que el algoritmo siempre despacha
primero toda la mxima potencia del generador trmico
que oferta a menor precio (Gt1). La otra planta trmica
acta como un elemento regulador, es decir, termina de
abastecer la demanda dada por la diferencia entre la
demanda del sistema y la potencia que entregan las
hidrulicas y Gt1.
CONCLUSIONES
En el presente trabajo se presenta el DHT como un
problema de amplia importancia cuando se trata de la
operacin ptima de los sistemas elctricos. Para su
solucin, se muestra que SA es otra alternativa diferente
a la Programacin Dinmica, la cual es comnmente
usada para resolver este tipo de problemas tratados en
forma combinatorial. SA es una metodologa heurstica
capaz de encontrar el ptimo al igual que una tcnica
exacta como B&B.
Segn la aplicacin desarrollada, SA permite desacoplar
el problema del DHT en varios subproblemas (problemas
lineales), uno para cada etapa; adems cada uno de estos
es de fcil solucin debido al nmero reducido de
variables del modelo. Para sistemas hidrotrmicos de
mayor tamao, esta estrategia de desacople temporal
puede presentar ventajas sobre el mtodo de B&B, donde
en cada subproblema se incrementara el nmero de

variables de acuerdo al nmero de unidades. En B&B, el

nico modelo a resolver tendra un nmero de variables
igual al de cada subproblema en SA multiplicado por el
horizonte de anlisis del problema. En trminos
generales, cualquier metodologa matemtica posee
ventajas y desventajas con respecto a otras.
En recientes investigaciones se est planteando una
metodologa que permita resolver el problema usando
completamente su estructura no lineal, la incertidumbre
en los recursos disponibles y considerando el sistema de
transmisin en el cual se encuentra el sistema
Hidrotrmico de generacin.
REFERENCIAS
[1] CARVALHO, M.F. and SOARES, Secundino. An
Efficient Hydrothermal Scheduling Algorithm. IEEE
Transactions on Power Systems, vol. PWRS-2, No. 3, pp.
537-542, 1987.
[2] CICOGNA, Marcelo. Modelo de Planejamiento da
Operaao Energtica de Sistemas Hidrotrmicos a
Usinas Individualizadas Orientado por Objetos. Tesi de
Mestre en Engenharia Eltrica, 1999.
[3] OLIVEIRA, G.G. and SOARES, Secundino. A
Second Order Network Flow Algorithm for
Hydrothermal Scheduling. IEEE Transactions on Power
Systems, vol 10, No. 3, pp. 1635-1641. 1995.
[4] CARNEIRO, A.A.F.M. and SOARES, Secundino. A
Large Scale Application of an Optimal Deterministic
Hydrothermal Scheduling Algorithm. IEEE Transactions
on Power Systems, vol 10, No. 3, pp. 1635-1641. 1995.
[5] UPME (Unidad de Planeacin Minero-Energtica).
Una visin del Mercado Elctrico Colombiano. Sitio
web: http://www.upme.gov.co. Abril de 2004.
[6] SOARES, Secundino and CARNEIRO, A.A.F.M.
Optimal Operation of Reservoirs for Electric Generation.
IEEE Transactions on Power Delivery, vol 6, No. 3, pp.
1101-1107. 1991.
[7] SOARES, Secundino. Planeamiento de la Operacin
de Sistemas Elctricos. Memorias de seminario dictado
en la Universidad Tecnolgica de Pereira. Julio de 2004.
[8] GALLEGO Ramn, ESCOBAR Antonio y
ROMERO Rubn. Texto de Tcnicas de Optimizacin
Combinatorial. Grupo de Planeamiento de Sistemas
Elctricos. UTP.
[9] PEREIRA Mario. Application of Decomposition
Techniques to the Mid- and Short- Term Scheduling of
Hyedrothermal Systems. IEEE Transactions on Power
Apparatus and Systems, vol PAS 102, No. 11, pp. 36113618.