Climbing Harmony Search Algorithm for Nurse Rostering Problems

Nurse Rostering Problem (NRP) is a well-known NP-Hard combinatorial optimization problem. The fact is that coping real-world constraints in allocating the shift duties fairly among the available nurses is still a hard task to accomplish. The problem becomes more serious due to the shortage of nurses. Thus, this work aims to tackle this problem by hybridizing an Enhanced Harmony Search Algorithm (EHSA) with the standard Hill climbing (HC). This hybridization may help to strike the balance between exploration and exploitation in the searching process. The proposed algorithm is called Climbing Harmony Search Algorithm (CHSA) where it applied to solve a real-world NRP dataset, which arises at the Medical Center of Universiti Kebangsaan. The results show that CHSA performs much better than EHSA alone and Basic Harmony Search algorithm (BHSA) in all instances in terms of obtained penalty values (PVs), desirable patterns (DPs) and computational time as well.

[1]  Patrick D. Surry,et al.  Formal Memetic Algorithms , 1994, Evolutionary Computing, AISB Workshop.

[2]  Barry McCollum,et al.  University Timetabling: Bridging the Gap between Research and Practice , 2006 .

[3]  Masri Ayob,et al.  The harmony search algorithms hi solving combinatorial optimization problems , 2013 .

[4]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[5]  Masri Ayob,et al.  An exploration study of nurse rostering practice at Hospital Universiti Kebangsaan Malaysia , 2009, 2009 2nd Conference on Data Mining and Optimization.

[6]  Edmund K. Burke,et al.  A survey of search methodologies and automated system development for examination timetabling , 2009, J. Sched..

[7]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[8]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[9]  Christian Blum,et al.  Hybrid Metaheuristics, An Emerging Approach to Optimization , 2008, Hybrid Metaheuristics.

[10]  Murad A. Rassam,et al.  Deluge Harmony Search Algorithm For Nurse Rostering Problems , 2019, 2019 First International Conference of Intelligent Computing and Engineering (ICOICE).

[11]  Mohammed Hadwan,et al.  A semi-cyclic shift patterns approach for nurse rostering problems , 2011, 2011 3rd Conference on Data Mining and Optimization (DMO).

[12]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[13]  Ahmet Sarucan,et al.  Nurse Scheduling with Opposition-Based Parallel Harmony Search Algorithm , 2019, J. Intell. Syst..

[14]  Zulkifli Ahmad,et al.  Enhanced Harmony Search Algorithm for Nurse Rostering Problems , 2013 .

[15]  Ender Özcan,et al.  Memetic Algorithms for Nurse Rostering , 2005, ISCIS.

[16]  Mohammed Hadwan,et al.  A constructive shift patterns approach with simulated annealing for nurse rostering problem , 2010, 2010 International Symposium on Information Technology.

[17]  Mandava Rajeswari,et al.  The variants of the harmony search algorithm: an overview , 2011, Artificial Intelligence Review.

[18]  Ho Yeong Yun,et al.  Hybrid and Cooperative Strategies Using Harmony Search and Artificial Immune Systems for Solving the Nurse Rostering Problem , 2017 .

[19]  Xianxia Zhang,et al.  Hybrid Harmony Search Algorithm for Nurse Rostering Problem , 2015, ICHSA.

[20]  Pieter Smet,et al.  Facilitating the transition from manual to automated nurse rostering , 2016 .