Beruflich Dokumente
Kultur Dokumente
07 January 2012
(Optimization Group)
TUC Problem
07 January 2012
1 / 35
Outline
Contents
Introduction
Problem description
Constraints
Heuristic Solution
Deterministic Solution
Results
Questions
(Optimization Group)
TUC Problem
07 January 2012
2 / 35
Outline
Contents
Introduction
Problem description
Constraints
Heuristic Solution
Deterministic Solution
Results
Questions
(Optimization Group)
TUC Problem
07 January 2012
2 / 35
Outline
Contents
Introduction
Problem description
Constraints
Heuristic Solution
Deterministic Solution
Results
Questions
(Optimization Group)
TUC Problem
07 January 2012
2 / 35
Outline
Contents
Introduction
Problem description
Constraints
Heuristic Solution
Deterministic Solution
Results
Questions
(Optimization Group)
TUC Problem
07 January 2012
2 / 35
Outline
Contents
Introduction
Problem description
Constraints
Heuristic Solution
Deterministic Solution
Results
Questions
(Optimization Group)
TUC Problem
07 January 2012
2 / 35
Outline
Contents
Introduction
Problem description
Constraints
Heuristic Solution
Deterministic Solution
Results
Questions
(Optimization Group)
TUC Problem
07 January 2012
2 / 35
Outline
Contents
Introduction
Problem description
Constraints
Heuristic Solution
Deterministic Solution
Results
Questions
(Optimization Group)
TUC Problem
07 January 2012
2 / 35
Introduction
Introduction
(Optimization Group)
TUC Problem
07 January 2012
3 / 35
Problem Description
Problem Description
XX
iI iT
s.t.
Pi,t
= Lt , t T ,
iI
i
Ui,t P
Lt + Rt t T ,
iI
Pi,t
Ui, t
Pi,t
(Optimization Group)
(i, t), t T , t T ,
(0, 1),
R
TUC Problem
07 January 2012
4 / 35
Constraints
Constraints
Minimum Up Time.
(Optimization Group)
TUC Problem
07 January 2012
5 / 35
Constraints
(Optimization Group)
TUC Problem
07 January 2012
6 / 35
Constraints
Minimum Up time
This constraint signifies the minimum time for which a committed unit
should be turned on.
Note : once the unit is running, it cannot be turned off immediately.
Ui,t Ui,r Ui,r 1 ,
+
where r = t + 1, ..., t 1, t T , i I .
t = 1, ..., |T |, T is the time horizon committed.
i = 1, ..., |I |, I is the number of units.
(Optimization Group)
TUC Problem
07 January 2012
7 / 35
Constraints
TUC Problem
07 January 2012
8 / 35
Constraints
Figure below goes further to show the period that the possible
combinations of minimum up time are
(Optimization Group)
TUC Problem
07 January 2012
9 / 35
Constraints
This constraint signifies the minimum time for which a de-committed unit
should be turned off.
Note : Once the unit is de-committed, there is a minimum time before it
can be recommitted.
1 Ui,t (1 U1,r ) (1 U1,r 1 )
Ui,t Ui,r 1 + Ui,r
Ui,r 0; Ui,t [0, 1]
where r = t + + 1, ..., t 1, t T , i I .
t = 1, ..., |T |, T is the time horizon committed.
i = 1, ..., |I |, I is the number of units.
(Optimization Group)
TUC Problem
07 January 2012
10 / 35
(Optimization Group)
TUC Problem
07 January 2012
11 / 35
TUC Problem
07 January 2012
12 / 35
XX
iI iT
F (Pi,t , Ui,t ) =
XX
iI iT
SDi,t =
(Optimization Group)
TUC Problem
07 January 2012
13 / 35
Heuristic Solution
Heuristic Approach
(Optimization Group)
TUC Problem
07 January 2012
14 / 35
Heuristic Solution
Available Methods
Dynamic programming
Benders decomposition
mixed integer programming
Lagrangian relaxation
Simulated annealing
Tabu search
The high dimensionality and combinatorial nature of the unit commitment
problem curtail attempts to develop any rigorous mathematical
optimization method capable of solving the whole problem for any real-size
system.
(Optimization Group)
TUC Problem
07 January 2012
15 / 35
Heuristic Solution
(Optimization Group)
TUC Problem
07 January 2012
16 / 35
Heuristic Solution
Cost function
Set of coupling constraints, one for each hour in the study period
involving all unit.
(Optimization Group)
TUC Problem
07 January 2012
17 / 35
Heuristic Solution
(Optimization Group)
TUC Problem
07 January 2012
18 / 35
Heuristic Solution
Now
loading contraints
t
Pload
N
X
Pit Uit = 0
i=1
2
unit limits
Uit Pimin Pit Uit Pimax
(Optimization Group)
TUC Problem
07 January 2012
19 / 35
Heuristic Solution
Objective function
min F (Pi,t , Ui,t ) =
XX
iI iT
s.t.
Pi,t
= Lt , t T ,
iI
i
Ui,t P
Lt + Rt t T ,
iI
Pi,t
Ui, t
Pi,t
(i, t), t T , t T ,
(0, 1),
R
TUC Problem
07 January 2012
20 / 35
Heuristic Solution
q()]
q () = max
t
whereq() = min
L(P, U, ).
t
t
(1)
Pi ,Ui
Find a value for each t which moves q() towards a larger value
Assuming that the t found are now fixed, find the minimum of L by
adjusting the values of P t and U t .
(Optimization Group)
TUC Problem
07 January 2012
21 / 35
Heuristic Solution
i,t
Now drop the constant terms, thus the equation above simplifies to
X
X X
X X
i ).
L =
Ci,t (Pi,t , Ui,t )
t
Pi,t
ut
Ui,t P
t
i,t
XX
X X
X X
i )
=
(
Ci,t (Pi,t , Ui,t )
t
Pi,t
ut
Ui,t P
i
(Optimization Group)
TUC Problem
07 January 2012
22 / 35
Heuristic Solution
Inner System
Low-level: i = 1, 2, ..., I
min L
Pi,t ,Ui,t
(2)
with,
L=
XX
X X
X X
i )
(
Ci,t (Pi,t , Ui,t )
t
Pi,t
ut
Ui,t P
i
(3)
subject to,
Pi,t (i, t)
Uu,t [0, 1].
thus Li (, u) is the optimal lagrangian for low level with given and u.
(Optimization Group)
TUC Problem
07 January 2012
23 / 35
Deterministic Solution
Deterministic Method
(Optimization Group)
TUC Problem
07 January 2012
24 / 35
Deterministic Solution
(Optimization Group)
TUC Problem
07 January 2012
25 / 35
Deterministic Solution
Benders Decomposition
Outer Approximation
Lagrangian Decomposition
Branch and Bound Method
(Optimization Group)
TUC Problem
07 January 2012
26 / 35
Deterministic Solution
(Optimization Group)
TUC Problem
07 January 2012
27 / 35
Deterministic Solution
Figure: BB Tree
(Optimization Group)
TUC Problem
07 January 2012
28 / 35
Deterministic Solution
General Procedure
(Optimization Group)
TUC Problem
07 January 2012
29 / 35
Deterministic Solution
General Procedure
(Optimization Group)
TUC Problem
07 January 2012
30 / 35
Deterministic Solution
Constraints
(Optimization Group)
TUC Problem
07 January 2012
31 / 35
Deterministic Solution
(Optimization Group)
TUC Problem
07 January 2012
32 / 35
Deterministic Solution
(Optimization Group)
TUC Problem
07 January 2012
33 / 35
Deterministic Solution
Remarks
(Optimization Group)
TUC Problem
07 January 2012
34 / 35
Q and A
Thank You!!!
Any Questions?
(Optimization Group)
TUC Problem
07 January 2012
35 / 35