Minimizing the sum of job completion times for washing operations in hospital sterilization services

Onur Ozturk 1 Maria Di Mascolo 1 Marie-Laure Espinouse 2 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 sum of completion times for washing operations in hospital sterilization services. After use in operating rooms, 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. For organizational reasons, we are not allowed to split RMD sets. So, 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 may be reduced to a bin packing problem. We provide a mixed integer linear programming model which aims at minimizing the sum of completion times for washing cycles. We provide and also experiment some heuristics based on classical bin packing algorithms.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00555029
Contributor : Onur Ozturk <>
Submitted on : Wednesday, January 12, 2011 - 9:18:46 AM
Last modification on : Thursday, August 22, 2019 - 11:32:03 AM

Identifiers

  • HAL Id : hal-00555029, version 1

Citation

Onur Ozturk, Maria Di Mascolo, Marie-Laure Espinouse, Alexia Gouin. Minimizing the sum of job completion times for washing operations in hospital sterilization services. 8th International Conference on Modeling and Simulation (MOSIM'10), Jan 2010, Hammamet, Tunisia. ⟨hal-00555029⟩

Share

Metrics

Record views

333