The endoscopy scheduling problem: A case study with two specialised operating rooms

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.