SEMINAIRES DU  GOTHA
			____________________

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

	Exposé d'Edouard Wagneur (EMN)


TITRE : 

Ordonnancement de sous-lots optimaux de produits dans un atelier de type
"flow-shop" sans attente.

RESUME :

Nous considerons le probleme de la minimisation de la duree
d'execution (makespan) du traitement de n lots de grande taille dans
un atelier de type "flow-shop sans attente. La grande taille des lots
necessite de briser ceux-ci en sous-lots. 
Dans un environnement deterministe, nous abordons le probleme comme
suit :

1. On se donne le nombre n de sous-lots desires et l'on determine la
taille optimale X_i(N) , i = 1,...N. des sous-lots (X_i(N)
rationnel). Apres avoir obtenu quelques theoremes generaux, nous
obtenons une formule (polynomial) pour X_i(N) dans le cas de m <= 3
machines. 

2. La formule pour les X_i(N) est ensuite utilisee pour trouver la
valeur optimale de N, consideree maintenant comme variable de
decision.  

3. On montre aussi que contrairement a un resultat bien connu en
ordonnancement, il n'est pas vrai que la machine la plus lente doive
etre toujours active. 

4. Pour le cas general, on montre encore comment obtenir le tailles
optimales X_i(N) dans le cas particulier ou une machine (un four par
ex.) doit rester toujours active.  

5. Une fois les tailles optimales X_i(N), i = 1,...,N connues, nous
montrons comment obtenir un eordonnancement optimal des n produits en
definissant un probleme a (m-1)n taches sur m machines.