Projet ANR-08-BLAN-0331 – ROBOCOOP : Robustesse et Coopération en Ordonnancement
Programme : Blanc (BLANC) 2008
Année de financement : 2008
Coordinateur du projet : UNIVERSITE DE TOURS [FRANCOIS RABELAIS] (UNIVERSITE DE TOURS [FRANCOIS RABELAIS])
Partenaires : Centre national de la recherche scientifique; Entreprise autre que TPE ou PME; Université François-Rabelais; Université du Havre
Montant : 275000.0 euros
Date de début : 2009
Durée : 36 mois
Résumé : Ce projet s'intéresse à la conception d'approches coopératives pour l'ordonnancement robuste d'activités en milieu incertain et à leur évaluation. Les approches d'ordonnancement robuste sont pertinentes dans de nombreux domaines applicatifs tels que l'ordonnancement de production, l'ordonnancement de projet, la gestion opérationnelle de grilles de calcul, la planification d'activités en robotique ou encore la gestion de systèmes hospitaliers, etc. Dans ces environnements, la mise en œuvre d'un ordonnancement est par nature fortement perturbée. Les caractéristiques des activités, les contraintes temporelles et les contraintes de ressources changent au cours du temps de façon contingente. Construire un ordonnancement capable de résister dans une certaine mesure aux fluctuations de l'environnement tout en garantissant un niveau de performance donné est donc primordial pour assurer l'efficacité d'une organisation. D'autre part, en raison des progrès récents et significatifs des technologies de l'information, on constate dans la plupart des domaines applicatifs suscités une tendance marquée pour une organisation, dite en réseau, où les décisions se trouvent distribuées entre les centres de décision du réseau, chacun disposant de sa propre autonomie décisionnelle. Cette mutation marquante justifie d'étudier l'ordonnancement robuste, non plus comme une fonction de décision globale, mais en tant qu'une fonction distribuée où la résolution du problème résulte d'une coopération entre les différents centres de décision du réseau. Le projet ROBOCOOP propose d'étudier de façon théorique le problème de robustesse en ordonnancement coopératif, en tirant parti des techniques variées de recherche opérationnelle déjà maîtrisées par les différents partenaires du projet pour la détermination centralisée d'ordonnancements robustes. Il s'agit en premier lieu de montrer comment l'utilisation locale de techniques d'ordonnancement robuste peut améliorer la coopération entre plusieurs centres de décision et favoriser l'émergence d'une organisation globale elle-même robuste. D'autre part, on souhaite étudier comment certaines techniques d'ordonnancement robustes, conçues pour faire face à un type particulier de perturbation, peuvent coopérer ensemble pour couvrir un ensemble, le plus large possible, de sources de perturbations. Un autre volet important du projet ROBOCOOP concerne la conception et le développement d'outils d'évaluation. Il s'agit ici, non seulement de permettre d'évaluer les techniques d'ordonnancement coopératif évoquées plus haut, mais surtout de combler une lacune importante en ordonnancement robuste : l'absence une plate forme de tests et d'évaluation permettant la comparaison, à l'échelle mondiale, des procédures d'ordonnancement robuste développé par la communauté internationale. En effet, s'il existe en ordonnancement déterministe des bases de problèmes, réputées difficiles, permettant la comparaison de différentes approches, il n'existe pas d'équivalent pour l'ordonnancement sous incertitudes. Or, de tels outils sont précieux pour favoriser la compétition internationale, comparer objectivement les procédures proposées par les chercheurs, et stimuler le développement de techniques algorithmiques de plus en plus efficaces. Le projet ROBOCOOP propose donc d'offrir, sur un site web totalement ouvert et gratuit, une chaîne d'évaluation complète permettant de combler ce manque et, ainsi, de renforcer la position de la communauté française sur la scène internationale dans le domaine de l'ordonnancement robuste.