V.? algorithme génétique mis en place dans
l'application
Les algorithmes génétiques sont
considérés par plusieurs chercheurs une méthode bien
adaptée au
problème d'insertion des taches de maintenance
dans un plan de production, même si elle ne peut pas arriver à
l'optimum dans certains cas difficiles
Notre application porte uniquement sur l'algorithme
génétique standard, c-à-dire, la version de base de la
méthode. des versions plus évoluées et plus
sophistiquées ne sont pas appliquées.
Cependant, a la place des opérateurs binaires
classiques, nous avons utilisé des codages et des operateurs
améliorés, basés sur des connaissances spécifiques
du problème. L'algorithme implémenté est
détaillé par l'organigramme de la Figure 34.
Début
Générer n chromosome s comme solution
initiale (population initiale) ; Construire l'ordonnancement actif à
partir de chaque chromosome ; Calculer le Cmax de chaque chromosome
Sélectionner 50% des chromosomes
Effectuer le croisement entre chaque deux chromosomes
pour produire deux enfants E1 et E2
Construire l'ordonnancement de E1 et E2 ; Calculer Cmax
de E1 et E2 ;
Tirer de chromosomes au hasard x1 et x2 .
Effectuer la mutation entre x1 et x2.
Construire l'ordonnancement de la nouvelle
population
Non
Oui
Fin
Nombre itération
107
Figure 34 Organigramme générale de
l'algorithme génétique implémenté
108
V.4.1 codage de solution
Le codage est le déterminant important de
l'efficacité de la méthode .
Il signifie la transcription d'un ordonnancement
réel en représentation adéquate permettant la
réalisation des différents opérateurs
génétiques .
V.?.1.1 Codage d'un chromosome
Au sein de notre travail, on a codé les
chromosomes de la façon suivante :
|
Code de la tache
|
Date de début de la tache
|
Date de fin de la tache
|
Durée de la tache
|
Figure 35 représentations d'un
chromosome
V.5 Conclusion
Nous avons présenté dans ce chapitre une
mise en oeuvre d'un système de planification de la
maintenance dans une raffinerie
pétrolière.
Une description des différents composants du
système a été présentée a l'aide du
formalisme de
modélisation UML.
Le système développe permet :
y' Charger des fichiers textes dans le programme pour le
traitement
y' Insérer les taches de maintenance dans un
atelier de production
y' Optimiser le plan de production en présence de
la maintenance
109
| 
