An Effective Matheuristic Approach to Solve Nurse Rostering Problem
摘要
The Nurse Rostering Problem is a very hard staff scheduling problem that aims to assign a set of nurses to shifts within a scheduling horizon. Nurses are characterized by one or more skills, are hired through a contract that regulates their work, and can express preferences regarding days off or work shifts. A preferred coverage is defined for each shift in the planning horizon, which represents the number of nurses the hospital would like to have. We address here the version of the problem proposed in 2014 by Curtois through a revised version of FiNeMath matheuristic. Preliminary results showed that the heuristic can determine high-quality solutions in a very short time for medium and small instances.