A Greedy Double Swap Heuristic for Nurse Scheduling
One of the key challenges of nurse scheduling problem (NSP) is the number of constraints placed on preparing the timetable, both from the regulatory requirements as well as the patients’ demand for the appropriate nursing care specialists. In addition, the preferences of the nursing staffs related to their work schedules add another dimension of complexity. Most solutions proposed for solving nurse scheduling involve the use of mathematical programming and generally considers only the hard constraints. However, the psychological needs of the nurses are ignored and this resulted in subsequent interventions by the nursing staffs to remedy any deficiency and often results in last minute changes to the schedule. In this paper, we present a staff preference optimization framework solved with a greedy double swap heuristic. The heuristic yields good performance in speed at solving the problem. The heuristic is simple and we will demonstrate its performance by implementing it on open source spreadsheet software.
Nursing scheduling, Mathematical programming, Swapping algorithm, Optimization framework
Computer Sciences | Health and Medical Administration | Operations Research, Systems Engineering and Industrial Engineering
Intelligent Systems and Decision Analytics
Management Science Letters
CHOY, Junyu and CHEONG, Michelle Lee Fong.
A Greedy Double Swap Heuristic for Nurse Scheduling. (2012). Management Science Letters. 2, (6), 2001-2010. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1596