面向以周为单位的白夜班轮换和层次资质的值机人员排班算法

• 作者: 冯霞 卢敏 徐涛
• 来源期刊: 南京航空航天大学学报（英文版）
• 学科: 工学
• 关键词: 值机人员排班 员工层次资质 白夜班轮换 吉布斯采样
• 年，卷（期）: 2020,（4）
• 页码范围: 638-645
• 页数: 8页
• 分类号: TN925
• 字数: 1210字
• 语种: 英文

摘要

研究了面向以周为单位的白夜班轮换和层次资质的值机人员排班,其中以周为单位的白夜班轮换是指值机人员一周都上白班而下周却都上夜班.现有排班算法都未解决排班轮换约束.为了解决上述问题,本文首先提出数据拷贝技巧以建模轮班约束,然后提出了两个算法以在多项式时间内快速生成排班方案.第一个算法旨在快速生成初始可行解,而第二个算法则迭代优化初始化解以缩短员工工作时长.上述两个算法的核心是采用基于吉布斯采样以同时交换多员工排班.实验结果表明:提出的算比基准算法缩减了15.6 h工作时长.