An ASP-based solution to the Operating Room Scheduling with care units

The optimization of daily operating room surgery schedule can be problematic because of many constraints, like to determine the start time of different surgeries and allocating the required resources, including the availability of beds in different units. Recently, Answer Set Programming (ASP) has been successfully employed for addressing and solving real-life scheduling and planning problems in the health-care domain. In this paper we present an enhanced solution using ASP for scheduling and rescheduling operating rooms taking explicitly into considerations the availability of beds for intensive and post-anesthesia care units. We tested our solution on different benchmarks with realistic parameters. The results of our experiments show that ASP is a suitable methodology for solving also such enhanced problem. c 2021