Grey Wolf Optimizer for the Nurse Rostering Problem

Ngoo, Chong Man and Goh, Say Leng and Jonathan Likoh Juis @ Juise (2022) Grey Wolf Optimizer for the Nurse Rostering Problem. In: 2022 IEEE 13th Control and System Graduate Research Colloquium (ICSGRC), 23 July 2022, Shah Alam, Selangor, Malaysia.

[img] Text
FULL TEXT.pdf
Restricted to Registered users only

Download (1MB)
[img] Text
ABSTRACT.pdf

Download (62kB)

Abstract

This paper proposes a novel discrete version of Grey Wolf Optimizer (GWO) in addressing selected Second International Nurse Rostering Competition (INRC-II) problem instances. The position-updating mechanism in the original GWO is replaced with mutation and crossover operators. Experiments are carried out to set parameter values for the algorithm to run optimally. The population size of 10 is the most effective for the proposed GWO. The combination of swap and change as mutation operators allows the GWO to perform at its best. In addition, the performance of the proposed GWO is compared with that of a Hill Climbing (HC) algorithm. The computational results show that the proposed GWO outperformed the HC for all the selected instances. Experimental results are discussed.

Item Type: Conference or Workshop Item (Paper)
Keyword: Grey Wolf Optimizer , GWO , Nurse scheduling , Nurse rostering , Operational research , Computational intelligence
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines
Department: CENTRE > Preparation Centre for Science and Technology
Depositing User: SAFRUDIN BIN DARUN -
Date Deposited: 20 Oct 2022 10:42
Last Modified: 20 Oct 2022 10:42
URI: https://eprints.ums.edu.my/id/eprint/34504

Actions (login required)

View Item View Item