The Operating Room Scheduling (ORS) problem is the task of assigning patients to operating rooms, taking in account different specialties, the surgery and operating room shift durations and different priorities. Given that Answer Set Programming (ASP) has been recently employed for solving real-life scheduling and planning problems, in this paper we first present an off-line solution based on ASP for solving the ORS problem. Then, we present techniques for re-scheduling on-line in case the off-line schedule can not be fully applied. Results of an experimental analysis conducted on benchmarks with realistic sizes and parameters show that ASP is a suitable solving methodology also for the ORS problem.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Operating Room Scheduling via Answer Set Programming |
Autori: | |
Data di pubblicazione: | 2018 |
Serie: | |
Handle: | http://hdl.handle.net/20.500.11770/295576 |
ISBN: | 978-3-030-03839-7 978-3-030-03840-3 |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |