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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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
Abdelrasol ZY, Harraz N, Eltawil A (2013) A proposed solution framework for the operating room scheduling problems. World Congr Eng Comput Sci 2:1149–1157. https://doi.org/10.1007/s10729-006-9005-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–141. https://doi.org/10.1007/s10729-008-9080-9
Addis B, Carello G, Grosso A (2016) Operating room scheduling and rescheduling: a rolling horizon approach. Flex Serv Manuf J 28(1–2):206–232. https://doi.org/10.1007/s10696-015-9213-7
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
Agnetis A, Coppi A, Corsini M, Dellino G, Meloni C, Pranzo M (2012) Long term evaluation of operating theater planning policies. Oper Res Health Care 1(4):95–104. https://doi.org/10.1016/j.orhc.2012.10.001
Agnetis A, Coppi A, Corsini M, Dellino G, Meloni C, Pranzo M (2014) A decomposition approach for the combined master surgical schedule and surgical case assignment problems. Health Care Manag Sci 17(1):49–59. https://doi.org/10.1007/s10729-013-9244-0
Ahmadi-Javid A, Jalali Z, Klassen KJ (2017) Outpatient appointment systems in healthcare: a review of optimization studies. Eur J Oper Res 258(1):3–34. https://doi.org/10.1016/j.ejor.2016.06.064
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
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
Arcidiacono G, Wang J, Yang K (2015) Operating room adjusted utilization study. Int J Lean Six Sigma 6(2):111–137. https://doi.org/10.1108/IJLSS-02-2014-0005
Aringhieri R, Landa P, Soriano P, Tànfani E, Testi A (2015) A two level metaheuristic for the operating room scheduling and assignment problem. Comput Oper Res 54:21–34. https://doi.org/10.1016/j.cor.2014.08.014
Aringhieri R, Landa P, Tànfani E (2015) Assigning surgery cases to operating rooms: a VNS approach for leveling ward beds occupancies. Electron Notes Discrete Math 47:173–180. https://doi.org/10.1016/j.endm.2014.11.023
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
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. https://doi.org/10.1016/j.ejor.2015.02.032
Augusto V, Xie X, Perdomo V (2010) Operating theatre scheduling with patient recovery in both operating rooms and recovery beds. Comput Ind Eng 58(2):231–238. https://doi.org/10.1016/j.cie.2009.04.019
Baesler F, Gatica J, Correa R (2015) Simulation optimisation for operating room scheduling. Int J Simul Model 14(2):215–226. https://doi.org/10.2507/IJSIMM14(2)3.287
Bai M, Storer RH, Tonkay GL (2017) A sample gradient-based algorithm for a multiple-OR and PACU surgery scheduling problem. IISE Trans 49(4):367–380. https://doi.org/10.1080/0740817X.2016.1237061
Bam M, Denton BT, Van Oyen MP, Cowen ME (2017) Surgery scheduling with recovery resources. IISE Trans 49(10):942–955. https://doi.org/10.1080/24725854.2017.1325027
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
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–329
Barz C, Rajaram K (2015) Elective patient admission and scheduling under multiple resource constraints. Product Oper Manag 24(12):1907–1930. https://doi.org/10.1111/poms.12395
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
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. https://doi.org/10.1287/ijoc.1100.0396
Beliën J, Demeulemeester E (2007) Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Oper Res 176(2):1185–1204. https://doi.org/10.1016/j.ejor.2005.06.063
Beliën J, Demeulemeester E (2008) A branch-and-price approach for integrating nurse and surgery scheduling. Eur J Oper Res 189(3):652–668. https://doi.org/10.1016/j.ejor.2006.10.060
Beliën J, Demeulemeester E, Cardoen B (2009) A decision support system for cyclic master surgery scheduling with multiple objectives. J Sched 12(2):147–161. https://doi.org/10.1007/s10951-008-0086-4
Belien J, Demeulemeester E (2005) Integrating nurse and surgery scheduling. DTEW Res Rep 0526(2002):1–28. https://lirias.kuleuven.be/bitstream/123456789/228400/1/0526.pdf
Berg BP, Denton BT (2017) Fast approximation methods for online scheduling of outpatient procedure centers. INFORMS J Comput 29(4):631–644. https://doi.org/10.1287/ijoc.2017.0750
Bhattacharyya T, Vrahas MS, Morrison SM, Kim E, Wiklund RA, Smith RM, Rubash HE (2006) The value of the dedicated orthopaedic trauma operating room. J Trauma Acute Care Surg 60(6):1336–1340. https://doi.org/10.1097/01.ta.0000220428.91423.78
Bilgin B, Demeester P, Misir M, Vancroonenburg W, Vanden Berghe G (2012) One hyper-heuristic approach to two timetabling problems in health care. J Heuristics 18(3):401–434. https://doi.org/10.1007/s10732-011-9192-0
Blake JT, Carter MW (2002) A goal programming approach to strategic resource allocation in acute care hospitals. Eur J Oper Res 140(3):541–561. https://doi.org/10.1016/S0377-2217(01)00219-3
Blake JT, Donald J, Ball S (2002) Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces 32(2):63–73. https://doi.org/10.1287/inte.32.2.63.57
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
Bowers J, Mould G (2004) Managing uncertainty in orthopaedic trauma theatres. Eur J Oper Res 154(3):599–608. https://doi.org/10.1016/S0377-2217(02)00816-0
Brown MJ, Subramanian A, Curry TB, Kor DJ, Moran SL, Rohleder TR (2014) Improving operating room productivity via parallel anesthesia processing. Int J Health Care Qual Assur 27(8):697–706. https://doi.org/10.1108/IJHCQA-11-2013-0129
Bruni ME, Beraldi P, Conforti D (2015) A stochastic programming approach for operating theatre scheduling under uncertainty. IMA J Manag Math 26(1):99–119. https://doi.org/10.1093/imaman/dpt027
Cai XQ, Wu X, Zhou X (2014) Optimal stochastic scheduling, vol 1989. https://doi.org/10.1007/978-1-4899-7405-1
Cardoen B (2011) Operating room planning and scheduling problems: a classification scheme. Int J Health Manag Inf 1(1):1–21
Cardoen B, Demeulemeester E (2008) Capacity of clinical pathways: a strategic multi-level evaluation tool. J Med Syst 32(6):443–452. https://doi.org/10.1007/s10916-008-9150-z
Cardoen B, Demeulemeester E, Beliën J (2009a) Sequencing surgical cases in a day-care environment: an exact branch-and-price approach. Comput Oper Res 36(9):2660–2669. https://doi.org/10.1016/j.cor.2008.11.012
Cardoen B, Demeulemeester E, Beliën J (2009b) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119(2):354–366
Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201(3):921–932. https://doi.org/10.1016/j.ejor.2009.04.011
Carter M, Hans EW, Kolisch R (2012) Health care operations management. OR Spectr 34(2):315–317. https://doi.org/10.1007/s00291-012-0288-1
Castro PM, Marques I (2015) Operating room scheduling with generalized disjunctive programming. Comput Oper Res 64:262–273. https://doi.org/10.1016/j.cor.2015.06.002
Castro E, Petrovic S (2012) Combined mathematical programming and heuristics for a radiotherapy pre-treatment scheduling problem. J Sched 15(3):333–346. https://doi.org/10.1007/s10951-011-0239-8
Cayirli T, Veral E (2009) Outpatient scheduling in health care: a review of literature. Product Oper Manag 12(4):519–549. https://doi.org/10.1111/j.1937-5956.2003.tb00218.x
Ceschia S, Schaerf A (2011) Local search and lower bounds for the patient admission scheduling problem. Comput Oper Res 38(10):1452–1463. https://doi.org/10.1016/j.cor.2011.01.007
Ceschia S, Schaerf A (2016) Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays. J Sched 19(4):377–389. https://doi.org/10.1007/s10951-014-0407-8
Chaabane S, Meskens N, Guinet A, Laurent M (2008) Comparison of two methods of operating theatre planning: application in Belgian hospital. J Syst Sci Syst Eng 17(2):171–186. https://doi.org/10.1007/s11518-008-5074-x
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)
Chan C, Green L (2013) Handbook of healthcare operations management, vol 184. https://doi.org/10.1007/978-1-4614-5885-2
Chern C-C, Chien P-S, Chen S-Y (2008) A heuristic algorithm for the hospital health examination scheduling problem. Eur J Oper Res 186(3):1137–1157. Retrieved from http://linkinghub.elsevier.com/retrieve/pii/S0377221707002755 https://doi.org/10.1016/j.ejor.2007.02.029
Choi S, Wilhelm WE (2012) An analysis of sequencing surgeries with durations that follow the lognormal, gamma, or normal distribution. IIE Trans Healthc Syst Eng 2(2):156–171. https://doi.org/10.1080/19488300.2012.684272
Choi S, Wilhelm WE (2014a) An approach to optimize block surgical schedules. Eur J Oper Res 235(1):138–148. https://doi.org/10.1016/j.ejor.2013.10.040
Choi S, Wilhelm WE (2014b) On capacity allocation for operating rooms. Comput Oper Res 44:174–184. https://doi.org/10.1016/j.cor.2013.11.007
Conforti D, Guerriero F, Guido R, (2010) A multi-objective block scheduling model for the management of surgical operating rooms: new solution approaches via genetic algorithms. In, (2010) IEEE workshop on health care management. WHCM 2010: https://doi.org/10.1109/WHCM.2010.5441264
Creemers S, Beliën J, Lambrecht M (2012) The optimal allocation of server time slots over different classes of patients. Eur J Oper Res 219(3):508–521. https://doi.org/10.1016/j.ejor.2011.10.045
Day R, Garfinkel R, Thompson S, Day R, Garfinkel R, Thompson S (2012) Integrated block sharing: a win-win strategy for hospitals and surgeons. Manuf Serv Oper Manage 14:567–583. https://doi.org/10.1287/msom.1110.0372
Dekhici L, Khaled B (2010) Operating theatre scheduling under constraints. J Appl Sci 14(10):1380–1388
Denton B, Viapiano J, Vogl A (2007) Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manage Sci 10(1):13–24. https://doi.org/10.1007/s10729-006-9005-4
Denton BT, Miller AJ, Balasubramanian HJ, Huschka TR (2010) Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper Res 58(4–part):1802–816. https://doi.org/10.1287/opre.1090.0791
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
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, Traub RD, Macario A (2003) How to release allocated operating room time to increase efficiency: predicting which surgical service will have the most underutilized operating room time. Anesth Analg 96(2):507–512. https://doi.org/10.1097/00000539-200302000-00038
Dexter F, Ledolter J, Wachtel RE (2005) Tactical decision making for selective expansion of operating room resources incorporating financial criteria and uncertainty in subspecialties’ future workloads. Anesth Analg 100(5):1425–1432. https://doi.org/10.1213/01.ANE.0000149898.45044.3D
Di Martinelly C, Baptiste P, Maknoon MY (2014) An assessment of the integration of nurse timetable changes with operating room planning and scheduling. Int J Prod Res 52(24):7239–7250. https://doi.org/10.1080/00207543.2014.916827
Díaz-lópez DM, López-valencia NA, González-neira EM (2018) A simulation-optimization approach for the surgery scheduling problem: a case study considering stochastic surgical times. Int J Ind Eng Comput 9:1–14. https://doi.org/10.5267/j.ijiec.2018.1.002
Dios M, Molina-Pariente JM, Fernandez-Viagas V, Andrade-Pineda JL, Framinan JM (2015) A decision support system for operating room scheduling. Comput Ind Eng 88:430–443. https://doi.org/10.1016/j.cie.2015.08.001
Doulabi SHH, Rousseau LM, Pesant G (2016a) A constraint-programming-based branch-and-price-and-cut approach for operating room planning and scheduling. INFORMS J Comput 28(3):432–448. https://doi.org/10.1287/ijoc.2015.0686
Doulabi SHH, Rousseau LM, Pesant G (2016b) Operating room scheduling with generalize disjunctive programming. INFORMS J Comput 28(3):432–448. https://doi.org/10.1287/ijoc.2015.0686
Duma D, Aringhieri R (2018) The management of non-elective patients: shared vs. dedicated policies. Omega (United Kingdom) pp 1–14. Retrieved from https://doi.org/10.1016/j.omega.2018.03.002
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. https://doi.org/10.1007/s10479-016-2172-x
Editor S, Hillier FS (2011) Handbook of healthcare system scheduling, 164. https://doi.org/10.1007/978-1-4419-6151-8
Erdem E, Qu X, Shi J (2012) Rescheduling of elective patients upon the arrival of emergency patients. Decis Support Syst 54(1):551–563. Retrieved from https://www.sciencedirect.com/science/article/pii/S0167923612001984 https://doi.org/10.1016/j.dss.2012.08.002
Erdogan SA, Denton B (2013) Dynamic appointment scheduling of a stochastic server with uncertain demand. INFORMS J Comput 25(1):116–132. https://doi.org/10.1287/ijoc.1110.0482
Erdogan SA, Denton BT, Cochran JJ (2011) Surgery planning and scheduling. Wiley Encycl Oper Res Manage Sci. https://doi.org/10.1002/9780470400531.eorms0861
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. https://doi.org/10.1016/j.ijpe.2006.08.030
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–108. https://doi.org/10.1007/s10479-008-0413-3
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. https://doi.org/10.1016/j.cie.2009.02.012
Fei H, Meskens N, Chu C (2006) An operating theatre planning and scheduling problem in the case of a “block scheduling” strategy. In: IEEE, pp 1422–428. https://doi.org/10.1109/ICSSSM.2006.320500
Ferrand YB, Magazine MJ, Rao US (2014) Partially flexible operating rooms for elective and emergency surgeries. Decis Sci 45(5):819–847. https://doi.org/10.1111/deci.12096
Ferrand Y, Magazine M, Rao U (2010) Comparing two operating-room-allocation policies for elective and emergency surgeries. In: Proceedings—winter simulation conference, pp 2364–2374. https://doi.org/10.1109/WSC.2010.5678933
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. https://doi.org/10.1016/j.ejor.2014.05.009
Fügener A, Schiffels S, Kolisch R (2017) Overutilization and underutilization of operating rooms: insights from behavioral health care operations management. Health Care Manage Sci 20(1):115–128. https://doi.org/10.1007/s10729-015-9343-1
Gartner D, Kolisch R (2014) Scheduling the hospital-wide flow of elective patients. Eur J Oper Res 233(3):689–699. https://doi.org/10.1016/j.ejor.2013.08.026
Gerchak Y, Gupta D, Henig M (1996) Reservation planning for elective surgery under uncertain demand for emergency surgery. Manage Sci 42(3):321–334. https://doi.org/10.1287/mnsc.42.3.321
Guda H, Dawande M, Janakiraman G, Jung KS (2016) Optimal policy for a stochastic scheduling problem with applications to surgical scheduling. Product Oper Manag 25(7):1194–1202. https://doi.org/10.1111/poms.12538
Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manage Sci 14(1):89–114. https://doi.org/10.1007/s10729-010-9143-6
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. https://doi.org/10.1016/j.cor.2016.11.009
Guinet A, Chaabane S (2003) Operating theatre planning. Int J Prod Econ 85(1):69–81. https://doi.org/10.1016/S0925-5273(03)00087-2
Gul S, Denton BT, Fowler JW, Huschka T (2011) Bi-criteria scheduling of surgical services for an outpatient procedure center. Product Oper Manag 20(3):406–417. https://doi.org/10.1111/j.1937-5956.2011.01232.x
Guo M, Wu S, Li B, Rong Y (2014) Maximizing the efficiency of use of nurses under uncertain surgery durations: a case study. Comput Ind Eng 78:313–319. https://doi.org/10.1016/j.cie.2014.04.014
Guo M, Wu S, Li B, Song J, Rong Y (2016) Integrated scheduling of elective surgeries and surgical nurses for operating room suites. Flex Serv Manuf J 28(1–2):166–181. https://doi.org/10.1007/s10696-014-9199-6
Gupta D (2007) Surgical suites’ operations management. Prod Oper Manage 16(6):689–700
Hall R.(Ed.) (2012) Handbook of healthcare system scheduling, vol 168. Springer, Boston. Retrieved from http://link.springer.com/10.1007/978-1-4614-1734-7 https://doi.org/10.1007/978-1-4614-1734-7
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, van Houdenhoven M, Kazemier G (2008) Robust surgery loading. Eur J Oper Res 185(3):1038–1050. https://doi.org/10.1016/j.ejor.2006.08.022
Herring WL, Herrmann JW (2012) The single-day surgery scheduling problem: sequential decision-making and threshold-based heuristics. OR Spectr 34(2):429–459. https://doi.org/10.1007/s00291-011-0270-3
Holguín-Veras J, Jaller M, Van Wassenhove LN, Pérez N, Wachtendorf T (2012) On the unique features of post-disaster humanitarian logistics. J Oper Manage 30(7–8):494–506. https://doi.org/10.1016/j.jom.2012.08.003
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. https://doi.org/10.1016/j.ejor.2012.10.029
Hosseini N, Taaffe KM (2015) Allocating operating room block time using historical caseload variability. Health Care Manage Sci 18(4):419–430. https://doi.org/10.1007/s10729-014-9269-z
Hsu VN, De Matta R, Lee CY (2003) Scheduling patients in an ambulatory surgical center. Nav Res Logist 50(3):218–238. https://doi.org/10.1002/nav.10060
Huang WT, Chen PS, Liu JJ, Chen YR, Chen YH (2018) Dynamic configuration scheduling problem for stochastic medical resources. J Biomed Inf 80:96–105. https://doi.org/10.1016/j.jbi.2018.03.005
Hulshof PJH, Kortbeek N, Boucherie RJ, Hans EW, Bakker PJM (2012) Taxonomic classification of planning decisions in health care: a structured review of the state of the art in OR/MS. Health Syst 1(2):129–175. https://doi.org/10.1057/hs.2012.18
Jebali A, Diabat A (2015) A stochastic model for operating room planning under capacity constraints. Int J Product Res 53(24):7252–7270. https://doi.org/10.1080/00207543.2015.1033500
Jebali A, Hadj Alouane AB, Ladet P (2006) Operating rooms scheduling. Int J Prod Econ 99(1–2):52–62. https://doi.org/10.1016/j.ijpe.2004.12.006
Joustra PE, de Wit J, Van Dijk NM, Bakker PJM (2011) How to juggle priorities? An interactive tool to provide quantitative support for strategic patient-mix decisions: an ophthalmology case. Health Care Manage Sci 14(4):348–360. https://doi.org/10.1007/s10729-011-9168-5
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
Kim K, Mehrotra S (2015) A two-stage stochastic integer programming approach to integrated staffing and scheduling with application to nurse management. Oper Res 63(6):1431–1451. https://doi.org/10.1287/opre.2015.1421
Kim HK, Ao SI, Amouzegar MA (2014) Operating room scheduling problems: a survey and a proposed solution framework. Trans Eng Technol Spec Issue World Congr Eng Comput Sci 2013:1–781. https://doi.org/10.1007/978-94-017-9115-1
Kim SH, Whitt W, Cha WC (2018) A data-driven model of an appointment-generated arrival process at an outpatient clinic. INFORMS J Comput 30(1):181–199. https://doi.org/10.1287/ijoc.2017.0773
Kong Q, Lee CC-Y, Teo C-PC, Zheng Z (2013) Scheduling arrivals to a stochastic service delivery system using copositive cones. Oper Res 61(3):711–726. https://doi.org/10.1287/opre.2013.1158
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. https://doi.org/10.1016/j.ejor.2017.12.025
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. Retrieved from https://www.sciencedirect.com/science/article/pii/S2211692317300188 https://doi.org/10.1016/J.ORHC.2018.03.006
Lamiri M, Xie X, Dolgui A, Grimaud F (2008b) A stochastic model for operating room planning with elective and emergency demand for surgery. Eur J Oper Res 185(3):1026–1037. https://doi.org/10.1016/j.ejor.2006.02.057
Lamiri M, Xie X, Zhang S (2008c) Column generation approach to operating theater planning with elective and emergency patients. IIE Trans (Inst Ind Eng) 40(9):838–852. https://doi.org/10.1080/07408170802165831
Lamiri M, Grimaud F, Xie X (2009) Optimization methods for a stochastic surgery planning problem. Int J Prod Econ 120(2):400–410. https://doi.org/10.1016/j.ijpe.2008.11.021
Lamiri M, Augusto V, Xie X (2008a) Patients scheduling in a hospital operating theatre. In: 4th IEEE conference on automation science and engineering, CASE 2008, pp 627–632. https://doi.org/10.1109/COASE.2008.4626529
Lamiri M, Dreo J, Xie X (2007) Operating room planning with random surgery times. In: Proceedings of the 3rd IEEE international conference on automation science and engineering, IEEE CASE 2007, pp 521–526. https://doi.org/10.1109/COASE.2007.4341749
Landa P, Aringhieri R, Soriano P, Tànfani E, Testi A (2016) A hybrid optimization algorithm for surgeries scheduling. Oper Res Health Care 8:103–114. https://doi.org/10.1016/j.orhc.2016.01.001
Latorre-Núñez G, Lüer-Villagra A, Marianov V, Obreque C, Ramis F, Neriz L (2016) Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. Comput Ind Eng 97:248–257. https://doi.org/10.1016/j.cie.2016.05.016
Lebowitz P (2003) Schedule the short procedure first to improve OR efficiency. AORN J 78(4):657–659. https://doi.org/10.1016/S0001-2092(06)60671-6
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. https://doi.org/10.1016/j.ejor.2014.03.043
Lehtonen J, Torkki P, Peltokorpi A, Moilanen T (2013) Increasing operating room productivity by duration categories and a newsvendor model. Int J Health Care Qual Assur 26(2):80–92. https://doi.org/10.1108/09526861311297307
Lei L, Lee K, Dong H (2016) A heuristic for emergency operations scheduling with lead times and tardiness penalties. Eur J Oper Res 250(3):726–736. https://doi.org/10.1016/j.ejor.2015.10.005
Li J, Pardalos PM, Sun H, Pei J, Zhang Y (2015) Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickups. Expert Syst Appl 42(7):3551–3561. https://doi.org/10.1016/j.eswa.2014.12.004
Li F, Gupta D, Potthoff S (2016) Improving operating room schedules. Health Care Manage Sci 19(3):261–278. https://doi.org/10.1007/s10729-015-9318-2
Liang F, Guo Y, Fung RY (2015) Simulation-based optimization for surgery scheduling in operation theatre management using response surface method. J Med Syst 39(11):159. https://doi.org/10.1007/s10916-015-0349-5
Lim GJ, Mobasher A, Kardar L, Cote MJ (2012) Handbook of healthcare system scheduling, vol 168. https://doi.org/10.1007/978-1-4614-1734-7
Liu Y, Chu C, Wang K (2011) A new heuristic algorithm for the operating room scheduling problem. Comput Ind Eng 61(3):865–871. https://doi.org/10.1016/j.cie.2011.05.020
Ma G, Belien J, Demeulemeester E, Wang L (2011) Solving the strategic case mix problem optimally by using branch-and-price algorithms. In: FBE research report KBI\_1107 (Simon 1960) pp 1–33. Retrieved from https://lirias.kuleuven.be/bitstream/123456789/302688/3/KBI_1107[1].pdf
Macario A (2010) What does one minute of operating room time cost? J Clin Anesth 22(4):233–236. https://doi.org/10.1016/j.jclinane.2010.02.003
Macario A, Vitez T, Dunn B, McDonald T (1995) Where are the costs in perioperative care? Analysis of hospital costs and charges for inpatient surgical care. Anesthesiology 83:1138–1144. https://doi.org/10.1097/00132586-199610000-00025
Ma G, Demeulemeester E (2013) A multilevel integrative approach to hospital case mix and capacity planning. Comput Oper Res 40(9):2198–2207. Retrieved from http://linkinghub.elsevier.com/retrieve/pii/S0305054812000251 https://doi.org/10.1016/j.cor.2012.01.013
Magerlein JM, Martin JB (1978) Surgical demand scheduling: a review. Health Serv Res 13(4):418–433. https://doi.org/10.1002/nav.10060
Mancilla C, Storer R (2012) A sample average approximation approach to stochastic appointment sequencing and scheduling. IIE Trans (Inst Ind Eng) 44(8):655–670. https://doi.org/10.1080/0740817X.2011.635174
Marcon E, Dexter F (2006) Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Manage Sci 9(1):87–98. https://doi.org/10.1007/s10729-006-6282-x
Marcon E, Kharraja S, Smolski N, Luquet B, Viale JP (2003) Determining the number of beds in the postanesthesia care unit: a computer simulation flow approach. Anesth Analg 96(5):1415–1423. https://doi.org/10.1213/01.ANE.0000056701.08350.B9
Marques I, Captivo ME (2015) Bicriteria elective surgery scheduling using an evolutionary algorithm. Oper Res Health Care 7:14–26. https://doi.org/10.1016/j.orhc.2015.07.004
Marques I, Captivo ME, Pato MV (2012b) An integer programming approach to elective surgery scheduling. OR Spectr 34(2):407–427. https://doi.org/10.1007/s00291-011-0279-7
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, Vaz Pato M (2014) Scheduling elective surgeries in a Portuguese hospital using a genetic heuristic. Oper Res Health Care 3(2):59–72. https://doi.org/10.1016/j.orhc.2013.12.001
Marques I, Captivo ME, Vaz Pato M (2015) A bicriteria heuristic for an elective surgery scheduling problem. Health Care Manag Sci 18(3):251–266. https://doi.org/10.1007/s10729-014-9305-z
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
Matta A, Li J, Sahin E, Lanzarone E, Fowler J (2014) Proceedings of the international conference on health care systems engineering, vol 61. https://doi.org/10.1007/978-3-319-01848-5
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
Meskens N, Duvivier D, Hanset A (2013) Multi-objective operating room scheduling considering desiderata of the surgical team. Decis Support Syst 55(2):650–659. https://doi.org/10.1016/j.dss.2012.10.019
M’Hallah R, Al-Roomi AH (2014) The planning and scheduling of operating rooms: a simulation approach. Comput Ind Eng 78:235–248. https://doi.org/10.1016/j.cie.2014.07.022
Min D, Yih Y (2010a) An elective surgery scheduling problem considering patient priority. Comput Oper Res 37(6):1091–1099. https://doi.org/10.1016/j.cor.2009.09.016
Min D, Yih Y (2010b) Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur J Oper Res 206(3):642–652. https://doi.org/10.1016/j.ejor.2010.03.014
Molina-Pariente JM, Fernandez-Viagas V, Framinan JM (2015a) Integrated operating room planning and scheduling problem with assistant surgeon dependent surgery durations. Comput Ind Eng 82:8–20. https://doi.org/10.1016/j.cie.2015.01.006
Molina-Pariente JM, Hans EW, Framinan JM, Gomez-Cia T (2015b) New heuristics for planning operating rooms. Comput Ind Eng 90:429–443. https://doi.org/10.1016/j.cie.2015.10.002
Moosavi A, Ebrahimnejad S (2018) Scheduling of elective patients considering upstream and downstream units and emergency demand using robust optimization. Int J Product Res 120:216–233. https://doi.org/10.1016/j.cie.2018.04.047
Mulholland MW, Abrahamse P, Bahl V (2005) Linear programming to optimize performance in a department of surgery. J Am Coll Surg 200(6):861–868. https://doi.org/10.1016/j.jamcollsurg.2005.01.001
Ng N, Gabriel RA, McAuley J, Elkan C, Lipton ZC (2017) Predicting surgery duration with neural heteroscedastic regression. pp 1–5
Niu Q, Peng Q, ElMekkawy TY (2013) Improvement in the operating room efficiency using Tabu search in simulation. Bus Process Manage J 19(5):799–818. https://doi.org/10.1108/BPMJ-Nov-2011-0081
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. https://doi.org/10.1023/A:1022575412017
Ogulata SN, Koyuncu M, Karakas E (2008) Personnel and patient scheduling in the high demanded hospital services: a case study in the physiotherapy service. J Med Syst 32(3):221–228. https://doi.org/10.1007/s10916-007-9126-4
Ozkarahan I (1995) Allocation of surgical procedures to operating rooms. J Med Syst 19(4):333–352. https://doi.org/10.1007/BF02257264
Ozkarahan I (2000) Allocation of surgeries to operating rooms by goal programing. J Med Syst 24(6):339–378. https://doi.org/10.1023/A:1005548727003
Pardalos PM, Georgiev PG, Papajorgji P, Neugaard B (eds) (2013) Systems analysis tools for better health care delivery, vol 74. Springer, New York. https://doi.org/10.1007/978-1-4614-5094-8
Paul JA, MacDonald L (2013) A process flow-based framework for nurse demand estimation. Serv Sci 5(1):17–28. https://doi.org/10.1287/serv.1120.0032
Peng Y, Qu X, Shi J (2014) A hybrid simulation and genetic algorithm approach to determine the optimal scheduling templates for open access clinics admitting walk-in patients. Comput Ind Eng 72(1):282–296. https://doi.org/10.1016/j.cie.2014.03.026
Penn ML, Potts CN, Harper PR (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. https://doi.org/10.1016/j.ejor.2017.03.065
Perdomo V, Augusto V, Xie X (2008) Operating theatre scheduling using Lagrangian relaxation. Eur J Ind Eng 2(2):172–189. https://doi.org/10.1109/ICSSSM.2006.320685
Persson M, Persson JA (2009) Health economic modeling to support surgery management at a Swedish hospital. Omega 37(4):853–863. https://doi.org/10.1016/j.omega.2008.05.007
Persson MJ, Persson JA (2010) Analysing management policies for operating room planning using simulation. Health Care Manage Sci 13(2):182–191. https://doi.org/10.1007/s10729-009-9122-y
Pham DN, Klinkert A (2008) Surgical case scheduling as a generalized job shop scheduling problem. Eur J Oper Res 185(3):1011–1025. https://doi.org/10.1016/j.ejor.2006.03.059
Price C, Golden B, Harrington M, Konewko R, Wasil E, Herring W (2011) Reducing boarding in a post-anesthesia care unit. Product Oper Manag 20(3):431–441. https://doi.org/10.1111/j.1937-5956.2011.01225.x
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
Punnakitikashem P, Rosenberger JM, Buckley Behan D (2008) Stochastic programming for nurse assignment. Comput Optim Appl 40(3):321–349. https://doi.org/10.1007/s10589-007-9084-2
Purnomo HW, Bard JF (2007) Cyclic preference scheduling for nurses using branch and price. Nav Res Logist 54(2):200–220. https://doi.org/10.1002/nav.20201
Qu X, Peng Y, Kong N, Shi J (2013) A two-phase approach to scheduling multi-category outpatient appointments: a case study of a women’s clinic. Health Care Manag Sci 16(3):197–216. https://doi.org/10.1007/s10729-013-9223-5
Rachuba S, Werners B (2017) A fuzzy multi-criteria approach for robust operating room schedules. Ann Oper Res 251(1–2):325–350. https://doi.org/10.1007/s10479-015-1926-1
Rath S, Rajaram K, Mahajan A (2017) Integrated anesthesiologist and room scheduling for surgeries: methodology and application. Oper Res 65(6):1460–1478. https://doi.org/10.1287/opre.2017.1634
Razmi J, Yousefi MS, Barati M (2015) A stochastic model for operating room unique equipment planning under uncertainty. IFAC-PapersOnLine 28(3):1796–1801. https://doi.org/10.1016/j.ifacol.2015.06.347
Riise A, Burke EK (2011) Local search for the surgery admission planning problem. J Heuristics 17(4):389–414. https://doi.org/10.1007/s10732-010-9139-x
Riise A, Mannino C, Burke EK (2016) Modelling and solving generalised operational surgery scheduling problems. Comput Oper Res 66:1–11. https://doi.org/10.1016/j.cor.2015.07.003
Rizk C, Arnaout JP (2012) Aco for the surgical cases assignment problem. J Med Syst 36(3):1891–1899. https://doi.org/10.1007/s10916-010-9648-z
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. https://doi.org/10.1016/j.cie.2009.01.005
Roland B, Di Martinelly C, Riane F (2007) Operating theatre optimization: A resource-constrained based solving approach. In: Proceedings—ICSSSM’06: 2006 international conference on service systems and service management, vol 1, pp 443–448. https://doi.org/10.1109/ICSSSM.2006.320503
Roshanaei V, Luong C, Aleman DM, Urbach D (2017b) Propagating logic-based Benders’ decomposition approaches for distributed operating room scheduling. Eur J Oper Res 257(2):439–455. https://doi.org/10.1016/j.ejor.2016.08.024
Roshanaei V, Luong C, Aleman DM, Urbach DR (2017a) Collaborative operating room planning and scheduling. INFORMS J Comput 29(3):558–580. https://doi.org/10.1287/ijoc.2017.0745
Saadouli H, Jerbi B, Dammak A, Masmoudi L, Bouaziz A (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. https://doi.org/10.1016/j.cie.2014.11.021
Saremi A, Jula P, Elmekkawy T, Wang GG (2013) Appointment scheduling of outpatient surgical services in a multistage operating room department. Int J Product Econ 141(2):646–658. https://doi.org/10.1016/j.ijpe.2012.10.004
Schedule MS (2006) Block scheduling: toward a master surgical schedule. IEEE 7(6):7. https://doi.org/10.1109/ICSSSM.2006.320501
Schmid V, Doerner KF (2014) Examination and operating room scheduling including optimization of intrahospital routing. Transp Sci 48(1):59–77. https://doi.org/10.1287/trsc.1120.0452
Schütz H-J, Kolisch R (2012) Approximate dynamic programming for capacity allocation in the service industry. Eur J Oper Res 218(1):239–250. https://doi.org/10.1016/j.ejor.2011.09.007
Shylo OV, Prokopyev OA (2012) Stochastic operating room scheduling for high-volume specialties under block booking. INFORMS J Comput 9856:1–11. https://doi.org/10.1287/ijoc.1120.0530
Shylo OV, Prokopyev OA, Schaefer AJ (2013) Stochastic operating room scheduling for high-volume specialties under block booking. INFORMS J Comput 25(4):682–692. https://doi.org/10.1287/ijoc.1120.0530
Silva TAO, De Souza MC, Saldanha RR, Burke EK (2015) Surgical scheduling with simultaneous employment of specialised human resources. Eur J Oper Res 245(3):719–730. https://doi.org/10.1016/j.ejor.2015.04.008
Small TJ, Gad BV, Klika AK, Mounir-Soliman LS, Gerritsen RL, Barsoum WK (2013) Dedicated orthopedic operating room unit improves operating room efficiency. J Arthroplasty 7(1066–1071):e2. https://doi.org/10.1016/j.arth.2013.01.033
Souki M (2011) Operating theatre scheduling with fuzzy durations. J Appl Oper Res 3:177–191
Souki M, Youssef SB, Rebai a (2009) Memetic Algorithm for operating room admissions. In: 2009 international conference on computers and industrial engineering, pp 525–530. https://doi.org/10.1109/ICCIE.2009.5223833
Sperandio F, Gomes C, Borges J, Brito AC, Almada-Lobo B (2014) An intelligent decision support system for the operating theater: a case study. IEEE Trans Autom Sci Eng 11(1):265–273. https://doi.org/10.1109/TASE.2012.2225047
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
Su MC, Lai SC, Wang PC, Hsieh YZ, Lin SC (2011) A SOMO-based approach to the operating room scheduling problem. Expert Syst Appl 38(12):15447–15454. https://doi.org/10.1016/j.eswa.2011.06.016
Tan YY, ElMekkawy TY, Peng Q, Oppenheimer L (2011) Mathematical programming for the scheduling of elective patients in the operating room department. In: Proceedings of the Canadian Engineering Education Association, 10. Retrieved from http://library.queensu.ca/ojs/index.php/PCEEA/article/view/3785
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. https://doi.org/10.1007/s10479-009-0568-6
Testi A, Tànfani E (2009) Tactical and operational decisions for operating room planning: efficiency and welfare implications. Health Care Manag Sci 12(4):363–373. https://doi.org/10.1007/s10729-008-9093-4
Testi A, Tanfani E, Torre G (2007) A three-phase approach for operating theatre schedules. Health Care Manag Sci 10(2):163–172. https://doi.org/10.1007/s10729-007-9011-1
Truong VA (2015) Optimal advance scheduling. Manage Sci 61(7):1584–1597
Tsai PFJ, Teng GY (2014) A stochastic appointment scheduling system on multiple resources with dynamic call-in sequence and patient no-shows for an outpatient clinic. Eur J Oper Res 239(2):427–436. https://doi.org/10.1016/j.ejor.2014.04.032
Turhan AM, Bilgen B (2017) Mixed integer programming based heuristics for the patient admission scheduling problem. Comput Oper Res 80:38–49. https://doi.org/10.1016/j.cor.2016.11.016
Valente R, Testi A, Tanfani E, Fato M, Porro I, Santo M, Ansaldo G (2009) A model to prioritize access to elective surgery on the basis of clinical urgency and waiting time. BMC Health Serv Res 9:1. https://doi.org/10.1186/1472-6963-9-1
Valls V, Pérez Á, Quintanilla S (2009) Skilled workforce scheduling in service centres. Eur J Oper Res 193(3):791–804. https://doi.org/10.1016/j.ejor.2007.11.008
Van Der Kooij R, Mes MRK, Hans EW (2015) Simulation framework to analyze operating room release mechanisms. In: 2014 Winter simulation conference, WSC 2014. 2015-January (December) pp 1144–1155. https://doi.org/10.1109/WSC.2014.7019972
van Essen JT, Hans EW, Hurink JL, Oversberg A (2012) Minimizing the waiting time for emergency surgery. Oper Res Health Care 1(2–3):34–44. https://doi.org/10.1016/j.orhc.2012.05.002
van Essen JT, Bosch JM, Hans EW, van Houdenhoven M, Hurink JL (2014) Reducing the number of required beds by rearranging the OR-schedule. OR Spectr 36(3):585–605. https://doi.org/10.1007/s00291-013-0323-x
Van Huele C, Vanhoucke M (2014) Analysis of the integration of the physician rostering problem and the surgery scheduling problem. J Med Syst 38(6):43. https://doi.org/10.1007/s10916-014-0043-z
Van Oostrum JM, Van Houdenhoven M, Hurink JL, Hans EW, Wullink G, Kazemier G (2008) A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectr 30(2):355–374. https://doi.org/10.1007/s00291-006-0068-x
Van Riet C, Demeulemeester E (2015) Trade-offs in operating room planning for electives and emergencies: a review. Oper Res Health Care 7:52–69. https://doi.org/10.1016/j.orhc.2015.05.005
van Veen-Berkx E, van Dijk MV, Cornelisse DC, Kazemier G, Mokken FC (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. https://doi.org/10.1016/j.jamcollsurg.2016.03.038
Vanberkel PT, Blake JT (2007) A comprehensive simulation for wait time reduction and capacity planning applied in general surgery. Health Care Manag Sci 10(4):373–385. https://doi.org/10.1007/s10729-007-9035-6
Vancroonenburg W, Smet P, Vanden 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. https://doi.org/10.1016/j.orhc.2015.09.010
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. https://doi.org/10.1016/j.ejor.2012.09.010
Vissers J, Beech R (2005) Health operations management: patient flow logistics in health care. Psychology Press
Vlah S, Lukač Z, Pacheco J (2011) Use of VNS heuristics for scheduling of patients in hospital. J Oper Res Soc 62(7):1227–1238. https://doi.org/10.1057/jors.2010.73
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. https://doi.org/10.1213/01.ane.0000289641.92927.b9
Wang JB, Sun L (2010) Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times. Int J Adv Manuf Technol 49(5–8):765–772. https://doi.org/10.1007/s00170-009-2444-6
Wang XR, Wang JB, Jin J, Ji P (2014) Single machine scheduling with truncated job-dependent learning effect. Optim Lett 8(2):669–677. https://doi.org/10.1007/s11590-012-0579-0
Wang Y, Tang J, Fung RY (2014) A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk. Int J Product Econ 158:28–36. https://doi.org/10.1016/j.ijpe.2014.07.015
Wang Y, Tang J, Pan Z, Yan C (2015) Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resources. Soft Comput 19(10):2913–2926. https://doi.org/10.1007/s00500-014-1453-z
Weiss EN (1990) Models for determining estimated start times and case orderings in hospital operating rooms. IIE Trans (Inst Ind Eng) 22(2):143–150. https://doi.org/10.1080/07408179008964166
White DL, Froehle CM, Klassen KJ (2011) The effect of integrated scheduling and capacity policies on clinical efficiency. Product Oper Manag 20(3):442–455. https://doi.org/10.1111/j.1937-5956.2011.01220.x
Wullink G, Van Houdenhoven M, Hans EW, Van Oostrum JM, Van Der Lans M, Kazemier G (2007) Closing emergency operating rooms improves efficiency. J Med Syst 31(6):543–546. https://doi.org/10.1007/s10916-007-9096-6
Xiang W, Yin J, Lim G (2015b) A short-term operating room surgery scheduling problem integrating multiple nurses roster constraints. Artif Intell Med 63(2):91–106. https://doi.org/10.1016/j.artmed.2014.12.005
Xiang W, Yin J, Lim G (2015a) An ant colony optimization approach for solving an operating room surgery scheduling problem. Comput Ind Eng 85:335–345. Retrieved from http://linkinghub.elsevier.com/retrieve/pii/S036083521500159X https://doi.org/10.1016/j.cie.2015.04.010
Yahia Z, Harraz N, Eltawil AB (2014) Building master surgery schedules with leveled bed occupancy and nurse workloads. In: IEEE international conference on industrial engineering and engineering management, 2015-January (December), pp 89–93. https://doi.org/10.1109/IEEM.2014.7058606
Zhang Z, Xie X (2015) Simulation-based optimization for surgery appointment scheduling of multiple operating rooms. IIE Trans 47(9):998–1012. https://doi.org/10.1080/0740817X.2014.999900
Zhang B, Murali P, Dessouky MM, Belson D (2009) A mixed integer programming approach for allocating operating room capacity. J Oper Res Soc 60(5):663–673. https://doi.org/10.1057/palgrave.jors.2602596
Zhang Z, Xie X, Geng N (2014) Dynamic surgery assignment of multiple operating rooms with planned surgeon arrival times. IEEE Trans Autom Sci Eng 11(3):680–691. https://doi.org/10.1109/TASE.2013.2267273
Zhao Z, Li X (2014) Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming. Oper Res Health Care 3(3):160–167. https://doi.org/10.1016/j.orhc.2014.05.003
Zhong L, Luo S, Wu L, Xu L, Yang J, Tang G (2014) A two-stage approach for surgery scheduling. J Comb Optim 27(3):545–556. https://doi.org/10.1007/s10878-012-9535-2
Zhu Z (2011) A two-stage scheduling approach of operation rooms considering uncertain operation time. In: 2011 international conference on information science and technology, ICIST 2011 (pp 1225–1228). https://doi.org/10.1109/ICIST.2011.5765192
Acknowledgements
This work is supported by the National Natural Science Foundation of China (No. 71501058), the Key research and development Projects in Anhui (1804b06020377), the Basic scientific research Projects in central colleges and Universities (JZ2018HGTB0232), the National Natural Science Foundation of China (Nos. 71601065, 71690235 and 71690230), and Innovative Research Groups of the National Natural Science Foundation of China (71521001). Panos M. Pardalos is partially supported by the project of Distinguished International Professor by the Chinese Ministry of Education (MS2014HFGY026).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, S., Fan, W., Yang, S. et al. Operating room planning and surgical case scheduling: a review of literature. J Comb Optim 37, 757–805 (2019). https://doi.org/10.1007/s10878-018-0322-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-018-0322-6