Génération de coupe pour un problème de gestion de projet multi-compétence - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Génération de coupe pour un problème de gestion de projet multi-compétence

Résumé

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.

Fichier non déposé

Dates et versions

hal-00946319 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946319 , version 1

Citer

David Rivreau, Carlos Montoya, Odile Bellenguez-Morineau, Eric Pinson. Génération de coupe pour un problème de gestion de projet multi-compétence. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946319⟩
112 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More