Synthèse
Volume 17, Numéro 1, Pages 95-102
2011-02-28
Traitement D’un Problème De Type Fjsp (flexible Job Shop Scheduling Problem) à L’aide D’algorithme Génétique
Auteurs : Khaldouna Zahia . Djeghaba Messaoud .
Résumé
Dans cet article, nous avons étudié le problème d'optimisation d'une cellule de production flexible de type FJSP (flexible job-shop scheduling problem), dont le contrôle est très complexe. Parmi les multiples techniques et méthodes utilisées pour l’étude de ce type de problème, il y a celles qui relèvent de la recherche opérationnelle, et d’autres d’heuristiques et méta-heuristiques basées sur l’intelligence artificielle (réseau de neurones, algorithmes évolutionnaires, logique floue, tabou, etc.). Dans notre cas, nous avons opté pour une approche basée sur l’algorithme génétique, pour ensuite pouvoir la comparer avec celle développée dans [2], qui utilise le même outil. La différence réside dans le choix des fonctions d'évaluation des individus, et les opérateurs génétiques. Afin de valider les résultats, nous avons exploité la même base de données que celle utilisée dans [2]. Cette comparaison entre les deux méthodes a fait ressortir des résultats sensiblement meilleurs pour l’approche soumise.
Mots clés
Cellule de production flexible; Optimisation ; Contrôle ; Méta-heuristique, Algorithme génétique.
Les articles similaires
Aitzai Abdelhakim
.
Dabah Adel
.
Boudhar Mourad
.
pages 949-961.
Labehri N.
.
Rebaine D.
.
pages 285-298.
Marouf Hafida
.
Semcha Abdelaziz
.
Mahmoudi Noureddine
.
pages 38-42.
Merah Ahmed
.
Adjabi Mohamed
.
pages 40-49.
Thabet R
.
Riabi M.l
.
pages 57-62.
