Simulated annealing approach to nurse rostering benchmark and real-world instances
Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet
Standard
in: Annals of Operations Research, Jahrgang 272, Nr. 1-2, 01.01.2019, S. 187-216.
Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet
Harvard
APA
Vancouver
Bibtex
}
RIS
TY - JOUR
T1 - Simulated annealing approach to nurse rostering benchmark and real-world instances
AU - Knust, Frederik
AU - Xie, Lin
PY - 2019/1/1
Y1 - 2019/1/1
N2 - The nurse rostering problem, which addresses the task of assigning a given set of activities to nurses without violating any complex rules, has been studied extensively in the last 40 years. However, in a lot of hospitals the schedules are still created manually, as most of the research has not produced methods and software suitable for a practical application. This paper introduces a novel, flexible problem model, which can be categorized as ASBN|RVNTO|PLG. Two solution methods are implemented, including a MIP model to compute good bounds for the test instances and a heuristic method using the simulated annealing algorithm for practical use. Both methods are tested on the available benchmark instances and on the real-world data. The mathematical model and solution methods are integrated into a state-of-the-art duty rostering software, which is primarily used in Germany and Austria.
AB - The nurse rostering problem, which addresses the task of assigning a given set of activities to nurses without violating any complex rules, has been studied extensively in the last 40 years. However, in a lot of hospitals the schedules are still created manually, as most of the research has not produced methods and software suitable for a practical application. This paper introduces a novel, flexible problem model, which can be categorized as ASBN|RVNTO|PLG. Two solution methods are implemented, including a MIP model to compute good bounds for the test instances and a heuristic method using the simulated annealing algorithm for practical use. Both methods are tested on the available benchmark instances and on the real-world data. The mathematical model and solution methods are integrated into a state-of-the-art duty rostering software, which is primarily used in Germany and Austria.
KW - Business informatics
KW - α|β|γ notation
KW - Duty rostering software
KW - Flexible model
KW - Mixed integer programming
KW - Nurse rostering problem
KW - Real-world data
KW - Simulated annealing
UR - http://www.scopus.com/inward/record.url?scp=85020243026&partnerID=8YFLogxK
U2 - 10.1007/s10479-017-2546-8
DO - 10.1007/s10479-017-2546-8
M3 - Journal articles
AN - SCOPUS:85020243026
VL - 272
SP - 187
EP - 216
JO - Annals of Operations Research
JF - Annals of Operations Research
SN - 0254-5330
IS - 1-2
ER -