Recherche Avancée

Thèse soutenue

Proposition et étude d'une extension du RCPSP pour la Mutualisation entre plusieurs sites : définition, formalisation, méthodes exactes et métaheuristiques

FR  |  
EN
Auteur / Autrice : Arnaud Laurent
Direction : Sylvie Norre
Type : Thèse de doctorat
Discipline(s) : Informatique - Productique
Date : Soutenance le 10/10/2017
Etablissement(s) : Université Clermont Auvergne‎ (2017-2020)
Ecole(s) doctorale(s) : École doctorale des sciences pour l'ingénieur (Clermont-Ferrand)
Partenaire(s) de recherche : Laboratoire : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Jury : Président / Présidente : Aziz Moukrim
Examinateurs / Examinatrices : Maria Di Mascolo, Laurent Deroussi, Nathalie Grangeon
Rapporteur / Rapporteuse : Ameur Soukhal, Maria Di Mascolo

Mots clés

FR  |  
EN

Mots clés contrôlés

Ordonnancement (gestion)

Résumé

FR  |  
EN

Cette thèse a pour objet l’étude d’une extension du RCPSP, un problème d’ordonnancement de tâches et d’affectation de ressources. Cette extension considère un aspect multi-site au problème. Cette extension a pour but de modéliser des problématiques de mutualisation de ressources entre plusieurs sites, comme c’est notamment le cas dans les communautés hospitalières. Pour résoudre ce problème nous avons proposé des méthodes exactes ainsi que des méthodes approchées. Deux modèles mathématiques ont été proposés et comparés sur de petites instances générées. Des méthodes approchées ont également été proposées. Ces méthodes s’articulent sur un couplage méta-heuritique / algorithme d’ordre strict et permettent d’explorer un espace de recherche restreint. Trois différents codages de solution ont été proposés ainsi que trois algorithmes d’ordre strict correspondant à chacun des trois codages. Ces différentes méthodes ont été comparées et analysées selon les instances et le temps de calcul alloué.