Endoscopies scheduling problem: a case study - Université Jean-Monnet-Saint-Étienne Access content directly
Conference Papers Year :

Endoscopies scheduling problem: a case study


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
Not file

Dates and versions

ujm-00107281 , version 1 (17-10-2006)


  • HAL Id : ujm-00107281 , version 1


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


Gmail Facebook Twitter LinkedIn More