SEMINAIRES DU  GOTHA
			____________________

	vendredi 6 octobre au LIP6 (Site Scott) Salle C769 à 10h00.

	Exposé de Christophe Picouleau (CNAM)


TITRE : 

De la reutilisation d'un ordonnancement

RESUME :

Nous considerons la problematique suivante : soient D la donnee d'un
probleme d'ordonnancement et S une solution pour cette donnee. Soit D'
une donnee 'voisine' de D. Peut-on reutiliser efficacement S pour
trouver une solution S' pour la donnee D ?

Nous considererons quelques problemes de base de l'ordonnancement :
multiprocessor scheduling, le probleme a une machine avec r_i et d_i,
UET, UET-UCT. Une donnee voisine consiste par exemple en
l'augmentation d'une unite la valeur d'un r_i ou la suppression d'une
contrainte de precedence.  Nous verrons que la connaissance de S
n'aide en rien l'obtention de S'.