A Generic Two-Phase Stochastic Variable Neighborhood Approach for Effectively Solving the Nurse Rostering Problem

• Published in: Algorithms Vol. 6; no. 2; pp. 278 - 308
• Main Authors: Solos, Ioannis, Tassopoulos, Ioannis, Beligiannis, Grigorios
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.06.2013
• Subjects: hospital personnel scheduling; mutation element; nurse rostering; reduce rosters’ cost; stochastic variable neighborhood; swap selective mutation; two-phase algorithm
• ISSN: 1999-4893; 1999-4893
• DOI: 10.3390/a6020278

In this contribution, a generic two-phase stochastic variable neighborhood approach is applied to nurse rostering problems. The proposed algorithm is used for creating feasible and efficient nurse rosters for many different nurse rostering cases. In order to demonstrate the efficiency and generic applicability of the proposed approach, experiments with real-world input data coming from many different nurse rostering cases have been conducted. The nurse rostering instances used have significant differences in nature, structure, philosophy and the type of hard and soft constraints. Computational results show that the proposed algorithm performs better than six different existing approaches applied to the same nurse rostering input instances using the same evaluation criteria. In addition, in all cases, it manages to reach the best-known fitness achieved in the literature, and in one case, it manages to beat the best-known fitness achieved till now.