Skip to main content
Top
Published in: Journal of Combinatorial Optimization 3/2019

06-07-2018

Operating room planning and surgical case scheduling: a review of literature

Authors: Shuwan Zhu, Wenjuan Fan, Shanlin Yang, Jun Pei, Panos M. Pardalos

Published in: Journal of Combinatorial Optimization | Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper provides a comprehensive survey of research on operating room planning and scheduling problems. Aiming to give a comprehensive classification on the studied problems, we review the literature from the perspectives of decision level, scheduling strategy, patient characteristics, problem setting, uncertainty, mathematical models, and solutions and methods. The papers are reviewed in diversified ways so as to obtain a detailed overview in this area, and the fields that need to be focused on are summarized. It shows that mathematical programming and heuristics are frequently applied in the complex linear and combinatorial optimization problems. Furthermore, future research trends and directions on operating room planning and scheduling are also identified.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abdeljaouad MA, Saadani NEH, Bahroun Z (2014) A dichotomic algorithm for an operating room scheduling problem. In: 2014 international conference on control, decision and information technologies (CoDIT). IEEE, pp 134–139 Abdeljaouad MA, Saadani NEH, Bahroun Z (2014) A dichotomic algorithm for an operating room scheduling problem. In: 2014 international conference on control, decision and information technologies (CoDIT). IEEE, pp 134–139
go back to reference Addis B, Carello G, Tànfani E (2014) A robust optimization approach for the advanced scheduling problem with uncertain surgery duration in operating room planning–an extended analysis. Hot Working Tech 27(12):3631–3644 Addis B, Carello G, Tànfani E (2014) A robust optimization approach for the advanced scheduling problem with uncertain surgery duration in operating room planning–an extended analysis. Hot Working Tech 27(12):3631–3644
go back to reference Aij KH, Simons FE, Visse M, Widdershoven GAM (2014) A focus on throughput: lean improvement of nurse scheduling in the operating theatre. Glob J Manage Bus Res 47(1):81–87 Aij KH, Simons FE, Visse M, Widdershoven GAM (2014) A focus on throughput: lean improvement of nurse scheduling in the operating theatre. Glob J Manage Bus Res 47(1):81–87
go back to reference Al Hasan H, Guéret C, Lemoine D, Rivreau D (2018) Dynamic surgical case scheduling with sterilizing activities constraints: a rolling horizon approach. In: Roadef 2018 Al Hasan H, Guéret C, Lemoine D, Rivreau D (2018) Dynamic surgical case scheduling with sterilizing activities constraints: a rolling horizon approach. In: Roadef 2018
go back to reference Arnaout JPM, Kulbashian S (2008) Maximizing the utilization of operating rooms with stochastic times using simulation. In: Proceedings of the 40th conference on winter simulation, pp 1617–1623 Arnaout JPM, Kulbashian S (2008) Maximizing the utilization of operating rooms with stochastic times using simulation. In: Proceedings of the 40th conference on winter simulation, pp 1617–1623
go back to reference Barbagallo S, Corradi L, De Ville De Goyet J, Iannucci M, Porro I, Rosso N, Testi A, (2015) Optimization and planning of operating theatre activities: an original definition of pathways and process modeling. BMC Med Inform Decis Mak 15(1):1–16. https://doi.org/10.1186/s12911-015-0161-7 Barbagallo S, Corradi L, De Ville De Goyet J, Iannucci M, Porro I, Rosso N, Testi A, (2015) Optimization and planning of operating theatre activities: an original definition of pathways and process modeling. BMC Med Inform Decis Mak 15(1):1–16. https://​doi.​org/​10.​1186/​s12911-015-0161-7
go back to reference Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: column generation for solving huge integer programs. Oper Res 46(3):316–329MathSciNetMATH Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: column generation for solving huge integer programs. Oper Res 46(3):316–329MathSciNetMATH
go back to reference Bastian N, Grannan B, Fulton L (2015) Optimizing forward surgical team operating room scheduling for mass casualty events. In: Borchers B, Brooks JP, McLay L (eds) Proceedings of the 14th INFORMS computing society conference, operations research and computing: algorithms and software for analytics, pp 161–171 Bastian N, Grannan B, Fulton L (2015) Optimizing forward surgical team operating room scheduling for mass casualty events. In: Borchers B, Brooks JP, McLay L (eds) Proceedings of the 14th INFORMS computing society conference, operations research and computing: algorithms and software for analytics, pp 161–171
go back to reference Bolduc T (1996) Self-scheduling of the Veteran’s Affairs Medical Center’s operating room nurses can lead to increased job satisfaction and empowerment (Unpublished doctoral dissertation). Cardinal Stritch University, Milwaukee Bolduc T (1996) Self-scheduling of the Veteran’s Affairs Medical Center’s operating room nurses can lead to increased job satisfaction and empowerment (Unpublished doctoral dissertation). Cardinal Stritch University, Milwaukee
go back to reference Cardoen B (2011) Operating room planning and scheduling problems: a classification scheme. Int J Health Manag Inf 1(1):1–21 Cardoen B (2011) Operating room planning and scheduling problems: a classification scheme. Int J Health Manag Inf 1(1):1–21
go back to reference Cardoen B, Demeulemeester E, Beliën J (2009b) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119(2):354–366MATH Cardoen B, Demeulemeester E, Beliën J (2009b) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119(2):354–366MATH
go back to reference Chandoul W, Hammadi S, Camus H, Zgaya H, Di Pompeo C, Trincaretto F (2012) Evolutionary approach for multi-objective scheduling in surgical unit. In: Conférence francophone gestion et ingénierie des systèmes hospitaliers (GISEH 2012) Chandoul W, Hammadi S, Camus H, Zgaya H, Di Pompeo C, Trincaretto F (2012) Evolutionary approach for multi-objective scheduling in surgical unit. In: Conférence francophone gestion et ingénierie des systèmes hospitaliers (GISEH 2012)
go back to reference Dekhici L, Khaled B (2010) Operating theatre scheduling under constraints. J Appl Sci 14(10):1380–1388 Dekhici L, Khaled B (2010) Operating theatre scheduling under constraints. J Appl Sci 14(10):1380–1388
go back to reference Derrett S, Devlin N, Hansen P, Herbison P (2003) Prioritizing patients for elective surgery: a systematic review. Int J Technol Assess Health Care 19(1):91–105 Derrett S, Devlin N, Hansen P, Herbison P (2003) Prioritizing patients for elective surgery: a systematic review. Int J Technol Assess Health Care 19(1):91–105
go back to reference Dexter F, Macario A, Traub RD (1999) Which algorithm for scheduling add-on elective cases maximizes operating room utilization? Use of bin packing algorithms and fuzzy constraints in operating room management. Anesthesiol J Am Soc Anesthesiologists 91(5):1491–1491 Dexter F, Macario A, Traub RD (1999) Which algorithm for scheduling add-on elective cases maximizes operating room utilization? Use of bin packing algorithms and fuzzy constraints in operating room management. Anesthesiol J Am Soc Anesthesiologists 91(5):1491–1491
go back to reference Gupta D (2007) Surgical suites’ operations management. Prod Oper Manage 16(6):689–700 Gupta D (2007) Surgical suites’ operations management. Prod Oper Manage 16(6):689–700
go back to reference Hamid M, Hamid M, Nasiri MM, Talebi A (2017) A comprehensive mathematical model for the scheduling problem of the elective patients considering all resources and the capacity of the postoperative care unit: a case study. In: International conference on industrial engineering Hamid M, Hamid M, Nasiri MM, Talebi A (2017) A comprehensive mathematical model for the scheduling problem of the elective patients considering all resources and the capacity of the postoperative care unit: a case study. In: International conference on industrial engineering
go back to reference Kapamara T, Petrovic D (2009) A heuristics and steepest hill climbing method to scheduling radiotherapy patients. In: Proceedings of the international conference on operational research applied to health services (ORAHS) 1–7 December Kapamara T, Petrovic D (2009) A heuristics and steepest hill climbing method to scheduling radiotherapy patients. In: Proceedings of the international conference on operational research applied to health services (ORAHS) 1–7 December
go back to reference Marques I, Captivo ME, Pato MV (2012c) Planning elective surgeries in a Portuguese hospital: study of different mutation rules for a genetic heuristic. Lect Notes Manag Sci 4:238–243 Marques I, Captivo ME, Pato MV (2012c) Planning elective surgeries in a Portuguese hospital: study of different mutation rules for a genetic heuristic. Lect Notes Manag Sci 4:238–243
go back to reference Marques I, Captivo ME, Pato MV (2012a) Exact and heuristic approaches for elective surgery scheduling. Congreso Latino-Lberoamericano, Simposio Brasileiro de pesquisa operacional, pp 1880–1891 Marques I, Captivo ME, Pato MV (2012a) Exact and heuristic approaches for elective surgery scheduling. Congreso Latino-Lberoamericano, Simposio Brasileiro de pesquisa operacional, pp 1880–1891
go back to reference May JH, Spangler WE, Strum DP, Vargas LG (2011) The surgical scheduling problem: current research and future opportunities. Product Oper Manag 20(3):392–405 May JH, Spangler WE, Strum DP, Vargas LG (2011) The surgical scheduling problem: current research and future opportunities. Product Oper Manag 20(3):392–405
go back to reference Ng N, Gabriel RA, McAuley J, Elkan C, Lipton ZC (2017) Predicting surgery duration with neural heteroscedastic regression. pp 1–5 Ng N, Gabriel RA, McAuley J, Elkan C, Lipton ZC (2017) Predicting surgery duration with neural heteroscedastic regression. pp 1–5
go back to reference Pulido R, Aguirre AM, Ibáñez-herrero N, Ortega-mier M (2014) Optimization methods for the operating room management under uncertainty: stochastic programming vs. decomposition approach. J Appl Oper Res 6:145–157 Pulido R, Aguirre AM, Ibáñez-herrero N, Ortega-mier M (2014) Optimization methods for the operating room management under uncertainty: stochastic programming vs. decomposition approach. J Appl Oper Res 6:145–157
go back to reference Souki M (2011) Operating theatre scheduling with fuzzy durations. J Appl Oper Res 3:177–191 Souki M (2011) Operating theatre scheduling with fuzzy durations. J Appl Oper Res 3:177–191
go back to reference Stull JLW (1991) A comparison of flexible staff scheduling costs to traditional staff scheduling costs for operating room nurses (Unpublished doctoral dissertation). Wright State University, Dayton Stull JLW (1991) A comparison of flexible staff scheduling costs to traditional staff scheduling costs for operating room nurses (Unpublished doctoral dissertation). Wright State University, Dayton
go back to reference Truong VA (2015) Optimal advance scheduling. Manage Sci 61(7):1584–1597 Truong VA (2015) Optimal advance scheduling. Manage Sci 61(7):1584–1597
go back to reference Vissers J, Beech R (2005) Health operations management: patient flow logistics in health care. Psychology Press Vissers J, Beech R (2005) Health operations management: patient flow logistics in health care. Psychology Press
Metadata
Title
Operating room planning and surgical case scheduling: a review of literature
Authors
Shuwan Zhu
Wenjuan Fan
Shanlin Yang
Jun Pei
Panos M. Pardalos
Publication date
06-07-2018
Publisher
Springer US
Published in
Journal of Combinatorial Optimization / Issue 3/2019
Print ISSN: 1382-6905
Electronic ISSN: 1573-2886
DOI
https://doi.org/10.1007/s10878-018-0322-6

Other articles of this Issue 3/2019

Journal of Combinatorial Optimization 3/2019 Go to the issue

Premium Partner