Nous considérons le problème de gestion de projet multi-compétence (Multi-Skill Project Scheduling Problem). L'objectif est de trouver un ordonnancement qui minimise la durée total d'un projet constitué d'activités assujetties à des contraintes de précédence et de ressources. Pour ce type de problème, les ressources sont constituées par des employés qui maîtrisent des ensembles de qualifications différents. Chaque activité présente des requêtes en nombres d'opérateurs nécessaires pour chacune des qualifications requises à son exécution.

Dans cette présentation, nous proposons une approche de résolution exacte par génération de coupes spécifiques intégrée à un branch-and-bound. Des coupes initiales cumulatives et de cardinalité viennent renforcer la procédure.

Les résultats obtenus par notre méthode permettent de trouver de nouveaux optima pour des instances classiques de la littérature.