基于Block Gibbs的航空公司外航服务人员排班算法

作     者：卢敏 王莉 唐菱 LU Min1,2,3,4, WANG Li1,3, TANG Ling1,3

作者机构：中国民航大学计算机科学与技术学院天津300300 中山大学机器智能与先进计算教育部重点实验室广州510275 中国民航大学信息技术科研基地天津300300 民航旅客服务智能化应用技术重点实验室天津300300 

基　　金：国家自然科学基金(61502499) 中国民航科技创新引导基金项目重大专项(MHRD20140105) 中山大学机器智能与先进计算教育部重点实验室开放课题(MSC-201704A) 中央高校基本科研业务费科研专项(3122013C005) 民航旅客服务智能化应用技术重点实验室项目 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2018年第40卷第10期

页      码：2513-2520页

摘      要：航空公司外航服务人员排班旨在优化员工排班方案以满足外航航班的人员资质需求,并最小化员工总工作时长和兼顾工作时间均衡,其本质是一个面向多任务类型、员工层次资质、白夜班轮换等约束的人员排班问题。现有算法未考虑白夜班轮换强制性约束,制约了它们的应用。为此,该文提出基于Block Gibbs的航空公司外航服务人员排班算法。算法首先设计了数据拷贝技巧以快速建模具有白夜晚班约束的排班问题,然后提出基于Block Gibbs的多员工有放回抽样优化策略。理论分析表明该文算法与基准算法具有同规模的计算复杂度,但却具有更高的抽样效率以加大可行解生成规模和求解速度。与此同时,在国内某大型航空公司外航服务部排班数据集上的实验表明:相比于基准算法,算法在工作总时长、有效工作时长、有效工作时长比例等指标上提升至少0.62%。

主 题 词：航班地勤 人员排班 吉布斯采样 层次资质 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11999/JEIT180181

馆 藏 号：203385017...