考虑机组人员偏好的多目标航空机组排班研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:wangtongqc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机组成本是航空公司的主要成本支出之一,对航空机组排班(下文简称机组排班)问题进行研究能够有效削减机组成本,克服人力资源受限、排班过程繁琐等困境。机组排班问题的目的是将一组飞行任务分配给对应机组人员执行,为缩小问题规模和降低求解难度,以往研究大多采用两阶段机组排班方法,将问题划分为机组配对和机组指派两个阶段分别求解。然而两阶段排班的求解结果易陷入局部最优解,因此集成机组排班方法成为了新的研究趋势。当前机组排班领域对机组人员偏好的定义有所局限,考虑到满足机组人员偏好对于增强机组人员满意度和稳定性进而促进航空公司长远发展的意义,本文参考其他领域中对机组人员偏好的定义,结合机组排班问题特性提取机组人员偏好特征,定义了4种机组人员偏好,依据机组人员偏好和集成机组排班方法,建立考虑偏好的多目标机组排班模型。基于快速非支配排序思想的高效率和分布估计算法优秀的全局搜索能力,本文设计了一种改进的非支配排序分布估计算法。该算法的改进之处在于:在运算过程中更新并依据决策单位状态进行解的构造和采用基于登山法思想的去冗余算子对可行解进一步优化。该算法针对机组排班问题时空约束严格、组合规模庞大的特征构建了完整的启发式逻辑,克服了优化过程中的随机性和盲目性困境,为集成机组排班方法提供了新的求解思路。通过与CPLEX求解器、单目标分布估计算法和两种多目标遗传算法的对比实验,证明了改进的非支配排序分布估计算法求解多目标机组排班问题在小规模案例上能够迅速逼近精确解,在大规模的案例上相较于其他算法拥有更强的全局搜索能力和收敛能力。
其他文献
多智能体系统的协同控制技术广泛运用于社会各领域,如民事领域的森林火灾监测、野生动物跟踪以及军事领域的要域警戒巡逻、陌生目标驱逐等。伴随着机器人避障、受限区域搜索等新型应用场景的出现,原有无领导或单领导的协同控制技术不再适用,具有多个领导者的包含控制应运而生。早期的包含控制聚焦于简单的节点模型,但工程系统往往具有更为复杂的非线性特性,欧拉-拉格朗日(Euler-Lagrange,EL)系统即是一类经
学位
近年来,社会对公共安全的重视性日益提高,行人重识别技术受到越来越多的关注。作为一项智能监控技术,其目的是为了不同视角下的图像或视频中的目标人物。目前,行人重识别在无遮挡环境下的方法大多具有较高的识别性能,但在遮挡场景下,这些方法的精度都会大幅下降。本文基于深度学习技术,针对遮挡行人重识别任务开展研究,针对存在的问题提出以下改进:(1)目前,许多行人重识别的基准网络在遮挡场景下的精度不高,针对这一问
学位
近年来,控制系统的智能化水平不断提高,传统工业控制系统逐步演变为数字空间和物理系统紧密结合的信息物理系统。其中,传感器采集传输数据的过程离不开中间层的数据传输设备对各种总线接口进行兼容,并将数据有效传输至上层进行分析决策。针对以上场景,本文设计并实现了一种多协议数据通信和监控系统,系统既包括下位机硬件平台和软件,以传输和存储系统运行时的各种变量和参数,还包括上位机监控软件,用于控制、波形显示和数据
学位
社会用电量的快速增长给电力系统带来诸多挑战,对电力调度也有了更高要求。为此,机组组合与检修协同优化调度方法被提出,旨在提高电力调度的灵活性和智能性,然而已有研究只考虑经济性,无法确保电力系统安全稳定运行。另一方面,随着电能替代加速,电力部门会成为主要的碳排放源,而传统的电力调度没有将低碳理念纳入核心目标,难以发挥降低污染物排放、保护环境的作用。针对上述问题,本文以机组组合调度和机组检修调度为研究对
学位
国际贸易网络可以用来衡量国家的经济实力,具有复杂性和动态性的特点。准确地对动态加权国际贸易网络进行社团检测能够找到更为紧密的区域性贸易合作组织,对于各国制定相应的贸易政策和未来的发展计划具有指导意义。目前,如何提高动态加权国际贸易网络社团检测的精度有待进一步研究。本学位论文研究动态加权国际贸易网络的节点重要性排序和有向边权重预测,进而对动态加权国际贸易网络的社团检测进行研究。主要研究内容和成果如下
学位
自动驾驶的飞速发展对环境感知系统提出了新的要求,其中二维目标检测由于缺乏目标的空间信息,应用于自动驾驶领域具有一定的局限性。三维目标检测在立体空间中对目标进行识别及定位,近些年受到了广泛关注。主流的三维目标检测方法可以大致分为基于激光雷达的检测方法和基于图像的检测方法两类。然而,在复杂的交通环境下,基于激光雷达的检测方法设备成本较高且获取的点云数据容易丢失目标外观信息,而基于图像的检测方法具备成本
学位
<正>中性点经消弧线圈接地系统,因一次系统部分回路的切除或新增等运行方式改变可能导致母线电压不平衡加剧,电压不平衡对电动机、发电机及电网本身的稳定运行会产生影响,同时也会增大输电线路的损耗。本文结合某220 k V变电站35 k V母线电压不平衡现象及排查过程,对消弧线圈接入后母线电压不平衡的原因进行了分析,并根据实例提出了相应的排查及解决方案。
期刊
高超声速飞行器的特点是速度快、机动能力强,在未来政治、军事和经济发展中具有重要的战略意义。飞行器再入返回段包括再入段和能量管理段,控制高超声速飞行器从100km高度下降到3km,整个飞行过程气动环境复杂,机动范围大,飞行状态变化剧烈,控制难度大,挑战性高。本文将针对高超声速飞行器的再入过程,引入神经网络分别对再入段和能量管理段制导策略改进。首先,基于高超声速飞行器的运动特性,建立三自由度运动学方程
学位
网络的扩散是网络重要的动力学行为之一,各种要素在多层网络的流动与传播,例如社交网络的信息传播、交通运输网络的人员流动,可视作多层网络的扩散。在多层网络中,各单层网络的层内连接、不同层网络的层间连接共同影响多层网络的扩散行为,当多层网络的扩散快于各单层网络的扩散,则称多层网络发生超扩散行为。由于多层网络层内拓扑结构和层间连边方式对网络扩散的影响较为复杂、多层网络超扩散的发生机制尚不明确。因此本文分别
学位
产品质量检测是工业生产中的必要环节,随着机器视觉的飞速发展,基于机器视觉的表面缺陷检测技术正在逐渐替代人工检测。早期的缺陷检测算法往往以传统图像特征提取为基础,算法通用性较差,且检测精度不理想。目前,基于深度学习的算法已经在多种缺陷检测场景中取得了较大进展,表现出更强的通用性与鲁棒性。但在实际工业环境中,产品缺陷样本少的问题十分普遍,依赖于大规模数据的一般深度学习模型难以直接应用。本文以无纺布口罩
学位