Ordonnancement multi-projets à contraintes de ressources partagées par plusieurs agents

EasyChair Preprint 2503

Abstract

Dans cette étude, plusieurs chefs de projet, chacun gérant un ou plusieurs projets, sont en concurrence pour obtenir les ressources humaines nécessaires à l'exécution de leurs projets. L'affectation des personnes pour l'ordonnancement des activités doit optimiser une fonction objectif de chaque chef de projets, qui dépend uniquement de l'ordonnancement de ses propres activités. Cette fonction correspond à la minimisation de la somme pondérée des retards de ses activités. Nous cherchons alors une bonne solution de compromis. Il s'agit d'un problème d'ordonnancement multiagent dans un contexte de gestion de projets. Pour calculer une solution de Pareto strictement non-dominée, deux approches de résolution sont considérées : combinaison linéaire des critères et epsilon-contrainte. Pour les deux approches, nous proposons un modèle de programme linéaire en nombres entiers (PLNE) et des heuristiques de type descente locale et recherche tabou. Nous analysons les performances des ces différentes méthodes de résolution à travers des expériences réalisées sur des instances résolues par le PLNE.

Keyphrases: Contraintes de personnel, Heuristiques., PLNE, gestion des compétences, heuristiques, ordonnancement de projets, recherche opérationnelle

@booklet{EasyChair:2503,
  author    = {Meya Haroune and Cheikh Dhib and Emmanuel Neron and Ameur Soukhal and Hafedh Mohamed Babou and Mohamedade Farouk Nanne},
  title     = {Multi-project scheduling problems with multi-skill resource constraints shared by several agents},
  howpublished = {EasyChair Preprint 2503},
  year      = {EasyChair, 2020}}