期刊
JOURNAL OF SCHEDULING
卷 21, 期 3, 页码 285-304出版社
SPRINGER
DOI: 10.1007/s10951-017-0544-y
关键词
Shift scheduling; Multi-activity context; Implicit modelling; Integer programming
资金
- Fonds de Recherche Nature et Technologie du Quebec (FRNTQ)
We consider a multi-activity shift scheduling problem where the objective is to construct anonymous multi-activity shifts that respect union rules, satisfy the demand and minimize workforce costs. An implicit approach using adapted forward and backward constraints is proposed that integrates both the shift construction and the activity assignment problems. Our computational study shows that using the branch-and-bound procedure of CPLEX 12.6 on the proposed implicit model yields optimal solutions in relatively short times for environments including up to 2970 millions of explicit shifts. Our implicit model is compared to the grammar-based implicit model proposed by Ct, et al. (Manag Sci 57(1):151-163, 2011b) on a large set of instances. The results prove that both implicit models have their strengths and weaknesses and are more or less efficient depending on the scheduling environment.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据