期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 280, 期 3, 页码 1051-1063出版社
ELSEVIER
DOI: 10.1016/j.ejor.2019.07.068
关键词
Scheduling; Heuristics; Multiple departments context; Large scale optimization; Employees transfers
资金
- Canadian Natural Science and Engineering Research Council (NSERC)
- Kronos Inc. [CRDPJ 4111700-10]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据