Nurse Scheduling via Answer Set Programming
- 705 Downloads
The Nurse Scheduling problem (NSP) is a combinatorial problem that consists of assigning nurses to shifts according to given practical constraints. In previous years, several approaches have been proposed to solve different variants of the NSP. In this paper, an ASP encoding for one of these variants is presented, whose requirements have been provided by an Italian hospital. We also design a second encoding for the computation of “optimal” schedules. Finally, an experimental analysis has been conducted on real data provided by the Italian hospital using both encodings. Results are very positive: the state-of-the-art ASP system clingo is able to compute one year schedules in few minutes, and it scales well even when more than one hundred nurses are considered.
KeywordsAnswer Set Programming Scheduling Nurse Scheduling Problem
We would like to thank Nextage srl for providing partial funding for this work. The funding has been provided in the framework of a research grant by the Liguria POR-FESR 2014–2020 programme.
- 9.Calimeri, F., Faber, W., Gebser, M., Ianni, G., Kaminski, R., Krennwallner, T., Leone, N., Ricca, F., Schaub, T.: ASP-Core-2 Input Language Format (2013). https://www.mat.unical.it/aspcomp.2013/files/ASP-CORE-2.01c.pdf