Revue de l'Information Scientifique et Technique
Volume 11, Numéro 2, Pages 69-82
2001-07-01
Une étude D'approches Heuristiques Pour L'ordonnancement Des Jobs Dans Le "flowshop"*
Auteurs : Lemlouma Tayeb .
Résumé
Puisque l`ordonnancement des jobs dans les problèmes de flowshop représente un problème NP-complet, le développement esalgorithmes heuristiques qui donnent des solutions approchées devient nécessaire. Cet article discute la résolution du problème flowshop en utilisant les méthodes heuristiques, il est axé sur l’analyse de l’article [RAJ 91] de Rajendran et Chaudhuri dans lequel trois nouveaux algorithmes sont proposés dans le but de fournir des solutions proches des solutions optimales et meilleures de celles trouvées par les méthodes qui existent déjà. Dans notre étude, nous détaillons les concepts introduits et nous donnons quelques preuves concernants les principales formules mathématiques utilisées dans les algorithmes présentés. Notre article peut être vue comme une contribution pour comprendre les mécanismes de base du développement des solutions heuristiques
Mots clés
Flowtime total,Heuristiques,Le problème de flowshop,Le problème de flowshop Ordonnancement de job
Les articles similaires
Soukhal , A.
.
Duque W.
.
Sbiai N.
.
Martineau P.
.
pages 271-284.
Bentebibel Doria Yasmina
.
pages 816-833.
Lanseur Soufiane
.
pages 97-110.
Khenfous S.
.
Kaabeche A.
.
Diaf S.
.
pages 267-284.
Chaa Messaoud
.
Nouali Omar
.
pages 89-99.
