Capítulo 3: Compromiso de Programación

unidades (Unit Commitment) Dinámica

Prof. Dr Andrés Ricardo Herrera Orozco
Operación de Sistemas Eléctricos
Universidad Tecnológica de Pereira

Programación Dinámica Programación Dinámica

‡ Múltiples problemas en ingeniería presentan un ‡ Un problema dinámico puede ser representado por un
comportamiento dinámico en el tiempo, en donde la grafo orientado.
solución esta dada por una serie de decisiones 4 12
secuenciales en etapas sucesivas con el fin de minimizar B E H
el costo total. 3
7 10
‡ La programación dinámica es una metodología de 15 8
optimización que permite resolver de forma eficiente 5 G J
este tipo de problemas. A C
3
‡ En los problemas dinámicos, cada etapa se valora no solo 11 3
6 5
por el costo presente de tomar una decisión sino 8
también por el costo futuro que se origina a partir de D F I
esta. 4
Programación Dinámica Programación Dinámica
‡ El objetivo es encontrar el camino optimo para ir desde ‡ Ejemplo: Determinar la trayectoria optima para ir desde
un punto inicial A hasta un punto final J. el nodo A hasta el nodo J.
‡ El procedimiento para realizar esto
puede realizarse.
‡ Hacia adelante (forward).
‡ Hacia atrás (backward).
‡ Usando el principio de optimalidad de Bellman:
‡ La decisión en un estado depende del estado en el cual está, no de
como se llego a él, pues toda la información sobre el pasado se
resume en el estado mismo.
‡ Todo subconjunto de una solución optima es a su vez una solución
optima para el problema parcial.
‡ El optimo global es la suma de los caminos.

Programación Dinámica Programación Dinámica

‡ Constructivo adelante f=5 ‡ Constructivo adelante f=15
Programación Dinámica Programación Dinámica
‡ Constructivo adelante f=27 ‡ Constructivo adelante f=30

Programación Dinámica Programación Dinámica

‡ Constructivo atrás ‡ Constructivo atras f=3
Programación Dinámica Programación Dinámica
‡ Constructivo atras f=11 ‡ Constructivo atras f=14

Programación Dinámica Programación Dinámica

‡ Constructivo atras f=18 ‡ Constructivo atras f=24
Programación Dinámica Programación Dinámica

‡ Programación dinámica ‡ Programación dinámica

‡ Para usar el principio de Bellman se toma en cada etapa
el costo mínimo teniendo en cuenta el estado y la
historia del mismo.

Programación Dinámica Programación Dinámica

‡ Programación dinámica ‡ Programación dinámica

Programación Dinámica Programación Dinámica

‡ Programación dinámica ‡ Programación dinámica

Programación Dinámica Programación Dinámica

‡ Programación dinámica ‡ Programación dinámica f=21

Programación Dinámica Enganche de unidades (unit comminment)

‡ Comparación de las posibles rutas Arranque y parada de las

‡ Constructivo adelante ACEHJ = 30
‡ Constructivo atras ADFGHJ = 24
plantas térmicas (enganche de
‡ Programación dinámica ADFGIJ = 21 unidades)
‡ Como conclusión, los algoritmos constructivos o ͞ŵŝŽƉĞƐ͟
presentan un grado de optimalidad visiblemente inferior.
‡ En ingeniería eléctrica la programación dinámica se
utilizan en:
‡ Planeamiento de la expansión.
‡ Programación de plantas térmicas.
‡ Coordinación hidrotérmica.
‡ (Desventaja) Maldición de la dimensionalidad !!!

Enganche de unidades (unit comminment) Enganche de unidades (unit comminment)

‡ El problema del despacho de plantas térmicas toma una
característica dinámica debido a los costos de encendido
y apagado asociado a la operación de las mismas.
‡ Consideremos un sistema compuesto por varias
unidades. ‡ En este caso, el problema se hace dinámico cuando se
toma en cuenta las rampas de encendido y apagado de
‡ El mínimo costo de operación en cada periodo se las unidades térmicas. Este problema denominado Unit
presenta con todas las unidades en funcionamiento bajo Commitment puede ser solucionado mediante
el modelo de despacho económico clásico. Sin embargo, programación dinámica.
puede no ser necesario tener todas las plantas
conectadas simultáneamente especialmente durante las
horas bajas de carga. Por tal motivo se debe determinar
una secuencia optima de arranque y parada de cada
unidad.
Enganche de unidades (unit comminment)
‡ El costo de arranque de una planta térmica depende
fundamentalmente del tiempo que ha estado apagada.
Debido a la característica asintótica de la función
exponencial, este costo se puede asumir constante e
igual al costo de arranque en frio cuando se discretica en
periodos de mas de 3 horas. De igual forma se puede
proceder con el costo de apagado.
Enganche de unidades (unit comminment)
‡ Existen condiciones infactibles, por ejemplo, salidas por
mantenimiento, despachos por debajo del limite de
alguna planta activa, mínimo tiempo de apagado o
máximo tiempo de encendido, entre otros. En estos
casos se debe eliminar la rama correspondiente o
asociarle un costo infinito.
Enganche de unidades (unit comminment)
‡ La técnica de programación dinámica requiere un árbol
de decisión sobre el cual aplicar el algoritmo de
optimización.
‡ Dicho árbol se plasma sobre una matriz en donde cada
fila corresponde a una combinación de unidades
térmicas mientras que las columnas representan el
periodo de tiempo.
‡ Las conexiones entre los nodos representan los costos de
arranque y parada mientras que el valor en cada nodo se
calcula usando una técnica de despacho convencional.
Enganche de unidades (unit comminment)
‡ Ejemplo
Enganche de unidades (unit comminment) Enganche de unidades (unit comminment)

‡ Ejemplo ‡ Ejemplo
‡ Diferentes condiciones de despacho

‡ Pmin = 20 MW
‡ Pmax = 150 MW
‡ Costo de arranque = 400

Enganche de unidades (unit comminment) Enganche de unidades (unit comminment)

‡ Ejemplo (Consideraciones - Solución) ‡ Ejemplo (Consideraciones - Solución)

‡ Los periodos de demanda de 80MW y 90MW deben ser

generados de forma independiente por una de las dos
centrales pues el despacho en conjunto implicaría una
generación inferior a 20MW en la planta TA.
‡ Los costos de parada se asumen despreciables.
‡ El costo de cada nodo es el resultado de multiplicar el
costo de cada despacho por el intervalo de tiempo

‡ La solución a este problema esta dada por la ruta optima

ACFHJL y tiene un costo total de 27482.
Enganche de unidades (unit comminment)
‡ Taller de clase (Ejercicio 1)