Projet Flexibilité et Robustesse en Ordonnancement

porteur du projet : Eric sanlaville


Le projet FRO était en 2003 l'un des projets de l'action spécifique inter GDR Recherche Opérationnelle  ASRO, devenue en 2006 un GdR du CNRS. .

Objectifs du projet


 Dans la plupart des applications de l'ordonnancement (gestion d'atelier, parallélisme, gestion de projet), il existe
toujours une incertitude plus ou moins grande sur les données associées au problème considéré et sur la stabilité du système étudié. Il peut s'agir de la durée des tâches, mais aussi de la disponibilité des ressources, pour ne prendre que ces deux exemples. L'incertitude
n'est alors levée que lors de l'exécution effective des tâches. L'approche déterministe est inadaptée à des problèmes où
l'ampleur de l'incertitude est trop importante. L'approche stochastique postule une connaissance en fait très fine de
l'incertitude (modèle aléatoire), et se heurte à de grosses difficultés calculatoires. Il existe une autre approche qui consiste à proposer des schémas globaux de résolution couplant une partie hors ligne (avant exécution) et une partie
en ligne (durant l'exécution). Ces processus sont caractérisés par leur FLEXIBILITE, relativement au typed'aléas qu'ils peuvent prendre en compte lors de l'exécution, et leur ROBUSTESSE,  c'est-à-dire la dégradation de performance entraînée par ces aléas. La variété des contextes applicatifs entraîne une typologie très vaste des aléas possibles. Cependant, un cadre commun peut tout à fait être dégagé.

Le but du projet FRO est donc de proposer un tel cadre, et d'illustrer cette approche sur de nombreux problèmes issus
des différents contextes. Il est clair que la prise en compte de l'incertitude dépasse largement le cadre strict de
l'ordonnancement ; elle constitue une problématique commune à toute la recherche opérationnelle, les études de sensibilité
en Programmation Linéaire constituant un travail premier à cet égard. C'est pourquoi ce groupe a vocation de s'ouvrir largement
aux autres pôles de l'Action Spécifique ``Recherche Opérationnelle''. Les outils th'eoriques développés pour
la prise en compte de l'incertitude intéressent (et sont issus de) l'Optimisation Combinatoire comme l'Aide à la Décision.

Le projet trouve son origine dans un groupe de travail au sein du GOThA Groupe de recherche sur l'Ordonnancement Théorique et ses Applications). Une présentation des travaux du groupe a été faite dans le cadre du bulletin de la ROADEF (numéro de juin 2002). Pour obtenir une version longue de cet article (avec bibliographie et membres du groupe) cliquez ici .  

Journées conjointes FRO/PM2O : Texte de l'annonce

2 journées conjointes ont été organisées les 13 et 14 novembre 2003 à Tours avec le groupe PM2O (Programmation Mathématique MultiObjectifs).
 

Ouvrage collectif : Flexibilité et Robustesse en Ordonnancement

Un ouvrage sur le thème du projet est paru en mars 2005 aux éditions Hermès (traité IC2). Chaque équipe parti-prenante a rédigé un chapitre.
Coordinateurs : Jean Charles Billaut, Aziz Moukrim, Eric Sanlaville
Archives : voir l'appel à Contributions