Modèles mathématiques à base de flots pour le RCPSP multi-site
Résumé
Le Resource-Constrained Project Scheduling Problem (RCPSP) a pour but d'ordonnancer un ensemble de tâches nécessitant des ressources pour s'exécuter. Ces tâches peuvent être liées par des contraintes de précédence. L'extension du RCPSP multi-site ajoute au problème un contexte multi-site avec le choix du lieu d'exécution pour les tâches. Chaque couple de sites est séparé par un temps de déplacement. Une tâche a obligatoirement besoin d'un site pour être exécutée. Une ressource est soit mobile, soit fixe. Les ressources mobiles peuvent se déplacer d'un site à l'autre. Les ressources fixes sont affectées à un site de référence. Les ressources mobiles sont sujettes à des temps de déplacement dans le cas où elles doivent exécuter successivement deux tâches sur deux sites différents. Ce temps s'applique aussi s'il existe une contrainte de précédence entre deux tâches qui ne sont pas réalisées sur le même site. L'objectif est d'affecter les tâches sur les sites, de les ordonnancer et de déterminer quelles ressources doivent les exécuter. Nous avons rencontré ce problème en étudiant la mutualisation des ressources dans les groupements hospitaliers de territoire. Ce problème peut trouver des applications dans un contexte industriel (emplois du temps ou gestion de projet multi-site).
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...