SEMINAIRES DU  GOTHA
			____________________

	Vendredi 8 Juin, 15h a Jussieu.
	(RDV peu avant 15h : bureau de Philippe Chretienne
			  tour 55-65  4eme etage  porte 28)

	Expose de
			Marie-Claude PORTMANN
			(CRIN / Ecoles de Mines de Nancy)	


TITRE : Algorithmes genetiques et ordonnancement


RESUME :
*****************************************************************************
Les algorithmes genetiques ont ete developpes par Holland et son equipe des
1975. Pourtant on ne commence a voir des applications et des publications
en ordonnancement qu'a partir de 1985 et leur utilisation pour resoudre des
problemes d'ordonnancement s'intensifie actuellement.

Nous commencerons par presenter brievement les grandes structures
d'algorithmes genetiques (algorithme simple de Golberg par generations
successives de population et algorithme general avec recouvrement des
populations successives) ainsi que les mecanismes generaux de control de
ces algorithmes et les principaux types d'operateurs genetiques.

Puis nous focaliserons sur l'utilisation des algorithmes genetiques en
ordonnancement avec en particulier les differents types de codages
utilisables selon les problemes et pour chaque types de codages les
differents operateurs genetiques existant ou que nous proposons, soit pour
le voyageur de commerce, soit pour les problemes d'ordonnancement, avec
leurs interets et defauts respectifs. Nous indiquerons quelques pistes de
recherche qu'il serait interessant de creuser.
*****************************************************************************


       	=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= 
        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
        =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=