Endoscopies scheduling problem: a case study

Hongying Fei (1) , Catherine Combes (2) , Chengbin Chu (3) , Nadine Meskens (1)

1 Département Gestion de Production et des Opérations
2 LHC - Laboratoire Hubert Curien
3 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

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

Mots clés: open shop; column-generation; scheduling; planning; endoscopy center

Domaines: Recherche opérationnelle [math.OC]

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