Karim AMROUCHE Flow shop a deux machine avec recirculation

Université des Sciences et de la Technologie Houari Boumédiène
Faculté de Mathématiques
Résumé du Mémoire de Magister en Mathématiques
Spécialité : Recherche Opérationnelle
Option : Génie Mathématiques
présenté par1
Karim AMROUCHE
THÈME
Flow shop a deux machine
avec recirculation
Résumé
Nous présentons un problème d’ordonnancement d’atelier et particulièrement
l’ordonnancement de type ‡ow shop . L’atelier étudié est constitué de deux
machines avec duplication de tâches sur la première machine (recirculation sur
la première machine)
L’objectif est de construire un ordonnancement minimisant la date de …n de
traitement de l’ensemble des tâches. Le problème général étant NP-di¢ cile, nous
montrons des cas particuliers de ce problème sont polynomiaux et nous donnons
des algorithmes optimaux pour les résoudre. Nous présentons également des
heuristiques pour la résolution du problème général avec des expérimentations
numériques.
Mots-clés :
Ordonnancement, ‡ow shop, ‡ow shop avec recirculation,heuristiques,date de …n de traitement.
1 Sous
la direction de : Mourad BOUDHAR, Professeur à l’USTHB.