A novel deterministic model for simultaneous weekly assignment and scheduling decision-making in operating theaters

This paper studies a simultaneous weekly assignment and scheduling decisionmaking problem in operating theaters with elective patients. Because of limited recourses in hospitals, considering assignment and scheduling decisions simultaneously can help mangers exploit the available resources more eciently and make the work-load uniformly distributed during the planning horizon. This procedure can signicantly reduce hospital costs and increase satisfaction of patients and personnel. This paper formulates the mentioned problem as a Mixed Integer Linear Program (MILP) considering applicable assumptions like nite recovery beds and limitation of equipment. Since the problem is NP-hard, in order to solve large-scale instances and deal with the complexity, two eective and ecient algorithms are designed. Finally, as a practical case of study, a real data set of a surgery department of a big hospital in Iran (Aalinasab-e Tabriz) is used to solve the studied problem by the proposed algorithms.