Optimisation du chargement des laveurs dans un service de stérilisation hospitalière : ordonnancement, simulation, couplage

par Onur Ozturk

Thèse de doctorat en Sciences et technologie industrielles

Sous la direction de Maria Di Mascolo et de Marie-Laure Espinouse.

Soutenue le 16-07-2012

à Grenoble , dans le cadre de École doctorale Ingénierie - matériaux mécanique énergétique environnement procédés production (Grenoble) , en partenariat avec Sciences pour la Conception, l'Optimisation et la Production de Grenoble (équipe de recherche) .

Le président du jury était Andras Sebo.

Le jury était composé de Maria Di Mascolo, Marie-Laure Espinouse, Michel Gourgand, Evren Sahin, Alexia Gouin.

Les rapporteurs étaient Jean-charles Billaut, Lionel Dupont.


  • Résumé

    Dans cette thèse, nous nous intéressons au problème de chargement des laveurs dans un service de stérilisation de dispositifs médicaux réutilisables (DMR). Ce problème de chargement des laveurs a été considéré comme un problème d'ordonnancement par batch. Nous présentons, dans un premier temps, des études offline pour lesquelles nous avons développé des algorithmes, exacts et approchés, ainsi que des modèles PLNE pour certains cas particuliers et pour des cas généraux. Nous présentons ensuite des études semi-online et online pour lesquelles nous avons développé des heuristiques. Nous avons également conçu des modèles de simulation afin de tester l'impact de nos heuristiques sur l'ensemble du service de stérilisation. Nous proposons, en dernier lieu, l'implémentation d'une approche de type bin packing pour le cas d'un service de stérilisation externe afin de minimiser le nombre de cycles de lavage lancés.

  • Titre traduit

    Optimization for loading of washers in a hospital sterilization service : scheduling, simulation, coupling


  • Résumé

    In this dissertation, we are interested in the problem of loading of washing resources in hospital sterilization services of reusable medical devices (RMD). Through our studies, we modeled the problem of loading of washing resources as a batch scheduling problem. We began our research with offline studies for whom exact algorithms are proposed for some special cases and then heuristics, approximation algorithms and linear models are proposed for general cases. Afterwards, we continued our research with semi-online and online studies for whom heuristics are developed. We inserted these heuristics also in simulation models in order to test their efficiency on the whole sterilization service. We finished our studies with a final work aiming at minimizing the number of washing cycles for an external sterilization service where we adopted a bin packing approach.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Service Interétablissement de Documentation. LLSH Collections numériques.
  • Bibliothèque : Université Savoie Mont Blanc (Chambéry-Annecy). Service commun de la documentation et des bibliothèques universitaires. Bibliothèque électronique.
  • Bibliothèque : Service interétablissements de Documentation. STM. Collections numériques.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.