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

发布时间：2021-02-22 00:19

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

【文章来源】：电子与信息学报. 2019,41(11)北大核心

【文章页数】：7 页

【部分图文】：

插入移动

交换移动

?榭觯?油?4(b)中可以看出，算法多次表3排班任务信息数据表星期航班号开始时间结束时间需组长人数需控制人员人数需普通人员人数1GA8915:408:501131KE8569:0014:151131JS1529:3012:55112:::::::::::::::::::::表4员工资质信息数据表示例员工姓名航空公司类型AAKESUGAPKJ2IR7CVNJS李晓敏0201000222曹曦月0202000212李艳香2003000031:::::::::::::::::::::::::::::::::图3禁忌搜索算法流程图第11期冯霞等：基于禁忌搜索算法的机场外航服务人员班型生成研究2719


本文编号：3045139