Skip to main content
SpringerLink
Log in

A Comprehensive Review and Analysis of Operating Room and Surgery Scheduling

  • Original Paper
  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Abstract

A comprehensive review and analysis of operating room (OR) theatre scheduling problems as well as a comparison of solution approaches along with suggestions for future studies are presented in this work. A detailed scientometric analysis was performed, which is a powerful tool for conducting bibliometric analyses and comprehensive reviews. OR scheduling problems were categorized into three decision levels, including strategical, tactical, and operational levels. Since optimization of OR problems is an NP-hard optimization problem, we evaluated research studies that employed different mathematical and metaheuristic methods to address OR optimization problems. The comprehensive review presented in this work is divided into two sections. The first section is focused on mathematical modeling, including deterministic and uncertainty modeling, and the second section is focused on solution approaches. The latter section reviews single and multi-objective solution methods. An additional section of this paper is focused on application software that are developed to address the previously mentioned problems. The final section of the paper presents conclusions of this work.

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

Access this article

Log in via an institution

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Abdelrasol Z, Harraz N, Eltawil A (2014) Operating room scheduling problems: a survey and a proposed solution framework. In: Transactions on engineering technologies, Springer, pp 717–731

  2. Abdelrasol ZY, Harraz N, Eltawil A (2013) A proposed solution framework for the operating room scheduling problems. In: Proceedings of the world congress on engineering and computer science, pp 23–25

  3. 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

    MathSciNet  Google Scholar 

  4. 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

    Google Scholar 

  5. Addis B, Carello G, Grosso A, Tànfani E (2016) Operating room scheduling and rescheduling: a rolling horizon approach. Fexible Serv Manuf J 28(1–2):206–232

    Google Scholar 

  6. 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. hal.archives-ouvertes.fr/hal-00936019v2

  7. Agnetis A et al (2014) A decomposition approach for the combined master surgical schedule and surgical case assignment problems. Health Care Manag Sci 17(1):49–59

    Google Scholar 

  8. Aktunc EA, Tekin E (2018) Nurse scheduling with shift preferences in a surgical suite using goal programming. In: Industrial engineering in the industry 4.0 Era, Springer, pp 23–36

  9. Al-Refaie A, Chen T, Judeh M (2018) Optimal operating room scheduling for normal and unexpected events in a smart hospital. Oper Res 18(3):579–602

    Google Scholar 

  10. 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

  11. Aringhieri R et al (2015) A two level metaheuristic for the operating room scheduling and assignment problem. Comput Oper Res 54:21–34

    MathSciNet  MATH  Google Scholar 

  12. Astaraky D, Patrick J (2015) A simulation based approximate dynamic programming approach to multi-class, multi-resource surgical scheduling. Eur J Oper Res 245(1):309–319

    MathSciNet  MATH  Google Scholar 

  13. Augusto V, Xie X, Perdomo V (2008) Operating theatre scheduling using Lagrangian relaxation. Eur J Ind Eng 2(2):172–189

    Google Scholar 

  14. Baesler F, Gatica J, Correa R (2015) Simulation optimisation for operating room scheduling. Int J Simul Model 14(2):215–226

    Google Scholar 

  15. Baesler F, Gatica J, Correa R (2015) Simulation optimisation for operating room scheduling. Int J Simul Model 4(2):215–226

    Google Scholar 

  16. Bai M, Storer RH, Tonkay G (2017) A sample gradient-based algorithm for a multiple-OR and PACU surgery scheduling problem. IISE Trans 49(4):367–380

    Google Scholar 

  17. Barbagallo S et al (2015) Optimization and planning of operating theatre activities: an original definition of pathways and process modeling. BMC Med Inform Decis Making 15(1):38

    Google Scholar 

  18. Bastos LS, Marchesi JF, Hamacher S, Fleck JL (2019) A mixed integer programming approach to the patient admission scheduling problem. Eur J Oper Res 273(3):831–840

    MathSciNet  MATH  Google Scholar 

  19. Batun S, Denton BT, Huschka TR, Schaefer AJ (2011) Operating room pooling and parallel surgery processing under uncertainty. INFORMS J Comput 23(2):220–237

    MathSciNet  MATH  Google Scholar 

  20. Behmanesh R, Zandieh M, Molana SM, Engineering Industrial (2019) The surgical case scheduling problem with fuzzy duration time: an ant system algorithm. Sci Iran 26(3):1824–1841

    Google Scholar 

  21. Behmanesh R, Zandieh M (2019) Surgical case scheduling problem with fuzzy surgery time: an advanced bi-objective ant system approach. Knowl Based Syst 186:104913

    Google Scholar 

  22. 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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  24. Bellman RJS (1966) Dynamic programming. Science 153(3731):34–37

    MATH  Google Scholar 

  25. Bertsekas DP, Tsitsiklis JN (1996) Neuro-dynamic programming, vol 5. Athena Scientific, Belmont

    MATH  Google Scholar 

  26. Blake JT, Donald JJI (2002) Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces 32(2):63–73

    Google Scholar 

  27. Bräsel H, Tautenhahn T, Werner F (1993) Constructive heuristic algorithms for the open shop problem. Computing 51(2):95–110

    MATH  Google Scholar 

  28. Bruni M, Beraldi P, Conforti D (2015) A stochastic programming approach for operating theatre scheduling under uncertainty. IMA J Manag Math 26(1):99–119

    MathSciNet  MATH  Google Scholar 

  29. Burdett RL, Kozan E, Sinnott M, Cook D, Tian YC (2017) A mixed integer linear programing approach to perform hospital capacity assessments. Expert Syst Appl 77:170–188

    Google Scholar 

  30. Cappanera P, Visintin F, Banditori C (2016) A goal-programming approach to the master surgical scheduling problem. In; Health care systems engineering for scientists and practitioners, Springer, pp 155–166

  31. Cappanera P, Visintin F, Banditori C (2018) Addressing conflicting stakeholders’ priorities in surgical scheduling by goal programming. Flex Serv Manuf J 30:252–271

    Google Scholar 

  32. Cappanera P, Visintin F, Banditori C (2014) Comparing resource balancing criteria in master surgical scheduling: a combined optimisation-simulation approach. Int J Prod Econ 158:179–196

    Google Scholar 

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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  36. Ceschia S, Schaerf A (2016) Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays. J Sched 19(4):377–389

    MathSciNet  MATH  Google Scholar 

  37. Chaabane S, Meskens N, Guinet A, Laurent MJ (2008) Comparison of two methods of operating theatre planning: application in Belgian hospital. In: 2006 international conference on service systems and service management, France, IEEE, vol 17. pp 171–186

  38. Charnes A, Cooper WW, Ferguson RO (1955) Optimal estimation of executive compensation by linear programming. Manag Sci 1(2):138–151

    MathSciNet  MATH  Google Scholar 

  39. Choi S, Banerjee A (2016) Comparison of a branch-and-bound heuristic, a newsvendor-based heuristic and periodic Bailey rules for outpatients appointment scheduling systems. J Oper Res Soc 67(4):576–592

    Google Scholar 

  40. Choi S, Wilhelm W (2014) On capacity allocation for operating rooms. Comput Oper Res 44:174–184

    MathSciNet  MATH  Google Scholar 

  41. Chumak V et al (2015) Problems following hippocampal irradiation in interventional radiologists-doses and potential effects: a Monte Carlo simulation. Probl Radiat Med Radiobiol 20:241–256

    Google Scholar 

  42. Coello CAC, Lamont GB, VanVeldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, vol 5. Springer, Berlin

    MATH  Google Scholar 

  43. Davila MP (2013) A methodology for scheduling operating rooms under uncertainty. University of South Florida, USA, Graduate Theses and Dissertations

  44. Day R, Garfinkel R, Thompson S (2012) Integrated block sharing: a win–win strategy for hospitals and surgeons. Manuf Serv Oper Manag 14(4):567–583

    Google Scholar 

  45. Devapriya P et al (2015) StratBAM: a discrete-event simulation model to support strategic hospital bed capacity decisions. J Med Syst 39(10):130

    Google Scholar 

  46. Devika K, Jafarian A, Nourbakhsh V (2014) Designing a sustainable closed-loop supply chain network based on triple bottom line approach: a comparison of metaheuristics hybridization techniques. Eur J Oper Res 235(3):594–615

    MathSciNet  MATH  Google Scholar 

  47. Dexter F et al (1999) An operating room scheduling strategy to maximize the use of operating room block time: computer simulation of patient scheduling and survey of patients’ preferences for surgical waiting time. Anesth Analg 89(1):7–20

    Google Scholar 

  48. 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 Anesthesiol 91(5):1491

    Google Scholar 

  49. Díaz-López D et al (2018) A simulation-optimization approach for the surgery scheduling problem: a case study considering stochastic surgical times. Int J Ind Eng Comput 9(4):409–422

    Google Scholar 

  50. Dios M et al (2015) A decision support system for operating room scheduling. Comput Ind Eng 88:430–443

    Google Scholar 

  51. Durán G, Rey PA, Wolff P (2017) Solving the operating room scheduling problem with prioritized lists of patients. Ann Oper Res 258(2):395–414

    MathSciNet  MATH  Google Scholar 

  52. Erdem E, Qu X, Shi J (2012) Rescheduling of elective patients upon the arrival of emergency patients. Decis Supp Syst 54(1):551–563

    Google Scholar 

  53. Erhard M, Schoenfelder J, Fügener A, Brunner J (2018) State of the art in physician scheduling. Eur J Oper Res 265(1):1–18

    MathSciNet  MATH  Google Scholar 

  54. Farzad G, Mohammad SM (2016) A stochastic surgery sequencing model considering the moral and human virtues. Mod Appl Sci 10(9):68

    Google Scholar 

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

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  57. Fei H, Combes C, Meskens N, Chu C (2006) Endoscopies scheduling problem: a case study. IFAC Proc 39(3):635–640

    Google Scholar 

  58. Fei H, Meskens N, Chu C (2006b) An operating theatre planning and scheduling problem in the case of a” block scheduling” strategy. In: 2006 International conference on service systems and service management, IEEE, pp 422–428

  59. 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

    Google Scholar 

  60. Fügener A, Hans EW, Kolisch R, Kortbeek N, Vanberkel PT (2014) Master surgery scheduling with consideration of multiple downstream units. Eur J Oper Res 239(1):227–236

    MathSciNet  MATH  Google Scholar 

  61. Gauthier JB, Legrain A (2016) Operating room management under uncertainty. INFORMS J Comput 21(4):577–596

    MathSciNet  MATH  Google Scholar 

  62. Gerchak Y, Gupta D, Henig M (1996) Reservation planning for elective surgery under uncertain demand for emergency surgery. Manag Sci 42(3):321–334

    MATH  Google Scholar 

  63. Gharbi A, Louly M, Azaiez MN (2017) Physician scheduling using goal programming-an application to a large hospital in Saudi Arabia. In: 2017 4th International conference on control, decision and information technologies (CoDIT), IEEE, pp 0922–0925

  64. Glover F, Laguna M (1999) Tabu search. In: Handbook of combinatorial optimization, vol 3, pp 621–757

  65. Goldberg DE, Holland J (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99

    Google Scholar 

  66. Guido R, Conforti D (2017) A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem. Comput Oper Res 87:270–282

    MathSciNet  MATH  Google Scholar 

  67. Gul S, Denton BT, Fowler JW, Huschka T (2011) Bi-criteria scheduling of surgical services for an outpatient procedure center. Prod Oper Manag 20(3):406–417

    Google Scholar 

  68. Gul S, Denton BT, Fowler J (2015) A progressive hedging approach for surgery planning under uncertainty. INFORMS J Comput 27(4):755–772

    MathSciNet  MATH  Google Scholar 

  69. Gupta D (2007) Surgical suites’ operations management. Prod Oper Manag 16(6):689–700

    Google Scholar 

  70. Gür Ş, Eren T, Alakaş H (2019) Surgical operation scheduling with goal programming and constraint programming: a case study. Mathematics 7(3):251

    Google Scholar 

  71. Gür Ş, Eren T (2018) Application of operational research techniques in operating room scheduling problems: literature overview. J Healthc Eng. https://doi.org/10.1155/2018/5341394

    Article  Google Scholar 

  72. 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

  73. Hans E, Wullink G, VanHoudenhoven M, Kazemier G (2008) Robust surgery loading. Eur J Oper Res 185(3):1038–1050

    MATH  Google Scholar 

  74. HashemiDoulabi SH, Rousseau L-M, Pesant G (2016) A constraint-programming-based branch-and-price-and-cut approach for operating room planning and scheduling. INFORMS J Comput 28(3):432–448

    MathSciNet  MATH  Google Scholar 

  75. Herrmann JW, LEE CY, Hinchman J (1995) Global job shop scheduling with a genetic algorithm. Prod Oper Manag 4(1):30–45

    Google Scholar 

  76. Holland J (1992) Genetic algorithms. Sci Am 267(1):66–73

    Google Scholar 

  77. Holte M, Mannino C (2013) The implementor/adversary algorithm for the cyclic and robust scheduling problem in health-care. Eur J Oper Res 226(3):551–559

    MathSciNet  MATH  Google Scholar 

  78. Hossain NUI, Debusk H, Hasan MM (2017) Reducing patient waiting time in an outpatient clinic: a discrete event simulation (DES) based approach. In: IIE annual conference on proceedings, Institute of Industrial and Systems Engineers (IISE), pp 241–246

  79. Hsu VN, De Matta R, Lee C (2003) Scheduling patients in an ambulatory surgical center. Naval Res Log (NRL) 50(3):218–238

    MathSciNet  MATH  Google Scholar 

  80. Huang W-T, Chen P-S, Liu JJ, Chen Y-R, Chen Y-H (2018) Dynamic configuration scheduling problem for stochastic medical resources. J Biomed Inform 80:96–105

    Google Scholar 

  81. Jebali A, Alouane ABH, Ladet P (2006) Operating rooms scheduling. Int J Prod Econ 99(1–2):52–62

    Google Scholar 

  82. Jebali A, Diabat A (2017) A chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints. Comput Ind Eng 114:329–344

    Google Scholar 

  83. Jerić SV, Figueira J (2012) Multi-objective scheduling and a resource allocation problem in hospitals. J Sched 15(5):513–535

    MathSciNet  Google Scholar 

  84. Kalyanmoy D (2001) Multi objective optimization using evolutionary algorithms. Wiley, New York

    MATH  Google Scholar 

  85. Kamran MA, Karimi B, Bakhtiari H, Masoumzadeh S (2017) A resource allocation model in a healthcare emergency center using goal programming. J Eng Res 4(4):81–97

    Google Scholar 

  86. Kamran MA, Karimi B, Dellaert N (2018) Uncertainty in advance scheduling problem in operating room planning. Comput Ind Eng 126:252–268

    Google Scholar 

  87. Koppka L, Wiesche L, Schacht M, Werners B (2018) Optimal distribution of operating hours over operating rooms using probabilities. Eur J Oper Res 267(3):1156–1171

    MathSciNet  MATH  Google Scholar 

  88. Koulamas C (1998) A new constructive heuristic for the flowshop scheduling problem. Eur J Oper Res 105(1):66–71

    MathSciNet  MATH  Google Scholar 

  89. Kroer LR, Foverskov K, Vilhelmsen C, Hansen AS, Larsen J (2018) Planning and scheduling operating rooms for elective and emergency surgeries with uncertain duration. Oper Res Health Care 19:107–119

    Google Scholar 

  90. Kroese DP, Brereton T, Taimre T, Botev Z (2014) Why the Monte Carlo method is so important today. Wiley Interdiscip Rev Comput Stat 6(6):386–392

    Google Scholar 

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

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  93. Landa P, Aringhieri R, Soriano P, Tànfani E, Testi A (2016) A hybrid optimization algorithm for surgeries scheduling. Oper Health Care 8:103–114

    MATH  Google Scholar 

  94. Latorre-Núñez G et al (2016) Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. Comput Indu Eng 97:248–257

    Google Scholar 

  95. Lee S, Yih Y (2014) Reducing patient-flow delays in surgical suites through determining start-times of surgical cases. Eur J Oper Res 238(2):620–629

    MathSciNet  MATH  Google Scholar 

  96. Lehtonen J-M, Torkki P, Peltokorpi A, Moilanen T (2013) Increasing operating room productivity by duration categories and a newsvendor model. Int J Health Care Q Assur 26(2):80–92

    Google Scholar 

  97. Li F, Gupta D, Potthoff S (2016) Improving operating room schedules. Health Care Manag Sci 19(3):261–278

    Google Scholar 

  98. Li X, Rafaliya N, Baki MF, Chaouch B (2017) Scheduling elective surgeries: the tradeoff among bed capacity, waiting patients and operating room utilization using goal programming. Health Care Manag Sci 20(1):33–54

    Google Scholar 

  99. Lin Y-K, Chou Y-Y (2019) A hybrid genetic algorithm for operating room scheduling. Health Care Manag Sci 2019:1–15

    Google Scholar 

  100. Liu H, Zhang T, Luo S, Xu DJT, Care H (2018) Operating room scheduling and surgeon assignment problem under surgery durations uncertainty. Technol Health Care 26(2):297–304

    Google Scholar 

  101. Liu L, Gu S, Fu D, Zhang M, Buyya R (2018) A new multi-objective evolutionary algorithm for inter-cloud service composition. KSII Trans Internet Inf Syst (TIIS) 12(1):1–20

    Google Scholar 

  102. Liu Y, Chu C, Wang K (2011) A new heuristic algorithm for the operating room scheduling problem. Comput Ind Eng 61(3):865–871

    Google Scholar 

  103. Luo L et al (2016) A MIP model for rolling horizon surgery scheduling. J Med Syst 40(5):127

    Google Scholar 

  104. Luong C (2015) An examination of benders’ decomposition approaches in large-scale healthcare optimization problems. University of Toronto, Canada, Graduate Theses and Dissertations

  105. M’Hallah R, Al-Roomi A (2014) The planning and scheduling of operating rooms: a simulation approach. Comput Ind Eng 78:235–248

    Google Scholar 

  106. Ma G, Demeulemeester E (2013) A multilevel integrative approach to hospital case mix and capacity planning. Comput Oper Res 40(9):2198–2207

    MATH  Google Scholar 

  107. Maaroufi F, Camus H, Korbaa O (2016) A mixed integer linear programming approach to schedule the operating room. In: 2016 IEEE international conference on systems, man, and cybernetics (SMC), IEEE, pp 003882–003887

  108. Magerlein JM, Martin J (1978) Surgical demand scheduling: a review. Health Serv Res 13(4):418

    Google Scholar 

  109. Marques I, Captivo ME, Pato M (2015) A bicriteria heuristic for an elective surgery scheduling problem. Health Care Manag Sci 18(3):251–266

    Google Scholar 

  110. Marques I, Captivo ME, Pato M (2014) Scheduling elective surgeries in a Portuguese hospital using a genetic heuristic. Oper Res Health Care 3(2):59–72

    Google Scholar 

  111. Marques I, Captivo M (2015) Bicriteria elective surgery scheduling using an evolutionary algorithm. Oper Res Health Care 7:14–26

    Google Scholar 

  112. Mateus C, Marques I, Captivo M (2018) Local search heuristics for a surgical case assignment problem. Oper Res Health Care 17:71–81

    Google Scholar 

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

    Google Scholar 

  114. Mete HO, Zabinsky ZB (2014) Multiobjective interacting particle algorithm for global optimization. INFORMS J Comput 26(3):500–513

    MathSciNet  MATH  Google Scholar 

  115. Min D, Yih Y (2010) An elective surgery scheduling problem considering patient priority. Comput Oper Res 37(6):1091–1099

    MATH  Google Scholar 

  116. Molina-Pariente JM, Fernandez-Viagas V, Framinan J (2015) Integrated operating room planning and scheduling problem with assistant surgeon dependent surgery durations. Comput Ind Eng 82:8–20

    Google Scholar 

  117. Molina-Pariente JM, Hans EW, Framinan JM, Gomez-Cia T (2015) New heuristics for planning operating rooms. Comput Ind Eng 90:429–443

    Google Scholar 

  118. Moosavi A, Ebrahimnejad S (2018) Scheduling of elective patients considering upstream and downstream units and emergency demand using robust optimization. Comput Ind Eng 120:216–233

    Google Scholar 

  119. Najjarbashi A, Lim GJPM (2015) Using augmented ɛ-constraint method for solving a multi-objective operating theater scheduling. Procedia Manuf 3:4448–4455

    Google Scholar 

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

    Google Scholar 

  121. Ozcan YA, Tànfani E, Testi A (2017) Improving the performance of surgery-based clinical pathways: a simulation-optimization approach. Health Care Manag Sci 20(1):1–15

    Google Scholar 

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

    Google Scholar 

  123. Parizi MS, Ghate A (2016) Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking. Comput Oper Res 67:90–101

    MathSciNet  MATH  Google Scholar 

  124. Penn M, Potts CN, Harper P (2017) Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables. Eur J Oper Res 262(1):194–206

    MathSciNet  MATH  Google Scholar 

  125. Perdomo V, Augusto V, Xie X (2006) Operating theatre scheduling using lagrangian relaxation. In: 2006 International conference on service systems and service management, IEEE, pp 1234–1239

  126. Persson M, Persson J (2009) Health economic modeling to support surgery management at a Swedish hospital. Omega 37(4):853–863

    Google Scholar 

  127. Petch RJ, Salhi S (2003) A multi-phase constructive heuristic for the vehicle routing problem with multiple trips. Discrete Appl Math 133(1–3):69–92

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  129. Poojari CA, Beasley J (2009) Improving benders decomposition using a genetic algorithm. Eur J Oper Res 199(1):89–97

    MathSciNet  MATH  Google Scholar 

  130. Rachuba S, Werners B (2017) A fuzzy multi-criteria approach for robust operating room schedules. Ann Oper Res 251(1–2):325–350

    MathSciNet  MATH  Google Scholar 

  131. Range TM, Kozlowski D, Petersen N (2019) Dynamic job assignment: a column generation approach with an application to surgery allocation. Eur J Oper Res 272(1):78–93

    MathSciNet  MATH  Google Scholar 

  132. Rath S, Rajaram K, Mahajan A (2017) Integrated anesthesiologist and room scheduling for surgeries: methodology and application. Oper Res 65(6):1460–1478

    MathSciNet  MATH  Google Scholar 

  133. Riise A, Mannino C, Burke E (2016) Modelling and solving generalised operational surgery scheduling problems. Comput Oper Res 66:1–11

    MathSciNet  MATH  Google Scholar 

  134. Robinson S (2004) Simulation: the practice of model development and use, vol 50. Wiley, Chichester

    Google Scholar 

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

    Google Scholar 

  136. Roshanaei V (2017) Large-scale decomposition strategies for collaborative operating room planning and scheduling

  137. Roshanaei V, Luong C, Aleman DM, Urbach D (2017) Propagating logic-based Benders’ decomposition approaches for distributed operating room scheduling. Eur J Oper Res 257(2):439–455

    MathSciNet  MATH  Google Scholar 

  138. Roshanaei V, Luong C, Aleman DM, Urbach D (2020) Reformulation, linearization, and decomposition techniques for balanced distributed operating room scheduling. Omega. https://doi.org/10.1016/j.omega.2019.03.001

    Article  MATH  Google Scholar 

  139. Saadouli H et al (2015) A stochastic optimization and simulation approach for scheduling operating rooms and recovery beds in an orthopedic surgery department. Comput Ind Eng 80:72–79

    Google Scholar 

  140. Samudra M et al (2016) Scheduling operating rooms: achievements, challenges and pitfalls. J Sched 19(5):493–525

    MathSciNet  MATH  Google Scholar 

  141. Saremi A, Jula P, ElMekkawy T, Wang G (2013) Appointment scheduling of outpatient surgical services in a multistage operating room department. Int J Prod Econ 141(2):646–658

    Google Scholar 

  142. Sarker R, Ray T (2009) An improved evolutionary algorithm for solving multi-objective crop planning models. Comput Electron Agric 68(2):191–199

    Google Scholar 

  143. Sastry K, Goldberg D, Kendall G (2005) Genetic algorithms, search methodologies. Springer, Berlin, pp 97–125

    Google Scholar 

  144. Shrivastava R, Mahajan PJS, Libraries T (2016) Artificial intelligence research in India: a scientometric analysis. Sci Technol Libr 35(2):136–151

    Google Scholar 

  145. Shylo OV, Prokopyev OA, Schaefer A (2012) Stochastic operating room scheduling for high-volume specialties under block booking. NFORMS J Comput 25(4):682–692

    MathSciNet  Google Scholar 

  146. Sier D, Tobin P, McGurk C (1997) Scheduling surgical procedures. J Oper Res Soc 48(9):884–891

    MATH  Google Scholar 

  147. Silva TA, deSouza MC, Saldanha RR, Burke E (2015) Surgical scheduling with simultaneous employment of specialised human resources. Eur J Oper Res 245(3):719–730

    MathSciNet  MATH  Google Scholar 

  148. Stuart K, Kozan E (2012) Reactive scheduling model for the operating theatre. Flex Serv Manuf J 24(4):400–421

    Google Scholar 

  149. Stuart K, Kozan E (2009) Online scheduling in the operating theatre. Ind Eng Manag Soc 2009:801–807

    Google Scholar 

  150. Su H-N, Lee P-C (2010) Mapping knowledge structure by keyword co-occurrence: a first look at journal papers in Technology Foresight. Scientometrics 85(1):65–79

    Google Scholar 

  151. Tan Y, El Mekkawy T, Peng Q, Oppenheimer L (2007) Mathematical programming for the scheduling of elective patients in the operating room department. In: Proceedings of the Canadian Engineering Education Association (CEEA)

  152. Tànfani E, Testi A (2010) A pre-assignment heuristic algorithm for the master surgical schedule problem (MSSP). Ann Oper Res 178(1):105–119

    MathSciNet  MATH  Google Scholar 

  153. Testi A, Tanfani E, Torre G (2007) A three-phase approach for operating theatre schedules. Health Care Manag Sci 10(2):163–172

    Google Scholar 

  154. Truong V (2015) Optimal advance scheduling. Science 61(7):1584–1597

    Google Scholar 

  155. Turhan AM, Bilgen B (2017) Mixed integer programming based heuristics for the patient admission scheduling problem. Comput Oper Res 80:38–49

    MathSciNet  MATH  Google Scholar 

  156. Vali-Siar MM, Gholami S, Ramezanian R (2018) Multi-period and multi-resource operating room scheduling under uncertainty: a case study. Comput Ind Eng 126:549–568

    Google Scholar 

  157. VanEck N, Waltman L (2018) Manual for VOS viewer version 1.6. 8

  158. VanEck NJ, Waltman L (2014) Visualizing bibliometric networks, measuring scholarly impact. Springer, Berlin, pp 285–320

    Google Scholar 

  159. Van Huele C, Vanhoucke M (2015) Decomposition-based heuristics for the integrated physician rostering and surgery scheduling problem. Health Syst 4(3):159–175

    Google Scholar 

  160. VanHuele C, Vanhoucke M (2014) Analysis of the integration of the physician rostering problem and the surgery scheduling problem. J Medl Syst 38(6):43

    Google Scholar 

  161. VanRiet C, Demeulemeester E (2015) Trade-offs in operating room planning for electives and emergencies: a review. Oper Res Health Care 7:52–69

    Google Scholar 

  162. vanVeen-Berkx E, vanDijk MV, Cornelisse DC, Kazemier G, Mokken F (2016) Scheduling anesthesia time reduces case cancellations and improves operating room workflow in a university hospital setting. J Am Coll Surg 223(2):343–351

    Google Scholar 

  163. Vancroonenburg W, Smet P, Berghe G (2015) A two-phase heuristic approach to multi-day surgical case scheduling considering generalized resource constraints. Oper Res Health Care 7:27–39

    Google Scholar 

  164. Varmazyar M, Akhavan-Tabatabaei R, Salmasi N, Modarres M (2020) Operating room scheduling problem under uncertainty: application of continuous phase-type distributions. IISE Trans 52(2):216–235

    Google Scholar 

  165. Velásquez R, Melo T, Küfer KH (2008) Tactical operating theatre scheduling: efficient appointment assignment. In: Operations research proceedings, Springer, pp 303–308

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

    MathSciNet  MATH  Google Scholar 

  167. Wachtel RE, Dexter F (2008) Tactical increases in operating room block time for capacity planning should not be based on utilization. Anesth Analg 106(1):215–226

    Google Scholar 

  168. Wang D, Liu F, Yin Y, Wang J, Wang Y (2015) Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period. J Comb Optim 30(4):967–981

    MathSciNet  MATH  Google Scholar 

  169. Wang S, Roshanaei V, Aleman D, Urbach D (2016) A discrete event simulation evaluation of distributed operating room scheduling. IIE Trans Healthc Syst Eng 6(4):236–245

    Google Scholar 

  170. Wang T, Meskens N, Duvivier D (2015) Scheduling operating theatres: mixed integer programming vs constraint programming. Eur J Oper Res 247(2):401–413

    MathSciNet  MATH  Google Scholar 

  171. Wang Y, Zhang G, Zhang L, Tang J, Mu HJIA (2018) A column-generation based approach for integrating surgeon and surgery schedulin. IEEE Access 6:41578–41589

    Google Scholar 

  172. Xiang W, Yin J, Lim G (2015) A short-term operating room surgery scheduling problem integrating multiple nurses roster constraints. Comput Ind Eng 63(2):91–106

    Google Scholar 

  173. Xiang W, Yin J, Lim G (2015) An ant colony optimization approach for solving an operating room surgery scheduling problem. 85:335–345

    Google Scholar 

  174. Xiang WJNC (2017) A multi-objective ACO for operating room scheduling optimization. Nat Comput 16(4):607–617

    MathSciNet  Google Scholar 

  175. Xiao G, vanJaarsveld W, Dong M, vandeKlundert J (2018) Models, algorithms and performance analysis for adaptive operating room scheduling. Int J Prod Res 56(4):1389–1413

    Google Scholar 

  176. Yuan S, Deng G, Feng Q, Zheng P, Song T (2017) Multi-objective evolutionary algorithm based on decomposition for energy-aware scheduling in heterogeneous computing systems. J Univ Comput Sci 23(7):636–651

    Google Scholar 

  177. Zabinsky ZB (2010) Random search algorithms. Wiley Encyclopedia of Operations Research and Management Science

  178. Zabinsky ZB (2013) Stochastic adaptive search for global optimization, vol 72. Springer, Berlin

    MATH  Google Scholar 

  179. Zhang Z, Xie X (2015) Simulation-based optimization for surgery appointment scheduling of multiple operating rooms. IIE Trans 47(9):998–1012

    Google Scholar 

  180. Zhao Zhaoxia, Li Xueping (2014) Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming. Oper Res Health Care 3(3):160–167

    Google Scholar 

  181. Zhou B-H, Yin M, Lu Z (2016) An improved Lagrangian relaxation heuristic for the scheduling problem of operating theatres. Comput Ind Eng 101:490–503

    Google Scholar 

  182. Zhu S, Fan W, Yang S, Pei J, Pardalos PM (2019) Operating room planning and surgical case scheduling: a review of literature. J Comb Optim 37(3):757–805

    MathSciNet  MATH  Google Scholar 

Download references

Funding

The authors confirm that there is no source of funding for this study.

Author information

Authors and Affiliations

  1. Young Researchers and Elite Club, Isfahan (Khorasgan) Branch, Islamic Azad University, Isfahan, Iran

    Iman Rahimi

  2. Faculty of Engineering & Information Technology, University of Technology Sydney, Ultimo, NSW, 2007, Australia

    Amir H. Gandomi

Authors
  1. Iman Rahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir H. Gandomi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amir H. Gandomi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human Participants and/or Animals

None.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (PDF 230 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rahimi, I., Gandomi, A.H. A Comprehensive Review and Analysis of Operating Room and Surgery Scheduling. Arch Computat Methods Eng 28, 1667–1688 (2021). https://doi.org/10.1007/s11831-020-09432-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11831-020-09432-2

Search

Navigation