基于禁忌搜索算法的机场外航服务人员班型生成研究

作     者：冯霞 唐菱 卢敏 FENG Xia;TANG Ling;LU Min

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

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

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

年 卷 期：2019年第41卷第11期

页      码：2715-2721页

摘      要：针对机场外航服务人员班型生成面临的任务量大,约束条件复杂,人工生成班型方案困难等问题背景,考虑员工对任务具有层次资质,班型的各类劳动法规等约束条件,以最小化班型方案总工作时间为优化目标,研究构建了面向多任务层次资质场景下的班型生成优化模型,并设计禁忌搜索算法进行求解。在首都机场外航服务部实际排班数据集上进行实验,验证了模型和算法的实用性和有效性,实验结果表明,求得的班型方案相比较现有人工生成的班型方案,能满足所有约束条件且总工作时间更短,总服务人数更少,提高了机场资源利用率。

主 题 词：航空运输 班型生成 禁忌搜索算法 人员排班 多任务层次资质 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11999/JEIT181196

馆 藏 号：203828286...