Résolution d'un problème de gestion de projets sous contraintes de ressources humaines : de l'approche prédictive à l'approche réactive

par Laure-Emmanuelle Drezet

Thèse de doctorat en Informatique

Sous la direction de Jean-Charles Billaut.

Soutenue en 2005

à Tours .


  • Résumé

    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).

  • Titre traduit

    A global approach for a resource-contained project scheduling problem with labour constraints involving predictive, proactive and reactive algorithms


  • Résumé

    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).

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (148 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 139-148. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université François Rabelais. Service commun de la documentation. Section Sciences-Pharmacie.
  • Disponible pour le PEB
  • Cote : TS-2005-TOUR-4010
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : 521 DRE
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-714
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.