Abstract
Operating Rooms (ORs) are one of the highest cost drivers of hospital budget and one of the highest source of income. Several performance criteria have been reported to lead and to evaluate the OR planning decisions. Usually, patient priority maximisation and OR utilisation maximisation are the most used objectives in literature. On the contrary, the workload balance criteria, which leads to a smooth ward stay beds occupancy seems less used in literature. In this paper we propose a hierarchical multi-objective optimisation model for bed levelling and patient priority maximisation for the combined Master Surgical Scheduling and Surgical Cases Assignment problems. The aim of this work is to develop a methodology for OR planning and scheduling capable to take into account such different performance criteria.
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
Addis, B., Carello, G., Grosso, A., Tànfani, E.: Operating room scheduling and rescheduling: a rolling horizon approach. Flex. Serv. Manuf. J. 28(1–2), 206–232 (2016)
Aringhieri, R., Duma, D.: The optimization of a surgical clinical pathway. In: M.O. et al (ed.) Simulation and Modeling Methodologies, Technologies and Applications. Advances in Intelligent Systems and Computing, vol. 402, pp. 313–331. Springer (2016)
Aringhieri, R., Landa, P., Soriano, P., Tànfani, E., Testi, A.: A two level metaheuristic for the operating room scheduling and assignment problem. Comput. Oper. Res. 54, 21–34 (2015)
Aringhieri, R., Landa, P., Tanfani, E.: Assigning surgery cases to operating rooms: a VNS approach for leveling ward beds occupancies. ENDM, pp. 173–180 (2015)
Beliën, J., Demeulemeester, E., Cardoen, B.: Building cyclic master surgery schedules with levelled resulting bed occupancy: a case study. Eur. J. Oper. Res. 176, 1185–1204 (2007)
Bing-hai, Z., Meng, Y., Zhi-qiang, L.: An improved lagrangian relaxation heuristic for the scheduling problem of operating theatres. Comput. Ind. Eng. 101, 490–503 (2016)
Bruni, M., Beraldi, P., Conforti, D.: A stochastic programming approach for operating theatre scheduling under uncertainty. IMA J. Manag. Math. 26(1), 99–119 (2015)
Cardoen, B., Demeulemeester, E., Beliën, J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Res. 201, 921–932 (2010)
Dellaert, N., Jeunet, J.: A variable neighborhood search algorithm for the surgery tactical planning problem. Comput. Oper. Res. pp. 1–10 (2017)
Dios, M., Molina-Pariente, J.M., Fernandez-Viagas, V., Andrade-Pineda, J.L., Framinan, J.M.: A decision support system for operating room scheduling. Flex. Serv. Manuf. J. 88, 430–443 (2015)
Duma, D., Aringhieri, R.: An online optimization approach for the real time management of operating rooms. Oper. Res. Health Care 7, 40–51 (2015)
Duma, D., Aringhieri, R.: The real time management of operating rooms. In: Kahraman, C., Topcu, I. (eds.) Operations Research Applications in Health Care Management. International Series in Operations Research & Management Science. Springer (2017) (To appear)
Guerriero, F., Guido, R.: Operational research in the management of the operating theatre: a survey. Health Care Manag. Sci. 14, 89–114 (2011)
Hans, E., Wullink, G., van Houdenhoven, M., Kamezier, G.: Robust surgery loading. Eur. J. Oper. Res. 185, 1038–1050 (2008)
Herring, W., Herrmann, J.: The single-day surgery scheduling problem: sequential decision-making and threshold-based heuristics. OR Spectr. 34, 429–459 (2012)
Landa, P., Aringhieri, R., Soriano, P., Tànfani, E., Testi, A.: A hybrid optimization algorithm for surgeries scheduling. Oper. Res. Health Care 8, 103–114 (2016)
Leeftink, A.G., Hans, E.W.: Development of a benchmark set and instance classification system for surgery scheduling. J. Sched. (2017). https://doi.org/10.1007/s10951-017-0539-8
Marques, I., Captivo, M., Pato, M.: An integer programming approach to elective surgery scheduling. OR Spectr. 34, 407–427 (2012)
Meskens, N., Duvivier, D., Hanset, A.: Multi-objective operating room scheduling considering desiderata of the surgical teams. Decis. Support Syst. 2(55), 650–659 (2013)
Min, D., Yih, Y.: Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur. J. Oper. Res. 206, 642–652 (2010)
van Oostrum, J., van Houdenhoven, M., Hurink, J., Hans, E., Wullink, G., Kazemier, G.: A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectr. 30, 355–374 (2008)
Siqueira, C.L., Arruda, E., Bahiense, L., Bahr, G.L., Motta, G.R.: A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. pp. 1–14 (2016)
Tànfani, E., Testi, A.: A pre-assignment heuristic algorithm for the master surgical schedule problem (mssp). Ann. Oper. Res. 178(1), 105–119 (2010)
Vancroonenburg, W., Smet, P., Berghe, G.V.: A variable neighborhood search algorithm for the surgery tactical planning problem. Oper. Res. Health Care 7, 27–39 (2015)
Acknowledgements
The authors would thank Greanne Leeftink and Erwin W. Hans for providing the instance generators and the manuscript of their submitted paper [17].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Aringhieri, R., Landa, P., Mancini, S. (2017). A Hierarchical Multi-objective Optimisation Model for Bed Levelling and Patient Priority Maximisation. In: Sforza, A., Sterle, C. (eds) Optimization and Decision Science: Methodologies and Applications. ODS 2017. Springer Proceedings in Mathematics & Statistics, vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-67308-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-67308-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67307-3
Online ISBN: 978-3-319-67308-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)