ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 49/6 - 2016  - pp.677-702  - doi:10.3166/jesa.49.677-702
TITRE
Modèle mathématique et métaheuristiques pour un problème de mutualisation de ressources en contexte hospitalier

TITLE
Modelisation and resolution of a problem of resource pooling in a hospital context

RÉSUMÉ
Cet article propose une modélisation et une résolution d’un problème de mutualisation de ressources hospitalières dans un contexte multisite. Ce problème est ramené à une extension du resource constrained project scheduling problem : le RCPSP multisite avec mutualisation de ressources entre plusieurs sites qui intègre la prise en compte de nouvelles contraintes telles que les temps de déplacement des ressources et le choix des sites de réalisation des tâches. Une modélisation mathématique du problème est donnée. Trois approches de résolution sont présentées : une recherche locale, un recuit simulé et une recherche locale itérée avec deux critères d’acceptation : un critère d’acceptation de type recuit simulé et un critère de sélection de la meilleure solution. Nous comparons les résultats obtenus avec chaque approche. Les meilleurs résultats sont globalement obtenus avec la recherche locale itérée.


ABSTRACT
This article proposes a modelisation and a resolution of a problem of resource pooling in a hospital context. This problem is an extension of the Resource Constrained Project Scheduling Problem: the Multi-Site RCPSP with resource pooling in a multisite environment. This extension considers new constraints for the RCPSP like transportation times and choice of the site where tasks are executed. A linear program of this problem is given. Three resolution methods are described: local search, simulated annealing and Iterated Local Search with two different acceptance criteria: simulated annealing type acceptance criterion and better acceptance criterion. We compare the results obtained with each method. ILS with simulated annealing type acceptance criterion gives the best results.


AUTEUR(S)
Arnaud LAURENT, Laurent DEROUSSI, Nathalie GRANGEON, Sylvie NORRE

Reçu le 25 juin 2015.    Accepté le 25 novembre 2015.

MOTS-CLÉS
RCPSP, multisite, ordonnancement, temps de transport, mutualisation de ressources, métaheuristique.

KEYWORDS
RCPSP, multi-Site, scheduling, transportation time, resource pooling, metaheuristic.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (1,4 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier