面向外航服务的机场地服人员班型生成与轮班研究

发布时间：2020-07-04 00:03

【摘要】：机场外航地面服务人员排班面临任务类型多、约束条件复杂、人工生成班型方案困难以及员工工作时间难以均衡等问题。如何在满足各类复杂约束条件情况下,快速有效地生成班型方案及以此为基础的人员轮班方案,对提高机场的工作效率、人力资源利用率、服务水平等具有重要意义。本文面向首都机场外航地面服务实际业务需求,研究多任务、层次资质场景下的班型生成及人员轮班,具体工作如下:分析机场外航地面服务人员排班的业务特点和实际需求,借鉴资源调度领域的先进做法,提出了机场外航地面服务两阶段人员排班方式,即首先生成班型方案,然后基于班型方案生成人员轮班方案。考虑到机场外航地面服务人员班型生成面临的多任务场景以及员工对任务具有层次资质等特点,以最小化班型方案总工作时间为优化目标,以班型服务时长、班型候选员工数量等为约束条件,研究构建了多任务层次资质场景下的班型生成优化模型,并提出了基于禁忌搜索算法的模型求解策略,采用任务复制方法降低了禁忌搜索算法邻域移动设置的复杂性。在首都机场外航服务部实际排班数据集上进行实验,实验结果表明,求得的班型方案能起到资源预测作用,且相比较现有人工生成的班型方案,能满足所有约束条件,总工作时间更短,总服务人数更少,提高了机场人力资源利用率,降低了人员排班复杂度。在班型方案生成研究基础上,展开机场外航地服人员轮班问题研究。考虑员工对任务具有层次资质、保障天数限制以及相邻班型时间间隔等约束条件,以员工工作时间均衡性为优化目标,提出了基于班型生成的机场外航地服人员轮班模型,并设计了基于禁忌搜索算法的模型求解策略。在首都机场外航服务部实际排班数据集上进行实验,实验结果表明,所提出的模型能较好地解决机场外航地服人员轮班问题,在满足各类约束条件的情况下,员工工作时间均衡性也有显著提高。
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：V355

【相似文献】

相关期刊论文 前10条

1 吴永杰;;基于多目标禁忌搜索算法的认知无线电频谱分配[J];中国新通信;2014年22期

2 赵月;胡玉梅;;求解可重入并行机调度的混合禁忌搜索算法[J];计算机应用;2012年09期

3 傅成红;符卓;;一种毗邻信息改进的车辆路径问题禁忌搜索算法[J];系统工程;2010年05期

4 廖飞雄;马良;王攀;;一种改进的禁忌搜索算法求解背包问题[J];计算机应用与软件;2009年03期

5 张国胜;方宗德;李爱民;庞辉;;基于混沌技术的连续禁忌搜索算法研究[J];计算机应用研究;2008年02期

6 汪嘉杨;李祚泳;倪长健;熊建秋;;基于混合禁忌搜索算法的水位流量关系拟合[J];系统工程;2006年06期

7 王宏;潘寒尽;;禁忌搜索算法在系统可靠性分配中的应用[J];电子产品可靠性与环境试验;2006年05期

8 黄明,闫淑娟,梁旭;遗传算法和禁忌搜索算法在车间调度中的研究进展[J];工业控制计算机;2004年02期

9 邓泽林,黄文奇,周立刚;求解车间作业调度问题的快速禁忌搜索算法[J];华中科技大学学报(自然科学版);2003年11期

10 方永慧,刘光远,贺一,邱玉辉;一种基于插入法的禁忌搜索算法[J];西南师范大学学报(自然科学版);2003年06期

相关会议论文 前10条

1 王鑫;彭绍雄;;基于改进的禁忌搜索算法求解旅行商问题[A];第三届中国指挥控制大会论文集（下册）[C];2015年

2 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年

3 李菊芳;贺仁杰;姚锋;谭跃进;;成像卫星集成调度的变邻域禁忌搜索算法[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

4 黄金平;郑秉霖;;改进禁忌搜索算法在大规模资源分配问题中的应用[A];1997中国控制与决策学术年会论文集[C];1997年

5 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年

6 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年

7 吴超;姚宗含;林源;;高速公路通行卡调配路径算法研究[A];第十四届中国智能交通年会论文集[C];2019年

8 范静;唐国春;;同时收发运输路径问题的禁忌搜索算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

9 方华;;对于树枝形铁路专用线取送车顺序的探讨[A];第十八届站场与枢纽年会论文集[C];2017年

10 李磊;孙俊清;韩梅;;基于“作业面”的集装箱码头集卡路径优化的研究[A];第二十七届中国控制会议论文集[C];2008年

相关博士学位论文 前10条

1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

2 段凤华;带软时间窗约束的开放式车辆路径问题及其应用[D];中南大学;2010年

3 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年

4 李坤;物流运作管理中的装载计划及物流调度[D];东北大学;2010年

5 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年

6 蒋大奎;按单生产直达运输模式下的生产运输集成调度问题研究[D];天津大学;2012年

7 王佳;城市常规公交线网与发车频率优化设计[D];中南大学;2013年

8 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年

9 杨晨凯;延迟优化的内容分发技术研究[D];中国科学技术大学;2016年

10 宁涛;混合量子算法在车辆路径问题中应用的研究[D];大连海事大学;2013年

相关硕士学位论文 前10条

1 唐菱;面向外航服务的机场地服人员班型生成与轮班研究[D];中国民航大学;2019年

2 陈庆莹;基于禁忌搜索算法的倒F天线的优化设计[D];中国计量大学;2018年

3 付秦红;基于禁忌搜索和蚁群的混合智能算法解决VRP的研究[D];武汉轻工大学;2018年

4 刘敏丽;基于改进禁忌搜索算法的含分布式电源配电网规划研究[D];湖北民族大学;2019年

5 马永秀;基于时空网络的航班延误恢复问题建模及优化方法[D];中国民航大学;2017年

6 王岩;和声策略禁忌搜索算法[D];东北大学;2008年

7 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年

8 王玉晶;基于禁忌搜索算法的生理信号情感识别研究[D];西南大学;2008年

9 王明兴;连续禁忌搜索算法改进及应用研究[D];浙江大学;2005年

10 郭娜;基于节约算法和移动方向的禁忌搜索算法[D];大连理工大学;2009年

本文编号：2740354