A linear mathematical model for patients' activities scheduling on hospital resources

Hospitals use very costly medical equipment like scanners, RMI, endoscopy equipment or operating rooms. In this paper, we propose a mixed integer model to schedule patients on different hospital resources they can need during their stay in a hospital. We study the case of multiple types of resources and for each type the existence of several parallel units. The objective is to minimize the sum of all patients' stays. We used LINGO11 solver, along with our mathematical formulation, to solve the problem. The results showed that, as expected for an NP-hard problem, the computational times rise exponentially with the size of the instances.

[1]  Xiaolan Xie,et al.  A stochastic model for operating room planning with elective and emergency demand for surgery , 2008, Eur. J. Oper. Res..

[2]  Christian Prins,et al.  Competitive genetic algorithms for the open-shop scheduling problem , 2000, Math. Methods Oper. Res..

[3]  Chengbin Chu,et al.  A new heuristic algorithm for the operating room scheduling problem , 2011, Comput. Ind. Eng..

[4]  Mostafa Zandieh,et al.  Scheduling open shops with parallel machines to minimize total completion time , 2011, J. Comput. Appl. Math..

[5]  Alain Guinet,et al.  Heuristics for Operating Theatre Scheduling: Following the Patient , 2012 .

[6]  Elena Tanfani,et al.  A three-phase approach for operating theatre schedules , 2007, Health care management science.

[7]  Nadine Meskens,et al.  Problématique de la gestion des lits d’hospitalisation : état des lieux en Belgique et comparaison avec la France , 2010 .

[8]  Peter Brucker,et al.  A Branch & Bound Algorithm for the Open-shop Problem , 1997, Discret. Appl. Math..

[9]  M. V. Pato,et al.  Scheduling elective surgeries in a Portuguese hospital using a genetic heuristic , 2014 .

[10]  Ching-Fang Liaw,et al.  A tabu search algorithm for the open shop scheduling problem , 1999, Comput. Oper. Res..

[11]  Vadim G. Timkovsky,et al.  Identical parallel machines vs. unit-time shops and preemptions vs. chains in scheduling complexity , 2003, Eur. J. Oper. Res..

[12]  Ching-Fang Liaw,et al.  A hybrid genetic algorithm for the open shop scheduling problem , 2000, Eur. J. Oper. Res..

[13]  J. Hurink,et al.  Minimizing the waiting time for emergency surgery , 2012 .

[14]  Tarek Y. ElMekkawy,et al.  Appointment scheduling of outpatient surgical services in a multistage operating room department , 2013 .

[15]  Pierre Ladet,et al.  OPERATING ROOMS SCHEDULING , 2006 .

[16]  Frank Werner,et al.  Heuristic constructive algorithms for open shop scheduling to minimize mean flow time , 2008, Eur. J. Oper. Res..

[17]  Ivo J. B. F. Adan,et al.  Improving operational effectiveness of tactical master plans for emergency and elective patients under stochastic demand and capacitated resources , 2011, Eur. J. Oper. Res..

[18]  Martin Utley,et al.  Estimating bed requirements for an intermediate care facility , 2003, Eur. J. Oper. Res..

[19]  Erik Demeulemeester,et al.  Operating room planning and scheduling: A literature review , 2010, Eur. J. Oper. Res..

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

[21]  Gerhard J. Woeginger,et al.  Linear time approximation scheme for the multiprocessor open shop problem , 2001, Discret. Appl. Math..

[22]  Fouad Riane,et al.  Scheduling an operating theatre under human resource constraints , 2010, Comput. Ind. Eng..

[23]  Christian Blum,et al.  Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling , 2005, Comput. Oper. Res..

[24]  Xiaolan Xie,et al.  Operating theatre scheduling with patient recovery in both operating rooms and recovery beds , 2010, Comput. Ind. Eng..

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

[26]  Sondes Chaabane,et al.  GESTION PREDICTIVE DES BLOCS OPERATOIRES , 2004 .