Robustesse et Coopération en Ordonnancement – ROBOCOOP

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.