Modèles mathématiques à base de flots pour le RCPSP multi-site - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

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).
Fichier principal
Vignette du fichier
ROADEF2018_paper_208.pdf (170.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01954119 , version 1 (13-12-2018)

Identifiants

  • HAL Id : hal-01954119 , version 1

Citer

Arnaud Laurent, Laurent Deroussi, Nathalie Grangeon, Sylvie Norre. Modèles mathématiques à base de flots pour le RCPSP multi-site. ROADEF 2018, Feb 2018, Lorient, France. ⟨hal-01954119⟩
92 Consultations
56 Téléchargements

Partager

More