Title: An enhanced Jaya algorithm for solving nurse scheduling problem
Authors: Walaa H. El-Ashmawi; Ahmed F. Ali
Addresses: Department of Computer Science, Faculty of Computers and Informatics, Suez Canal University, Ismaillia, Egypt ' Department of Computer Science, Faculty of Computers and Informatics, Suez Canal University, Ismaillia, Egypt
Abstract: Nurse Scheduling Problem (NSP) is one of the main optimisation problems that require an efficient assignment of a number of nurses to a number of shifts in order to cover the hospital's planning horizon demands. NSP is an NP-hard problem which subjects to a set of hard and soft constraints. Such problems can be solved by optimisation algorithms efficiently such as meta-heuristic algorithms. In this paper, we enhanced one of the most recent meta-heuristic algorithms which is called Jaya for solving the NSP. The enhanced algorithm is called EJNSP (Enhanced Jaya for Nurse Scheduling Problem). EJNSP focuses on maximising the nurses' preferences about shift requests and minimising the under- and over-staffing. EJNSP has two main strategies. First, it randomly generates an initial effective scheduling that satisfies a set of constraints. Second, it uses swap operators in order to satisfy the set of soft constraints to achieve an effective scheduling. A set of experiments have been applied to a set of the benchmark dataset with different numbers of nurses and shifts. The experimental results demonstrated that EJNSP algorithm achieved effective results for solving NSP in order to minimise the under- and over-staffing and satisfy the nurses' preferences.
Keywords: nurse scheduling problem; meta-heuristic algorithms; Jaya optimisation algorithm.
DOI: 10.1504/IJGUC.2019.102010
International Journal of Grid and Utility Computing, 2019 Vol.10 No.5, pp.439 - 447
Received: 25 Sep 2018
Accepted: 21 Oct 2018
Published online: 03 Sep 2019 *