Advances in Operations Research
Volume 2012 (2012), Article ID 548493, 16 pages
Research Article

Operating Room Scheduling in Teaching Hospitals

1Department of Industrial Engineering, Tarbiat Modares University, Tehran 14117, Iran
2Hospital Management Research Center, Tehran University of Medical Sciences, Tehran 19697, Iran

Received 7 October 2011; Accepted 3 December 2011

Academic Editor: Ching-Jong Liao

Copyright © 2012 Somayeh Ghazalbash et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Operating room scheduling is an important operational problem in most hospitals. In this paper, a novel mixed integer programming (MIP) model is presented for minimizing Cmax and operating room idle times in hospitals. Using this model, we can determine the allocation of resources including operating rooms, surgeons, and assistant surgeons to surgeries, moreover the sequence of surgeries within operating rooms and the start time of them. The main features of the model will include the chronologic curriculum plan for training residents and the real-life constraints to be observed in teaching hospitals. The proposed model is evaluated against some real-life problems, by comparing the schedule obtained from the model and the one currently developed by the hospital staff. Numerical results indicate the efficiency of the proposed model compared to the real-life hospital scheduling, and the gap evaluations for the instances show that the results are generally satisfactory.