The Endoscopy Scheduling Problem: A Case Study with Two Specialised Operating Rooms

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

1 Département Gestion de Production et des Opérations
2 LHC - Laboratoire Hubert Curien
3 LGI - Laboratoire Génie Industriel - EA 2606

This research aims to build a feasible and efficient operating program for an endoscopy centre composed of two specialised operating rooms for one week, with the objective of both maximising the utilisation of the operating room and minimising the cost of overtime. First, a tactical planning model was built and solved by a column-generation-based heuristic (CGBH) procedure. Then, a daily scheduling problem is solved by the Gonzalez-Sahni algorithm in order to schedule the surgical cases assigned at the planning stage. Experimental data are randomly generated according to parameters derived from the Croix-Rousse tertiary hospital centre in Lyon, France.

Keywords: open shop; column-generation; endoscopy centre; planning; scheduling

Domains: Other [cs.OH]

Hongying Fei, Nadine Meskens, Catherine Combes, Chengbin Chu. The Endoscopy Scheduling Problem: A Case Study with Two Specialised Operating Rooms. International Journal of Production Economics, 2009, ⟨10.1016/j.ijpe.2007.09.016⟩. ⟨ujm-00377855⟩