4.3 Article

An implicit model for multi-activity shift scheduling problems

期刊

JOURNAL OF SCHEDULING
卷 21, 期 3, 页码 285-304

出版社

SPRINGER
DOI: 10.1007/s10951-017-0544-y

关键词

Shift scheduling; Multi-activity context; Implicit modelling; Integer programming

资金

  1. 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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.3
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据