Ordonnancement d’ateliers sur deux machines dans un syst`eme flow shop

Abstract

Un ordonnancement est d´efinit comme une allocation, dans le temps, des ressources (machines) disponibles aux diff´erents travaux ( tˆaches, jobs) `a r´ealiser, dans le but d’optimiser un ou plusieurs objectifs. L’axe de recherche trait´e dans ce m´emoire recouvre un domaine tr`es connu dans la recherche op´erationnelle, il s’agit de l’ordonnancement d’atelier de production et plus particuli`erement l’´etude de probl`eme Flow-Shop. Dans un syst`eme Flow-Shop, les tˆaches doivent ˆetre trait´ees par toutes les machines et l’ordre des op´erations est fix´e et est le mˆeme pour toutes les tˆaches. Dans ce travail, nous nous int´eressons `a ´etudier les probl`emes d’ordonnancement d’ateliers dans un syst`eme Flow-Shop sur deux machines.