Chapitre 5
Résolution du problème
5.1 Adaptation d'une heuristique au problème
Pour la résolution de notre problème, nous
présentons une heuristique de type amélioration basée sur
le principe de construction progressive. Cette heuristique se fera en
deux étapes, une première pour l'initialisation, en
démarrant d'une solution initial aléatoire réalisable, et
une deuxième pour l'amélioration de la solution.
5.1.1 Principe de l'heuristique
1. Étape Initialisation:
1.1 Initialiser toutes les stations en
marche.
1.2 Pour chaque station i
générer aléatoirement:
a. Le nombre de compresseurs en marche entre (1, 3) tout en
respectant le débit maximal rentrant à un compresseur
(qmax =530 000 m3/h).
b. Les vitesses de rotation des turbocompresseurs en marche
comprises entre
(Smin = 3 250 et Smax = 6 825 ) tout en
respectant les contraintes concernent la hauteur adiabatique Had
et le rendement adiabatique ç.
2. Étape Amélioration:
2.1 Pour chaque pression d'aspiration d'une
station de compression i calculer sa valeur en supposant que la
station de compression i -1 n'est pas en marche on aura deux cas:
a.1 (Si Paspi = 45 bars ) alors la station i - 1
reste en marche.
81
5.1. ADAPTATION D'UNE HEURISTIQUE AU PROBLÈME
a.2. (Si Paspi > 45 bars ) alors changer l'état
de la station i - 1 de 1 à 0. 5.1.2 Procédure de
l'heuristique
82
5.1. ADAPTATION D'UNE HEURISTIQUE AU PROBLÈME
Procédure Heuristique NSCM ( E : Q :
entier; a1, a2, a3, a4, b1,
b2, b3, b4, T1, g, G, m : réel;
S :w,n,q,s,H,eta,Pasp,Pref :vecteur)
Début
//Initialisation
Pour i := 1 à 5
faire w[i] := 1;
Q
l[i] := 24.530000 ; // Pour respecter
les contraintes du débit max
n[i] := random(l,3);
Q
q[i] := n[i].24 ;
S[i] := random(3250,6825);
|
H[i] :=
|
? q[i] ! q[i] !2
??q[i]
!3??????.S[i]2 ;
???a1 + a2. +
a3. + a4
S[i] S[i]
S[i]
|
? q[i] ! q[i] !2
?!3?????? ; eta[i] :=
???q[i]
?b1 + b2. +
b3. + b4
S[i] S[i]
S[i]
Si ( (eta[i] <
0) ou (eta[i] > 1) ou
((H[i] < 9 092) ou
(H[i] > 4 579) ) alors
Répéter S[i] :=
random(3 250, 6 825);
? q[i] ! !2
? q[i]
H[i] :=
????!3??????.S[i]2
;
q[i]
a1 + a2. + a3. +
a4
S[i] S[i]
S[i]
? q[i] !
? q[i] !2
!3??????
eta[i] := ????q[i]
b1 + b2. + b3. +
b4
S[i] S[i]
S[i]
jusqu'à ( ( eta[i]
> 0) et ( eta[i] < 1) et
( H[i] > 4 5769) et
(H[i] < 9 092) )
Fait;
5.1. ADAPTATION D'UNE HEURISTIQUE AU PROBLÈME
0.5
;
?
??????????????
?
???????????
? ??
Pasp[i] :=
2
(Pref [i - 1])2 -
r[i].5!
ese[i]
?
???????????
?
????????
? ??
m
.Pasp[i -1]
H[i -1]
~286,76.g.T1 ~ + 1
G.m
Sinon Pref [i -1]
:=
0.5
?
??????????????
?
???????????
? ??
Pasp[i] :=
(Pref [i - 1])2 - r[i].Q2!
D5
ese[i]
H[i] !
n[i].q[i].ñ. 1000
eta[i].çmc.çT R.P CI
Sinon f [i] =
Fsi
Z := Z +f [i]
Fait
Fin.
//Amélioration
pour i := 2 à 5
faire
~ ~
Si Pasp[i] > 45
alors
w[i -1] := 0;S[i -1] := 0;n[i -1] := 0;H[i -1] := 0;eta[i
-1] := 0; Pref [i -1] := Pasp[i -1]
1
Fsi
Fait;
Z := 0;
pour i := 1 à 5 faire
Si (w[i] = 0)
alors f [i] := 0
83
5.1. ADAPTATION D'UNE HEURISTIQUE AU PROBLÈME
| 
