Flexible hospital-wide elective patient scheduling

In this paper, we build on and extend Gartner and Kolisch (2014)’s hospital-wide patient scheduling problem. Their contribution margin maximising model decides on the patients’ discharge date and therefore the length of stay. Decisions such as the allocation of scarce hospital resources along the clinical pathways are taken. Our extensions which are modeled as a mathematical program include admission decisions and flexible patient-to-specialty assignments to account for multi-morbid patients. Another flexibility extension is that one out of multiple surgical teams can be assigned to each patient. Furthermore, we consider overtime availability of human resources such as residents and nurses. Finally, we include these extensions in the rolling-horizon approach and account for lognormal distributed recovery times and remaining resource capacity for elective patients. Our computational study on real-world instances reveals that, if overtime flexibility is allowed, up to 5% increase in contribution margin can be achieved by reducing length of stay by up to 30%. At the same time, allowing for overtime can reduce waiting times by up to 33%. Our model can be applied in and generalised towards other patient scheduling problems, for example in cancer care where patients may follow defined cancer pathways.