Int. J. Simul. Multidisci. Des. Optim.
Volume 11, 2020
|Number of page(s)||10|
|Published online||24 July 2020|
A tabu search approach with embedded nurse preferences for solving nurse rostering problem
Department of Decision Science, School of Quantitative Sciences, Universiti Utara Malaysia, 06010 Sintok, Kedah, Malaysia
2 Computer Science Department BINUS Graduate Program, Bina Nusantara University, Jakarta, 11480, Indonesia
* e-mail: firstname.lastname@example.org
Accepted: 11 May 2020
This paper presents an intelligent tabu search (TS) approach for solving a complex real-world nurse rostering problem (NRP). Previous study has suggested that improvement on neighborhoods and smart intensification of a TS could produce faster and fitted solution. In order to enhance the TS, this paper introduces an improvement to the neighborhoods and explores on the neighborhoods exploitations of TS to solve the NRP. The methodology consists of two phases: initialization and neighborhood. The semi-random initialization is employed for finding a good initial solution during the initialization phase which avoids the violation of hard constraints, while the neighborhood phase is established for further improving the solution quality with a special representation and innovative neighborhood generations within TS algorithm. The aim is to move sample points towards a high-quality solution while avoiding local optima by utilising a calculated force value. It is observed that the enhancement strategy could improve the solution quality of the constructed roster. It is concluded that the TS with enhancements approach is able to assign effective and efficient shift duties for the NRP especially when related with real-world working regulations and nurses preferences.
Key words: Nurse rostering problem / heuristics / nurse preference / tabu search / initial solution / neighborhood generation
© R. Ramli et al., published by EDP Sciences, 2020
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.