Auteur : Onur OZTURK
Directeur de thèse : Maria DI MASCOLO
Codirigée par : Marie Laure ESPINOUSE et Alexia GOUIN
Date : 16 juillet 2012
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 lieur, 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.
Mots clé : Service de stérilisation hospitalière, ordonnancement par batch, algorithmes exacts et approchés, heuristiques, PLNE, simulation.
Directeur de thèse : Maria DI MASCOLO
Codirigée par : Marie Laure ESPINOUSE et Alexia GOUIN
Date : 16 juillet 2012
Optimisation du chargement des laveurs
dans un service de stérilisation hospitalière :
ordonnancement, simulation, couplage
dans un service de stérilisation hospitalière :
ordonnancement, simulation, couplage
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 lieur, 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.
Mots clé : Service de stérilisation hospitalière, ordonnancement par batch, algorithmes exacts et approchés, heuristiques, PLNE, simulation.