Hybrid Model of Genetic Algorithms and Tabu Search Memory for Nurse Scheduling Systems

Adebayo A. Abayomi-Alli, Frances Omoyemen Uzedu, Sanjay Misra, Olusola O. Abayomi-Alli and Oluwasefunmi T. Arogundade
Additional contact information
Adebayo A. Abayomi-Alli: Federal University of Agriculture, Abeokuta, Nigeria
Frances Omoyemen Uzedu: Federal University of Agriculture, Abeokuta, Nigeria
Sanjay Misra: Ostfold University College, Halden, Norway
Olusola O. Abayomi-Alli: Kaunas University of Technology, Lithuania
Oluwasefunmi T. Arogundade: Federal University of Agriculture, Abeokuta, Nigeria

International Journal of Service Science, Management, Engineering, and Technology (IJSSMET), 2022, vol. 13, issue 1, 1-20

Abstract: The main challenge of Nurse Scheduling Problem (NSP)is designing a nurse schedule that satisfies nurses preferences at minimal cost of violating the soft constraints. This makes the NSP an NP-hard problem with no perfect solution yet. In this study, two meta-heuristics procedures: Genetic Algorithm (GA) and Tabu Search (TS) memory was applied for the development of an automatic hospital nurse scheduling system (GATS_NSS). The data collected from the nursing services unit of a Federal Medical Centre (FMC) in Nigeria with 151 nursing staffs was preprocessed and adopted for training the GATS_NSS. The system was implemented in Java for Selection, Evaluation and Genetic Operators (Crossover and Mutation) of GA alongside the memory properties of TS. Nurses’ shift and ward allocation was optimized based on defined constraints of the case study hospital and the results obtained showed that GAT_NSS returned an average accuracy of 94%, 99% allocation rate, 0% duplication, 0.5% clash and an average improvement in the computing time of 94% over the manual approach.

Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://services.igi-global.com/resolvedoi/resolve ... .4018/IJSSMET.297494 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jssmet:v:13:y:2022:i:1:p:1-20

Access Statistics for this article

International Journal of Service Science, Management, Engineering, and Technology (IJSSMET) is currently edited by Ahmad Taher Azar

More articles in International Journal of Service Science, Management, Engineering, and Technology (IJSSMET) from IGI Global
Bibliographic data for series maintained by Journal Editor ().