Méthodes prédictive et proactive pour un problème de gestion de projet sous contraintes de ressources humaines

International audienceLes problèmes d'ordonnancement d'atelier, et plus particulièrement, les problèmes d'ordonnancement et de gestion de projets ont fait l'objet de nombreuses études ces cinquante dernières années. Cependant, la majorité des approches considèrent un environnement totalement déterministe, dans lequel les aléas et événements imprévus n'ont pas leur place. De façon similaire, ces approches ne considèrent pas de contraintes spécifiques qui sont toutefois inhérentes à l'utilisation de ressources humaines. Nous avons adopté une approche différente, pour traiter dans sa globalité un problème réel (Société Eskape, Tours). Nous nous intéressons à un problème de gestion de projets, sous contraintes de ressources humaines, avec des profils de consommation d'activités variables. Ce problème est examiné durant la phase prévisionnelle, au sein de laquelle le projet est ordonnancé en tenant compte ou non de prévisions sur la survenue possibles d'aléas pendant la mise en œuvre de l'ordonnancement (indisponibilités des employés, modifications des besoins des activités...) La phase prédictive consiste à traiter notre problème de façon prévisionnelle, sans tenir compte de la survenue potentielle d'aléas. Un modèle de programmation mathématique ainsi que deux types d'heuristiques ont été développés pour résoudre notre problème lors de cette phase. L'approche proactive consiste à réaliser une étude prévisionnelle du projet, en considérant cette fois, que des informations sont disponibles sur des aléas pouvant survenir lors de la mise en œuvre de l'ordonnancement. Une mesure de robustesse a été développée pour notre problématique et elle est utilisée au sein d'une méthode Tabou. Des heuristiques basées sur des règles de priorité ont également été développées pour cette phase