Abstract
Operating rooms (OR) are considered as one of themost resource consuming services of hospitals. OR managers must face conflicting constraints in order to build schedules which maximize resources utilization while minimizing cancellations and overtime. In this work, a four steps approach is proposed. First, surgery cases are assigned to a given day. Second, they are scheduled according to different strategies, which are evaluated through a simulation tool in the third step. If needed, feedback and rescheduling occur in the fourth step. Uncertainty is taken into consideration implicitly twice. First through the load level of the schedule built during the assignment problem and second, in the simulation step. Each scheduling strategy is evaluated according to different performance criteria. Computational experiments performed on sixteen sets of randomly generated data (based on real data provided by a large hospital center located in Montreal) are used to compare the different strategies.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Batun, S., Denton, B.T., Huschka, T.R., Schaefer, A.J.: The Benefit of Pooling Operating Rooms and Parallel Surgery Processing under Uncertainty. Working Paper, pp. 1–36 (2010)
Belien, J., Demeulemeester, E.: Building cyclic master surgery schedules with leveled resulting bed occupancy. European Journal of Operational Research 176, 1185–1204 (2007)
Belien, J., Demeulemeester, E., Cardoen, B.: A decision support system for cyclic master surgery scheduling with multiple objectives. Journal of Scheduling 12, 147–161 (2009)
Chaabane, S., Guinet, A., Smolski, N., Guiraud, M., Luquet, B., Marcon, E. Viale, J.-P.: La gestion industrielle et la gestion des blocs opératoires. Annales Francaises d’Anesthésie et de Réanimation 22(10), 904–908 (2003)
Dexter, F., Macario, A., Traub, R.D., Hopwood, M., Lubasky, D.A.: 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. Anesthesia & Analgesia 89, 7–20 (1999)
Dexter, F., Traub, R., Fleisher, L.A., Rock, L.A.:What Sample Sizes are Required for Pooling Surgical Case Durations among Facilities to Decrease the Incidence of Procedures with Little Historical Data? Anesthesiology 96(5), 1230–1236 (2002)
Dulude, M.-C.: La Gestion des Blocs Opératoires dans un Contexte Déterministe. Mémoire de Maitrise, HEC Montréal (2004)
Fei, H., Meskens, N., Chu, C.: A planning and scheduling problem for an operating theatre using an open scheduling strategy. Computers & Industrial Engineering 58, 221–230 (2010)
Goldman, J., Knappenberger, H.A., Shearon, W.T.: A Study of the Variability of Surgical Estimates. Hospital Management 110(3), 46, 46A, 46D (1970)
Guinet, A., Chaabane, S.: Operating Theatre Planning. International Journal of Production Economics 85(1), 69–81 (2003)
Hammami, S.: Aide à la décision dans le pilotage des flux matériels et patients d’un plateau médico-technique. Thèse de Doctorat, Laboratoire d’Automatique de Grenoble INPG/ ENSIEG (2006)
Hancock, W.M., Walter, P.F., More, R.A., Glick, N.D.:Operating Room Scheduling Data Base Analysis for Scheduling. Journal of Medical Systems 12(6), 397–409 (1988)
Institut Canadien d’Information sur la Santé: http://qstat.cihi.ca (2004)
Jebali, A., Alouane, A.B., Ladet, P.: Operating rooms scheduling. International Journal of Production Economics 99(1–2), 52–62 (2006)
Marcon, E., Kharraja, S., Simonnet, G.: The operating theatre planning by the follow-up of the risk of no realization. International Journal of Production Economics 85(1), 83–90 (2003)
Marcon, E., Dexter, F.: Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Management Science 9, 87–98 (2006)
Ogulata, S.N., Erol, R.: A Hierarchical Multiple Criteria Mathematical Programming Approach for Scheduling General Surgery Operations in Large Hospitals. Journal of Medical Systems 27(3), 259–270 (2003)
Ozkarahan, I.: Allocation of Surgeries to Operating Rooms by Goal Programming. Journal of Medical Systems 24(6), 339–378 (2000)
Santé Canada: Le système des soins de santé du Canada. www.hs-sc.qc.ca (2006)
Santibanez, P., Begen, M., Atkins, D.: Surgical block scheduling in a system of hospitals: an application to resource andwait listmanagement in a British Columbia health authority. Health Care Management Science 10, 269–282 (2007)
Strum, D.P., May, J.H., Vargas, L.G.: Modeling the Uncertainty of Surgical Procedure Times: Comparison of Log-normal and Normal Models. Anesthesiology 92(4), 1160–1167 (2009)
Strum, D.P., May, J.H., Sampsom, A.R., Vargas, L.G., Spangler, W.E.: Estimating Times of Surgeries with Two Component Procedures: Comparison of the Lognormal and Normal Models. Anesthesiology 98(1), 232–240 (2003)
Strum, D.P., Sampsom, A.R., May, J.H., Vargas, L.G.: Surgeon and Type of Anesthesia Predict Variability in Surgical Procedure Times. Anesthesiology 92(5), 1454–1466 (2000)
Tànfani, E., Testi, A.: A pre-assignment heuristic algorithm for the Master Surgical Schedule Problem (MSSP). Annals of Operations Research 178, 105–119 (2010)
Testi, A., Tànfani, E., Torre, G.:Athree-phase approach for operating theatre schedules. Health Care Management 10, 163–172 (2007)
van Oostrum, J.M., Van Houdenhoven, M., Hurink, J.L., Hans, E.W., Kazemier, G.: A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectrum 30, 355–374 (2008)
van Oostrum, J.M., Bredenhoff, E., Hans, E.W.: Suitability and managerial implications of a Master Surgical Scheduling approach. Annals of Operations Research 178, 91–104 (2010)
Zhou, J., Dexter, F., Macario, A., Lubarsky, D.A.: Relying solely on historical surgical times to estimate accurately future surgical times is unlikely to reduce the average length of time cases finish late. Journal of Clinical Anesthesia 11(7), 601–605 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Italia
About this chapter
Cite this chapter
Beaulieu, I., Gendreau, M., Soriano, P. (2012). Operating rooms scheduling under uncertainty. In: Tànfani, E., Testi, A. (eds) Advanced Decision Making Methods Applied to Health Care. International Series in Operations Research & Management Science, vol 173. Springer, Milano. https://doi.org/10.1007/978-88-470-2321-5_2
Download citation
DOI: https://doi.org/10.1007/978-88-470-2321-5_2
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-2320-8
Online ISBN: 978-88-470-2321-5
eBook Packages: Business and EconomicsEconomics and Finance (R0)