Etude des problèmes d'ordonnancement de projets multi-compétences

Cette recherche réalisée sous contrat CIFRE portent sur des problématiques d'ordonnancement de projets multi-compétences. Dans le premier mod?le, une tâche est définie par l'ensemble des compétences dont elle a besoin, la charge nécessaire de chaque compétence ainsi que la possibilité d'?tre interrompue ou non. Pour l'élaboration d'un planning prédictif, nous proposons des heuristiques et métaheuristiques. Un mod?le mathématique linéaire en nombres entiers ainsi que des bornes inférieures sont également développés. Puis, nous proposons, ? partir d'un planning prédéfini, des méthodes pour ajuster le planning et répondre aux aléas survenus lors du déroulement du projet. Pour résoudre ce probl?me réactif, nous proposons une approche exacte itérative basée sur une formulation linéaire en nombres entiers ainsi qu'un algorithme génétique de type NSGA-II. Il s'agit donc d'une approche réactive bicrit?re o? les solutions calculées doivent minimiser ? la fois la date d'ach?vement du projet et le nombre maximum de changements d'affectation de tâches aux employés. Ensuite, des métaheuristiques sont proposées pour un cas particulier du mod?le préemptif précédent.