Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
L. Kletzander, N. Musliu:
"Modelling and Solving the Minimum Shift Design Problem";
Vortrag: CPAIOR 2019 - 16th International Conference on the Integration of Constraint Programming, Artificial Intelligence and Operations Research,
Thessaloniki, Greece;
04.06.2019
- 07.06.2019; in: "Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 16th International Conference, {CPAIOR} 2019, Proceedings",
Springer,
11494
(2019),
ISBN: 978-3-030-19211-2;
S. 391
- 408.
Kurzfassung englisch:
When demand for employees varies throughout the day, the minimum shift design (MSD) problem aims at placing a minimum number of shifts that cover the demand with minimum overstaffing and understaffing. This paper investigates different constraint models for the problem, using a direct representation, a counting representation and a network flow based model and applies both constraint programming (CP) and mixed integer programming (MIP) solvers. The results show that the model based on network flow clearly outperforms the other models. While a CP solver finds some optimal results, with MIP solvers it can for the first time provide optimal solutions to all existing benchmark instances in short computational time.
Schlagworte:
Shift design · Constraint programming · Mixed integer programming · Network flow
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-030-19212-9
Zugeordnete Projekte:
Projektleitung Nysret Musliu:
ARTIOS
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.