Proposition et étude d'une extension du RCPSP pour la Mutualisation entre plusieurs sites : définition, formalisation, méthodes exactes et métaheuristiques - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2017

Proposition and study of an extension of the RCPSP with resource pooling between distant sites

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

Résumé

Résumé non disponible
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é.
Fichier principal
Vignette du fichier
2017CLFAC096_LAURENT.pdf (1006.17 Ko) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01886901 , version 1 (03-10-2018)

Identifiants

  • HAL Id : tel-01886901 , version 1

Citer

Arnaud Laurent. Proposition et étude d'une extension du RCPSP pour la Mutualisation entre plusieurs sites : définition, formalisation, méthodes exactes et métaheuristiques. Autre [cs.OH]. Université Clermont Auvergne [2017-2020], 2017. Français. ⟨NNT : 2017CLFAC096⟩. ⟨tel-01886901⟩
241 Consultations
559 Téléchargements

Partager

Gmail Facebook X LinkedIn More