An Integrated Two-Level Integer Linear Program (ILP) Model for Elective Surgery Scheduling: A Case Study in an Italian Hospital

Abstract

The urban population is increasing worldwide. This demographic shift generates great pressure over public services, especially those related to health-care. One of the most expensive health-care services is surgery, and in order to contain this growing cost of providing better services, the efficiency of surgical centers must be improved. This work proposes an integer linear programming model (ILP) considering the case-mix planning (CMP) and the master surgical scheduling (MSS) problems. The case-mix planning problem deals with the planning of the number of operating rooms to be assigned to surgical specialties. The master surgical scheduling is related to when to assign the rooms to the different specialties. The developed model uses a data set from a hospital of the city of Turin, Italy. The results are very promising, showing a reduction from 240 weeks to 144 weeks to empty the surgical waiting list (WL). Moreover, if changes to the hospital situation are implemented, including the introduction of two new surgical teams into one of the hospital’s specialties, the time to empty the surgical WL could decrease to 79 weeks.