面向多资质的机场地服人员排班优化研究

发布时间：2021-05-09 03:16

　　机场地服人员排班是指在满足任务需求、最小化员工工作时长和兼顾工作任务均衡等前提下,将员工分配到航班以执行航班地面保障服务。目前机场地服人员排班策略是根据经验手工排班,效率低下且容易排出不满足约束的方案。现有人员排班算法没有考虑多任务类型和员工白夜班轮换的约束,无法满足机场地服人员排班的实际需求。针对上述问题,开展面向多资质的机场地服人员排班优化研究,主要从三个方面开展研究。主要工作如下:针对现有人员排班算法未考虑多任务类型和员工白夜班轮换约束,开展面向多任务和白夜班轮换的机场地服人员排班优化研究。提出基于Block20Gibbs的地服人员排班算法。算法首先设计了数据拷贝技巧以快速建模具有白夜班轮换约束的排班问题,然后提出Block20Gibbs的多员工有放回抽样策略,算法在国航外航服务部排班数据集上的实验表明:相比于基准算法,该算法在工作总时长、有效工作时长、有效工作时长比例等指标提升至少0.62%。为了进一步确保航班地面服务质量将员工分配到班型（组）中。提出了面向班型动态生成的地服人员排班算法。核心思想是:通过Block20Gibbs抽样迭代优化班型内人员构成,班型内航班集合和班型生... 

【文章来源】：中国民航大学天津市

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 人员排班研究现状
        1.2.1 面向多任务类型的人员排班
        1.2.2 面向员工资质的人员排班
    1.3 论文主要内容
    1.4 论文组织结构
第二章 相关背景知识及理论方法
    2.1 机场地面服务相关概念
    2.2 外航服务部地服人员调配管理现状
    2.3 蒙特卡洛方法
    2.4 模拟退火算法
    2.5 本章小结
第三章 面向多任务和白夜班轮换的机场地服人员排班优化
    3.1 机场地服人员排班问题描述
    3.2 地服人员白夜班轮换排班模型构建
        3.2.1 问题符号定义和形式化描述
        3.2.2 白夜班轮换问题建模
        3.2.3 优化目标及约束
    3.3 基于Block Gibbs的模型求解
        3.3.1 优化求解
        3.3.2 初始解快速生成
    3.4 算法理论分析
        3.4.1 计算复杂度分析
        3.4.2 可行解生成效率分析
    3.5 实验及分析
        3.5.1 实验设置
        3.5.2 排班结果
        3.5.3 排班性能对比
        3.5.4 实验参数影响评估
        3.5.5 算法分析
    3.6 本章小结
第四章 面向班型动态生成的地服人员排班优化
    4.1 班型定义及分析
    4.2 面向班型生成的地服人员排班问题建模
        4.2.1 符号定义说明
        4.2.2 优化目标及约束
    4.3 面向班型动态生成的模型求解
        4.3.1 初始解生成
        4.3.2 优化过程分解
    4.4 实验及分析
        4.4.1 实验结果
        4.4.2 排班结果分析
        4.4.3 算法分析
    4.5 本章小结
第五章 融入员工工作偏好的地服人员排班优化
    5.1 员工工作偏好分析
    5.2 员工协作偏好的网络表达
    5.3 融入员工工作偏好地服排班问题模型构建
        5.3.1 目标函数
        5.3.2 约束条件
    5.4 融入员工工作偏好的地服人员排班算法
        5.4.1 初始可行解生成
        5.4.2 优化求解
    5.5 实验及分析
        5.5.1 实验设置
        5.5.2 参数评估
        5.5.3 排班结果分析
        5.5.4 算法分析
    5.6 本章小结
第六章 总结与展望
    6.1 总结
    6.2 下一步工作
致谢
参考文献
作者简介


【参考文献】：
期刊论文
[1]航空公司运营成本探析[J]. 王真,陈效.  中国商论. 2017(16)
[2]马尔科夫链蒙特卡罗方法浅析[J]. 李长隆,钮可.  黑龙江科技信息. 2016(26)
[3]浅谈机场地面服务管理信息系统[J]. 梁刚,袁舒华.  江苏航空. 2015(02)
[4]航空公司地面员工排班研究[J]. 梅强.  科技视界. 2015(04)
[5]机组排班的混合集合规划方法研究[J]. 蓝伯雄,张米.  运筹与管理. 2014(02)
[6]机场值机系统运行优化研究[J]. 王睿明,朱金福.  中国民航飞行学院学报. 2014(02)
[7]航空公司地面服务质量的问题与改进[J]. 韩博.  民航管理. 2014(02)

硕士论文
[1]医院护士配置及排班问题研究[D]. 辛甜甜.北京交通大学 2018
[2]城市轨道交通乘务人员调度系统的设计与实现[D]. 赵引华.电子科技大学 2018
[3]基于模拟退火算法的公交车辆排班方法研究[D]. 陈少华.北京邮电大学 2018
[4]深圳航空接送机人员调配管理问题研究[D]. 吴怡萍.深圳大学 2017
[5]护士排班问题的优化算法研究[D]. 汪泰利.西安电子科技大学 2017
[6]人工值机柜台动态分配策略研究[D]. 杨扬.中国民航大学 2017
[7]机场安检信息管理系统的设计与实现[D]. 贾斌玮.华东理工大学 2017
[8]护士排班的启发式算法研究与排班管理系统的设计实现[D]. 周书橙.北京交通大学 2016
[9]基于Anylogic的航站楼旅客离港业务流程仿真研究[D]. 刘浩.中国民用航空飞行学院 2016
[10]机场航班过站地面服务水平仿真研究[D]. 苟晶晶.中国民航大学 2014



本文编号：3176510