Integrated master surgery and outpatient clinic scheduling

Abstract

In this paper, we study an integrated master surgery and outpatient clinic scheduling problem, motivated by the situation at the Orthopaedic Department at St. Olav’s Hospital, Trondheim. During a treatment process, the patients require one or several consultations at the outpatient clinic, and potentially a surgery in one of the operating rooms. The physicians perform both consultations and surgeries, and coordinating the two facilities is challenging. The surgeons are trained to handle different surgical specialties, and they differ in experience. The overall goal is to schedule the specialties, and a number of qualified surgeons, to time slots in the outpatient clinic and operating rooms through the week, to efficiently handle the patient demand. Our main contribution is an optimisation model for solving the integrated master surgery and outpatient clinic scheduling problem. In addition to allocating specialties and a number of surgeons, the model also schedules activity types (surgery categories and outpatient clinic consultation types) to the time slots. These can guide the operational scheduling of individual patients at a later stage. A computational study is performed, demonstrating the use of the optimisation model to provide a set of master schedules, based on a set of different resource capacity cases. We develop a simulation model for evaluating the master schedules in an operational setting, and three different operational scheduling policies are compared. We conclude that scheduling patients to activities governed primarily by the optimisation model solution outperforms a FIFO scheduling policy based only on specialty.