The nurse scheduling problem (NSP), also called the nurse rostering problem (NRP), is the operations research problem of finding an optimal way to assign nurses to shifts, typically with a set of hard constraints which all valid solutions must follow, and a set of soft constraints which define the relative quality of valid solutions.[1] Solutions to the nurse scheduling problem can be applied to constrained scheduling problems in other fields.[2][3]
While research on computer-assisted employee scheduling goes back to the 1950s,[4] the nurse scheduling problem in its current form was introduced in two parallel publications in 1976.[5][6] It is known to have NP-hard complexity.[1]
- ^ a b Solos, Ioannis; Tassopoulos, Ioannis; Beligiannis, Grigorios (21 May 2013). "A Generic Two-Phase Stochastic Variable Neighborhood Approach for Effectively Solving the Nurse Rostering Problem". Algorithms. 6 (2): 278–308. doi:10.3390/a6020278.
- ^ Aickelin, Uwe; Dowsland, Kathryn A. (2004). "An Indirect Genetic Algorithm for a Nurse Scheduling Problem". Computers & Operations Research. 31 (5): 761–778. arXiv:0803.2969. doi:10.1016/s0305-0548(03)00034-0. S2CID 8772185.
- ^ Beddoe, Gareth; Petrovic, Sanja (2003). "A novel approach to finding feasible solutions to personnel rostering problems" (PDF). Savannah, Georgia: Proceedings of the 14th Annual Conference of the Production and Operation Management Society: 1–13. Archived from the original (PDF) on 29 August 2017. Retrieved 20 March 2014.
{{cite journal}}: Cite journal requires|journal=(help) - ^ Bailey, Norman T. J. (1956). "Statistics in Hospital Planning and Design". Journal of the Royal Statistical Society Series C: Applied Statistics. 5 (3). Oxford University Press: 146–157. doi:10.2307/2985416. JSTOR 2985416. Retrieved 14 December 2023.
- ^ Miller, Holmes E.; Pierskalla, William P.; Rath, Gustave J. (1976). "Nurse Scheduling Using Mathematical Programming". Operations Research. 24 (5). INFORMS: 857–870. doi:10.1287/opre.24.5.857. Retrieved 14 December 2023.
- ^ Warner, D. Michael (1976). "Scheduling Nursing Personnel According to Nursing Preference: A Mathematical Programming Approach". Operations Research. 24 (5). INFORMS: 842–856. doi:10.1287/opre.24.5.842. Retrieved 14 December 2023.