Un problème Flow Shop à deux machines avec des temps de latence
Loading...
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE - Spécialité : Informatique Décisionnelle et Optimisation
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.
Description
Keywords
Ordonnancement, Flow Shop, deux machines, temps de latence, Makespan, algorithme de Johnson, algorithme de Branch and Bound.