SEMINAIRES DU  GOTHA
			____________________

	vendredi 16 juin au LIP6 (Site Scott) Salle C769 à 10h00.

Exposé de Thomas Lorigeon (J-L. Bouquard, J-C. Billaut)

Problème d'openshop à 2 machines et une période d'indisponibilité

Résumé : On s'intéresse à un problème d'openshop à deux machines, où
le critère à minimiser est le makespan. On suppose qu'il existe une
période d'indisponibilité sur la machine M1 (le problème est
symétrique). Une opération peut être interrompue par la période, dans
ce cas, son exécution reprend quand la machine redevient disponible,
sans pénalité sur la durée (cas "resumable-activities"). En un premier
temps, on s'intéresse au cas particulier où la période
d'indisponibilité sur M1 commence à t=0. Pour ce problème, nous
proposons un algorithme polynomial. En un deuxième temps, on
s'intéresse au cas général, nous montrons que le problème est
NP-difficile. Nous proposons un modèle mathématique, permettant de
résoudre à l'aide de CPLEX des instances d'au moins 500 travaux.