基于多种群多目标蚁群算法的机组排班问题研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:qwerasd1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代社会的不断发展,飞机已经成为越来越多人的出行选择。面对持续增长的民航旅客运输量,航空公司需要增设更多的航班线路来满足民众的需求。由于我国目前的飞行人员较为紧缺,如何能够充分发挥机组成员的最大效益成为解决关键。不合理的排班计划可能会导致飞行人员疲劳驾驶,不仅影响成员的工作状态,而且还会降低飞行质量,为民众出行埋下安全隐患。因此,优化航班与机组成员之间的资源分配对于民航业的高质量发展具有重要意义。现有的研究工作主要从最大化航空公司利润的角度来优化机组排班方案。然而,机组排班也与机组成员的切身利益相关,尤其是机组排班的公平性和满意度对机组成员的工作效率和情绪状态有着重要影响。针对这个问题,本文从机组成员的角度提出了一种新的机组排班问题实用模型,该模型同时考虑了公平性和满意度。为了有效解决该多目标机组排班问题,本文基于多种群多目标框架和蚁群系统拓展成多目标蚁群算法(Multiobjective Ant Colony System,MOACS)。MOACS的主要贡献体现在三个方面。首先,MOACS利用两个蚁群分别优化公平性和满意度目标。其次,为了避免蚁群只聚焦于自己的优化目标,本文提出了一种包含三种启发式信息的混合互补启发式策略,以帮助算法充分探索帕累托前沿。三种启发式信息分别是公平性启发式信息、满意度启发式信息以及关于公平性和满意度的集成启发式信息。最后,本文还设计了一种局部搜索策略,分别针对公平性和满意度两个优化目标进行局部搜索操作以进一步提高解的精度,从而逼近全局帕累托前沿。本文采用北美一家航空公司的七个不同规模的真实月度实例对所提出的MOACS算法进行性能测试。实验结果表明,MOACS算法的性能优于贪心算法和现有的一些多目标优化算法,在大规模实例中的优势尤为突出。
其他文献
微结构成型模芯的传统光整加工存在抛光工具的微细端制造困难,抛光工具与微结构接触表面的压力不易控制,微结构边沿毛刺难去除等问题。因此,本论文基于流体动压和剪切增稠效应,提出一种动压剪切增稠磨粒加工及其复合微磨削的新方法。其技术特点是:将微成型磨削与表面光整去毛刺两种工艺复合,在同一台机床、同一工位上使用同一工具,实现金属模具钢的微磨削和表面光整一体化加工。基于动压剪切增稠磨粒流加工的基本原理,利用仿
薄膜晶体管(TFT)是广泛应用于平板显示领域的半导体器件。当前,大尺寸高分辨率高刷新率的面板拥有了愈发重要的市场地位,这就对TFT器件的性能提出了更高要求。传统的有源层和源漏电极材料已经不能满足新型显示对迁移率和延迟的要求,新的InSnZnO材料由于具有比传统In Ga Zn O材料更高的载流子迁移率而受到了关注,铜制程由于材料本身的低电阻率特性也被希望应用于降低布线电阻从而降低面板的RC延迟。本
钛及其合金是上世纪50年代发展起来的新型结构材料,具有优异的物理化学性能,但是,高昂的制作成本限制了其在民用市场中的运用和推广。粉末冶金技术的出现一定程度上缓解了这一窘境。近年来,使用Ti H2粉末制备钛及其合金的新工艺受到越来越多学者的关注,然而与铸锻态相比,通过该工艺制备出的试样其力学性能仍有待提高以满足实际工程运用的需求。因此,尝试新的成形方式、优化烧结工艺、引入热挤压塑性变形技术以改善材料
在高速发展的互联网时代,出现了海量多媒体数据。然而,数字图像在数字化处理、存储、传输、复制等过程中都可能受到不同类型、程度的质量损失,因而影响到人们视觉感受。图像质量评价(Image Quality Assessment,IQA)技术旨在学习一个回归模型,从而自动地预测指定图像的质量评价分数。这不仅为筛选高质量图像提供了极大的便利,同时在许多应用中发挥着不可或缺的作用,如:图像搜索引擎、图像修复、
植入式医疗设备在监测人体生理信息、数据传输和药物输送等方面发挥着越来越重要的作用。目前,大部分的植入式医疗设备是由电池供电,电量耗尽就需要通过费用高昂的手术重新更换电池,而无线能量传输技术则为其提供了一种新的供电方法。通过微波辐射方式来实现无线能量传输的优点是可以支持长距离供电,且使用的传输天线要比感应耦合方式采用的线圈尺寸小很多。植入式天线作为射频能量收集系统中的一个关键器件,其性能的优良也直接
随着人口老龄化进程加快,养老需求持续激增,同时城市进入存量发展阶段,大量闲置物业成为城市进一步发展的重要资源。在城市存量更新与养老需求激增的双重因素叠加驱动下,国家通过一系列政策引导闲置房屋建筑进行适老化更新。在此背景下,如何恰当适宜地对存量物业进行适老化更新,成为加快城市更新和满足养老服务需求的关键内容。本文以广汽集团存量物业为研究对象展开了适老化更新研究。首先研究了存量物业及适老化的相关进展,
冷凝冷却设备按照冷却介质的不同主要分为空冷式、水冷式和蒸发式。其中,蒸发式冷凝冷却设备相比于空冷式具有较高的传热系数,而相比于水冷式又可大大降低循环冷却水用量,同时它还具有结构紧凑、初投资小、能耗小等诸多优点。随着国民经济的高速发展,资源的紧缺使节水节能的要求日益突出,蒸发式冷凝冷却设备越来越广泛地被应用在石油、化工、冷藏、食品、建筑等各种领域中。蒸发式冷凝(冷却)设备主要依靠液膜与空气间的传热传
随着电力电子技术的发展和应用,电力系统正呈现明显的电力电子化发展趋势,其谐波污染和中高频振荡问题日益显现,严重威胁系统安全稳定运行。准确检测中高频振荡的参数对于有效抑制中高频振荡至关重要,在线宽频量测有助于监测电网宽频信号的动态情况,能够为中高频振荡的分析提供有效的数据支撑。此外,电力电子化电力系统中包含了大量含有高次谐波和间谐波的宽频信号,如何从含有大量信息的宽频信号中辨识出中高频振荡是一个难点
新能源电动汽车减速器是汽车动力系统重要的组成部分,减速器齿轮传动系统的动态特性对整车综合性能有着重要的影响。该系统有复杂的支承系统,包括壳体支承刚度和非线性轴承刚度,输入转速范围大,在不同的工况下,轴承刚度不断变化,进而对齿轮传动系统的动态特性产生影响。同时,齿轮时变啮合刚度是齿轮传动系统最重要的内部激励之一。因此,有必要对减速器齿轮传动系统的动态特性进行深入分析,探究壳体支承刚度、轴承刚度和齿轮
近年来,基于深度学习的目标检测算法快速发展,诞生了许多优秀的目标检测模型,这些模型可以被分为两大类,一类是一阶段目标检测模型,另一类是二阶段目标检测模型。这两类模型都有一个相同的特点,就是利用水平候选区域来对输入图像中的目标对象进行检测,但这个特点对于充满了密集排列、体积小且朝向任意的目标对象的应用领域不太友好,尤其是产品缺陷检测领域,水平边界框不仅不能准确地表示目标对象的位置,且会使得目标检测模