Résolution d'un problème de gestion de projets sous contraintes de ressources humaines : de l'approche prédictive à l'approche réactive
Institution:
ToursDisciplines:
Directors:
Abstract EN:
Les problèmes d'ordonnancement 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 et des ressources matérielles. Nous avons adopté dans cette thèse une approche différente, pour traiter dans sa globalité un problème réel. 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. Nous étudions ce problème dans les phases prédictives, proactive et réactive. Les phases prévisionnelles (proactive et prédictive) diffèrent par la prise en compte d'informations sur des aléas potentiels lors de la mise en oeuvre de l'ordonnancement. La phase réactive cherche à modifier un ordonnancement pour l'adapter à la survenue d'aléas. Au sein de ces trois phases, des algorithmes de listes, des méta-heuristiques (méthode Tabou) et des programme linéaires en nombres entiers sont proposés. La mise en oeuvre de cette thèse (sous convention CIFRE) a été réalisée au sein de l'entreprise ESKAPE au sein de deux applications (gestion du temps et gestion de projets).
Abstract FR:
Project scheduling probelms have been extensively studied for the last fifty years. However, the main studies consider a fully deterministic environmnent and material resources. We propose to study a new problem, based on a real one. This problem deals with specific cnstraints dictated by the use of human resources and by the time-varying activities requirements. This problem is studied during the predictive, the proactive and the reactive phases. The proactive phase differs from the predictive one due to the fact that information on euexpected events is taken into account. During the reactive phase, a forecasted schedule is updated dynamically due to the occurrent of unexpected events. For these three phases, we have developed priority-rule based algorithms, metaheuristic algorithm and Integer Linear Programming models. The integration of our research work is conduced in the company Eskape within two applications (project scheduling and time management).