Dans ce travail, nous nous intéressants aux problèmes du type Job-Shop, on cherchant à la minimisation du makespan qui représente la fin d'achèvement de toutes les taches du problème. Le problème est du type NP-Difficile ...