The Operating Room Scheduling (ORS) problem is the task of assigning patients to operating rooms (ORs), taking into account different specialties, lengths, and priority scores of each planned surgery, OR session durations, and the availability of beds for the entire length of stay (LOS) both in the Intensive Care Unit (ICU) and in the wards. A proper solution to the ORS problem is of primary importance for the healthcare service quality and the satisfaction of patients in hospital environments. In this paper we first present a solution to the problem based on Answer Set Programming (ASP). The solution is tested on benchmarks with realistic sizes and parameters, on three scenarios for the target length on 5-day scheduling, common in small–medium-sized hospitals, and results show that ASP is a suitable solving methodology for the ORS problem in such setting. Then, we also performed a scalability analysis on the schedule length up to 15 days, which still shows the suitability of our solution also on longer plan horizons. Moreover, we also present an ASP solution for the rescheduling problem, that is, when the offline schedule cannot be completed for some reason. Finally, we introduce a web framework for managing ORS problems via ASP that allows a user to insert the main parameters of the problem, solve a specific instance, and show results graphically in real time.

手术室调度 (ORS) 问题是将患者分配到手术室 (OR) 的任务，考虑到每个计划手术的不同专业、长度和优先级分数、OR 会话持续时间以及整个长度的床位可用性重症监护病房 (ICU) 和病房的住院时间 (LOS)。正确解决 ORS 问题对于医疗服务质量和医院环境中患者的满意度至关重要。在本文中，我们首先提出了基于答案集编程 (ASP) 的问题的解决方案。该解决方案在具有实际规模和参数的基准上进行了测试，在 5 天调度的目标长度的三个场景中进行了测试，这在中小型医院中很常见，结果表明，在这种情况下，ASP 是解决 ORS 问题的合适方法。然后，我们还对长达 15 天的计划长度进行了可扩展性分析，这仍然表明我们的解决方案也适用于更长的计划范围。此外，我们还针对重新调度问题，即离线调度由于某种原因无法完成时，提出了一种 ASP 解决方案。最后，我们介绍了一个通过 ASP 管理 ORS 问题的 Web 框架，它允许用户插入问题的主要参数，解决特定实例，并以图形方式实时显示结果。即由于某种原因无法完成离线计划时。最后，我们介绍了一个通过 ASP 管理 ORS 问题的 Web 框架，它允许用户插入问题的主要参数，解决特定实例，并以图形方式实时显示结果。即由于某种原因无法完成离线计划时。最后，我们介绍了一个通过 ASP 管理 ORS 问题的 Web 框架，它允许用户插入问题的主要参数，解决特定实例，并以图形方式实时显示结果。