Etude de certains problemes d'ordonnancement avec temps de preparation

Abstract

Le probl eme d'ordonnancement, qui consiste a ordonnancer des travaux sur une en- semble de machines, a et e tr es etudi e dans la litt erature et beaucoup de m ethodes perfor- mants ont et e propos ees pour sa r esolution. Nous consid erons ici le cas ou les machines peuvent avoir a subir un certain temps de pr eparation entre deux op erations cons ecutives. Dans ce travail, nous nous int eressons a etudier quelques probl emes avec temps de pr eparation et cherchons a les r esoudre de mani ere exacte ou approch ee.