An Outer Approximation Method for Scheduling Elective Surgeries with Sequence Dependent Setup Times to Multiple Operating Rooms

Abstract

In this paper, operating room planning and scheduling problems have been studied. In operating room planning, the allocation of patients to operating rooms and their sequencing are critical in determining the performance of operating rooms. In this paper, three surgery scheduling decisions are considered, including the number of operating rooms to open, the allocation of surgeries to operating rooms, and the sequencing of surgeries in allocated operating rooms. All the surgeries under consideration are elective, and surgery durations are considered deterministic. Further, it is considered that the surgeries have different specialties, and each operating room can accommodate a particular specialty of surgeries, i.e., heterogeneous operating rooms are considered in the current study. Before performing a surgery, setup time is required for operating room turnover and sterilization, and it is considered sequence dependent. A mixed integer nonlinear programming (MINLP) model is developed to minimize the overtime costs of operating rooms for allocation and surgery sequencing with sequence dependent setup times. An outer approximation (OA) method is proposed to solve the problem near optimally. Experiments are conducted to compare the performance of the proposed OA method with the standard mixed integer nonlinear programming model. Computational results show the efficiency of the proposed OA method. Later, a case data from a case hospital is collected and a case study is solved.