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

摘要：

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

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

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2019-12-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2715-2721