Annealing Harmony Search Algorithm to Solve the Nurse Rostering Problem  

作　　者：Mohammed Hadwan 

机构地区：[1]Department of Information Technology,College of Computer,Qassim University,Buraydah,Saudi Arabia [2]Department of Computer Science,College of Applied Sciences,Taiz University,Taiz,Yemen [3]Intelligent Analytics Group(IAG),College of Computer,Qassim University,Buraydah,Saudi Arabia

出　　处：《Computers, Materials & Continua》2022年第6期5545-5559,共15页计算机、材料和连续体（英文）

摘　　要：A real-life problem is the rostering of nurses at hospitals.It is a famous nondeterministic,polynomial time(NP)-hard combinatorial optimization problem.Handling the real-world nurse rostering problem(NRP)constraints in distributing workload equally between available nurses is still a difficult task to achieve.The international shortage of nurses,in addition to the spread of COVID-19,has made it more difficult to provide convenient rosters for nurses.Based on the literature,heuristic-based methods are the most commonly used methods to solve the NRP due to its computational complexity,especially for large rosters.Heuristic-based algorithms in general have problems striking the balance between diversification and intensification.Therefore,this paper aims to introduce a novel metaheuristic hybridization that combines the enhanced harmony search algorithm(EHSA)with the simulated annealing(SA)algorithm called the annealing harmony search algorithm(AHSA).The AHSA is used to solve NRP from a Malaysian hospital.The AHSA performance is compared to the EHSA,climbing harmony search algorithm(CHSA),deluge harmony search algorithm(DHSA),and harmony annealing search algorithm(HAS).The results show that the AHSA performs better than the other compared algorithms for all the tested instances where the best ever results reported for the UKMMC dataset.

关 键 词：Harmony search algorithm simulated annealing combinatorial optimization problems TIMETABLING metaheuristic algorithms nurse rostering problems 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]