Artificial bee colony algorithm for operating room scheduling problem with dedicated/flexible resources and cooperative operations

Gulcin Bektur; Hatice Kübra Aslan

doi:10.11121/ijocta.1466

Authors

Gulcin Bektur Department of Industrial Engineering, Iskenderun Technical University, Hatay, Türkiye https://orcid.org/0000-0003-4313-7093
Hatice Kübra Aslan Department of Industrial Engineering, Iskenderun Technical University, Hatay, Türkiye https://orcid.org/0000-0001-5020-3920

DOI:

https://doi.org/10.11121/ijocta.1466

Keywords:

Operating room scheduling, Mixed integer linear programming model, Artificial bee colony algorithm, Multi- resources

Abstract

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.

Downloads

Download data is not yet available.

Author Biographies

Gulcin Bektur, Department of Industrial Engineering, Iskenderun Technical University, Hatay, Türkiye

Gulcin Bektur received her PhD degree from Eskisehir Osmangazi University, department of Industrial Engineering. She is an Assistant Professor at Iskenderun Technical University, department of Industrial Engineering. Her research areas are scheduling, vehicle routing, mathematical modelling and heuristic search.

Hatice Kübra Aslan, Department of Industrial Engineering, Iskenderun Technical University, Hatay, Türkiye

Hatice Kübra Aslan received her Bachelor degree from Iskenderun Technical University, department of Industrial Engineering. She works as an industrial engineer in a production company. Her research areas are workforce scheduling and mathematical modelling.

References

Lotfi, M., & Behnamian, J. (2022). Collaborative scheduling of operating room in hospital network: Multi- objective learning variable neighborhood search. Applied Soft Computing, 116, 108233. https://doi.org/10.1016/j.asoc.2021.108233

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. https://doi.org/10.1016/j.cie.2021.107306

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. https://doi.org/10.1016/j.orhc.2015.05.005

Cardeon, B., Demeulemeester, E., & Belien, J. (2010). Operating room planning and scheduling: A literature review. European Journal of Operational Research, 2010, 201, 921- 932. https://doi.org/10.1016/j.ejor.2009.04.011

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. https://doi.org/10.1007/s11831-020-09432-2

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. https://doi.org/10.1007/s10878-018-0322-6

Harris, S., & Claudio, D. (2022). Current trends in operating room scheduling 2015 to 2020: A literature review. Operations Research Forum, 3, 21- 63. https://doi.org/10.1007/s43069-022-00134-y

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. https://doi.org/10.1080/19488300.2014.881440

Riise, A., Mannino, C., & Burke, E. K. (2016). Modelling and solving generalised operational surgery scheduling problems. Computers and Operations Research, 66, 1- 11. https://doi.org/10.1016/j.cor.2015.07.003

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. https://doi.org/10.1016/j.cie.2009.04.019

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. https://doi.org/10.1016/j.cie.2021.107548

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. https://doi.org/10.1016/j.cie.2018.10.014

Rachuba, S., & Werners, B. (2014). A robust approach for scheduling in hospitals using multiple objectives. Journal of Operational Research Society, 65, 546- 556. https://doi.org/10.1057/jors.2013.112

Cardoen, B., Demeulemeester, E., & Belien, J. (2009). Optimizing a multiple objective surgical case sequencing problem. International Journal of Production Economics, 119, 354- 366. https://doi.org/10.1016/j.ijpe.2009.03.009

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. https://doi.org/10.1016/j.ijpe.2014.08.002

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. https://doi.org/10.1016/j.ejor.2021.09.010

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. https://doi.org/10.1016/j.orhc.2016.01.001

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. https://doi.org/10.1016/j.cie.2021.107826

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. https://doi.org/10.1007/s10729-013-9244-0

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. https://doi.org/10.1016/j.omega.2019.03.001

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. https://doi.org/10.1016/j.ejor.2020.12.004

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. https://doi.org/10.1016/j.ejor.2013.10.050

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. https://doi.org/10.1016/j.orhc.2012.10.001

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. https://doi.org/10.1016/j.cor.2019.04.010

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. https://doi.org/10.1007/s10479-008-0413-3

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. https://doi.org/10.1016/j.cie.2009.02.012

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. https://doi.org/10.1016/j.ejor.2012.09.010

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. https://doi.org/10.1016/j.ejor.2014.05.009

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. https://doi.org/10.1016/j.cor.2014.08.014

Jebali, A., & Diabat, A. (2015). A stochastic model for operating room planning under capacity constraints. Journal of Production Research, 53, 24, 7252- 7270. https://doi.org/10.1080/00207543.2015.1033500

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. https://doi.org/10.1016/j.cie.2015.10.002

Wang T., Meskens, N., & Duvivier, D. (2015). Scheduling operating theatres: Mixed integer programming vs. constraint programming. European Journal of Operational Research, 247, 401- 413. https://doi.org/10.1016/j.ejor.2015.06.008

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. https://doi.org/10.1007/s10916-015-0385-1

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. https://doi.org/10.1007/s10696-015-9213-7

Ahmed, A., & Ali, H. (2020). Modeling patient preference in an operating room scheduling problem. Operations Research for Health Care, 2020, 25, 100257. https://doi.org/10.1016/j.orhc.2020.100257

Coban, E. (2020). The effect of multiple operating room scheduling on the sterilization schedule of reusable medical devices. Computers and Industrial Engineering, 147, 106618. https://doi.org/10.1016/j.cie.2020.106618

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. https://doi.org/10.1016/j.ejor.2020.03.002

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. https://doi.org/10.1016/j.cie.2021.107385

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. https://doi.org/10.1016/j.ejor.2021.06.005

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. https://doi.org/10.1016/j.cie.2022.108040

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. https://doi.org/10.1007/s10729-021-09572-2

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, 34(4), 824-858.

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. https://doi.org/10.1177/0037549718811591

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.

Arnaout, J. M., & Kulbashian, S. (2008). Maximizing the utilization of operating rooms with stochastic times using simulation. Proceedings of the 2008 Winter Simulation Conference. https://doi.org/10.1109/WSC.2008.4736245

Arnaout, J. (2010). Heuristics for the maximization of operating rooms utilization using simulation. Simulation, 2010, 86, 8-9, 573- 583. https://doi.org/10.1177/0037549709352497

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. https://doi.org/10.1016/j.orhc.2014.05.003

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. https://doi.org/10.11121/ijocta.01.2019.00711

Karabo?a, D. (2005). An idea based on honey bee swarm for numarical optimization: Technical report. Erciyes University.

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. https://doi.org/10.1016/j.eswa.2022.117577

Xu, Y., & Wang, X. (2021). An artificial bee colony algorithm for scheduling call centres with weekend- off fairness. Applied Soft Computing, 109, 107542. https://doi.org/10.1016/j.asoc.2021.107542