Operating Room Scheduling for Elective Surgeries Considering Downstream Care Units Using Goal Programming

Document Type : Research Paper


Department of Management, University of Isfahan, Isfahan, Iran


In a hospital, operating rooms produces a large part of the costs, on the one hand, and a large part of the income, on the other hand. One of the most impressive ways to increase the operating rooms efficiency is using effective ways for programming and scheduling. While this department has a close relation with other departments in the hospital, improving its efficiency will raise patients satisfaction and the whole hospital efficiency and performance. In this paper, a stochastic integer programming model has been developed for operating rooms programming and scheduling, with the aim of minimizing the cost of underutilization and overcapacity in downstream units, including intensive care unit and wards. The model aims to provide a cyclic master surgery scheduling at the tactical level based on hospital strategic decisions. First, it allocates blocks to specialties based on block scheduling strategy, and secondly determines each surgeon’s surgery schedule. In addition, to improve the efficiency and reduce the complexity of the model for the large scale cases, the convolution stochastic distribution parts of the model have been exchanged with the expected values and variances of the capacities needed for different days of the week in a corresponding integer goal programming model. Then, different case studies have been generated by changing some of the parameters to show the objective function sensitivity to the changes. Innovation of this research compared to the previous studies is providing the schedules for the surgeons rather than the specialties. This saves time, expenses, and computational operations. Also, positive half variance of the number of patients in downstream units in each day of the week has been used directly rather than the variance of the number of patients in these units.


Main Subjects

1. Cardeon, B., Demeulemeester, E. and Belien, J. (2010). “Operating room planning and scheduling”, A literature review. European Journal of Operational Research, Vol. 201, No. 3, PP. 921-932.
2.Min, D. and Yih, Y. (2010). “Scheduling elective surgery under uncertainty and downstream capacity constraints”, European Journal of Operational Research, Vol. 206, No. 3, PP. 642-652.
 3. Hans, E.W., van Houdenhoven, M., and Hulshof, P.J.H. (2011). “A framework for health care planning and control”, In R. Hall (ED), Handbook of health care systems scheduling, Springer.international series in operations research and management science, Vol. 168, PP.303-320, New York: Springer.
4. Van Oostrum, J.M. et al., (2008). “A master surgery scheduling approach for cyclic scheduling in operating room departments”, OR Spectrum, Vol. 30, No. 2, PP. 355–374.
5. Carter, M. and Ketabi, S. (2013). “Bed Balancing in Surgical Wards via Block Scheduling”, Journal of Minimally Invasive Surgical Sciences. Vol. 2, No. 2, PP. 129-137.
6. Wang,Y. (2014). “Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resource”, Soft Computing, Vol. 19, No. 10, PP. 2913-2926.
7. Eskandari H. and Bahrami M. (2017). “Multi-Objective Operating Room Scheduling Using Simulation-based Optimization”, Journal of Industrial Engineering, Vol. 51, No. 1, PP. 1-13.
8. Khatibi T., et al., (2015), “Prioritizing interrupt causes in minimally-invasive surgeries based on identifying causal relations between interrupt causes”, Journal of Industrial Engineering, Vol. 49, No. 1, PP. 33-43.
8. Fugener, A., et al., (2014). ”Master Surgery scheduling with consideration of multiple downstream units”, European Journal of Operational Research., Vol. 239, No. 1, PP. 227–236.