Real-World Staff Rostering via Branch-and-Price in a Declarative Framework

Marco Bender (), Sebastian Berckey (), Michael Elberfeld () and Jörg Herbers ()
Additional contact information
Marco Bender: Workforce Management Division
Sebastian Berckey: Workforce Management Division
Michael Elberfeld: Workforce Management Division
Jörg Herbers: Workforce Management Division

A chapter in Operations Research Proceedings 2018, 2019, pp 445-451 from Springer

Abstract: Abstract An important problem in staff scheduling is roster generation. The task is to find an assignment of shifts to employees, such that qualification restrictions and demands are met as well as possible. This assignment problem is in particular challenging due to business rules concerning working time, day on/off patterns, rest times, or employee preferences. The present paper outlines INFORM’s staff rostering optimizer that is used to solve large-scale real-world rostering instances, and evaluates the performance of the optimizer on nurse rostering data. Moreover, we describe how we integrate the optimizer into our system and adapt it to the needs of our customers using a declarative programming framework.

Keywords: Staff scheduling; Roster generation; Branch-and-price; Datalog (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-030-18500-8_55

Ordering information: This item can be ordered from
http://www.springer.com/9783030185008

DOI: 10.1007/978-3-030-18500-8_55

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().