Proposition d'une méthodologie multicritère pour la résolution du problème d'ordonnancement d'un projet avec prise en compte des compétences et des ressources

RÉSUMÉ: Cette recherche porte sur le problème d'ordonnancement d'un projet avec contraintes de ressources (RCPSP). Son objectif consiste à étudier deux extensions du problème de base en développant une méthode de résolution du RCPSP à critères multiples qui prend en compte les compétences maîtrisées par les ressources et les compétences requises par chaque activité du projet. Le projet étudié se base sur celui proposé par Montoya (2012), il se compose de quatre activités, de quatre ressources et de trois compétences. La résolution du problème se présente en deux étapes. D'abord, le logiciel d'optimisation à critères multiples Midaco est utilisé afin d'obtenir des solutions de Pareto optimisant la durée ainsi que le coût du projet. Pour cette recherche, le logiciel Midaco est utilisé avec le logiciel de calcul Matlab, dans lequel le code représentant le problème est créé. À la fin de cette première étape, les meilleurs ordonnancements des activités selon les ressources et les compétences disponibles sont retenus afin de passer à l'étape suivante. Parmi tous les essais réalisés, sept d'entre eux sont retenus, proposant treize solutions optimales. Ces points de Pareto retenus passent à l'étape suivante, la sélection de la solution de meilleur compromis à l'aide du logiciel d'aide à la décision Prométhée. Cet outil permet de sélectionner la meilleure solution de compromis selon les critères définis par l'utilisateur. Mis à part la durée et le coût du projet, le temps perdu est le troisième critère étudié, il s'agit du temps d'inactivité d'une ressource entre deux activités. Pour effectuer le choix de la solution finale, les trois critères sont pris en considération à poids égaux. D'autres simulations sont effectuées pour des poids différents afin d'observer l'évolution du rangement. Cette étude contribue à la recherche en proposant une méthode de résolution pour deux extensions du problème d'ordonnancement d'un projet avec contraintes de ressources, les objectifs multiples et les compétences multiples. -- Mot(s) clé(s) en français : RCPSP, objectifs multiples, compétences multiples, gestion de projet, métaheuristique, Midaco, Prométhée, optimisation, points de Pareto. -- ABSTRACT: This research is about resource-constrained project scheduling problem (RCPSP). The objective is to study two extensions of the basic problem by developing a method to solve the multi-objective RCPSP while considering the skills mastered by the resources and the skills required by each project activity. The studied project is based on the one proposed by Montoya (2012). It consists of four activities, four resources and three skills. The problem is solved in two steps. First, the multi-criteria optimization software Midaco is used to obtain Pareto points, used to optimize the duration and the cost of the project. For this search, the Midaco software is used with Matlab, in which the code representing the problem is created. At the end of this first step, the best schedules according to available resources and skills are kept in order to take the next step. Among all the tests carried out, seven of them are selected, proposing thirteen optimal solutions. The second step is to select the best compromise solution by using the Promethee decision support software. This tool allows you to select the best compromise solution according to the criteria defined by the user. Cost, duration and lost time are the three criteria studied. The last one is about the inactivity time of a resource between two activities. To choose the best solution, these three criteria are taken into account with equal weights. This study contributes to the research by proposing a resolution method for two extensions of the RCPSP, the mutli-objective and the multi-skill optimizations. -- Mot(s) clé(s) en anglais : RCPSP, multi-objective, multi-skill, project management, meta-heuristic, Midaco, Promethee, optimization, Pareto points