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

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

• Auteur / Autrice : Onur Ozturk
• Direction : Maria Di Mascolo, Marie-Laure Espinouse
• Type : Thèse de doctorat
• Discipline(s) : Sciences et technologie industrielles
• Date : Soutenance le 16/07/2012
• Etablissement(s) : Grenoble
• Ecole(s) doctorale(s) : École doctorale Ingénierie - matériaux mécanique énergétique environnement procédés production (Grenoble ; 2008-....)
• Partenaire(s) de recherche : Equipe de recherche : Sciences pour la Conception, l'Optimisation et la Production de Grenoble
• Jury : Président / Présidente : Andras Sebo
• Jury : Examinateurs / Examinatrices : Maria Di Mascolo, Marie-Laure Espinouse, Michel Gourgand, Evren Sahin, Alexia Gouin
• Jury : Rapporteurs / Rapporteuses : Jean-charles Billaut, Lionel Dupont

Mots clés

Mots clés libres

Stérilisation hospitalière

Recherche opérationnelle

Ordonnancement

Simulation

Hospital sterilization

Operations research

Scheduling

Simulation

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.

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.