Simulated annealing approach to nurse rostering benchmark and real-world instances

Research output: Journal contributionsJournal articlesResearchpeer-review

Standard

Simulated annealing approach to nurse rostering benchmark and real-world instances. / Knust, Frederik; Xie, Lin.

In: Annals of Operations Research, Vol. 272, No. 1-2, 01.01.2019, p. 187-216.

Research output: Journal contributionsJournal articlesResearchpeer-review

Harvard

APA

Vancouver

Bibtex

@article{ef9c9cef62134906a67695940e1305f8,
title = "Simulated annealing approach to nurse rostering benchmark and real-world instances",
abstract = "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.",
keywords = "Business informatics, α|β|γ notation, Duty rostering software, Flexible model, Mixed integer programming, Nurse rostering problem, Real-world data, Simulated annealing",
author = "Frederik Knust and Lin Xie",
year = "2019",
month = jan,
day = "1",
doi = "10.1007/s10479-017-2546-8",
language = "English",
volume = "272",
pages = "187--216",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer New York LLC",
number = "1-2",

}

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 -