Skip to main content
SpringerLink
Log in

A stochastic approach for solving the operating room scheduling problem

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

Abstract

We address a stochastic operating room scheduling problem which consists of assigning an intervention date and operating room to surgeries on the waiting list, minimizing the under- and overtime costs of the operating rooms, and the cost of exceeding the capacity constraints of the system. Uncertainties in surgeries duration, in the arrivals of emergency surgeries and in surgeons’ capacity are considered. To solve the problem we propose a Monte Carlo optimization method based on the sample average approximation method, which combines an iterative greedy local search method and Monte Carlo simulation. The performance of the iterative greedy local search method is evaluated against an exact method and two existing heuristic methods for solving the deterministic version of the problem, using testbeds generated based on the literature. Finally, numerical experiments are presented to evaluate the performance of the Monte Carlo optimization method in a stochastic setting. The results show that the objective function value converges with exponential rates when the number of samples increases, obtaining an optimality index value around 1 %. By comparing the results against the solution obtained by the corresponding deterministic expected value problem, we conclude that an important cost reduction can be obtained by solving the stochastic problem rather than the deterministic one.

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

Similar content being viewed by others

References

  • Addis B, Carello G, Tànfani E (2014) A robust optimization approach for the operating room planning problem with uncertain surgery duration. In: Matta A, Li J, Sahin E, Lanzarone E, Fowler J et al (eds) Proceedings of the international conference on health care systems engineering. Springer proceedings in mathematics and statistics, vol 61, Springer, New York, pp 175–189

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  • Azari-Rad S, Yontef AL, Aleman DM, Urbach DR (2013) Reducing elective general surgery cancellations at a Canadian hospital. Can J Surg 56:113–118

    Article  Google Scholar 

  • Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52:35–53

    Article  MathSciNet  MATH  Google Scholar 

  • Blake J, Donald J, Ball S (2002) Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces 32:63–73

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Dexter F, Macario A, Traub RD (1999a) Which algorithm for scheduling add-on elective cases maximizes operating room utilization? Use of bin packing algorithms and fuzzy constraints in operating room management. Anesthesiology 91:1491–1500

    Article  Google Scholar 

  • Dexter F, Macario A, Traub RD, Hopwood M, Lubarsky DA (1999b) 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:7–20

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Fei H, Meskens N, Chu C (2007) An operating theatre planning and scheduling problem in the case of a “block scheduling” strategy. In: Proceedings—ICSSSM’06: 2006 international conference on service systems and service management, vol 1, pp 422–428

  • 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:96–108

    Article  Google Scholar 

  • 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:91–108

    Article  MathSciNet  MATH  Google Scholar 

  • 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:221–230

    Article  Google Scholar 

  • Framinan JM, Leisten R, Rajendran C (2003) Different initial sequences for the heuristic of Nawaz, Enscore and Ham to minimize makespan, idletime or flowtime in the static permutation flowshop sequencing problem. Int J Prod Res 41:121–148

    Article  MATH  Google Scholar 

  • Fügener A, Schiffels S, Kolisch R (2015) Overutilization and underutilization of operating rooms—insights from behavioral health care operations management. Health Care Manag Sci (in press)

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Hans E, Wullink G, van Houdenhoven M, Kazemier G (2008) Robust surgery loading. Eur J Oper Res 185:1038–1050

    Article  MATH  Google Scholar 

  • Hans E, van Houdenhoven M, Hulshof PH (2012) A Framework for Healthcare Planning and Control. Handb Healthc Syst Sched 168:303–320

    Article  Google Scholar 

  • Jebali A, Diabat A (2015) A stochastic model for operating room planning under capacity constraints. Int J Prod Res 53:7252–7270

    Article  Google Scholar 

  • Jebali A, Hadj Alouane AB, Ladet P (2006) Operating rooms scheduling. Int J Prod Econ 99:52–62

    Article  Google Scholar 

  • 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

  • Lamiri M, Xie X, Zhang S (2008a) Column generation approach to operating theater planning with elective and emergency patients. IIE Trans (Inst Ind Eng) 40:838–852

    Google Scholar 

  • 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:1026–1037

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  • Magerlein JM, Martin JB (1978) Surgical demand scheduling: a review. Health Serv Res 13:418–433

    Google Scholar 

  • Marcon E, Dexter F (2006) Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Manag Sci 9:87–98

    Article  Google Scholar 

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

    Article  Google Scholar 

  • May JH, Spangler WE, Strum DP, Vargas LG (2011) The surgical scheduling problem: current research and future opportunities. Prod Oper Manag 20:392–405

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Patterson P (1996) What makes a well-oiled scheduling system? OR Manag 12:19–23

    Google Scholar 

  • Rachuba S, Werners B (2015) A fuzzy multi-criteria approach for robust operating room schedules. Ann Oper Res (in press)

  • Razmi J, Yousefi MS, Barati M (2015) A stochastic model for operating room unique equipment planning under uncertainty. In: 15th IFAC symposium on information control problems in manufacturing (INCOM 2015), vol 48, pp 1796–1801

  • 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Shylo OV, Prokopyev OA, Schaefer AJ (2013) Stochastic operating room scheduling for high-volume specialties under block booking. INFORMS J Comput 25:682–692

    Article  MathSciNet  Google Scholar 

  • Valente R, Testi A, Tanfani E, Fato M, Porro I, Santo M, Santori G, Torre G, 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

    Article  Google Scholar 

  • Wang Y, Tang J, Fung RYK (2014) A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk. Int J Prod Econ 158:28–36

    Article  Google Scholar 

Download references

Acknowledgments

The authors wish to acknowledge the referees for their comments on the earlier version of the manuscript. This research has been funded by the Spanish Ministry of Science and Innovation, under the project ADDRESS (reference DPI2013-44461-P), and by the Andalusian Government under project SUPPORT (reference P10-TEP-6067).

Author information

Authors and Affiliations

  1. Industrial Management, School of Engineering, University of Seville, Seville, Spain

    Jose M. Molina-Pariente & Jose M. Framinan

  2. Center for Healthcare Operations Improvement and Research (CHOIR), School of Management and Governance, University of Twente, Enschede, The Netherlands

    Erwin W. Hans

Authors
  1. Jose M. Molina-Pariente
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erwin W. Hans
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jose M. Framinan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jose M. Molina-Pariente.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Molina-Pariente, J.M., Hans, E.W. & Framinan, J.M. A stochastic approach for solving the operating room scheduling problem. Flex Serv Manuf J 30, 224–251 (2018). https://doi.org/10.1007/s10696-016-9250-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-016-9250-x

Keywords

Search

Navigation