A mixed integer linear programming framework for optimizing the makespan of washing operations 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-SED - SED
GIPSA-DA - Département Automatique
Abstract : In this paper, we want to minimize the time spent in the washing step of a sterilization process. We assume that we know the arrival time of each set of MDs to the sterilization service as well as its capacity requirement. Our aim is then to model the washing step as a batch scheduling problem. We have developed a mixed integer linear model which aims at minimizing the makespan of washing step. We have made several tests with academic and real data using the commercial computer program CPLEX. Then, we compared the results to those obtained by using a "first come first washed" strategy and the real situation.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00385635
Contributor : Maria Di Mascolo <>
Submitted on : Tuesday, May 19, 2009 - 4:49:30 PM
Last modification on : Friday, January 10, 2020 - 11:18:24 AM

Identifiers

  • HAL Id : hal-00385635, version 1

Citation

Onur Ozturk, Marie-Laure Espinouse, Maria Di Mascolo, Alexia Gouin. A mixed integer linear programming framework for optimizing the makespan of washing operations in hospital sterilization services. International Conference on Operational Research Applied to Health Services, ORAHS'09, Jul 2009, Leuven, Belgium. ⟨hal-00385635⟩

Share

Metrics

Record views

313