To: GOThA-tout
Subject: Seminaires du GOThA 

	-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
	               GOThA  --  GOThA  --  GOThA
	Groupe de recherche en Ordonnancement Theorique et Applique
	-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-

			SEMINAIRES DU GOThA
			___________________

	
LIEU :	Institut Blaise Pascal
	4, place Jussieu
	75252 Paris Cedex 05
	Tel : +33 (1) 44 27 59 72
	Fax : +33 (1) 44 27 62 86

DATE :	Vendredi 16 Fevrier 1996

HEURE :	14h
	(RDV vers 13h45 : bureau de Philippe Chretienne
			  LITP - Tour 55/65 - 4eme etage - porte 28)

INTERVENANT :
	Edouard WAGNEUR
	Automatique et Productique
	Ecole des Mines de Nantes

TITRE :	
	Optimisation du lancement des taches dans un atelier de
	type ligne de transfert ou les durees d'execution sont des
	fonctions de l'etat

RESUME :

On considere un atelier de type ligne de transfert a n jobs et m
machines, ou la duree d'execution de chaque tache sur une piece est 
une fonction continue, monotone non-decroissante du temps ecoule
depuis le lancement de la piece dans l'atelier (la sortie de la piece
d'un four, par exemple). Ce probleme releve a la fois de la dynamique
des sytemes a evenements discrets, puisque la dynamique depend de
l'occurrence des evenements et des systemes dynamiques classiques,
puisque l'ecoulement du temps joue un role determinant.
Mis a part le cas ou les durees de traitement sont constantes, il n'est 
pas possible de "lineariser" le probleme en utilisant l'algebre (max,+).
L'ordonnancement des taches ne peut se faire que si l'on sait 
determiner la valeur (optimale) d'un ordonnancement. Cette valeur
s'obtient en calculant la date optimale de lancement de chacune des
pieces dans l'atelier. Ce probleme est formule ici comme un probleme
optimal d'un systeme a evenements discrets. Nous demontrons d'abord une
loi de commande du type feedback predictif, valide pour tous les
criteres de performance reguliers. On en derive un principe de Bellman
pour ce type de systeme et demontrons enfin une formule explicite 
(polynomiale) donnant la loi de commande qui minimise le makespan (Cmax).

-------------------------------------------------------------------------------

Pour tout renseignement sur le contenu de cet expose, contacter
directement l'intervenant :
   		wagneur@auto.emn.fr

Pour tout renseignement sur les seminaires du GOThA, consulter l'URL :
		http://www.laas.fr/~lopez/gotha/seminaires.html

ou contacter :
		lopez@laas.fr