Endoscopies scheduling problem: a case study

Abstract : The research aims at building an efficient operating program within one week for an endoscopy unit composed of two specialized operating rooms, with an objective of both maximizing the operating room utilization and minimizing the overtime cost. Firstly, a tactical planning model for one week is built and solved by a column-generation-based heuristic procedure. Secondly, a daily scheduling problem is built in order to finally schedule the surgical cases assigned at the planning stage. This scheduling problem is simplified into an “open shop” model and solved by the Gonzalez-Sahni algorithm. Experimental data are randomly generated according to parameters coming from the “Croix-Rousse” hospital of Lyon
Document type :
Conference papers
Complete list of metadatas

https://hal-ujm.archives-ouvertes.fr/ujm-00107281
Contributor : Catherine Combes <>
Submitted on : Tuesday, October 17, 2006 - 6:25:03 PM
Last modification on : Monday, September 16, 2019 - 4:35:47 PM

Identifiers

  • HAL Id : ujm-00107281, version 1

Collections

Citation

Hongying Fei, Catherine Combes, Chengbin Chu, Nadine Meskens. Endoscopies scheduling problem: a case study. INCOM 06, May 2006, Saint-Etienne, France. ⟨ujm-00107281⟩

Share

Metrics

Record views

138