A hyper-heuristic approach based upon a hidden Markov model for the multi-stage nurse rostering problem

Kheiri, Ahmed and Gretsista, Angeliki and Keedwell, Ed and Lulli, Guglielmo and Epitropakis, Michael and Burke, Edmund (2021) A hyper-heuristic approach based upon a hidden Markov model for the multi-stage nurse rostering problem. Computers and Operations Research, 130: 105221. ISSN 0305-0548

[thumbnail of CAOR2020 (1)]
Text (CAOR2020 (1))
CAOR2020_1_.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.

Download (428kB)


The nurse rostering problem is a very important problem to address. Due to the importance of nurses’ jobs, it is vital that all the nurses in a hospital are assigned to the most appropriate shifts and days so as to meet the demands of the hospital as well as to satisfy the requirements and requests of the nurses as much as possible. Nurse rostering is a computationally hard and challenging combinatorial optimisation problem. To solve it, general and efficient methodologies such as selection hyper-heuristics have emerged. To address the multi-stage nurse rostering formulation, posed by the second international nurse rostering competition’s problem, a sequence-based selection hyper-heuristic that utilises a statistical Markov model is developed. The proposed algorithm incorporates a dedicated algorithm for building feasible initial solutions and a series of low-level heuristics with different dynamics that respect the characteristics of the competition’s problem formulation. Empirical results and analysis suggest that the proposed approach has a significant potential on difficult problem instances.

Item Type:
Journal Article
Journal or Publication Title:
Computers and Operations Research
Additional Information:
This is the author’s version of a work that was accepted for publication in Computers and Operations Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computers and Operations Research, 130, 2021 DOI: 10.1016/j.cor.2021.105221
Uncontrolled Keywords:
?? hyper-heuristicoptimisationhealthcareschedulingmodelling and simulationmanagement science and operations researchcomputer science(all) ??
ID Code:
Deposited By:
Deposited On:
11 Jan 2021 12:20
Last Modified:
28 Jun 2024 01:50