Skip to main content
SpringerLink
Log in

Scheduling the Hospital-Wide Flow of Elective Patients

  • Chapter
  • First Online:
Optimizing Hospital-wide Patient Scheduling

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 674))

Abstract

The structure of this chapter is as follows: Firstly, a literature review on patient scheduling and capacity allocation problems in health care is provided. Similarities and differences between the scheduling problems addressed in this dissertation and the approaches available from the literature are highlighted. Secondly, the patient flow problem with fixed admission dates is presented. Thirdly, the patient flow problem with variable admission dates is described, followed by an example for both the fixed and variable admission date problem.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Bibliography

  1. V. Augusto, X. Xie, V. Perdomo, Operating theatre scheduling with patient recovery in both operating rooms and recovery beds. Comput. Ind. Eng. 58(2), 231–238 (2010)

    Article  Google Scholar 

  2. J. Bard, Y. Shao, H. Wang, Weekly scheduling models for traveling therapists. Socio-Econ. Plan. Sci. 47(3), (2013)

    Google Scholar 

  3. S. Batun, B. Denton, T. Huschka, A. Schaeffer, Operating room pooling and parallel surgery processing under uncertainty. INFORMS J. Comput. 23(2), 220–237 (2011)

    Article  Google Scholar 

  4. C.K. Botz, Principles for funding on a case mix basis: construction of case weights (RIWs). Healthc. Manag. Forum 4(4), 22–32 (1991)

    Article  Google Scholar 

  5. N. Boysen, M. Fliedner, A. Scholl, A classification of assembly line balancing problems. Eur. J. Oper. Res. 183(2), 674–693 (2007)

    Article  Google Scholar 

  6. M.L. Brandeau, F. Sainfort, W.P. Pierskalla (eds.), Operations Research and Health Care. Volume 70 of Kluwer International Series in Operations Research & Management Science (Springer, New York, 2004)

    Google Scholar 

  7. R. Busse, A. Geissler, W. Quentin, M. Wiley, Diagnosis-Related Groups in Europe (McGraw-Hill, Berkshire, 2011)

    Google Scholar 

  8. B. Cardoen, E. Demeulemeester, A decision support system for surgery sequencing at UZ Leuven’s day-care department. Int. J. Inf. Technol. Decis. Mak. 10(3), 435–450 (2011)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. S. Ceschia, A. Schaerf, Local search and lower bounds for the patient admission scheduling problem. Comput. Oper. Res. 38(10), 1452–1463 (2011)

    Article  Google Scholar 

  13. S. Chaabane, N. Meskens, A. Guinet, M. Laurent, Comparison of two methods of operating theatre planning: application in Belgian hospital. J. Syst. Sci. Syst. Eng. 17(2), 171–186 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. D. Conforti, F. Guerriero, R. Guido, Optimization models for radiotherapy patient scheduling. 4OR: Q. J. Oper. Res. 6(3), 263–278 (2008)

    Google Scholar 

  16. D. Conforti, F. Guerriero, R. Guido, Non-block scheduling with priority for radiotherapy treatments. Eur. J. Oper. Res. 201(1), 289–296 (2010)

    Article  Google Scholar 

  17. D. Conforti, F. Guerriero, R. Guido, M. Cerinic, M. Conforti, An optimal decision making model for supporting week hospital management. Health Care Manag. Sci. 14(1), 74–88 (2011)

    Article  Google Scholar 

  18. P. Demeester, W. Souffriau, P. De Causmaecker, G. Vanden Berghe, A hybrid tabu search algorithm for automatically assigning patients to beds. Artif. Intell. Med. 48(1), 61–70 (2009)

    Article  Google Scholar 

  19. B. Denton, D. Gupta, A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35(11), 1003–1016 (2003)

    Article  Google Scholar 

  20. B. Denton, A. Miller, H. Balasubramanian, T. Huschka, Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper. Res. 58(4), 802–816 (2010)

    Article  Google Scholar 

  21. B. Denton, J. Viapiano, A. Vogl, Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manag. Sci. 10(1), 13–24 (2007)

    Article  Google Scholar 

  22. H. Fei, C. Chu, N. Meskens, Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Ann. Oper. Res. 166(1), 91–108 (2009)

    Article  Google Scholar 

  23. H. Fei, C. Chu, N. Meskens, A. Artiba, Solving surgical cases assignment problem by a branch-and-price approach. Int. J. Prod. Econ. 112(1), 96–108 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  25. H. Fei, N. Meskens, C. Combes, C. Chu, The endoscopy scheduling problem: a case study with two specialised operating rooms. Int. J. Prod. Econ. 120(2), 452–462 (2009)

    Article  Google Scholar 

  26. D. Gartner, R. Kolisch, Scheduling the hospital-wide flow of elective patients. Eur. J. Oper. Res. 233(3), (2014)

    Google Scholar 

  27. J. Griffiths, J. Williams, R. Wood, Scheduling physiotherapy treatment in an inpatient setting. Oper. Res. Health Care 1(4), 65–72 (2012)

    Article  Google Scholar 

  28. F. Guerriero, R. Guido, Operational research in the management of the operating theatre: a survey. Health Care Manag. Sci. 14(1), 89–114 (2011)

    Article  Google Scholar 

  29. A. Guinet, S. Chaabane, Operating theatre planning. Int. J. Prod. Econ. 85(1), 69–81 (2003)

    Article  Google Scholar 

  30. R. Hall (ed.), Patient Flow: Reducing Delay in Healthcare Delivery. Volume 91 of Springer International Series in Operations Research & Management Science (Springer, New York, 2006)

    Google Scholar 

  31. R. Hall (ed.), Handbook of Health Care Systems Scheduling. Volume 168 of Springer International Series in Operations Research & Management Science (Springer, New York, 2011)

    Google Scholar 

  32. T. Hanne, T. Melo, S. Nickel, Bringing robustness to patient flow management through optimized patient transports in hospitals. Interfaces 39(3), 241–255 (2009)

    Article  Google Scholar 

  33. P.J. Hulshof, N. Kortbeek, R.J. Boucherie, E.W. Hans, Taxonomic classification of planning decisions in health care: a review of the state of the art in OR/MS. Health Syst. 1(2), 129–175 (2012)

    Article  Google Scholar 

  34. A. Jebali, H. Alouane, B. Atidel, P. Ladet, Operating rooms scheduling. Int. J. Prod. Econ. 99(1–2), 52–62 (2006)

    Article  Google Scholar 

  35. A. Kolker, Healthcare Management Engineering: What Does This Fancy Term Really Mean? Springer Briefs in Health Care Management and Economics (Springer, New York, 2012)

    Book  Google Scholar 

  36. M. Lamiri, F. Grimaud, X. Xie, Optimization methods for a stochastic surgery planning problem. Int. J. Prod. Econ. 120(2), 400–410 (2009)

    Article  Google Scholar 

  37. M. Lamiri, X. Xie, A. Dolgui, F. Grimaud, A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. 185(3), 1026–1037 (2008)

    Article  Google Scholar 

  38. M. Lamiri, X. Xie, S. Zhang, Column generation approach to operating theater planning with elective and emergency patients. IIE Trans. 40(9), 838–852 (2008)

    Article  Google Scholar 

  39. J.R. Langabeer, Health Care Operations Management (Jones & Bartlett, Sudbury, 2008)

    Google Scholar 

  40. E. Marcon, S. Kharraja, G. Simonnet, The operating theatre planning by the follow-up of the risk of no realization. Int. J. Prod. Econ. 85(1), 83–90 (2003)

    Article  Google Scholar 

  41. I. Marques, M. Captivo, M. Vaz Pato, An integer programming approach to elective surgery scheduling. OR Spectr. 34(2), 407–427 (2012)

    Article  Google Scholar 

  42. N. Meskens, D. Duvivier, A. Hanset, Multi-objective operating room scheduling considering desiderata of the surgical team. Decis. Support Syst. 55(2), 650–659 (2012)

    Article  Google Scholar 

  43. D. Min, Y. Yih, Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur. J. Oper. Res. 206(3), 642–652 (2010)

    Article  Google Scholar 

  44. K. Neumann, C. Schwindt, J. Zimmermann, Project Scheduling with Time Windows and Scarce Resources, 2nd edn. (Springer, Berlin, 2003)

    Book  Google Scholar 

  45. S. Ogulata, R. Erol, A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J. Med. Syst. 27(3), 259–270 (2003)

    Article  Google Scholar 

  46. Y.A. Ozcan, Health Care Benchmarking and Performance Evaluation. Springer International Series in Operations Research & Management Science (Springer, New York, 2008)

    Google Scholar 

  47. Y.A. Ozcan, Quantitative Methods in Health Care Management – Techniques and Applications, 2nd edn. (Jossey-Bass, San Francisco, 2009)

    Google Scholar 

  48. I. Ozkarahan, Allocation of surgeries to operating rooms by goal programing. J. Med. Syst. 24(6), 339–378 (2000)

    Article  Google Scholar 

  49. M. Persson, J. Persson, Analysing management policies for operating room planning using simulation. Health Care Manag. Sci. 13(2), 182–191 (2010)

    Article  Google Scholar 

  50. D.N. Pham, A. Klinkert, Surgical case scheduling as a generalized job shop scheduling problem. Eur. J. Oper. Res. 185(3), 1011–1025 (2008)

    Article  Google Scholar 

  51. M. Porter, C. Guth, Redefining German Health Care – Moving to a Value-Based System (Springer, Heidelberg, 2012)

    Book  Google Scholar 

  52. A.A.B. Pritsker, L. Watters, P.M. Wolfe, Multiproject scheduling with limited resources: a zero-one programming approach. Manag. Sci. 16(1), 93–108 (1969)

    Article  Google Scholar 

  53. X. Qu, Y. Peng, N. Kong, J. Shi, A two-phase approach to scheduling multi-category outpatient appointments – a case study of a women’s clinic. Health Care Manag. Sci. 16(2), 1–20 (2013)

    Google Scholar 

  54. A. Riise, E. Burke, Local search for the surgery admission planning problem. J. Heuristics 17(4), 389–414 (2011)

    Article  Google Scholar 

  55. F. Rogers, T. Osler, S. Shackford, M. Cohen, L. Camp, Financial outcome of treating trauma in a rural environment. J. Trauma 43(1), 65–73 (1997)

    Article  Google Scholar 

  56. B. Roland, C. Di Martinelly, F. Riane, Y. Pochet, Scheduling an operating theatre under human resource constraints. Comput. Ind. Eng. 58(2), 212–220 (2010)

    Article  Google Scholar 

  57. K. Schimmelpfeng, S. Helber, S. Kasper, Decision support for rehabilitation hospital scheduling. OR Spectr. 34(2), 461–489 (2012)

    Article  Google Scholar 

  58. J. Schreyögg, T. Stargardt, O. Tiemann, R. Busse, Methods to determine reimbursement rates for diagnosis related groups (DRG): a comparison of nine European countries. Health Care Manag. Sci. 9(3), 215–223 (2006)

    Article  Google Scholar 

  59. J.A. Sepulveda, Prospective payment: a simulation model of management strategies, in Proceedings of the 17th Conference on Winter Simulation, San Francisco, 1985, pp. 532–540

    Google Scholar 

  60. Y. Shao, J. Bard, A. Jarrah, The therapist routing and scheduling problem. IIE Trans. (Institute of Industrial Engineers) 44(10), 868–893 (2012)

    Google Scholar 

  61. A. Sharma, Inter-DRG resource dynamics in a prospective payment system: a stochastic kernel approach. Health Care Manag. Sci. 12(1), 38–55 (2009)

    Article  Google Scholar 

  62. J.M. Shiver, D. Eitel, Optimizing Emergency Department Throughput (Taylor & Francis, New York, 2010)

    Google Scholar 

  63. A. Testi, E. Tánfani, Tactical and operational decisions for operating room planning: efficiency and welfare implications. Health Care Manag. Sci. 12(4), 363–373 (2009)

    Article  Google Scholar 

  64. P.T. Vanberkel, R.J. Boucherie, E.W. Hans, J.L. Hurink, N. Litvak, A survey of health care models that encompass multiple departments. Int. J. Health Manag. Inf. 1(1), 37–69 (2010)

    Google Scholar 

  65. J. van de Klundert, P. Gorissen, S. Zeemering, Measuring clinical pathway adherence. J. Biomed. Inform. 43(6), 861–872 (2010)

    Article  Google Scholar 

  66. B. Vijayakumar, P. Parikh, R. Scott, A. Barnes, J. Gallimore, A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital. Eur. J. Oper. Res. 224(3), 583–591 (2013)

    Article  Google Scholar 

  67. J. Vissers, I. Adan, J. Bekkers, Patient mix optimization in tactical cardiothoracic surgery planning: a case study. IMA J. Manag. Math. 16(3), 281–304 (2005)

    Article  Google Scholar 

  68. J. Vissers, R. Beech, Health Operations Management: Patient Flow Logistics in Health Care (Routledge, New York, 2005)

    Google Scholar 

  69. Y. Yih, Handbook of Healthcare Delivery Systems (CRC, Boca Raton, 2011)

    Google Scholar 

  70. M. Zaugg, A. Gattiker, C. Moneta, T. Reay, Effective leadership in hospital management: how a CEO can lead a hospital towards more “competitiveness”. The GZO case in Switzerland. Online J. Int. Case Anal. 3(1), 1–24 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. TUM School of Management, Technische Universität München, München, Germany

    Daniel Gartner

Authors
  1. Daniel Gartner
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Gartner, D. (2014). Scheduling the Hospital-Wide Flow of Elective Patients. In: Optimizing Hospital-wide Patient Scheduling. Lecture Notes in Economics and Mathematical Systems, vol 674. Springer, Cham. https://doi.org/10.1007/978-3-319-04066-0_3

Download citation

Publish with us

Policies and ethics

Search

Navigation