SEMINAIRES DU  GOTHA
			____________________

	Vendredi 20 Mai, 14h a Jussieu.
	(RDV vers 13h45 : bureau de Philippe Chretienne
			  tour 55-65  4eme etage  porte 28)


DEUX exposes sont a l'ordre du jour :

1. Presentation de la these de Korst.

TITRE : Periodic Multiprocessor Scheduling.

	par
		Claire HANEN
		LITP, Paris

RESUME :

*****************************************************************************
Il s'agit de problemes d'ordonnancement de taches qui arrivent de maniere
periodique sur plusieurs machines. Il s'agit de les ordonnancer en
respectant des contraintes portant sur des deadlines periodiques ainsi
eventuellement que de distances entre ces taches a respecter au sein d'une
meme periode. On minimise un cout associe a l'utilisation des ressources
(processeurs et ressources de stockage)
*****************************************************************************


2. Expose de
		Marie-Luce LEVY 
		LAAS-CNRS, Toulouse

TITRE : Une approche par decomposition pour la caracterisation
d'ordonnancements admissibles

RESUME :

*****************************************************************************
Cet expose presente une methode de decomposition pour le probleme
d'ordonnancement a une machine avec dates de lancement, dates dues et de
durees fixees. L'objectif n'est pas de trouver la meilleure solution
vis-a-vis d'un critere particulier, mais de caracteriser l'ensemble des
ordonnancements admissibles. Ce probleme difficile est aborde en
decomposant le probleme de depart en sous-problemes de taille reduite.
Une methode de decomposition temporelle est ainsi proposee. Elle
utilise la notion d'intervalle de rangs qui represente les positions
minimale et maximale pouvant etre occupees par une tache dans une
sequence. Une perspective de ce travail concerne le probleme du
Flow-shop.
*****************************************************************************


       	=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= 
        Pierre LOPEZ                	Systemes de Production
        Tel: (33) 61 33 62 98		LAAS - CNRS
        Fax: (33) 61 55 35 77		7, av. du Colonel Roche
        Net: lopez@droopy.laas.fr	F-31077 TOULOUSE Cedex
        =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=