Skip to main content
Log in

Reducing the number of required beds by rearranging the OR-schedule

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

After surgery most of the surgical patients have to be admitted in a ward in the hospital. Due to financial reasons and a decreasing number of available nurses in the Netherlands over the years, it is important to reduce the bed usage as much as possible. One possible way to achieve this is to create an operating room (OR) schedule that spreads the usage of beds nicely over time, and thereby minimizes the number of required beds. An OR-schedule is given by an assignment of OR-blocks to specific days in the planning horizon and has to fulfill several resource constraints. Due to the stochastic nature of the length of stay of patients, the analytic calculation of the number of required beds for a given OR-schedule is a complex task involving the convolution of discrete distributions. In this paper, two approaches to deal with this complexity are presented. First, a heuristic approach based on local search is given that takes into account the detailed formulation of the objective. A second approach reduces the complexity by simplifying the objective function. This allows modeling and solving the resulting problem as an ILP. Both approaches are tested on data provided by Hagaziekenhuis in the Netherlands. Furthermore, several what-if scenarios are evaluated. The computational results show that the approach that uses the simplified objective function provides better solutions to the original problem for instances based on the situation in HagaZiekenhuis. By using this approach, the number of required beds for the considered instance of HagaZiekenhuis can be reduced by almost 20 %.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Adan I, Bekkers J, Dellaert N, Vissers J, Yu X (2009) Patient mix optimisation and stochastic resource requirements: a case study in cardiothoracic surgery planning. Health Care Manag Sci 12(2):129–141

    Article  Google Scholar 

  • Adan I, Bekkers J, Dellaert N, Jeunet J, Vissers J (2011) Improving operational effectiveness of tactical master plans for emergency and elective patients under stochastic demand and capacitated resources. Eur J Oper Res 213(1):290–308

    Article  Google Scholar 

  • Bekker R, Koeleman PM (2011) Scheduling admissions and reducing variability in bed demand. Health Care Manag Sci 14(3):237–249

    Article  Google Scholar 

  • Beliën J, Demeulemeester E (2007) Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Oper Res 176(2):1185–1204

    Article  Google Scholar 

  • Beliën J, Demeulemeester E, Cardoen B (2009) A decision support system for cyclic master surgery scheduling with multiple objectives. J Sched 12(2):147–161

    Article  Google Scholar 

  • Cardoen B, Demeulemeester E, Beliën J (2009) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119(2):354–366

    Article  Google Scholar 

  • Cardoen B, Demeulemeester E, Beliën J (2009) Sequencing surgical cases in a day-care environment: an exact branch-and-price approach. Comput Oper Res 36(9):2660–2669

    Article  Google Scholar 

  • Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201(3):921–932

    Article  Google Scholar 

  • Chow VS, Puterman ML, Salehirad N, Huang W, Atkins D (2011) Reducing surgical ward congestion through improved surgical scheduling and uncapacitated simulation. Prod Oper Manag 20(3):418–430

    Article  Google Scholar 

  • Fei H, Meskens N, Chu C (2010) A planning and scheduling problem for an operating theatre using an open scheduling strategy. Comput Ind Eng 58(2):221–230

    Article  Google Scholar 

  • Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co Ltd, San Francisco

  • Hulshof PJH, Boucherie RJ, van Essen JT, Hans EW, Hurink JL, Kortbeek N, Litvak N, Vanberkel PT, van der Veen E, Veltman B, Vliegen IMH, Zonderland ME (2011) Orchestra: an online reference database of or/ms literature in health care. Health Care Manag Sci 14(4):383–384

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598): 671–680

    Article  Google Scholar 

  • van Houdenhoven M, van Oostrum JM, Wullink G, Hans E, Hurink JL, Bakker J, Kazemier G (2008) Fewer intensive care unit refusals and a higher capacity utilization by using a cyclic surgical case schedule. J Crit Care 23(2):222–226

    Article  Google Scholar 

  • van Oostrum JM, van Houdenhoven M, Hurink JL, Hans EW, Wullink G, Kazemier G (2008) A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectr 30(2): 355–374

    Google Scholar 

  • Vanberkel PT, Boucherie RJ, Hans EW, Hurink JL, van Lent WAM, van Harten WH (2011) Accounting for inpatient wards when developing master surgical schedules. Anesth Analg 112(6):1472–1479

    Article  Google Scholar 

  • Vanberkel PT, Boucherie RJ, Hans EW, Hurink JL, van Lent WAM, van Harten WH (2011) An exact approach for relating recovering surgical patient workload to the master surgical schedule. J Oper Res Soc 62(10):1851–1860

    Article  Google Scholar 

Download references

Acknowledgments

This research is supported by the Dutch Technology Foundation STW, applied science division of NWO and the Technology Program of the Ministry of Economic Affairs. Furthermore, we would like to thank the anonymous referees for their useful comments which helped to improve the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. Theresia van Essen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

van Essen, J.T., Bosch, J.M., Hans, E.W. et al. Reducing the number of required beds by rearranging the OR-schedule. OR Spectrum 36, 585–605 (2014). https://doi.org/10.1007/s00291-013-0323-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-013-0323-x

Keywords

Navigation