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).
Document type :
Conference papers
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01954119
Contributor : Nathalie Grangeon <>
Submitted on : Thursday, December 13, 2018 - 2:46:06 PM
Last modification on : Monday, January 20, 2020 - 12:12:06 PM
Long-term archiving on: Thursday, March 14, 2019 - 2:35:37 PM

File

ROADEF2018_paper_208.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01954119, version 1

Citation

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⟩

Share

Metrics

Record views

40

Files downloads

33