Artificial bee colony algorithm for operating room scheduling problem with dedicated/flexible resources and cooperative operations
In this study operating room scheduling (ORS) problem is addressed in multi-resource manner. In the addressed problem, besides operating rooms (ORs) and surgeons, the anesthesia team is also considered as an additional resource. The surgeon(s) who will perform the operation have already been assigned to the patients and is a dedicated resource. The assignment of the anesthesia team has been considered as a decision problem and a flexible resource. In this study, cooperative operations are also considered. A mixed integer linear programming (MILP) model is proposed for the problem. Since the problem is NP-hard, an artificial bee colony (ABC) algorithm is proposed for the problem. The solutions of the ABC are compared with the MILP model and random search.
[1] Lotfi, M., & Behnamian, J. (2022). Collaborative scheduling of operating room in hospital network: Multi- objective learning variable neighborhood search. Applied Soft Computing, 116, 108233.
[2] Park, J., Kim, B., Eom, M., & Choi, B. K. (2021). Operating room scheduling considering surgeons’ preferences and cooperative operations. Computers and Industrial Engineering, 157, 107306.
[3] Riet, C. V., & Demeulemeester, E. (2015). Trade- offs in operating room planning for electives and emergencies: A review. Operations Research for Health Care, 7, 52- 69.
[4] Cardeon, B., Demeulemeester, E., & Belien, J.(2010). Operating room planning and scheduling: A literature review. European Journal of Operational Research, 2010, 201, 921- 932.
[5] Rahimi, I., & Gandomi, A. H. (2021). A comprehensive review and analysis of operating room and surgery scheduling. Archives of Computational Methods in Engineering, 28, 1667- 1688.
[6] Zhu, S., Fan, W., Yang, S., Pei,J., & Pardolos, P. M.(2019). Operating room planning and surgical case scheduling: A review of literature. Journal of Combinatorial Optimization, 37, 757- 805.
[7] Harris, S., & Claudio, D. (2022). Current trends in operating room scheduling 2015 to 2020: A literature review. Operations Research Forum, 3, 21- 63.
[8] Ferrand, Y. B., Magazine, M. J., & Rao, U. S.(2014). Managing operating room efficiency and respensiveness for emergency and elective surgeries- A literaure survey. IIE Transactions on Healthcare Systems Engineering, 4 (1), 49- 64.
[9] Riise, A., Mannino, C., & Burke, E. K. (2016). Modelling and solving generalised operational surgery scheduling problems. Computers and Operations Research, 66, 1- 11.
[10] Augusto, V., Xie, X., & Perdomo, V. (2010). Operating theatre scheduling with patient recovery in both operating rooms and recovery beds. Computers and Industrial Engineering, 2010, 58, 231- 238.
[11] Zhang, J., Dridi,M., & Moudni,A. E. (2021). A two- phase optimization model combining Markov decision process and stochastic programming for advance surgery scheduling. Computers and Industrial Engineering, 160, 107548.
[12] Vali- Siar, M. M., Gholami, S., & Ramezanian, R.(2018). Multi- period and multi- resource operating room scheduling under uncertainty: A case study. Computers and Industrial Engineering, 126, 549- 568.
[13] Rachuba, S., & Werners, B. (2014). A robust approach for scheduling in hospitals using multiple objectives. Journal of Operational Research Society, 65, 546- 556.
[14] Cardoen, B., Demeulemeester, E., & Belien, J.(2009). Optimizing a multiple objective surgical case sequencing problem. International Journal of Production Economics, 119, 354- 366.
[15] Cappanera, P., Visintin, F., & Banditori, C. (2014). Comparing resource balancing criteria in master surgical scheduling: A combined optimisation- simulation approach. International Journal of Production Economics, 2014, 158, 179- 196.
[16] Azar, M., Carrasco, R. A., & Mondschein, S. (2022). Dealing with uncertain surgery times in operating room scheduling. European Journal of Operational Research, 2022, 299, 377- 394.
[17] Landa, P., Aringhieri, R., Soriano, P., Tanfani, E., & Testi, A. (2016). A hybrid optimization algorithm for surgeries scheduling. Operations Research for Health Care, 8, 103- 114.
[18] Mazloumian, M., Baki,M. F., & Ahmadi,M. (2022). A robust multiobjective integrated master surgery Schedule and surgical case assignment model at a publicly funded hospital. Computers and Industrial Engineering, 163, 107826.
[19] Agnetis, A., Coppi, A., Corsini, M., Dellino, G., Meloni, C., & Pranzo, M. (2014). A decomposition approach for the combined master surgical schedule and surgical case assignment problems. Health Care Management Science, 2014, 17, 49- 59.
[20] Roshanaei, V., Luong, C., Aleman, D. M., & Urbach, D. R. (2020). Reformulation, linearization, and decomposition techniques for balanced distributed operating room scheduling. Omega, 93, 102043.
[21] Roshanaei, V., & Naderi, B. (2021). Solving integrated operating room planning and scheduling: Logic- based Benders decomposition versus Branch- price and cut. European Journal of Operational Research, 293, 65- 78.
[22] Range, T. M., Lusby, R. M., & Larsen, J. (2014). A column generation approach for solving the patient admission scheduling problem. European Journal of Operational Research, 235, 252- 264.
[23] Agnetis, A., Coppi, A., Corsini, M., Dellino, G., Meloni, C., & Pranzo, M. (2012). Long term evaluation of operating theater planning policies. Operations Research for Health Care, 2012, 1, 95- 104.
[24] Hamid, M., Nasiri, M. M., Werner, F., Sheikhahmadi, F., & Zhalechian, M. (2019a) Operating room scheduling by considering the decision- making styles of surgical team members: A comprehensive approach. Computers and Operations Research, 108, 166- 181.
[25] Fei, H., Chu, C., & Meskens, N. (2009). Solving a tactical operating room planning problem by a column- generation- based heuristic procedure with four criteria. Annals of Operations Research, 166, 91- 108.
[26] Fei, H., Meskens, N., & Chu, C. (2010). A planning and scheduling problem for an operating theatre using on open scheduling strategy. Computers and Industrial Engineering, 58, 221- 230.
[27] Vijayakumar, B., Parikh, P. J., Scott, R., Barnes, A., & Gallimore, J. (2013). A dual bin packing approach to scheduling surgical cases at a publicly- funded hospital. European Journal of Operational Research, 224, 583- 591.
[28] Fügener, A., Hans, E. W., Kolisch, R., Kortbeek, N., & Vanberkel, P. T. (2014). Master surgery scheduling with consideration of multiple downstream units. European Journal of Operational Research, 239, 227- 236.
[29] Aringhieri, R., Landa, P., Soriano, P., Tanfani, E., & Testi, A. (2015). A two level metaheuristic for the operating room scheduling and assignment problem. Computers and Operations Research, 2015, 54, 21- 34.
[30] Jebali, A., & Diabat, A. (2015). A stochastic model for operating room planning under capacity constraints. Journal of Production Research, 53, 24, 7252- 7270.
[31] Pariente, J. M., Hans, E. W., Framinan, J. M., & Gomez- Cia, T. (2015). New heurisitcs for planning operating rooms. Computers and Industrial Engineering, 90, 429- 443.
[32] Wang T., Meskens, N., & Duvivier, D. (2015). Scheduling operating theatres: Mixed integer programming vs. constraint programming. European Journal of Operational Research, 247, 401- 413.
[33] Heydari, M., & Soudi, A. (2016). Predictive/ Reactive planning and scheduling of a surgical süite with emergency patient arrival. Journal of Medical Systems, 40, 30.
[34] Addis, B., Carello, G., Grosso, A., & Tanfani, E.(2016). Operating room scheduling and rescheduling: A Rolling horizon approach. Flexible Services and Manufacturing Journal, 2016, 28, 206- 232.
[35] Ahmed, A., & Ali, H. (2020). Modeling patient preference in an operating room scheduling problem. Operations Research for Health Care, 2020, 25, 100257.
[36] Coban, E. (2020). The effect of multiple operating room scheduling on the sterilization schedule of reusable medical devices. Computers and Industrial Engineering, 147, 106618.
[37] Khaniyev, T., Kayış, E., & Güllü, R. (2020). Next- day operating room scheduling with uncertain surgery durations: Exact analysis and heurisitcs. European Journal of Operational Research, 286, 49- 62.
[38] Britt, J., Baki, M. F., Azab, A., Chaouch, A., & Li, X. (2021). A stochastic hierarchical approach for the master surgical scheduling problem. Computers and Industrial Engineering, 2021, 158, 107385.
[39] Rachuba, S., Imhoff, L., & Werners, B. (2022). Tactical blueprints for surgical weeks- An integrated approach for operating rooms and intensive care units. European Journal of Operational Research, 298, 243- 260.
[40] Azaiez, M., Gharbi, A., Kacem, I., Makhlouf, Y., & Masmoudi, M. (2022). Two- stage no- wait hybrid flow shop with inter- stage flexibility for operating room scheduling. Computers and Industrial Engineering, 2022, 168, 108040.
[41] Makboul, S., Kharraja, S., Abbassi, A., & Alaoui,A.(2022). A two- stage robust optimization approach for the master surgical schedule problem under uncertainty considering downstream resources. Health Care Management Science, 25, 63- 88.
[42] Oliveira, M., Visintin, F., Santos, D., & Marques, I.(2023). Flexible master surgery scheduling: Combining optimization and simulation in a Rolling horizon approach. Flexible Services and Manufacturing Journal.
[43] Hamid, M., Hamid, M., Musavi, M., & Azadeh, A. (2019b) Scheduling elective patients based on sequence- dependent setup times in an open- heart surgical department using an optimization and simulation approach. Simulation: Transactions of the Society for Modelling and Simulation International, 95 (12), 1141- 1164.
[44] Ciavotta, M., Dellino, G., Meloni, C., & Pranzo, M.(2010). A rollout algorithmic approach for complex parallel machine scheduling in healthcare operations. Operations Research for Patient: Centered health care delivery: Proceeding of the XXXVI International ORAHS Conference.
[45] Arnaout, J. M., & Kulbashian, S. (2008). Maximizing the utilization of operating rooms with stochastic times using simulation. Proceedings of the 2008 Winter Simulation Conference.
[46] Arnaout, J. (2010). Heuristics for the maximization of operating rooms utilization using simulation. Simulation, 2010, 86, 8-9, 573- 583.
[47] 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, 160- 167.
[48] Karakas, E., & Ozpalamutcu, H. (2019). A genetic algorithm for fuzzy order acceptance and scheduling problem. An International Journal of Optimization and Control: Theories & Applications, 9 (2), 186- 196.
[49] Karaboğa, D. (2005). An idea based on honey bee swarm for numarical optimization: Technical report. Erciyes University.
[50] Lei, D., & He, S. (2022). An adaptive artificial bee colony for unrelated parallel machine scheduling with additional resource and maintenance. Expert Systems with Applications, 205, 117577.
[51] Xu, Y., & Wang, X. (2021). An artificial bee colony algorithm for scheduling call centres with weekend- off fairness. Applied Soft Computing, 109, 107542.