Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 280, Issue 3, Pages 1051-1063Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2019.07.068
Keywords
Scheduling; Heuristics; Multiple departments context; Large scale optimization; Employees transfers
Funding
- Canadian Natural Science and Engineering Research Council (NSERC)
- Kronos Inc. [CRDPJ 4111700-10]
Ask authors/readers for more resources
In this paper, we address a personalized multi-department multi-day shift scheduling problem with a multi-skill heterogeneous workforce where employees can be transferred between departments under some restrictions. The objective is to construct a schedule that minimizes under-coverage, over-coverage, transfer and labor costs. We propose a novel two-stage approach to solve it: the first stage considers an approximate and smaller problem based on data aggregation and produces approximate transfers. The second stage constructs personalized schedules based on the information deduced from the first stage. An exhaustive experimental study is conducted and proves the efficiency of the proposed approach in terms of solution quality and computing times. (C) 2019 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available