An ASP-based Approach to Master Surgical Scheduling

The problem of finding Master Surgical Schedules (MSS) consists of scheduling different specialties tothe operating rooms of a hospital clinic. To produce a proper MSS, each specialty must be assigned tosome operating rooms. The number of assignments is different for each specialty and can vary during theconsidered planning horizon. Realizing a satisfying schedule is of upmost importance for a hospital clinic.A poorly scheduled MSS may lead to unbalanced specialties availability and increase patients’ waiting list,negatively affecting both the administrative costs of the hospital and the patient satisfaction. In this paper,we present a compact solution based on Answer Set Programming (ASP) to the MSS problem. We testedour solution on different scenarios: experiments show that our ASP solution provides satisfying results inshort time, also when compared to other logic-based formalisms. Finally, we describe a web applicationwe have developed for easy usage of our solution.