Professional Documents
Culture Documents
Hydrothermal Coordination
J.
c H. Chow Hydrothermo September 22, 2021 2 / 32
System Model
1 , P2 , ..., PT
Load forecast: Pload load load
Assume each period is 1 hour
Hydro plant model
r = inflow (known, based on forecast)
V = volume
q = discharge
s = spillage
J.
c H. Chow Hydrothermo September 22, 2021 3 / 32
Problem Formulation
Optimize the thermal unit fuel cost
T
X
min Ftotal = FS (PSt )
t=1
φt = Pload
t t
+ Ploss − (PSt + PHt ) = 0, for all t
J.
c H. Chow Hydrothermo September 22, 2021 5 / 32
Optimality Conditions
Optimality at period t, for t = 1, 2, ..., T (total of 3T equations)
t
dFS (PSt )
∂L t ∂Ploss
= +λ −1 =0
∂PSt dPSt ∂PSt
t
dq t
∂L t ∂Ploss
= λ − 1 + γ =0
∂PHt ∂PHt dPHt
∂L t t
= Pload + Ploss − (PSt + PHt ) = 0
∂λt
The resulting optimality equations are:
t −1
dFS (PSt )
t ∂Ploss
λ = 1−
∂PSt dPSt
t
λt
∂Ploss
γ = 1−
∂PSt dq t /dPHt
t t
Pload + Ploss − (PSt + PHt ) = 0
J.
c H. Chow Hydrothermo September 22, 2021 6 / 32
With no losses, the optimality equations become
dFS (PSt )
λt =
dPSt
λt
γ=
dq t /dPHt
t
Pload − (PSt + PHt ) = 0
t
Ploss is normally a quadratic function of PSt and PHt .
We again consider 2 methods to solve this problem:
λ-γ iteration
Relaxation techniques with simultaneous perturbations
J.
c H. Chow Hydrothermo September 22, 2021 7 / 32
λ-γ Iteration
Modification for losses:
(a) λ iteration: for a fixed γ, find λt such that load balance with losses
is satisfied. Compute
εt = Pload
t t
+ Ploss − (PSt + PHt )
J.
c H. Chow Hydrothermo September 22, 2021 8 / 32
(b) γ iteration: Compute
T
X
εk = q t − qtot
t=1
J.
c H. Chow Hydrothermo September 22, 2021 9 / 32
Relaxation Methods using Simultaneous Perturbations
∆γ t , ∆λt , ∆PSt , ∆q t
J.
c H. Chow Hydrothermo September 22, 2021 10 / 32
Solve the matrix equation to obtain increments:
J.
c H. Chow Hydrothermo September 22, 2021 11 / 32
Load balance equation perturbations (T equations)
t
∂Ploss t
∂Ploss
t
∆P S + ∆PHt − ∆PSt − ∆PHt = 0
∂PSt ∂PHt
that is, t
∂Ploss
t
∂Ploss
t
1− ∆PS + 1 − ∆PHt
∂PSt ∂PHt
t t −1
dq t
∂Ploss t ∂Ploss
= 1− ∆PS + 1 − ∆q t
∂PSt ∂PHt dPHt
= A∆PSt + B∆q t = 0
Incremental cost equation perturbations (T equations)
t −1
dFS (PSt )
∂Ploss
λt = 1 − t
∂PS dPSt
(" −1 # −1 )
t
dFS (PSt ) t
t ∂ ∂Ploss ∂Ploss 00
∆λ = 1− + 1− FS (PS ) ∆PSt
t
∂PSt ∂PSt dPSt ∂PSt
= −C∆PSt
J.
c H. Chow Hydrothermo September 22, 2021 12 / 32
Incremental γ equations: (T equations)
t
∂Ploss
t 1
∆γ = 1 − t ∆λt = −D∆λt
∂PS dq /dPHt
t
γ 1 + ∆γ 1 = γ 2 + ∆γ 2 = · · · = γ T + ∆γ T (= γ)
that is,
∆γ 1 − ∆γ T = γ T − γ 1 , · · ·
Total water amount constraint: (1 equation)
T
X
∆q t = 0
t=1
J.
c H. Chow Hydrothermo September 22, 2021 14 / 32
Case 2: Steam unit power output out of bounds:
PSt < PSt min or PSt > PSt max
Then set to appropriate min or max values at that period
PSt = PS min or PSt = PS max
The optimization of the hydro unit is no longer needed for this
period. Still have to check the final solution.
Case 3: Reservior level out of bounds:
V t < Vmin or V t > Vmax
J.
c H. Chow Hydrothermo September 22, 2021 16 / 32
Scheduling Problem
Suppose we have a composite steam unit, and 2 hydraulic units
constrained by the HC equations.
The optimal scheduling problem becomes
T
X
min FS (PSt )
t=1
subject to the constraints: For all t, load balance with losses included
t t
Pload + Ploss t
− PSt − PH1 t
− PH2 =0
flow constraints:
T
X T
X
q1t = q1tot , q2t = q2tot
t=1 t=1
J.
c H. Chow Hydrothermo September 22, 2021 19 / 32
Efficiency of a PH: There are losses in both the generating and
pumping modes.
Suppose we need x cu. ft. of water in the reservoir to generate Eg
MWh of energy and Ep MWh of energy to pump x cu. ft. of water
back into the reservoir. Then the efficiency of the PH is defined as
η = Eg /Ep
J.
c H. Chow Hydrothermo September 22, 2021 22 / 32
(3) Other constraints: start volume same as end volume
Vo = V24 or V168
that is,
Tg Tp
t t
X X
Pg g =η Ppp
tg =1 tp =1
T Tp
t t t t t
X X
L= FS (PSt ) + λpp (Pload
p p
+ Ploss + Ppp − PSp )
t=1 tp =1
Tg
t t t t t
X
+ λgg (Pload
g g
+ Ploss − Pg g − PSg )
tg =1
Tg Tp
t t t
X X X
+γ( Pg g −η Ppp ) + λt (Pload
t t
+ Ploss − PSp )
tg =1 tp =1 t
The last term is summation over the period(s) when the PH is idle.
J.
c H. Chow Hydrothermo September 22, 2021 24 / 32
Optimality Condition: Pumping Period tp
t t t
!
p
∂L ∂FSp (PSp ) t ∂Ploss
t = t + λpp t −1 =0
∂PSp ∂PSp ∂PSp
t
!
p
∂L t ∂Ploss
t = λpp t +1 − γη = 0
∂Ppp ∂Ppp
∂L p t p t t t
t = Pload + Ploss + Ppp − PSp = 0
∂λpp
that is,
t t t
!
p
∂FSp (PSp ) ∂Ploss t
t = 1− t λpp
∂PSp ∂PSp
t
!
p
1 ∂Ploss t
γ= 1+ t λpp
η ∂Ppp
J.
c H. Chow Hydrothermo September 22, 2021 25 / 32
Optimality Condition: Generating Period tg
t t t
!
g
∂L ∂FSg (PSg ) t ∂Ploss
t = t + λgg t −1 =0
∂PSg ∂PSg ∂PSg
t
!
g
∂L t ∂Ploss
t = λpg t −1 +γ =0
∂Pg g ∂Pg g
∂L g t g t t t
t = Pload + Ploss − Pg g − PSg = 0
∂λgg
that is,
t t t
!
g
∂FSg (PSg ) ∂Ploss t
t = 1− t λgg
∂PSg ∂PSg
t
!
g
∂Ploss t
γ= 1− t λgg
∂Pg g
J.
c H. Chow Hydrothermo September 22, 2021 26 / 32
Combining Pumping and Generating Periods
Equating the two γ equations from the generating and pumping periods
tp tg
! !
1 ∂Ploss tp ∂Ploss t
γ= 1+ tp λp = 1 − tg λgg
η ∂Pp ∂Pg
such that
t
p
∂Ploss
t 1+ t
λgg 1 ∂Ppp
t = t
λpp η g
∂Ploss
1− t
∂Pg g
J.
c H. Chow Hydrothermo September 22, 2021 27 / 32
Interpretation
PH generates if the marginal price of PS (at a higher load) is 1/η times
higher than the energy price when pumping (during light load period).
This price gap is needed because of the losses between the pumping
and generation “round trip.”
Assume losses are small, use this equation to design algorithms to solve
the PH scheduling problem.
Daily load/price curve with and without PH; also impact of reservoir
size
J.
c H. Chow Hydrothermo September 22, 2021 28 / 32
Participation Factor/Perturbation Approach
The PH scheduling problem can also be solved using the λ–γ iteration.
But we will only outline the simultaneous perturbation approach.
Step 0: solve the dispatch problem without PH participation. Specify
t t
Pg g during peak hours and Ppp during low load periods, such that the
reservoir volume is balanced:
Tg Tp
t t
X X
Pg g =η Ppp
tg =1 tp =1
PTg tg
without violating tg =1 Pg ≤ Emax .
t t
Use Pg g and Ppp to find PSt and
dFS (PSt )
λt =
dPSt
λg = λtg + ∆λtg
Participation factors:
00 t t t
∆λtg = FS g (PSg )∆PSg
Participation factors:
00 t t t
∆λtp = FS p (PSp )∆PSp
J.
c H. Chow Hydrothermo September 22, 2021 30 / 32
Constraint: (1 equation)
Tg Tp
t t
X X
∆Pg g −η ∆Ppp = 0
tg =1 tp =1
that is,
Tg Tp
X ∆λtg X ∆λtp
00 t t
−η 00 t t
=0
tg =1 FS (PSg )
g
tp =1 FS (PSp )
p
J.
c H. Chow Hydrothermo September 22, 2021 31 / 32
Step 2: Update
t
g gt t t t t
Pgnew = Pgold + α∆Pg g , p
Ppnew p
= Ppold + α∆Ppp
J.
c H. Chow Hydrothermo September 22, 2021 32 / 32