Optimizing the Makespan of Washing Operations Of Medical Devices in Hospital Sterilization Services

Onur Ozturk 1 Marie-Laure Espinouse 2 Maria Di Mascolo 1 Alexia Gouin 3
1 G-SCOP_GCSP - GCSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
2 G-SCOP_ROSP - ROSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
3 GIPSA-SAIGA - SAIGA
GIPSA-DA - Département Automatique, GIPSA-DIS - Département Images et Signal
Abstract : In this paper, we deal with the problem of minimizing the makespan of washing operations in hospitals sterilization services. After use in operating blocs, reusable medical devices (RMD) are sent to the sterilization service which is composed of various processes. In the washing step, different sets of RMD, used for different operations, may be washed together without exceeding washer capacity. An RMD set must be washed in one cycle and so, we are not allowed to split RMD sets. In this case, we consider a batch scheduling problem where RMD sets may have different sizes and different release dates for washing. Note that if all release dates are equal, the problem is reduced to a bin packing problem. We provide a mixed integer linear programming model which aims at minimizing the makespan of washing operations. We provide and also experiment some heuristics based on classical bin packing algorithms.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00538393
Contributor : Onur Ozturk <>
Submitted on : Monday, November 22, 2010 - 2:04:05 PM
Last modification on : Thursday, August 22, 2019 - 11:32:03 AM
Long-term archiving on: Wednesday, February 23, 2011 - 3:23:23 AM

File

Article_WHCM_Onur_OZTURK_soumi...
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-00538393, version 1

Citation

Onur Ozturk, Marie-Laure Espinouse, Maria Di Mascolo, Alexia Gouin. Optimizing the Makespan of Washing Operations Of Medical Devices in Hospital Sterilization Services. 2010 IEEE Workshop on Health Care Management (WHCM 2010), Feb 2010, Venise, Italy. pp.6. ⟨hal-00538393⟩

Share

Metrics

Record views

690

Files downloads

317