Résolution du problème de Job Shop par le Système Immunitaire Artificiel (SIA).

Abstract

Le problème d'ordonnancement de type job shop de n taches, m machines est parmi l'un des problèmes généraux d'ordonnancement de la production. Il existe plusieurs heuristiques qui donnent des solutions pour des problèmes de petites tailles avec des solutions quasi-optimales. Ce mémoire étudie le critère de la minimisation des temps d'exécution pour l'ordonnancement des problèmes de différentes tailles.La méthode proposée de calcul de l'algorithme du système immunitaire artificiel est utilisée pour trouver les valeurs optimales de minimisation de temps des problèmes de différentes tailles. L'algorithme du système immunitaire artificiel est testé avec 162 références [10 (ORB1-ORB10), 5(ARZ5-ARZ9), 40 (LAOI-LA40), 80 (TAO1TA80), 04 (Yn01-Yn04), 20 (SWV01-SWV20), 3(FT06, FT10, FT20).Les résultats montrent que le SIA algorithme est un algorithme efficace. Il donne de meilleurs résultats que la procédure de recherche tabou de la machine goulot (TSSB). Il est aussi la meilleure solution de la procédure du décalage de la machine goulot (goulot d'étranglement). Mots clés : ordonnancement, job shop, système immunitaire artificiel, benchmarks.