ROADEF 2026>
Décomposition de Benders logique pour le problème d'ordonnancement de projet multicompétence
Carla Juvin  1@  , Pierre Lopez  2@  , Christian Artigues  2@  
1 : Toulouse Business School
TBS Education
2 : LAAS-CNRS
Centre national de la recherche scientifique - CNRS (France)

Dans ce travail, nous étudions un problème d'ordonnancement de projet à compétences multiples et à ressources limitées avec préemption partielle. Nous supposons ici qu'un opérateur peut couvrir plusieurs compétences et son affectation peut varier au cours du traitement d'une activité. Pour résoudre ce problème, nous proposons une méthode exacte de décomposition de Benders basée sur la logique. Dans la décomposition, le problème maître est un problème d'ordonnancement où l'affectation des opérateurs est convertie en contraintes de ressources cumulatives et est résolu par la programmation par contraintes. Les sous-problèmes consistent à vérifier, à l'aide de la programmation linéaire en nombres entiers, que l'affectation des travailleurs est possible à tout moment. Des coupes logiques de faisabilité sont déduites de la résolution des sous-problèmes sous la forme de nouvelles contraintes cumulatives injectées dans le problème maître. Nous étendons la méthode de décomposition avec un prétraitement et des coupes plus générales.


Chargement... Chargement...