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 qü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.