Operating Room Scheduling Optimization Based on a Fuzzy Uncertainty Approach and Metaheuristic Algorithms

Document Type : Original Article

Authors

1 Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran

2 Department of Mechanical, Automotive and Materials, Faculty of Engineering, University of Windsor, Windsor, Canada

Abstract

Today, planning and scheduling problems are the most significant issues in the world and make a great impact on improving organizational productivity and serving systems such as medical and healthcare providers. Since operating room planning is a major problem in healthcare organizations, the optimization of medical staff and equipment plays an essential role. Thus, this study presents a multi-objective mathematical model with a new categorization (preoperative, intraoperative, and postoperative) to minimize operating room scheduling and the risk of using equipment. Time constraints in healthcare systems and medical equipment limited capacity are the most significant considered limitation in the present study. In this regard, since the duration of patient preparation and implementation of treatment processes occur in three states of optimistic, pessimistic, and normal, the introduced parameters are examined relying on a fuzzy uncertainty analysis of the problem. Hence, the model is measured in a real numerical solution sample in a medical center to evaluate and confirm the proposed mathematical model. Then, two meta-heuristic algorithms (NRGA and NSGAII) are implemented on the mathematical model to analyze the proposed model. Finally, the research results indicate that the NSGA-II is more efficient in the operating room scheduling problem.

Keywords


  1. Abedini, A., Ye, H., & Li, W. "Operating room planning under surgery type and priority constraints", Procedia Manufacturing, 5, (2016), 15-25. DOI: 10.1016/j.promfg.2016.08.005
  2. Zarrinpoor, N., Fallahnezhad, M. S., & Pishvaee, M. S. "Design of a reliable facility location model for health service networks", International Journal of Engineering, Transactions A: Basics, 30, No. 1, (2017), 75-84. DOI: 10.5829/idosi.ije.2017.30.01a.10
  3. Leelahavarong, P., Doungthipsirikul, S., Kumluang, S., Poonchai, A., Kittiratchakool, N., Chinnacom, D., Suchonwanich, N., Tantivess, S. "Health technology assessment in Thailand: institutionalization and contribution to healthcare decision making: review of literature", International Journal of Technology Assessment in Health Care, 35, No. 6, (2019), 467-473. DOI: 10.1017/S0266462319000321
  4. Zhu, S., Fan, W., Yang, S., Pei, J., Pardalos, P. M. "Operating room planning and surgical case scheduling: a review of literature", Journal of Combinatorial Optimization, 37, No. 3, (2019), 757-805. DOI: 10.1007/s10878-018-0322-6
  5. Samudra, M., Van Riet, C., Demeulemeester, E., Cardoen, B., Vansteenkiste, N., Rademakers, F. E. "Scheduling operating rooms: achievements, challenges and pitfalls", Journal of Scheduling, 19, No. 5, (2016), 493-525. DOI: 10.1007/s10951-016-0489-6
  6. Molina-Pariente, J. M., Hans, E. W., Framinan, J. M. "A stochastic approach for solving the operating room scheduling problem", Flexible Services and Manufacturing Journal, 30, No. 1, (2018), 224-251. DOI: 10.1007/s10696-016-9250-x
  7. Hooshmand, F., MirHassani, S., Akhavein, A. "Adapting GA to solve a novel model for operating room scheduling problem with endogenous uncertainty", Operations Research for Health Care, 19, (2018), 26-43. DOI: 10.1016/J.ORHC.2018.02.002
  8. Hamid, M., Nasiri, M. M., Werner, F., Sheikhahmadi, F., Zhalechian, M. "Operating room scheduling by considering the decision-making styles of surgical team members: a comprehensive approach", Computers & Operations Research, 108, (2019), 166-181. DOI: 10.1016/j.cor.2019.04.010
  9. Zhang, J., Dridi, M., El Moudni, A. "A two-level optimization model for elective surgery scheduling with downstream capacity constraints", European Journal of Operational Research, 276, No. 2, (2019), 602-613. DOI: 10.1016/j.ejor.2019.01.036
  10. Roshanaei, V., Booth, K. E., Aleman, D. M., Urbach, D. R., Beck, J. C. "Branch-and-check methods for multi-level operating room planning and scheduling", International Journal of Production Economics, 220, (2020), 107433. DOI: 10.1016/j.ijpe.2019.07.006
  11. Moosavi, A., Ebrahimnejad, S. "Scheduling of elective patients considering upstream and downstream units and emergency demand using robust optimization", Computers & Industrial Engineering, 120, (2018), 216-233. DOI: 10.1016/j.cie.2018.04.047
  12. Koppka, L., Wiesche, L., Schacht, M., Werners, B. "Optimal distribution of operating hours over operating rooms using probabilities", European Journal of Operational Research, 267, No. 3, (2018), 1156-1171. DOI: 10.1016/j.ejor.2017.12.025
  13. Pang, B., Xie, X., Song, Y., Luo, L. "Surgery scheduling under case cancellation and surgery duration uncertainty", IEEE Transactions on Automation Science and Engineering, 16, No. 1, (2018), 74-86. DOI: 10.1109/TASE.2018.2834486
  14. Belkhamsa, M., Jarboui, B., Masmoudi, M. "Two metaheuristics for solving no-wait operating room surgery scheduling problem under various resource constraints", Computers & Industrial Engineering, 126, (2018), 494-506. DOI: 10.1016/j.cie.2018.10.017
  15. Yazdi, M., Zandieh, M., Haleh, H. "A Mathematical Model for Scheduling Elective Surgeries for Minimizing the Waiting Times in Emergency Surgeries", International Journal of Engineering, Transactions C: Aspects, 33, No. 3, (2020), 448-458. DOI: 10.5829/ije.2020.33.03c.09
  16. Díaz-López, D., López-Valencia, N., González-Neira, E., Barrera, D., Suárez, D., Caro-Gutiérrez, M., Sefair, C. "A simulation-optimization approach for the surgery scheduling problem: a case study considering stochastic surgical times", International Journal of Industrial Engineering Computations, 9, No. 4, (2018), 409-422. DOI: 10.5267/j.ijiec.2018.1.002
  17. Razmi, J., Barati, M., Yousefi, M., Heydari, J. "A stochastic model for operating room planning under uncertainty and equipment capacity constraints", Journal of Industrial Engineering International, 11, No. 2, (2015), 269-279. DOI: 10.1007/s40092-015-0100-3
  18. Mohammadian, M., Babaei, M., Amin Jarrahi, M., Anjomrouz, E. "Scheduling nurse shifts using goal programming based on nurse preferences: a case study in an emergency department", International Journal of Engineering, Transactions A: Basics, 32, No. 7, (2019), 954-963. DOI: 10.5829/IJE.2019.32.07A.08
  19. Mateus, C., Marques, I., Captivo, M. E. "Local search heuristics for a surgical case assignment problem", Operations Research for Health Care, 17, (2018), 71-81. DOI: 10.1016/j.orhc.2017.04.001
  20. Landa, P., Aringhieri, R., Soriano, P., Tànfani, E., Testi, A. "A hybrid optimization algorithm for surgeries scheduling", Operations Research for Health Care, 8, (2016), 103-114. DOI: 10.1016/j.orhc.2016.01.001
  21. Ansarifar, J., Tavakkoli-Moghaddam, R., Akhavizadegan, F., Hassanzadeh Amin, S. "Multi-objective integrated planning and scheduling model for operating rooms under uncertainty", Proceedings of the Institution of Mechanical Engineers, Part H: Journal of Engineering in Medicine, 232, No. 9, (2018), 930-948. DOI: 10.1177/0954411918794721
  22. Liu, H., Zhang, T., Luo, S., Xu, D. "Operating room scheduling and surgeon assignment problem under surgery durations uncertainty", Technology and Health Care, 26, No. 2, (2018), 297-304. DOI: 10.3233/THC-170825
  23. Fathollahi-Fard, A., Hajiaghaei-Keshteli, M., Tavakkoli-Moghaddam, R. "A Lagrangian relaxation-based algorithm to solve a Home Health Care routing problem", International Journal of Engineering, Transactions A: Basics, 31, No. 10, (2018), 1734-1740. DOI: 10.5829/ije.2018.31.10a.16
  24. Nasiri, M. M., Rahvar, M. "A two-step multi-objective mathematical model for nurse scheduling problem considering nurse preferences and consecutive shifts", International Journal of Services and Operations Management, 27, No. 1, (2017), 83-101. DOI: 10.1504/IJSOM.2017.10003965
  25. Bouguerra, A., Sauvey, C., Sauer, N. "Mathematical model for maximizing operating rooms utilization", IFAC-PapersOnLine, 48, No. 3, (2015), 118-123. DOI: 10.1016/j.ifacol.2015.06.068
  26. Nasiri, M. M., Shakouhi, F., Jolai, F. "A fuzzy robust stochastic mathematical programming approach for multi-objective scheduling of the surgical cases", OPSearch, 56, No. 3, (2019), 890-910. DOI: 10.1007/s12597-019-00379-y
  27. Kamran, M. A., Karimi, B., Dellaert, N. "Uncertainty in advance scheduling problem in operating room planning", Computers & Industrial Engineering, 126, (2018), 252-268. DOI: 10.1016/j.cie.2018.09.030
  28. Van Riet, C., Demeulemeester, E. "Trade-offs in operating room planning for electives and emergencies: A review", Operations Research for Health Care, 7, (2015), 52-69. DOI: 10.1016/j.orhc.2015.05.005
  29. Testi, A., Tanfani, E., Torre, G. "A three-phase approach for operating theatre schedules", Health Care Management Science, 10, No. 2, (2007), 163-172. DOI: 10.1007/s10729-007-9011-1
  30. Tànfani, E., Testi, A. "A pre-assignment heuristic algorithm for the Master Surgical Schedule Problem (MSSP)", Annals of Operations Research, 178, No. 1, (2010), 105-119. DOI: 10.1007/s10479-009-0568-6
  31. Banditori, C., Cappanera, P., Visintin, F. "A combined optimization–simulation approach to the master surgical scheduling problem", IMA Journal of Management Mathematics, 24, No. 2, (2013), 155-187. DOI: 10.1093/imaman/dps033
  32. Lappas, N. H., Gounaris, C. E. "Multi‐stage adjustable robust optimization for process scheduling under uncertainty", AIChE Journal, 62, No. 5, (2016), 1646-1667. DOI: 10.1002/aic.15183
  33. Jittamai, P., Kangwansura, T. "A hospital admission planning model for operating room allocation under uncertain demand requirements", International Journal of Services and Operations Management, 23, No. 2, (2016), 235-256. DOI: 10.1504/IJSOM.2016.074058
  34. Al-Refaie, A., Chen, T., Judeh, M. "Optimal operating room scheduling for normal and unexpected events in a smart hospital", Operational Research, 18, No. 3, (2018), 579-602. DOI: 10.1007/s12351-016-0244-y
  35. Abedini, A., Li, W., Ye, H. "An optimization model for operating room scheduling to reduce blocking across the perioperative process", Procedia Manufacturing, 10, (2017), 60-70. DOI: 10.1016/j.promfg.2017.07.022
  36. Abtahi, Z., Sahraeian, R., Rahmani, D. "A Stochastic Model for Prioritized Outpatient Scheduling in a Radiology Center", International Journal of Engineering, Transactions A: Basics, 33, No. 4, (2020). DOI: 10.5829/IJE.2020.33.04A.11
  37. Khaniyev, T., Kayış, E., Güllü, R. "Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics", European Journal of Operational Research, 286, No. 1, (2020), 49-62. DOI: 10.1016/j.ejor.2020.03.002
  38. Abdeljaouad, M. A., Bahroun, Z., Saadani, N. E. H., Zouari, B. "A simulated annealing for a daily operating room scheduling problem under constraints of uncertainty and setup", INFOR: Information Systems and Operational Research, 58, No. 3, (2020), 456-477. DOI: 10.1080/03155986.2020.1734901
  39. Moosavi, A., Ebrahimnejad, S. "Robust operating room planning considering upstream and downstream units: a new two-stage heuristic algorithm", Computers & Industrial Engineering, 143, (2020), 106387. DOI: 10.1016/j.cie.2020.106387
  40. Zhou, S., Yue, Q. "Sequencing and scheduling appointments for multi-stage service systems with stochastic service durations and no-shows", International Journal of Production Research, (2021), 1-20. DOI: 10.1080/00207543.2020.1862431
  41. Sun, Y., Raghavan, U. N., Vaze, V., Hall, C. S., Doyle, P., Richard, S. S., Wald, C. "Stochastic programming for outpatient scheduling with flexible inpatient exam accommodation", Health Care Management Science, (2021), 1-22. DOI: 10.1007/s10729-020-09527-z
  42. Tadarok, S., Fakhrzad, M., Jokardarabi, M., Jafari-Nodoushan, A., "A Mathematical Model for a Blood Supply Chain Network with the Robust Fuzzy Possibilistic Programming Approach: A Case Study at Namazi Hospital", International Journal of Engineering, Transactions C: Aspects, Vol. 34, No. 6, (2021), 1493-1502. DOI: 10.5829/IJE.2021.34.06C.13
  43. Rabbani, M., Talebi, E., "A comprehensive mathematical model for designing an organ transplant supply chain network under uncertainty", International Journal of Engineering, Transactions C: Aspects, Vol. 32, No. 6, (2019), 835-841. DOI:10.5829/ije.2019.32.06c.06
  44. Bora, A., Bezboruah, T., "Evaluating the Reliability of PwCOV: A Loosely Coupled Software as a Service for COVID-19 Data Processing System", International Journal of Engineering, Transactions C: Aspects, Vol. 33, No. 12, (2020), 2496-2502. DOI: 10.5829/IJE.2020.33.12C.09
  45. Hamidi, H. & Daraee, A., "Analysis of pre-processing and post-processing methods and using data mining to diagnose heart diseases", International Journal of Engineering, Transactions A: Basics, 29, No. 7, (2016), 921-930. DOI: 10.5829/idosi.ije.2016.29.07a.06
  46. Khlie, K., Abouabdellah, A., "Identification of the patient requirements using lean six sigma and data mining", International Journal of Engineering, Transactions B: Applications, 30, No. 5, (2017), 691-699. DOI: 10.5829/idosi.ije.2017.30.05b.09
  47. Zoullouti, B., Amghar, M., Sbiti, N., "Risk analysis of operating room using the fuzzy bayesian network model", International Journal of Engineering, Transactions A: Basics, 30, No. 1, (2017), 66-74. DOI: 10.5829/idosi.ije.2017.30.01a.09
  48. Mojtahedi, M., Fathollahi-Fard, A., Tavakkoli-Moghaddam, R., & Newton, S. "Sustainable Vehicle Routing Problem for Coordinated Solid Waste Management", Journal of Industrial Information Integration, 23, (2021), 100220. DOI: 10.1016/j.jii.2021.100220
  49. Fathollahi-Fard, A.M., Woodward, L., Akhrif, O. "Sustainable distributed permutation flow-shop scheduling model based on a triple bottom line concept", Journal of Industrial Information Integration, (2021), 100233. DOI: 10.1016/j.jii.2021.100233
  50. Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., Mirjalili, S., "A set of efficient heuristics for a home healthcare problem", Neural Computing and Applications, 32, No. 10, (2020), 6185-6205. DOI: 10.1007/s00521-019-04126-8
  51. Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., Tavakkoli-Moghaddam, R., Smith, N. R., "Bi-level programming for home health care supply chain considering outsourcing", Journal of Industrial Information Integration, (2021), 100246. DOI: 10.1016/j.jii.2021.100246
  52. Naderi, B., Begen, M. A., Zaric, G. S., Rroshanaei, V., "A Novel and Efficient Exact Technique for Integrated Staffing, Assignment, Routing, and Scheduling of Home Care Services Under Uncertainty", Assignment, Routing, and Scheduling of Home Care Services Under Uncertainty, (2021). DOI: https://dx.doi.org/10.2139/ssrn.3836827
  53. Naderi, B., Roshanaei, V., Begen, M. A., Aleman, D. M., & Urbach, D. R., "Increased surgical capacity without additional resources: Generalized operating room planning and scheduling", Production and Operations Management, (2021) DOI: 10.1111/poms.13397
  54. Roshanaei, V., Naderi, B., "Solving integrated operating room planning and scheduling: Logic-based Benders decomposition versus Branch-Price-and-Cut", European Journal of Operational Research, 293, No. 1, (2021), 65-78. DOI: 10.1016/j.ejor.2020.12.004
  55. Tsai, S. C., Yeh, Y., Kuo, C. Y., "Efficient optimization algorithms for surgical scheduling under uncertainty", European Journal of Operational Research, 293, No. 2, (2021), 579-593. DOI: 10.1016/j.ejor.2020.12.048
  56. Lin, Y.-K., Li, M.-Y., "Solving Operating Room Scheduling Problem Using Artificial Bee Colony Algorithm", Healthcare, 9, No. 2, (2021), 152. DOI: 10.3390/healthcare9020152
  57. Bovim, T. R., Christiansen, M., Gullhav, A. N., Range, T. M., & Hellemo, L., "Stochastic master surgery scheduling", European Journal of Operational Research, 285, No. 2, (2020), 695-711. DOI: 10.1016/j.ejor.2020.02.001
  58. Zhu, S., Fan, W., Liu, T., Yang, S., Pardalos, P. M., "Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs", Journal of Combinatorial Optimization, 39, No. 1, (2020), 185-215. DOI: 10.1007/s10878-019-00463-5
  59. Park, H.S., Kim, S.H., Bong, M.R., Choi, D.K., Kim, W.J., Ku, S.W., Ro, Y.J. Choi, I.C., "Optimization of the operating room scheduling process for improving efficiency in a tertiary hospital", Journal of Medical Systems, 44, No. 9, (2020), 1-7. DOI: 10.1007/s10916-020-01644-0
  60. Roshanaei, V., Luong, C., Aleman, D. M., Urbach, D., "Propagating logic-based Benders’ decomposition approaches for distributed operating room scheduling", European Journal of Operational Research, 257, No. 2, (2017), 439-455. DOI: 10.1016/j.ejor.2016.08.024
  61. Roshanaei, V., Luong, C., Aleman, D. M., Urbach, D. R., "Reformulation, linearization, and decomposition techniques for balanced distributed operating room scheduling", Omega, 93, (2020), 102043. DOI: 10.1016/j.omega.2019.03.001
  62. Naderi, B., Gohari, S., Yazdani, M., "Hybrid flexible flowshop problems: Models and solution methods", Applied Mathematical Modelling, 38, No. 24, (2014), 5767-5780. DOI: 10.1016/j.apm.2014.04.012
  63. Opricovic, S., Tzeng, G.-H. "Defuzzification within a multicriteria decision model", International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 11, No. 05, (2003), 635-652. DOI: 10.1142/S0218488503002387
  64. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T. "A fast and elitist multiobjective genetic algorithm: NSGA-II", IEEE Transactions on Evolutionary Computation, 6, No. 2, (2002), 182-197. DOI: 10.1109/4235.996017
  65. Al Jadaan, O., Rajamani, L., Rao, C.R. "Non-dominated ranked genetic algorithm for solving multi-objective optimization problems: NRGA", Journal of Theoretical and Applied Information Technology, (2008), 60-67.