Nouvelles méthodes pour le problème de gestion de projet multi-compétence

New methods for the multi-skills project scheduling problem

• Auteur / Autrice : Carlos Eduardo Montoya casas
• Direction : Christelle Guéret
• Type : Thèse de doctorat
• Discipline(s) : Informatique et applications
• Date : Soutenance le 13/12/2012
• Etablissement(s) : Nantes, Ecole des Mines
• Ecole(s) doctorale(s) : Sciences et technologie de l'information et mathématiques
• Partenaire(s) de recherche : Laboratoire : Institut de Recherche en Communications et en Cybernétique de Nantes / IRCCyN
• Jury : Président / Présidente : Emmanuel Néron
• Jury : Examinateurs / Examinatrices : Pierre Dejax, Boris Detienne, Odile Bellenguez, David Rivreau
• Jury : Rapporteur / Rapporteuse : Christian Artigues, Jacques Carlier

Mots clés

Mots clés contrôlés

Gestion de projets

Planification -- Informatique

Ordonnancement (informatique)

Mots clés libres

Optimisation

Ordonnancement des projets

Ressources multi-compétences

Méthodes exactes

Méthodes arborescentes

Optimization

Project scheduling

Multi-skilled resources

Exact methods

Search tree methods

Résumé

Dans cette Thèse, nous avons introduit plusieurs procédures pour résoudre le problème d’ordonnancement du projet multi-compétences (MSPSP). L’objectif est de trouver un ordonnancement qui minimise le temps de terminaison (makespan) d’un projet, composé d’un ensemble d’activités. Les relations de précédences et les contraintes de ressource seront considérées. Dans ce problème, les ressources sont des membres du personnel qui maîtrisent plusieurs compétences. Ainsi, un certain nombre de travailleurs doit être affecté pour utiliser chaque compétence requise par une activité. Par ailleurs, nous accorderons une importance particulière aux méthodes exactes pour résoudre le MSPSP, puisqu’il y a encore un certain nombre d’instances pour lesquelles l’optimalité doit encore être prouvée. Néanmoins,pour traiter des instances plus importantes, nous implémentons une approche heuristique.

In this Phd Thesis we introduce several procedures to solve the Multi-Skill Project Scheduling Problem (MSPSP). The aim is to find a schedule that minimizes the completion time (makespan) of a project, composed of a set of activities. Precedence relations and resource constraints are considered. In this problem, resources are staff members that master several skills. Thus, a given number of workers must be assigned to perform each skill required by an activity. Furthermore, we give a particula rimportance to exact methods for solving the Multi-Skill Project Scheduling Problem (MSPSP), since there are still several instances for which optimality is still to be proven. Nevertheless, with the purpose of solving big sized instances we also developed and implemented a heuristic approach.