Document Type : Research Paper


School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.


Operating rooms (ORs) are among the most influential departments of a hospital that a major portion of its expenditures and revenues originate from it. Due to the limited resources and the presence of different stockholders, effective management, and the optimal planning of this department are challenging. This paper develops a mathematical model to address the integrated problem of the operating room and surgical member scheduling with the objective of makespan minimization. In the proposed model, several aspects, including the availability and necessity of surgical members and equipment, and lunch break consideration, are incorporated. Finally, a case study related to an OR department in a general hospital is provided to assess the applicability and performance of the proposed model.


Main Subjects

[1]     Hamid, M., Hamid, M., Nasiri, M. M., & Talebi, A. (2017, February). A comprehensive mathematical model for the scheduling problem of the elective patients considering all resources and the capacity of the postoperative care unit: A case study. 13th international conference on industrial engineering.
[2]     Hamid, M., Hamid, M., Nasiri, M. M., & Ebrahimnia, M. (2018). Improvement of operating room performance using a multi-objective mathematical model and data envelopment analysis: A case study. International journal of industrial engineering and production research, 29(2), 117-132.
[3]     Hamid, M., Hamid, M., Nasiri, M. M., & Ebrahimnia, M. (2017). Improving surgical theater performance using an integrated and multi-objective mathematical model and data envelopment analysis: A case study. 3th international conference on industrial engineering. Bipolar, Iran.
[4]     Hamid, M., Nasiri, M. M., Werner, F., Sheikhahmadi, F., & Zhalechian, M. (2019). Operating room scheduling by considering the decision-making styles of surgical team members: a comprehensive approach. Computers and operations research, 108, 166-181.
[5]     Meskens, N., Duvivier, D., & Hanset, A. (2013). Multi-objective operating room scheduling considering desiderata of the surgical team. Decision support systems, 55(2), 650-659.
[6]     Hamid, M., Hamid, M., Musavi, M., & Azadeh, A. (2019). Scheduling elective patients based on sequence-dependent setup times in an open-heart surgical department using an optimization and simulation approach. Simulation, 95(12), 1141-1164.
[7]     Vancroonenburg, W., Smet, P., & Berghe, G. V. (2015). A two-phase heuristic approach to multi-day surgical case scheduling considering generalized resource constraints. Operations research for health care, 7, 27-39.
[8]     Monteiro, T., Meskens, N., & Wang, T. (2015). Surgical scheduling with antagonistic human resource objectives. International journal of production research, 53(24), 7434-7449.
[9]     Wang, T., Meskens, N., & Duvivier, D. (2015). Scheduling operating theatres: Mixed integer programming vs. constraint programming. European journal of operational research, 247(2), 401-413.
[10] Xiang, W. (2017). A multi-objective ACO for operating room scheduling optimization. Natural computing, 16(4), 607-617.
[11] Akbarzadeh, B., Moslehi, G., Reisi-Nafchi, M., & Maenhout, B. (2020). A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering. Journal of scheduling, 23, 265-288.
[12] Breuer, D. J., Lahrichi, N., Clark, D. E., & Benneyan, J. C. (2020). Robust combined operating room planning and personnel scheduling under uncertainty. Operations research for health care, 27, 100276.
[13] Hamid, M., Tavakkoli-Moghaddam, R., Golpaygani, F., & Vahedi-Nouri, B. (2020). A multi-objective model for a nurse scheduling problem by emphasizing human factors. Proceedings of the institution of mechanical engineers, part h: journal of engineering in medicine, 234(2), 179-199.
[14] Brunner, J. O., & Bard, J. F. (2013). Flexible weekly tour scheduling for postal service workers using a branch and price. Journal of scheduling, 16(1), 129-149.
[15] Liu, R., Yuan, B., & Jiang, Z. (2017). Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements. International journal of production research, 55(2), 558-575.
[16] Lim, G. J., Mobasher, A., Bard, J. F., & Najjarbashi, A. (2016). Nurse scheduling with lunch break assignments in operating suites. Operations research for health care, 10, 35-48.