S. Arif et A. Hellal
Le
problme
dtablir
un
programme
"allumage/extinction" optimal pour des centrales lectriques
dans un systme de production d'nergie s'appelle le problme
d'engagement des turbines (Unit Commitment Problem UCP).
Un sous problme de l'UCP doit trouver la production optimale
pour une combinaison donne des units en marche. Ce sous
problme s'appelle le problme de rpartition conomique
(Economic Dispatch Problem EDP).
Cet Article propose une nouvelle approche mtaheuristique
hybride Recherche TaboueRecuit Simul pour rsoudre le
problme de lUCP. Pour valider lalgorithme labor, plusieurs
tests sur des rseaux modles de diffrentes tailles ont t faits.
Les rsultats de simulations sont compars ceux obtenues par
plusieurs rfrences rcentes.
Mot Cls : Unit Commitment, Economic Dispatch, Recherche
Taboue, Recuit Simul.
NOMENCLATURE
FT
Pi (t)
Nt
N
Ui (t)
ai
bi
ci
Si (t)
PD(t)
Pimax
Pimin
PR(t)
CSCi
STi (t)
HSCi
SCi
URi
DRi
65
Contraintes du Systme
(1)Demande satisfaire
N
P ( t )U ( t ) = P ( t )
i
(3)
( t )U i ( t ) =PD ( t ) + PR ( t ) t = 1,......., N t
(4)
(2)Rserve garantir
N
t = 1,.......,N t
i =1
max
i =1
(5)
(6)
(7)
U i (t - 1) = 1 et U i (t ) = 1
(8)
i = 1,......., N
t = 1,.......,N t
(7) Chute maximale de la puissance
1. Fonction objectif
Lobjectif du problme de lUnit Commitment est la
minimisation de la fonction cot tolal de production :
U i ( t - 1 ) = 1 et U i ( t ) = 1
(9)
i = 1,......., N
t = 1,.......,N t
avec
Fi ( Pi (t )) = ai + bi Pi (t ) + ci Pi 2 (t )
i = 1,......., N
t = 1,......., N t
et
HSC i , Si MDTi X iOFF MDTi + SCi
STi ( t ) =
CSCi , Si X iOFF > MDTi + SC i
2. Contraintes
Le problme du Unit Commitment est li aux contraintes
suivantes :
(2)
66
A.Codage de la solution
OFF
U 2 ( 1 ) U 2 ( 2 ) K U 2 ( t ) K U 2 ( Nt )
M
M
K
M
K
M
S=
U i ( 1 ) U i ( 2 ) K U i ( t ) K U i ( Nt )
M
K
M
K
M
M
U ( 1 ) U ( 2 ) K U ( t ) K U ( N )
N
N
N
t
N
Avec :
U i (t ) est ltat de lunit i linstant t : un zro signifie que la
centrale est l'arrt, un 1 quelle est en fonctionnement.
Si S(unit,t-1)=0 et X i
Si rand < 0.5 alors
S(unit,t)=1
Sinon S(unit,t)=0
FinSi
Sinon S(unit,t-1)=0
FinSi
FinPour
FinSi
..
.
Dbut
Choisir unit ~ U (1...N ) , et temps~ t (1...N t )
Si S(unit,temps)=0 alors
Trouver quand lunit a t teinte tOFF
Trouver quand lunit a t redmarre tON
Dure=tOFF-tON
Si Dure=MDTunit alors
Pour t = tOFF jusqu tON -1
S(unit,t)=1
FinPour
Sinon
Si rand < 0.5 alors
S(unit,tOFF)=1
Sinon S(unit,tOFF)=0
FinSi
Pour t=tOFF+1 jusqu tON -1
ON
Si S(unit,t-1)=1 et X i MUTunit
Si rand < 0.5 alors
S(unit,t)=1
Sinon
Si t tON -MDTunit
S(unit,t)=0
Sinon
S(unit,t)=1
FinSi
FinSi
Sinon S(unit,t-1)=1
FinSi
MDTunit
Phase II : Rparation
Aprs avoir effectuer une perturbation sur la solution initiale,
la nouvelle solution peut violer quelques contraintes, et il faut
rendre cette solution faisable (Rparation). Par exemple si la
contrainte (2) est viol (figure 2), c'est--dire qu linstant t,
la puissance maximale des units allumes cette heure est
infrieure la somme de la charge et la rserve. Alors, on a
besoin dallumer plus dunits cette heure et le choix des
units allumer est dtermin suivant la liste de priorit.
Unit\Temps
t-2
t-1
t+1
i
j
0
0
0
0
1
0
1
0
1
1
0
1
0
1
i
j
0
0
0
0
1
0
1
1
1
1
0
1
0
1
67
1. Dbut
2. Initialiser t =1, i =1
3. t = Pcharge(t), i=PL(i)
4. Si S(i,t)=1 alors
5. S(i,t)=0
6. Si les contraintes (2), (4), (5), (6) et (7) violes alors
7.
Redmarrer lunit S (i,t)=1 Aller 15
8.
Sinon
Comparer la rduction du cot de
production lheure t due lextinction
de lunit i : C1 , et laugmentation
du cot C2 due lallumage de lunit i
cette heure.
9.
Si C2>C1 alors
10.
Restorer lunit i S(i,t)=1
11.
Sinon
12.
Aller 15
13.
FinSi
14. FinSi
15. Si i< Taille(PL(t)) alors i=i+1 retourner 3
16. Sinon Aller 17 FinSi
17. Si t< Nt alors t=t+1, i=1 retourner 3
18. Sinon Aller 19 FinSi
19. Fin
Initialisation
TL= C=C0 itr=0
tablissement de la
solution initiale S0
S*=S0 ;
C=C
itr =itr+1
NT = Taille de Tableau
k=1
SL TL
NON
OUI
NON
F(SL) <F(S*) ou
Exp(F(S*)-F(SL))/C rand
OUI
NON
OUI
68
TABLEAU 1
MEILLEURE PLANIFICATION DU SYSTEME SISHAJ06 (10 UNITES)
Units
1
2
3
4
5
6
7
8
9
10
Heures
1
2
200
145.83
150
280.23
145.05
0
92.562
96.333
0
60
200
138.4
150
263.32
136.83
123.64
86.942
90.87
0
60
200
145.77
150
280.1
144.99
133.69
92.521
96.293
76.624
60
200
200
200
200 200
176.24 202.61 232.27 254.55 270
150
150
150
150 150
349.45 409.45 476.95 520 520
178.73 207.93 240.78 265.45 280
150
150
150
150 150
115.57 120
120
120 120
110
110
110
110 110
80
80
80
80
80
60
60
60
60
60
10
11
12
13
14
15
16
200
320
150
520
280
150
120
110
80
60
200
320
150
520
280
150
120
110
80
60
200
300
150
520
280
150
120
110
80
60
200
270
150
520
280
150
120
110
80
60
200
254.55
150
520
265.45
150
120
110
80
60
200
145.83
150
280.23
145.05
0
92.562
96.333
0
60
200
138.4
150
263.32
136.83
123.64
86.942
90.87
0
60
200
145.77
150
280.1
144.99
133.69
92.521
96.293
76.624
60
17
18
19
20
200
200
200 200
176.24 202.61 232.27 254.55
150
150
150 150
349.45 409.45 476.95 520
178.73 207.93 240.78 265.45
150
150
150 150
115.57 120
120 120
110
110
110 110
80
80
80
80
60
60
60
60
21
22
23
24
200
270
150
520
280
150
120
110
80
60
200
320
150
520
280
150
120
110
80
60
200
320
150
520
280
150
120
110
80
60
200
300
150
520
280
150
120
110
80
60
83338.2493 $
28.32 s
TABLEAU 3
COMPARAISON ENTRE LA METHODE RT/RS ET LE SFA
Algorithmes
Cot de production total ($)
SFA [8]
1643818 $
RT/RS
1643515 $
V. CONCLUSION
[5] P. Sishaj. Simon, N. Padhy, R.S. Anand "An ant colony system approach
for unit commitment problem", Electric Power Systems Research, Vol.
28, No. 5, pp. 315323 , June 2006.
[6] S.A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A Genetic Algorithm
Solution to the Unit Commitment Problem", IEEE Trans. Power Systems,
Vol. 11, No. 1, pp. 83-92, February 1996.
[7] Les donnes du systme IEEE 118 noeuds avec 54 Gnrateurs,
Disponible sur le lien http://ee.sharif.edu/IEEE_118_BUS.doc.
[8] S.H Hosseini, A. Khodaei, F. Aminifar, "A Novel Straightforward Unit
Commitment Method for Large-Scale Power Systems", IEEE Trans.Power
Systems, pp. 21342143, Vol. 22, No. 4, November 2007.
69