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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

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.

OriginalspracheEnglisch
ZeitschriftAnnals of Operations Research
Jahrgang272
Ausgabenummer1-2
Seiten (von - bis)187-216
Anzahl der Seiten30
ISSN0254-5330
DOIs
PublikationsstatusErschienen - 01.01.2019

Zugehörige Projekte

  • Efficient methods for solving the cyclic and non-cyclic crew rostering problems in public bus transit

    Projekt: Dissertationsprojekt

DOI

Zuletzt angesehen

Publikationen

  1. Erfolgreich enttäuschend
  2. The curvilinear and time-lagging impact of sustainability performance on financial performance
  3. Handbuch Konstellationsanalyse
  4. An Empirical Investigation of Terrorism-Induced Stress on Expatriate Attitudes and Performance
  5. Changing Faces – Factors Influencing the Roles of Researchers in Real-World Laboratories
  6. Zur Ermöglichung von Selbstveränderung in der Schule
  7. Hans-Alexander von Voß (1907 - 1944)
  8. Anmerkung zu BGH, Beschluss v. 20.05.2015 - 4 StR 555/14
  9. How do family entrepreneurs recognize opportunities?
  10. Warum brauchen wir eine Forschungsethik? Moralisches Entscheiden
  11. Einführung in das Logistik-Management
  12. Der Sprachverliebte
  13. Heuristics-in-use
  14. Inklusionsorientierte Lehrkräftebildung an der Leuphana Universität Lüneburg - Entwicklung und Implementation von Basisqualifikation und Profilstudium
  15. Filming Futures
  16. "Life with Uncle"
  17. The Holy Spirit, the church, and Christian unity, proceedings of the consultation held at the Monastery of Bose, Italy (14 - 20 October 2002)
  18. Digitale Medientechnologien
  19. The organizational a priori
  20. On the evidence for human use and control of fire at Schöningen
  21. The health consequences of child mental health problems and parenting styles
  22. Entgrenzung des künstlerischen Feldes durch Globalisierung ?
  23. Abgehoben und entkoppelt?
  24. When yielding pieces of the pie is not a piece of cake
  25. "Taking the pulse" of doctors and nurses to reduce pharmaceutical residues in the water cycle
  26. Modul Wie Gender in die Bildung kommt?!
  27. Emotional knowledge, emotional styles, and religion
  28. IMAGE: Development of a European curriculum for the training of prevention managers
  29. Merkmale guter Evaluation und Selbstevaluation
  30. The heterogeneous competitive effects of trade and foreign direct investment
  31. What patients value in physicians
  32. Arbitrating the Oceans: The Future of Inter-State Arbitration in the International Law of the Sea
  33. Relationaler Realismus?
  34. Conclusion: Independent local lists in East and West European countries
  35. Heterogenität, Inklusion und Sachunterricht: Beiträge der Hochschulbildung?
  36. Gewalt