Using constraint programming to schedule an operating theatre

The daily operating rooms scheduling is a highly constrained problem. It is also hard to find an optimal solution or at least high quality solutions. To solve this scheduling problem, we use the “expressive power” of the constraint programming paradigm to include as many as possible real-life constraints in our model, such as the availability and the preferences of the staff. We develop a “generic” adaptive model which embeds most of the characteristics of the problem encountered in the literature as well as real-life constraints coming from practical problems in hospitals.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  V. Perdomo,et al.  Operating Theatre Scheduling Using Lagrangian Relaxation , 2006, 2006 International Conference on Service Systems and Service Management.

[3]  Vincent Augusto,et al.  Operating theatre scheduling using Lagrangian relaxation , 2008 .

[4]  Nadine Meskens,et al.  Prise en compte des ressources humaines et matérielles dans la gestion du bloc opératoire : état de l’art , 2008 .

[5]  Johann Hurink,et al.  A master surgical scheduling approach for cyclic scheduling in operating room departments , 2008, OR Spectr..

[6]  Krzysztof R. Apt,et al.  Principles of constraint programming , 2003 .

[7]  Elena Tànfani,et al.  Tactical and operational decisions for operating room planning: Efficiency and welfare implications , 2009, Health care management science.

[8]  J. B. Martin,et al.  Surgical demand scheduling: a review. , 1978, Health services research.

[9]  Erwin W. Hans,et al.  Robust surgery loading , 2008, Eur. J. Oper. Res..

[10]  Brian Denton,et al.  Optimization of surgery sequencing and scheduling decisions under uncertainty , 2007, Health care management science.

[11]  Chengbin Chu,et al.  A planning and scheduling problem for an operating theatre using an open scheduling strategy , 2010, Comput. Ind. Eng..

[12]  Caprice K. Christian,et al.  A prospective study of patient safety in the operating room. , 2006, Surgery.

[13]  Mehdi Lamiri,et al.  Planification des blocs opératoires avec prise en compte des aléas , 2007 .

[14]  A. Macario.  Are Your Hospital Operating Rooms “Efficient”?: A Scoring System with Eight Performance Indicators , 2006, Anesthesiology.