Un problème Flow Shop à deux machines avec des temps de latence

Abstract

Le travail exposé dans ce mémoire s'intéresse au problème d'ordonnancement d'un Flow Shop à deux machines avec des temps de latence. L’objectif est de trouver une séquence appropriée de tâches en fonction des temps de latence, de manière à minimiser le Makespan (temps d’exécution maximal). Plusieurs méthodes peuvent être utilisées pour résoudre ce problème. En effet, nous pouvons trouver des méthodes exactes et des méthodes approchées. Et c'est dans cette optique que ce mémoire a pour but de mettre en oeuvre l'algorithme de Johnson modifié et l'algorithme de Branch and Bound pour résoudre ce type de problèmes.