Une heuristique pour le flow shop hybride à deux étages avec machines dédiées

Session : SS13-3 / SS13 : Méthodes d'optimisation pour l'ordonnancement et la planification
Vendredi 12 février 15:00 - 15:40 Salle : CI2-05
Mohamed Karim Hajji, Hatem Hadda et Najoua Dridi

This paper tackles the two stages hybrid flow shop problem with dedicated machines. The problem consists in scheduling a set of jobs in a two stages workshop with respectively P and M dedicated machines. We present some theoretical properties and develop a number of lower bounds and a heuristic procedure. A mixed integer linear model is also tested.

Mots clés : Ordonnancement, Flow Shop, machines dédiées, heuristique