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.
CITATION STYLE
Kletzander, L., & Musliu, N. (2019). Modelling and Solving the Minimum Shift Design Problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11494 LNCS, pp. 391–408). Springer Verlag. https://doi.org/10.1007/978-3-030-19212-9_26
Mendeley helps you to discover research relevant for your work.