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

• 作者: 冯霞 卢敏 唐菱
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 航空运输 班型生成 禁忌搜索算法 人员排班 多任务层次资质
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 论文
• 页码范围: 2715-2721
• 页数: 7页
• 分类号: TP311
• 字数: 5520字
• 语种: 中文
• DOI: 10.11999/JEIT181196

摘要

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