A hybrid fix-and-optimize and simulated annealing approaches for nurse rostering problem

2020 ◽  
Vol 145 ◽  
pp. 106531 ◽  
Author(s):  
Aykut Melih Turhan ◽  
Bilge Bilgen
Keyword(s):  
Simulated Annealing ◽  
Nurse Rostering ◽  
Nurse Rostering Problem

A Hyper-Heuristic Using GRASP with Path-Relinking

2011 ◽  
Vol 4 (2) ◽  
pp. 31-42 ◽  
Author(s):  
He Jiang ◽  
Junying Qiu ◽  
Jifeng Xuan
Keyword(s):  
Simulated Annealing ◽  
Local Search ◽  
Iterative Procedure ◽  
Experimental Results ◽  
Path Relinking ◽  
Nurse Rostering ◽  
Primary Motivation ◽  
Running Time ◽  
Nurse Rostering Problem

The goal of hyper-heuristics is to design and choose heuristics to solve complex problems. The primary motivation behind the hyper-heuristics is to generalize the solving ability of the heuristics. In this paper, the authors propose a Hyper-heuristic using GRASP with Path-Relinking (HyGrasPr). HyGrasPr generates heuristic sequences to produce solutions within an iterative procedure. The procedure of HyGrasPr consists of three phases, namely the construction phase, the local search phase, and the path-relinking phase. To show the performance of the HyGrasPr, the authors use the nurse rostering problem as a case study. The authors use an existing simulated annealing based hyper-heuristic as a baseline. The experimental results indicate that HyGrasPr can achieve better solutions than SAHH within the same running time and the path-relinking phase is effective for the framework of HyGrasPr.

Simulated annealing for a multi-level nurse rostering problem in hemodialysis service

2018 ◽  
Vol 64 ◽  
pp. 148-160 ◽  
Author(s):  
Zhenyuan Liu ◽  
Zaisheng Liu ◽  
Zhipeng Zhu ◽  
Yindong Shen ◽  
Junwu Dong
Keyword(s):  
Simulated Annealing ◽  
Nurse Rostering ◽  
Nurse Rostering Problem ◽  
Multi Level

A Hyper-Heuristic Using GRASP with Path-Relinking

2013 ◽  
pp. 89-99 ◽  
Author(s):  
He Jiang ◽  
Junying Qiu ◽  
Jifeng Xuan
Keyword(s):  
Simulated Annealing ◽  
Local Search ◽  
Iterative Procedure ◽  
Experimental Results ◽  
Path Relinking ◽  
Nurse Rostering ◽  
Primary Motivation ◽  
Running Time ◽  
Nurse Rostering Problem

The goal of hyper-heuristics is to design and choose heuristics to solve complex problems. The primary motivation behind the hyper-heuristics is to generalize the solving ability of the heuristics. In this paper, the authors propose a Hyper-heuristic using GRASP with Path-Relinking (HyGrasPr). HyGrasPr generates heuristic sequences to produce solutions within an iterative procedure. The procedure of HyGrasPr consists of three phases, namely the construction phase, the local search phase, and the path-relinking phase. To show the performance of the HyGrasPr, the authors use the nurse rostering problem as a case study. The authors use an existing simulated annealing based hyper-heuristic as a baseline. The experimental results indicate that HyGrasPr can achieve better solutions than SAHH within the same running time and the path-relinking phase is effective for the framework of HyGrasPr.

scholarly journals e-Roster policy: Insights and implications of codifying nurse scheduling

2017 ◽  
Vol 25 (3) ◽  
pp. 844-857 ◽  
Author(s):  
Robert G Drake
Keyword(s):  
Common Language ◽  
Nurse Rostering ◽  
Nurse Scheduling ◽  
Codified Knowledge ◽  
Nurse Rostering Problem ◽  
Ward Level ◽  
The Common ◽  
Everyday Interaction ◽  
Executive Level ◽  
Silver Bullet

Following a decade of dissemination, particularly within the British National Health Service, electronic rostering systems were recently endorsed within the Carter Review. However, electronic rostering necessitates the formal codification of the roster process. This research investigates that codification through the lens of the ‘Roster Policy’, a formal document specifying the rules and procedures used to prepare staff rosters. This study is based upon analysis of 27 publicly available policies, each approved within a 4-year period from January 2010 to July 2014. This research finds that, at an executive level, codified knowledge is used as a proxy for the common language and experience otherwise acquired on a ward through everyday interaction, while at ward level, the nurse rostering problem continues to resist all efforts at simplification. Ultimately, it is imperative that executives recognise that electronic rostering is not a silver bullet and that information from such systems requires careful interpretation and circumspection.

scholarly journals A Hybrid Evolutionary Approach to the Nurse Rostering Problem

2010 ◽  
Vol 14 (4) ◽  
pp. 580-590 ◽  
Author(s):  
Ruibin Bai ◽  
Edmund K. Burke ◽  
Graham Kendall ◽  
Jingpeng Li ◽  
Barry McCollum
Keyword(s):  
Evolutionary Approach ◽  
Nurse Rostering ◽  
Nurse Rostering Problem
Sign in / Sign up

Export Citation Format

Share Document