×

zbMATH — the first resource for mathematics

Simulation-based rolling horizon scheduling for operating theatres. (English) Zbl 1457.90076
Summary: Daily scheduling of surgical operations is a complicated and recurrent problem in the literature on health care optimization. In this study, we present an often overlooked approach to this problem that incorporates a rolling and overlapping planning horizon. The basis of our modeling approach is a Markov decision process, where patients are scheduled to a date and room on a daily basis. Acknowledging that both state and action space are only partially observable, we employ our model using a simulation-based method, where actions are derived from a heuristic search procedure. We test the potential of using this modeling approach on the resulting hospital costs and number of patients that are outsourced to avoid violating constraints on capacity. Using data from a Danish hospital, we find a distinct improvement in performance when compared with a policy that resembles a manual planner. Further analysis shows that substantial improvements can be attained by employing other simple policies.
MSC:
90B36 Stochastic scheduling theory in operations research
90C40 Markov and semi-Markov decision processes
90C59 Approximation methods and heuristics in mathematical programming
Software:
GRASP
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Batun, S.; Denton, BT; Huschka, TR; Schaefer, AJ, Operating room pooling and parallel surgery processing under uncertainty, INFORMS J Comput, 23, 2, 220-237 (2011) · Zbl 1243.90102
[2] Bertsekas, DP; Castañon, DA, Rollout algorithms for stochastic scheduling problems, J Heuristics, 5, 1, 89-108 (1999) · Zbl 0997.90037
[3] Blake, JT; Carter, MW, Surgical process scheduling: a structured review, J Soc Health Sys, 5, 3, 17-30 (1997)
[4] Cardoen, B.; Demeulemeester, E.; Beliën, J., Optimizing a multiple objective surgical case sequencing problem, Int J Prod Econ, 119, 2, 354-366 (2009)
[5] Cardoen, B.; Demeulemeester, E.; Beliën, J., Operating room planning and scheduling: A literature review, Eur J Oper Res, 201, 3, 921-932 (2010) · Zbl 1175.90160
[6] Rubilar, IgnacioCartes; Duran, RosaMedina, A grasp algorithm for the elective surgeries scheduling problem in a chilean public hospital, IEEE Lat Am T, 14, 5, 7530430, 2333-2338 (2016)
[7] Chang, HS; Fu, MC; Hu, J.; Marcus, SI, An asymptotically efficient simulation-based algorithm for finite horizon stochastic dynamic programming, IEEE T Auto Contr, 52, 1, 89-94 (2007) · Zbl 1366.90144
[8] Chang, HS; Givan, R.; Chong, EKP, Parallel rollout for online solution of partially observable markov decision processes, Discrete Event Dynamic Systems: Theory and Applications, 14, 3, 309-341 (2004) · Zbl 1057.90051
[9] Denton, B.; Viapiano, J.; Vogl, A., Optimization of surgery sequencing and scheduling decisions under uncertainty, Health Care Manag Sci, 10, 1, 13-24 (2007)
[10] Denton BT, Rahman AS, Nelson H, Bailey AC (2006) Simulation of a multiple operating room surgical suite. pages 414-424,cited By 39
[11] Erdem, E.; Qu, X.; Shi, J., Rescheduling of elective patients upon the arrival of emergency patients, Decis Support Syst, 54, 1, 551-563 (2012)
[12] Fei, H.; Meskens, N.; Chu, C., A planning and scheduling problem for an operating theatre using an open scheduling strategy, Comput Ind Eng, 58, 2, 221-230 (2010)
[13] Festa, P.; Resende, MGC, Grasp An annotated bibliography, Oper Res/comput Sci Interfaces Ser, 15, 325-367 (2002) · Zbl 1017.90001
[14] Organisation for Economic Co-operation and Development (OECD). Oecd.stat - health care utilisation, Available at https://stats.oecd.org/Index.aspx?DataSetCode=HEALTH_STAT#
[15] Guerriero, F.; Guido, R., Operational research in the management of the operating theatre: a survey, Health Care Manag Sci, 14, 1, 89-114 (2011)
[16] Hansagi, H.; Carlsson, B.; Brismar, B., The urgency of care need and patient satisfaction at a hospital emergency department, Health Care Managt Rev, 17, 2, 71-75 (1992)
[17] Lamiri, M.; Xie, X.; Dolgui, A.; Grimaud, F., A stochastic model for operating room planning with elective and emergency demand for surgery, Eur J Oper Res, 185, 3, 1026-1037 (2008) · Zbl 1175.90446
[18] May, JH; Spangler, WE; Strum, DP; Vargas, LG, The surgical scheduling problem: current research and future opportunities, Prod Oper Manag, 20, 3, 392-405 (2011)
[19] McMillan, JR; Younger, MS; De Wine, LC, Satisfaction with hospital emergency department as a function of patient triage, Health Care Manag Rev, 11, 3, 21-27 (1986)
[20] Min, D.; Yih, Y., Scheduling elective surgery under uncertainty and downstream capacity constraints, Eur J Oper Res, 206, 3, 642-652 (2010) · Zbl 1188.90158
[21] National Audit Office of Denmark. Beretning til statsrevisorerne om hospitalernes brug af personaleresurser, Available at http://rigsrevisionen.dk/publikationer/2015/102014/
[22] Ministry of Health. Status paa sundhedsomraadet, Available at http://www.sum.dk/Aktuelt/Publikationer/Status-paa-sundhedsomraadet-sept-2015.aspx
[23] Range TM, Kozlowski D, Petersen NC Dynamic job assignment: a column generation approach with an application to surgery allocation. Discussion Papers on Business and Economics · Zbl 1403.90390
[24] Resende, Mauricio GC, Celso C. Ribeiro (2014) Grasp Greedy randomized adaptive search procedures. Search methodologies: introductory tutorials in optimization and decision support techniques, 2nd Edn, pp 287-312
[25] Samudra, M.; Van Riet, C.; Demeulemeester, E.; Cardoen, B.; Vansteenkiste, N.; Rademakers, FE, Scheduling operating rooms: achievements, challenges and pitfalls, J Sched, 19, 5, 493-525 (2016) · Zbl 1353.90067
[26] Spratt, B.; Kozan, E.; Sinnott, M., Analysis of uncertainty in the surgical department: durations, requests and cancellations, Aust Health Rev, 43, 6, 706-711 (2019)
[27] Steins, K.; Persson, F.; Holmer, M., Increasing utilization in a hospital operating department using simulation modeling, Simulation, 86, 8-9, 463-480 (2010)
[28] Strum, DP; May, JH; Vargas, LG, Modeling the uncertainty of surgical procedure times - comparison of log-normal and normal models, Anesthesiology, 92, 4, 1160-1167 (2000)
[29] Tancrez, J-S; Roland, B.; Cordier, J-P; Riane, F., How stochasticity and emergencies disrupt the surgical schedule, Studies Comput Intell, 189, 221-239 (2009)
[30] Van Huele, C.; Vanhoucke, M., Analysis of the integration of the physician rostering problem and the surgery scheduling problem, J med sys, 38, 6, 43 (2014)
[31] Van Oostrum, JM; Van Houdenhoven, M.; Hurink, JL; Hans, EW; Wullink, G.; Kazemier, G., A master surgical scheduling approach for cyclic scheduling in operating room departments, OR Spectrum, 30, 2, 355-374 (2008) · Zbl 1170.90402
[32] Vanberkel, PT; Blake, JT, A comprehensive simulation for wait time reduction and capacity planning applied in general surgery, Health Care Manag Sci, 10, 4, 373-385 (2007)
[33] Xiang, W.; Yin, J.; Lim, G., A short-term operating room surgery scheduling problem integrating multiple nurses roster constraints, Artif Intell Med, 63, 2, 91-106 (2015)
[34] Zhang, J.; Dridi, M.; El Moudni, A., A two-level optimization model for elective surgery scheduling with downstream capacity constraints, Eur J Oper Res, 276, 2, 602-613 (2019) · Zbl 1430.90305
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.