An optimal bin-packing algorithm to minimize the number of washing cycles in a hostipal sterilization service.

Onur Ozturk 1 Andras Sebo 2 Marie-Laure Espinouse 3 Maria Di Mascolo 1
1 G-SCOP_GCSP - GCSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
2 G-SCOP_OC - OC
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
3 G-SCOP_ROSP - ROSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : The problem we study arises from the washing step of hospital sterilization services. A hospital sterilization service is a reproduction system for medical devices (MDs). Sterilization services are composed of following steps: pre-disinfection, rinsing, washing, verification, packing, sterilization and storage before reuse. In the problem we treat, all MDs are available at the same time. This is typically the case of an external sterilization service, or, if a sterilization service starts the pre-disinfection of MDs after all surgeries have been finished According to a questionnaire carried out among some hospitals of Rhône-Alpes region in France, it is reported that the washing step is generally the bottleneck of the system. In this study, we aim at optimizing the utilization of washing resources by minimizing the number of launched washing cycles. After modeling the washing step as a bin-packing problem, we are inspired by the linear programming model of Gilmore and Gomory (1961). This model consists of a column generation method where each created column in the solution represents the combination of different MD sets to be washed together in our problem. The small number of different item sizes in our problem makes possible to create all columns of the linear model. We developed an algorithm to create all the columns and then we use linear programming to solve the problem optimally. Finally we test the impact of this optimization on the whole sterilization service using a simulation model and compare it to a case where first fit decreasing algorithm is applied to the washing resources. Computational results show that the optimal method helps smoothening the production by decreasing the waiting of MDs between different steps.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00677269
Contributor : Onur Ozturk <>
Submitted on : Wednesday, March 7, 2012 - 4:46:41 PM
Last modification on : Monday, September 10, 2018 - 10:18:01 AM

Identifiers

  • HAL Id : hal-00677269, version 1

Citation

Onur Ozturk, Andras Sebo, Marie-Laure Espinouse, Maria Di Mascolo. An optimal bin-packing algorithm to minimize the number of washing cycles in a hostipal sterilization service.. International Conference on Operational Research Applied to Health Services, (ORAHS'11), Jul 2011, Cardiff, United Kingdom. ⟨hal-00677269⟩

Share

Metrics

Record views

266