An integer linear model for hospital bed planning

In this paper we investigate the hospital bed management problem. Constrained by budgetary cuts, French hospitals must efficiently manage shared resources, especially beds, which are allocated to acute and elective patients. Nurses therefore have to manage beds and to plan their use according to the demand, including cases of acute patients from the emergency ward. Managing hospital bed planning is difficult due to the demand increase and restricted hospital resources. Our aim is to propose a decision support tool based on an integer linear program for hospital bed planning, considering two classes of patients: elective and acute cases. We take into account several constraints: incompatibility between pathologies, no mixed-sex rooms, continuity of care, etc. In order to solve the proposed model and to compare the results, we use three solver softwares: GLPK, LINGO of LINDO SYSTEMS and CPLEX of ILOG.

[1]  Xiaolan Xie,et al.  Real-time patients assignment: A method for improving emergency department flow , 2010, 2010 IEEE Workshop on Health Care Management (WHCM).

[2]  Seung-Chul Kim,et al.  Scheduling hospital services: the efficacy of elective-surgery quotas , 2002 .

[3]  Z. Przasnyski.  Operating room scheduling. A literature review. , 1986, AORN journal.

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

[5]  R. Harris.  Hospital bed requirements planning , 1986 .

[6]  J C Hershey,et al.  Analysis of capacity decisions for progressive patient care hospital facilities. , 1980, Health services research.

[7]  Ijbf Ivo Adan,et al.  Patient mix optimisation in hospital admission planning: a case study , 2002 .

[8]  Murray J. Côté.  A note on “Bed allocation techniques based on census data” , 2005 .

[9]  J. Vissers,et al.  Patient mix optimization in tactical cardiothoracic surgery planning: a case study , 2005 .

[10]  Chengbin Chu,et al.  The endoscopy scheduling problem: A case study with two specialised operating rooms , 2009 .

[11]  Kim Seung-Chul,et al.  Flexible bed allocation and performance in the intensive care unit , 2000 .

[12]  Erik Demeulemeester,et al.  Optimizing a multiple objective surgical case sequencing problem , 2009 .

[13]  Jan M. H. Vissers,et al.  Patient flow-based allocation of inpatient resources: A case study , 1998, Eur. J. Oper. Res..

[14]  A. K. Shahani,et al.  Capacity planning for intensive care units , 1998, Eur. J. Oper. Res..

[15]  Health-care organisation, hospital-bed occupancy, and MRSA , 2008, The Lancet.

[16]  Pierre Le Beux,et al.  A simple method to optimize hospital beds capacity , 2005, Int. J. Medical Informatics.

[17]  C. Chu,et al.  Solving surgical cases assignment problem by a branch-and-price approach ☆ , 2008 .

[18]  Martin Utley,et al.  Booked inpatient admissions and hospital capacity: mathematical modelling study , 2002, BMJ : British Medical Journal.

[19]  Philip Troy,et al.  Using simulation to determine the need for ICU beds for surgery patients. , 2009, Surgery.

[20]  EdithM. Croome,et al.  HOSPITAL BED OCCUPANCY. , 1964, Lancet.

[21]  David Goldsman,et al.  Bed allocation techniques based on census data , 1999 .

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

[23]  Alain Guinet,et al.  Operating theatre planning. , 2003, Nursing mirror and midwives journal.

[24]  Frédéric Grimaud,et al.  Optimization methods for a stochastic surgery planning problem , 2009 .

[25]  Ali Kokangül.  A combination of deterministic and stochastic approaches to optimize bed capacity in a hospital unit , 2008, Comput. Methods Programs Biomed..

[26]  Jonathon D Truwit,et al.  Operating room efficiency and hospital capacity: factors affecting operating room use during maximum hospital census. , 2007, Journal of the American College of Surgeons.