×

A fuzzy multi-criteria approach for robust operating room schedules. (English) Zbl 1370.90125

Summary: Operating room schedules are regularly influenced by uncertain demands such as unknown surgery durations or randomly arriving emergency patients. The performance of these schedules depends on the information available about these uncertainties when designing the schedules. We focus on an offline operational planning level which assigns patients to days and rooms without focusing on the intra-day sequence. A sufficient amount of time per day is to be reserved for elective and emergency surgeries. At the same time we observe that the performance of a particular schedule influences several stakeholders’ interests. We therefore combine the aspects of uncertain planning parameters and multiple stakeholders’ interests and investigate the performance of schedules for operating rooms using a dedicated robust multi-criteria optimisation approach. We compute a robust compromise schedule focusing on stochastic surgery times and different objectives and simultaneously reserve time windows dedicated to randomly arriving emergency demand. In order to evaluate the schedule’s quality, we perform an extensive simulation study and demonstrate to what extent each robust schedule achieves the mentioned goals. In a second step, we perform a sensitivity analysis in order to investigate how significant changes in assumptions about the stochastic model parameters affect the level of achievement of the different objectives.

MSC:

90B36 Stochastic scheduling theory in operations research
90C29 Multi-objective and goal programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
Full Text: DOI

References:

[1] Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35-53. · Zbl 1165.90565 · doi:10.1287/opre.1030.0065
[2] Bibi, Y., Cohen, A. D., Goldfarb, D., Rubinstein, E., & Vardy, D. A. (2007). Intervention program to reduce waiting time of a dermatological visit: Managed overbooking and service centralization as effective management tools. International Journal of Dermatology, 46(8), 830-834. · doi:10.1111/j.1365-4632.2007.03078.x
[3] Cardoen, B., Demeulemeester, E., & Beliën, J. (2010). Operating room planning and scheduling: A literature review. European Journal of Operational Research, 201(3), 921-932. · Zbl 1175.90160 · doi:10.1016/j.ejor.2009.04.011
[4] Cayirli, T., & Veral, E. (2003). Outpatient scheduling in health care: A review of literature. Production and Operations Management, 12(4), 519-549. · doi:10.1111/j.1937-5956.2003.tb00218.x
[5] Diaby, V., Campbell, K., & Goeree, R. (2013). Multi-criteria decision analysis (MCDA) in health care: A bibliometric analysis. Operations Research for Health Care, 2(1-2), 20-24. · doi:10.1016/j.orhc.2013.03.001
[6] Guerriero, F., & Guido, R. (2011). Operational research in the management of the operating theatre: A survey. Health Care Management Science, 14(1), 89-114. · doi:10.1007/s10729-010-9143-6
[7] Gülpinar, N., Pachamanova, D., & Çanakoğlu, E. (2013). Robust strategies for facility location under uncertainty. European Journal of Operational Research, 225(1), 21-35. · Zbl 1292.90166 · doi:10.1016/j.ejor.2012.08.004
[8] Hans, E. W., & Vanberkel, P. T. (2012). Operating theatre planning and scheduling. In R. Hall (Ed.), Handbook of healthcare system scheduling, Volume 168 of International Series in Operations Research & Management Science (pp. 105-130). US: Springer. · Zbl 1170.90402
[9] Hans, E. W., van Houdenhoven, M., & Hulshof, P. J. H. (2012). A framework for healthcare planning and control. In R. Hall (Ed.), Handbook of healthcare system scheduling, International series in operations research & management science (Vol 168, pp. 303-320). USA: Springer.
[10] Kou, G., & Wu, W. (2014). Multi-criteria decision analysis for emergency medical service assessment. Annals of Operations Research, 223, 1-16. · Zbl 1306.90063 · doi:10.1007/s10479-014-1630-6
[11] Lamiri, M., Xie, X., Dolgui, A., & Grimaud, F. (2008). A stochastic model for operating room planning with elective and emergency demand for surgery. European Journal of Operational Research, 185(3), 1026-1037. · Zbl 1175.90446 · doi:10.1016/j.ejor.2006.02.057
[12] Marques, I., Captivo, M. E., & Pato, M. V. (2014). A bicriteria heuristic for an elective surgery scheduling problem. Health Care Management Science. doi:10.1007/s10729-014-9305-z · Zbl 1239.90065
[13] Mehrbod, M., Nan, T., Miao, L., & Wenjing, D. (2012). Interactive fuzzy goal programming for a multi-objective closed-loop logistics network. Annals of Operations Research, 201(1), 367-381. · Zbl 1260.90170 · doi:10.1007/s10479-012-1192-4
[14] Meskens, N., Duvivier, D., & Hanset, A. (2013). Multi-objective operating room scheduling considering desiderata of the surgical team. Decision Support Systems, 55(2), 650-659. · doi:10.1016/j.dss.2012.10.019
[15] M’Hallah, R., & Al-Roomi, A. H. (2014). The planning and scheduling of operating rooms: A simulation approach. Computers & Industrial Engineering, 78, 235-248. · doi:10.1016/j.cie.2014.07.022
[16] Min, D., & Yih, Y. (2010). Scheduling elective surgery under uncertainty and downstream capacity constraints. European Journal of Operational Research, 206(3), 642-652. · Zbl 1188.90158 · doi:10.1016/j.ejor.2010.03.014
[17] Morton, A. (2014). Aversion to health inequalities in healthcare prioritisation: A multicriteria optimisation perspective. Journal of Health Economics, 36, 164-173. · doi:10.1016/j.jhealeco.2014.04.005
[18] Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995). Robust optimization of large-scale systems. Operations Research, 43(2), 264-281. · Zbl 0832.90084 · doi:10.1287/opre.43.2.264
[19] Rachuba, S., & Werners, B. (2014). A robust approach for scheduling in hospitals using multiple objectives. Journal of the Operational Research Society, 65(4), 546-556. · doi:10.1057/jors.2013.112
[20] Strum, D. P., May, J. H., & Vargas, L. G. (2000). Modeling the uncertainty of surgical procedure times: Comparison of log-normal and normal models. Anesthesiology, 92(4), 1160-1167. · doi:10.1097/00000542-200004000-00035
[21] van Essen, J. T., Hans, E. W., Hurink, J. L., & Oversberg, A. (2012a). Minimizing the waiting time for emergency surgery. Operations Research for Health Care, 1(2-3), 34-44. · doi:10.1016/j.orhc.2012.05.002
[22] van Essen, J. T., Hurink, J. L., Hartholt, W., & van den Akker, B. J. (2012b). Decision support system for the operating room rescheduling problem. Health Care Management Science, 15, 355-372. · doi:10.1007/s10729-012-9202-2
[23] van Oostrum, J. M., Van Houdenhoven, M., Hurink, J. L., Hans, E. W., Wullink, G., & Kazemier, G. (2008). A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectrum, 30(2), 355-374. · Zbl 1170.90402 · doi:10.1007/s00291-006-0068-x
[24] Wachtel, R. E., & Dexter, F. (2008). Tactical increases in operating room block time for capacity planning should not be based on utilization. Anesthesia and Analgesia, 106(1), 215-226. · doi:10.1213/01.ane.0000289641.92927.b9
[25] Werners, B. (1987a). Interactive multiple objective programming subject to flexible constraints. European Journal of Operational Research, 31(3), 342-349. · Zbl 0636.90085 · doi:10.1016/0377-2217(87)90043-9
[26] Werners, B. (1987b). An interactive fuzzy programming system. Fuzzy Sets and Systems, 23(1), 131-147. · Zbl 0634.90076 · doi:10.1016/0165-0114(87)90105-9
[27] Werners, B. (1988). Aggregation models in mathematical programming. In G. Mitra, H. J. Greenberg, F. A. Lootsma, M. J. Rijkaert, & H. Zimmermann (Eds.), Mathematical models for decision support, Volume 48 of NATO ASI series (pp. 295-305). Berlin: Springer. ISBN: 978-3-642-83557-5. · Zbl 1175.90160
[28] Wullink, G., Houdenhoven, M., Hans, E. W., Oostrum, J., Lans, M., & Kazemier, G. (2007). Closing emergency operating rooms improves efficiency. Journal of Medical Systems, 31(6), 543-546. · doi:10.1007/s10916-007-9096-6
[29] Zhang, B., Murali, P., Dessouky, M., & Belson, D. (2009). A mixed integer programming approach for allocating operating room capacity. Journal of the Operational Research Society, 60(5), 663-673. · Zbl 1171.90479 · doi:10.1057/palgrave.jors.2602596
[30] Zhao, Z., & Li, X. (2014). Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming. Operations Research for Health Care, 3(3), 160-167. · doi:10.1016/j.orhc.2014.05.003
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.