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

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

Full description

Saved in:
Bibliographic Details
Published in南京航空航天大学学报（英文版） Vol. 37; no. 4; pp. 638 - 645
Main Authors 卢敏, 徐涛, 冯霞
Format Journal Article
LanguageChinese
Published 中国民航大学计算机科学与技术学院,天津300300,中国 2020
中国民航大学信息技术科研基地,天津300300,中国
Subjects
吉布斯采样
hierarchical skills
员工层次资质
值机人员排班
check?in staff scheduling
weekly rotation shifts
block Gibbs sampling
白夜班轮换
Online AccessGet full text
ISSN1005-1120

Cover

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