Nos tutelles

CNRS

Nos partenaires


Accueil > Publications > Thèses

LAURENT Arnaud


Proposition et étude d’une extension du RCPSP pour la Mutualisation entre plusieurs sites : définition, formalisation, méthodes exactes et méta-heuristiques

Mardi 10 Octobre 2017 - 14h00 - Salle du conseil - ISIMA

Dans cette thèse, nous nous intéressons à la mutualisation de ressources entre plusieurs sites dans le contexte d’ordonnancement de projets. Une extension du modèle du RCPSP (Resource Constrained Project Scheduling Problem) est proposée afin d’intégrer les contraintes induites par l’aspect multi-site, en particulier les déplacements de ressources et les transferts d’activités entre les sites. Cette extension est nommée RCPSP Multi Site. Afin de résoudre les problèmes d’ordonnancement et d’affectation qui en résultent, différentes méthodes de résolution exactes (modèles mathématiques) et approchées ont été proposées et mises en œuvre sur deux bibliothèques d’instances : la première générée de toutes pièces et la seconde construite à partir de la bibliothèque PSPLIB. Les méthodes de résolution approchées reposent sur des couplages entre des métaheuristiques et des algorithmes d’ordre strict reposant sur trois codages de solution. L’insertion de contraintes supplémentaires telles que le non chevauchement de deux tâches, les incompatibilités entre tâches et ressources, les incompatibilités entre ressources et les indisponibilités programmées de ressources sont ensuite étudiées. Le cadre applicatif sous-jacent à ces travaux est celui des Groupements Hospitaliers de Territoires : groupements d’hôpitaux qui partagent ressources et moyens afin d’améliorer l’offre de soins sur un territoire.

Jury :

Ameur SOUKHAL, Professeur à l’Université François Rabelais de Tours
Maria DI MASCOLO, Directrice de Recherche au G-SCOP
Aziz MOUKRIM, Professeur à l’université de Compiègne
NORRE Sylvie, Professeur à l’Université Clermont Auvergne
GRANGEON Nathalie, Maitre de conférence à l’Université Clermont Auvergne
DEROUSSI Laurent, Maitre de conférence à l’Université Clermont Auvergne.