Surgery Scheduling Study of Deputy Surgeons and Assistants Based on MIP

Surgeons often need other surgeons' cooperation when performing operations. Usually, there are several operation rooms to choose in hospitals. How to arrange the surgeries with surgeons is a vital problem to ensure the completion of all the surgery successfully and the balanced use of operation rooms. Moreover, it is of great significance to reduce the idle time for surgeons to wait for surgeries. In practice, the surgery scheduling in a hospital is usually done one day before. Thus, the current research mainly focuses on the surgery scheduling of the following day which is known as short-term scheduling. Three types of surgeons are considered in the current research, i.e. master operators, deputy operators and assistants. Each surgery needs more than two surgeons, i.e. a master or deputy operator requires one another deputy operator or assistant to assist them to complete the surgery successfully. According to the surgery arrangement of master operators and deputy operators, this paper consider operators and assistants in his/her spare time to help other surgeons' surgeries. Furthermore, the current paper formulates a mathematical model based on mixed integer linear programming (MILP) to arrange the surgeries of deputy operators and assistants reasonably and reduce their idle time. An experiment from practice is tested to illustrate valid and efficient of the model proposed.