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.
Similar content being viewed by others
References
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
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
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
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
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
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
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
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
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
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
Aringhieri R et al (2015) A two level metaheuristic for the operating room scheduling and assignment problem. Comput Oper Res 54:21–34
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
Augusto V, Xie X, Perdomo V (2008) Operating theatre scheduling using Lagrangian relaxation. Eur J Ind Eng 2(2):172–189
Baesler F, Gatica J, Correa R (2015) Simulation optimisation for operating room scheduling. Int J Simul Model 14(2):215–226
Baesler F, Gatica J, Correa R (2015) Simulation optimisation for operating room scheduling. Int J Simul Model 4(2):215–226
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
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
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
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
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
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
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
Beliën J, Demeulemeester E (2007) Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Oper Res 176(2):1185–1204
Bellman RJS (1966) Dynamic programming. Science 153(3731):34–37
Bertsekas DP, Tsitsiklis JN (1996) Neuro-dynamic programming, vol 5. Athena Scientific, Belmont
Blake JT, Donald JJI (2002) Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces 32(2):63–73
Bräsel H, Tautenhahn T, Werner F (1993) Constructive heuristic algorithms for the open shop problem. Computing 51(2):95–110
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
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
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
Cappanera P, Visintin F, Banditori C (2018) Addressing conflicting stakeholders’ priorities in surgical scheduling by goal programming. Flex Serv Manuf J 30:252–271
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
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
Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201(3):921–932
Cardoen B, Demeulemeester E, Beliën J (2009) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119(2):354–366
Ceschia S, Schaerf A (2016) Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays. J Sched 19(4):377–389
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
Charnes A, Cooper WW, Ferguson RO (1955) Optimal estimation of executive compensation by linear programming. Manag Sci 1(2):138–151
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
Choi S, Wilhelm W (2014) On capacity allocation for operating rooms. Comput Oper Res 44:174–184
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
Coello CAC, Lamont GB, VanVeldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, vol 5. Springer, Berlin
Davila MP (2013) A methodology for scheduling operating rooms under uncertainty. University of South Florida, USA, Graduate Theses and Dissertations
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
Devapriya P et al (2015) StratBAM: a discrete-event simulation model to support strategic hospital bed capacity decisions. J Med Syst 39(10):130
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
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
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
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
Dios M et al (2015) A decision support system for operating room scheduling. Comput Ind Eng 88:430–443
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
Erdem E, Qu X, Shi J (2012) Rescheduling of elective patients upon the arrival of emergency patients. Decis Supp Syst 54(1):551–563
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
Farzad G, Mohammad SM (2016) A stochastic surgery sequencing model considering the moral and human virtues. Mod Appl Sci 10(9):68
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
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
Fei H, Combes C, Meskens N, Chu C (2006) Endoscopies scheduling problem: a case study. IFAC Proc 39(3):635–640
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
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
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
Gauthier JB, Legrain A (2016) Operating room management under uncertainty. INFORMS J Comput 21(4):577–596
Gerchak Y, Gupta D, Henig M (1996) Reservation planning for elective surgery under uncertain demand for emergency surgery. Manag Sci 42(3):321–334
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
Glover F, Laguna M (1999) Tabu search. In: Handbook of combinatorial optimization, vol 3, pp 621–757
Goldberg DE, Holland J (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99
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
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
Gul S, Denton BT, Fowler J (2015) A progressive hedging approach for surgery planning under uncertainty. INFORMS J Comput 27(4):755–772
Gupta D (2007) Surgical suites’ operations management. Prod Oper Manag 16(6):689–700
Gür Ş, Eren T, Alakaş H (2019) Surgical operation scheduling with goal programming and constraint programming: a case study. Mathematics 7(3):251
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
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
Hans E, Wullink G, VanHoudenhoven M, Kazemier G (2008) Robust surgery loading. Eur J Oper Res 185(3):1038–1050
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
Herrmann JW, LEE CY, Hinchman J (1995) Global job shop scheduling with a genetic algorithm. Prod Oper Manag 4(1):30–45
Holland J (1992) Genetic algorithms. Sci Am 267(1):66–73
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
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
Hsu VN, De Matta R, Lee C (2003) Scheduling patients in an ambulatory surgical center. Naval Res Log (NRL) 50(3):218–238
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
Jebali A, Alouane ABH, Ladet P (2006) Operating rooms scheduling. Int J Prod Econ 99(1–2):52–62
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
Jerić SV, Figueira J (2012) Multi-objective scheduling and a resource allocation problem in hospitals. J Sched 15(5):513–535
Kalyanmoy D (2001) Multi objective optimization using evolutionary algorithms. Wiley, New York
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
Kamran MA, Karimi B, Dellaert N (2018) Uncertainty in advance scheduling problem in operating room planning. Comput Ind Eng 126:252–268
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
Koulamas C (1998) A new constructive heuristic for the flowshop scheduling problem. Eur J Oper Res 105(1):66–71
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
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
Lamiri M, Grimaud F, Xie X (2009) Optimization methods for a stochastic surgery planning problem. Int J Prod Econ 120(2):400–410
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
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
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
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
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
Li F, Gupta D, Potthoff S (2016) Improving operating room schedules. Health Care Manag Sci 19(3):261–278
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
Lin Y-K, Chou Y-Y (2019) A hybrid genetic algorithm for operating room scheduling. Health Care Manag Sci 2019:1–15
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
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
Liu Y, Chu C, Wang K (2011) A new heuristic algorithm for the operating room scheduling problem. Comput Ind Eng 61(3):865–871
Luo L et al (2016) A MIP model for rolling horizon surgery scheduling. J Med Syst 40(5):127
Luong C (2015) An examination of benders’ decomposition approaches in large-scale healthcare optimization problems. University of Toronto, Canada, Graduate Theses and Dissertations
M’Hallah R, Al-Roomi A (2014) The planning and scheduling of operating rooms: a simulation approach. Comput Ind Eng 78:235–248
Ma G, Demeulemeester E (2013) A multilevel integrative approach to hospital case mix and capacity planning. Comput Oper Res 40(9):2198–2207
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
Magerlein JM, Martin J (1978) Surgical demand scheduling: a review. Health Serv Res 13(4):418
Marques I, Captivo ME, Pato M (2015) A bicriteria heuristic for an elective surgery scheduling problem. Health Care Manag Sci 18(3):251–266
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
Marques I, Captivo M (2015) Bicriteria elective surgery scheduling using an evolutionary algorithm. Oper Res Health Care 7:14–26
Mateus C, Marques I, Captivo M (2018) Local search heuristics for a surgical case assignment problem. Oper Res Health Care 17:71–81
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
Mete HO, Zabinsky ZB (2014) Multiobjective interacting particle algorithm for global optimization. INFORMS J Comput 26(3):500–513
Min D, Yih Y (2010) An elective surgery scheduling problem considering patient priority. Comput Oper Res 37(6):1091–1099
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
Molina-Pariente JM, Hans EW, Framinan JM, Gomez-Cia T (2015) New heuristics for planning operating rooms. Comput Ind Eng 90:429–443
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
Najjarbashi A, Lim GJPM (2015) Using augmented ɛ-constraint method for solving a multi-objective operating theater scheduling. Procedia Manuf 3:4448–4455
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
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
Ozkarahan I (2000) Allocation of surgeries to operating rooms by goal programing. J Med Syst 24(6):339–378
Parizi MS, Ghate A (2016) Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking. Comput Oper Res 67:90–101
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
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
Persson M, Persson J (2009) Health economic modeling to support surgery management at a Swedish hospital. Omega 37(4):853–863
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
Pham D-N, Klinkert A (2008) Surgical case scheduling as a generalized job shop scheduling problem. Eur J Oper Res 185(3):1011–1025
Poojari CA, Beasley J (2009) Improving benders decomposition using a genetic algorithm. Eur J Oper Res 199(1):89–97
Rachuba S, Werners B (2017) A fuzzy multi-criteria approach for robust operating room schedules. Ann Oper Res 251(1–2):325–350
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
Rath S, Rajaram K, Mahajan A (2017) Integrated anesthesiologist and room scheduling for surgeries: methodology and application. Oper Res 65(6):1460–1478
Riise A, Mannino C, Burke E (2016) Modelling and solving generalised operational surgery scheduling problems. Comput Oper Res 66:1–11
Robinson S (2004) Simulation: the practice of model development and use, vol 50. Wiley, Chichester
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
Roshanaei V (2017) Large-scale decomposition strategies for collaborative operating room planning and scheduling
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
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
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
Samudra M et al (2016) Scheduling operating rooms: achievements, challenges and pitfalls. J Sched 19(5):493–525
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
Sarker R, Ray T (2009) An improved evolutionary algorithm for solving multi-objective crop planning models. Comput Electron Agric 68(2):191–199
Sastry K, Goldberg D, Kendall G (2005) Genetic algorithms, search methodologies. Springer, Berlin, pp 97–125
Shrivastava R, Mahajan PJS, Libraries T (2016) Artificial intelligence research in India: a scientometric analysis. Sci Technol Libr 35(2):136–151
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
Sier D, Tobin P, McGurk C (1997) Scheduling surgical procedures. J Oper Res Soc 48(9):884–891
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
Stuart K, Kozan E (2012) Reactive scheduling model for the operating theatre. Flex Serv Manuf J 24(4):400–421
Stuart K, Kozan E (2009) Online scheduling in the operating theatre. Ind Eng Manag Soc 2009:801–807
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
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)
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
Testi A, Tanfani E, Torre G (2007) A three-phase approach for operating theatre schedules. Health Care Manag Sci 10(2):163–172
Truong V (2015) Optimal advance scheduling. Science 61(7):1584–1597
Turhan AM, Bilgen B (2017) Mixed integer programming based heuristics for the patient admission scheduling problem. Comput Oper Res 80:38–49
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
VanEck N, Waltman L (2018) Manual for VOS viewer version 1.6. 8
VanEck NJ, Waltman L (2014) Visualizing bibliometric networks, measuring scholarly impact. Springer, Berlin, pp 285–320
Van Huele C, Vanhoucke M (2015) Decomposition-based heuristics for the integrated physician rostering and surgery scheduling problem. Health Syst 4(3):159–175
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
VanRiet C, Demeulemeester E (2015) Trade-offs in operating room planning for electives and emergencies: a review. Oper Res Health Care 7:52–69
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
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
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
Velásquez R, Melo T, Küfer KH (2008) Tactical operating theatre scheduling: efficient appointment assignment. In: Operations research proceedings, Springer, pp 303–308
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
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
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
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
Wang T, Meskens N, Duvivier D (2015) Scheduling operating theatres: mixed integer programming vs constraint programming. Eur J Oper Res 247(2):401–413
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
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
Xiang W, Yin J, Lim G (2015) An ant colony optimization approach for solving an operating room surgery scheduling problem. 85:335–345
Xiang WJNC (2017) A multi-objective ACO for operating room scheduling optimization. Nat Comput 16(4):607–617
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
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
Zabinsky ZB (2010) Random search algorithms. Wiley Encyclopedia of Operations Research and Management Science
Zabinsky ZB (2013) Stochastic adaptive search for global optimization, vol 72. Springer, Berlin
Zhang Z, Xie X (2015) Simulation-based optimization for surgery appointment scheduling of multiple operating rooms. IIE Trans 47(9):998–1012
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
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
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
Funding
The authors confirm that there is no source of funding for this study.
Author information
Authors and Affiliations
Corresponding author
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.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11831-020-09432-2