In this paper, we study a dynamic operating room scheduling problem which consists of three stages. The problem simultaneously tackles the capacity allocation of operating rooms to each specialty, assignment of operating rooms to surgeons, assignment and sequence of patients. To lower the total costs of operating rooms from both sides of patients and operating rooms, a mathematical model is proposed with objective of minimizing the patient waiting costs and operating room overtime costs. Some structural properties of the studied problem are proposed, and two heuristic algorithms are presented to solve the patient assignment problem based on these structural properties. The studied operating room scheduling problem is proved to be NP-hard, and a hybrid GWO-VNS algorithm combining Grey Wolf Optimizer (GWO) with Variable Neighbourhood Search (VNS) is developed to obtain a good solution, where the heuristic algorithms are incorporated. Finally, computational experiments are conducted to test the efficiency, stability, and convergence speed of the proposed algorithm and compared with other mainstream algorithms. The results show that our proposed algorithm outperforms the compared algorithms.
This is a preview of subscription content, log in to check access.
This work is supported by the National Natural Science Foundation of China (Nos. 71601065, 71690235 and 71690230), the Key research and development projects in Anhui (1804b06020377), the Basic scientific research projects in central colleges and Universities (JZ2018HGTB0232), and Innovative Research Groups of the National Natural Science Foundation of China (71521001).
Aringhieri R, Landa P, Soriano P et al (2015) A two level metaheuristic for the operating room scheduling and assignment problem. Comput Oper Res 54:21–34MathSciNetCrossRefGoogle Scholar
Astaraky D, Patrick J (2015) A simulation based approximate dynamic programming approach to multi-class, multi-resource surgical scheduling. Eur J Oper Res 245:309–319MathSciNetCrossRefGoogle Scholar
Cardoen B, Demeulemeester E, Beliën J (2006) Optimizing a multiple objective surgical case scheduling problem. DTEW-KBI_0625, pp 1–38Google Scholar
Denton BT, Miller AJ, Balasubramanian HJ, Huschka TR (2010) Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty. Oper Res 58:802–816MathSciNetCrossRefGoogle Scholar
Guido R, Conforti D (2017) A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem. Comput Oper Res 87:270–282MathSciNetCrossRefGoogle Scholar
Penn ML, Potts CN, Harper PR (2017) Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables. Eur J Oper Res 262:194–206MathSciNetCrossRefGoogle Scholar
Qu X, Peng Y, Kong N, Shi J (2013) A two-phase approach to scheduling multi-category outpatient appointments–A case study of a women’s clinic. Health Care Manag Sci 16:197–216CrossRefGoogle Scholar
Riise A, Mannino C, Burke EK (2016) Modelling and solving generalised operational surgery scheduling problems. Comput Oper Res 66:1–11MathSciNetCrossRefGoogle Scholar
Saadouli H, Jerbi B, Dammak A et al (2015) A stochastic optimization and simulation approach for scheduling operating rooms and recovery beds in an orthopedic surgery. Comput Ind Eng 80:72–79CrossRefGoogle Scholar
Taherkhani M, Safabakhsh R (2016) A novel stability-based adaptive inertia weight for particle swarm optimization. Appl Soft Comput J 38:281–295CrossRefGoogle Scholar
Tànfani E, Testi A (2010) A pre-assignment heuristic algorithm for the Master Surgical Schedule Problem (MSSP). Ann Oper Res 178:105–119MathSciNetCrossRefGoogle Scholar
Testi A, Tanfani E, Torre G (2007) A three-phase approach for operating theatre schedules. Health Care Manag Sci 10:163–172CrossRefGoogle Scholar
Vallada E, Ruiz R (2011) A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times. Eur J Oper Res 211:612–622MathSciNetCrossRefGoogle Scholar
Van Houdenhoven M, Van Oostrum JM, Hans EW et al (2007) Improving operating room efficiency by applying bin-packing and portfolio techniques to surgical case scheduling. Anesth Analg 105:707–714CrossRefGoogle Scholar
Vancroonenburg W, Smet P, Vanden Berghe G (2015) A two-phase heuristic approach to multi-day surgical case scheduling considering generalized resource constraints. Oper Res Heal Care 7:27–39CrossRefGoogle Scholar
Vijayakumar B, Parikh PJ, Scott R et al (2013) A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital. Eur J Oper Res 224:583–591MathSciNetCrossRefGoogle Scholar