A Survey of the Nurse Rostering Solution Methodologies : The State-of-the-Art and Emerging Trends

Man Ngoo, Chong and Leng Goh, Say and San Nah, Sze and Nasser R, Sabar and Salwani, Abdullah and Graham, Kendall (2022) A Survey of the Nurse Rostering Solution Methodologies : The State-of-the-Art and Emerging Trends. IEEE Access, 10. pp. 56504-56524. ISSN 2169-3536

[img] PDF
A Survey - Copy.pdf

Download (202kB)
Official URL: https://ieeexplore.ieee.org/document/9780256


This paper presents an overview of recent advances for the Nurse Rostering Problem (NRP) based on methodological papers published between 2012 to 2021. It provides a comprehensive review of the latest solution methodologies, particularly computational intelligence (CI) approaches, utilized in benchmark and real-world nurse rostering. The methodologies are systematically categorised (Heuristics, Meta-heuristics, Hyper-heuristics, Mathematical Optimisation, Matheuristics and Hybrid Approaches). The NRP benchmark repositories and the respective state-of-the-art methods are also presented. A distinctive feature of this survey is its focus on the emerging trends in terms of solution methodologies and benchmark datasets. Meta-heuristics are the most popular choices in addressing NRP. Matheuristics, one of most popular methodologies in addressing the NRP, has been an emerging trend in recent years (2018 onwards). The INRC-I dataset is the most popular benchmark currently in use by researchers to test their algorithms. An indepth discussion on the challenges and research opportunities is provided. The summary and analysis of the recently published NRP methodological papers in this survey is valuable for the CI and Operational Research (OR) communities especially early career researchers seeking to find gaps and identify emerging trends in this fast-developing, important research area.

Item Type: Article
Additional Information: Information, Communication and Creative Technology
Uncontrolled Keywords: Combinatorial optimization, nurse rostering, nurse scheduling, computational intelligence, operational research.
Subjects: Q Science > QA Mathematics
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: Gani
Date Deposited: 03 Aug 2022 06:47
Last Modified: 07 Sep 2022 02:00
URI: http://ir.unimas.my/id/eprint/39052

Actions (For repository members only: login required)

View Item View Item