Minimizing the sum of job completion times for washing operations in hospital sterilization services - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00555029 , version 1 (12-01-2011)

Identifiants

  • HAL Id : hal-00555029 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More