航空公司飞行机组排班问题研究

飞行机组排班是整个航空公司制定航班生产计划中的一个重要环节,是提高航空公司运营效率的关键。通过对飞行机组排班问题中飞行机组任务分配的分析,把飞行机组人员任务的分配转化为图着色,建立飞行机组排班问题的图着色模型,设计顶点着色算法来求解模型,最后将此图论算法模型应用到具体航空公司飞行机组排班的实例中。     

带时间窗的飞机排班问题优化

为提高飞机排班质量,在以航空公司成本最小化为目标的基础上,兼顾顾客的满意度（航班准时性）和飞机使用数目最小化目标,建立优化的多目标带有时间窗的飞机排班问题模型。结合算例,对三个目标函数都进行处理后,运用粒子群优化算法进行求解,最终得出模型解的运算结果和时间都在理想范围之内,表明新模型有效可行。该模型的建立有助于有效地解决带有时间窗的飞机排班问题,提高排班工作效率。     

非正常航班管理中的飞机恢复问题研究

航空运输中时常会受到各种因素的干扰,形成非正常航班。非正常航班若得不到及时有效处理,会给航空公司带来巨大损失,因此航空恢复问题显得十分重要。主要针对航空公司飞机恢复问题进行了研究。利用原时刻表,综合考虑航班时间约束、飞机维护约束、机场容量约束和飞机容量约束,并结合航空公司运行实际,建立了飞机恢复模型。模型中对飞机恢复成本进行了细分,并以成本最小为目标函数。为解决该问题,设计了一个启发式算法。通过使用某航空公司的数据,对模型进行了计算,对算法进行了测试。计算结果表明,启发式算法可以较好解决飞机恢复问题,所得该方案能较好地符合航空公司要求。     

离散型粒子群算法求解民航飞机排班问题

本文首先介绍了民航飞机排班问题,给出了飞机排班问题的基本数学模型。然后介绍了离散型粒子群算法的基本原理和在组合优化问题方面的应用,并通过相应参数的匹配选择将离散型粒子群算法引入到民航飞机排班问题。     

航班环上的飞机尾号分配问题

飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。     

基于协同多任务分配的飞机排班模型与算法

航空公司的航班运行一直存在安全与成本的矛盾:既要严格按规定完成飞机例行检修,优先保障运行安全,又要尽可能提高飞机日利用率,以降低运行成本.为此,研究基于协同多任务分配的飞机排班问题.分析例行检修约束,建立最优化飞机日利用率的数学模型,运用分枝定价算法进行求解.分枝定价算法引入检修节点和虚拟飞机节点的定义,将分配的航班飞...     

航空公司飞机排班优化系统开发

对航空公司飞机排班优化系统的主要功能进行了分析,包括航班计划信息管理、飞机信息管理、航站信息管理、维修计划管理和飞机排班五个主要部分,并分析了该系统软件总体流程以及数据库的设计。     

基于拉格朗日松弛算法的终端区飞机排序研究

终端区飞机排序问题是减少航班延误、降低成本的关键技术.考虑机型运行成本和飞机总延误时间,建立一个0~1整数规划模型.因其是一个组合优化问题,多约束相互制约,采用拉格朗日松弛算法将复杂约束转换为线性约束进行求解.仿真结果表明,求得的进近队列延误小、延误成本低、无冲突,且拉格朗日松弛算法计算得到的结果更为可靠,符合实际运行需求,结果优于传统的启发式算法.     

航班延误补偿的经济效益分析

一、前言航班延误一直是困扰各国民航业的难题。在造成飞机延误的所有原因中,由于航空公司自身原因造成飞机延误的比例为50%以上。因此,提高正点率就成为各航空公司树立市场形象、提高服务质量的主要任务之一。为了提高航班正点率,中国民航总局于7月1日发布了《民航总局对国内航空公司因自身原因造成航班延误给予旅客经济补偿的指导意见(试行)》(以下称《指导意见》)。《指导意见》的出台在社会上引起了一场关于民航服务的大讨论,在其他各家航空公司保持沉默的时候,深航将这次社会大讨论推向了高潮。继指导意见出台仅4天,深航就向社会公布了…     

基于混合遗传算法的航班串优化模型研究

分析了飞机排班调度中航班串的编制优化问题,并针对该问题建立优化模型,模型主要考虑了航班串编制时关于航站衔接的要求及过站时间的限制。同时,为求解所建立的模型,构造了一种基于精英选择策略的自适应遗传算法．通过使用实际航班数据对模型进行仿真研究,证明了模型及算法的可行性、     

基于Ⅲ类模糊数量化法的航空公司安全评估

为了客观和科学地评价航空公司安全状况，建立了涉及航空公司运行、维护、管理和机队表现的安全指标，通过使用基于模糊数量化Ⅲ类方法对这些指标进行处理，将模糊定性指标转化为定量指标，使航空公司在安全状况和风险方面显示出相对于其他公司的总体安全水平。以4家航空公司为例，进行了分析计算，并在二维坐标轴上将评估结果绘制成散点图，以获得每家航空公司的安全情况，并帮助航空公司确定自身在管理方面存在的不安全因素及找出改进方法。     

签派工作负荷评估与人力资源配置研究

随着航空公司机队规模的不断扩大,运行航线不断增加,飞行签派员利用运行控制系统对每次飞行起始、持续、终止行使放行与监控的职权时,所需要投入的精力大幅提高。为了确保运行控制安全裕度,这就需要一套科学的评估体系来评估飞行签派员日常工作负荷,指导航空公司签派人力资源的配置,合理安排人员排班,优化系统功能。根据民航局咨询通告建议,通过对航空公司签派员工作负荷的评估实例,对推荐的方法进行应用,并优化计算。同时提出了对排班、系统和流程的优化方法。使用该方法在航空公司签派排班的应用,可优化资源,控制人为因素风险。     

航空公司机队设备可靠性非线性动态评估模型

 机队设备可靠性是实现航空公司"安全、正点和经济"目标的核心内容,对其进行评估是实现机队设备系统综合技术保障的重要手段。根据航空公司机队设备可靠性统计、数据采集和监控方式的关键技术与重要环节,应用物理-事理-人理 (WSR)思想和Delphi法,建立了机械原因使用困难报告(SDR)和非计划停场率等航空公司机队设备可靠性的5大指标体系。基于灰色聚类方法和反步(BP)神经网络的优缺点,结合机队设备可靠性的随机性和波动性,设计了航空公司机队设备可靠性非线性动力学评估模型。航空公司机队设备可靠性评估实例的分析表明:该可靠性非线性动态评估模型是可行的,能够实现动态和静态的评估。     

飞机选型问题数学模型的建立

首先分析了航空运营者针对飞机选型问题工作的基本流程和要求;然后根据每一个步骤的工作内容给出计算方法,并建立飞机选型的数学模型及给出求解方法;最后对于求解所得的机型进行评估,为航空运营者在进行机队规划时,合理选择飞机型号提供了一种分析工具.     

最大货舱可用业载的机队调配方法研究

为了使航空公司在机队调配时,能同时兼顾运行成本和运力部署两个问题,以机队运行成本最小和机队货舱可用业载量最大为目标函数,结合航空公司日常运行实际情况和飞机性能方面的考虑,选取合适的约束条件,建立了机队调配多目标规划模型.通过实例,验证了模型的可行性和实用性,为航空公司机队调配工作提供了理论参考.     

飞机地面除冰运行决策模型研究

对飞机地面除冰过程进行了分析,提出了一种包含航空公司、地面服务公司、机场除冰指挥三类Agent的多Agent飞机除冰调度模型．模型中每类Agent均采用归类式Agent结构。给出三类Agent的行为规则,按照“优先级高先服务”的原则为航班分配除冰资源。运用JADE软件开发框架开发Agent智能体,并就模型的可靠性、公平性、资源效用性进行了仿真研究,仿真结果验证了该模型的有效性.     

基于遗传算法的航材周转件多周期库存优化

为了应对航材需求和降低成本,针对航材周转件库存优化问题,建立了一个考虑需求预测的多周期优化实例模型。根据模型特点采用遗传算法（GA）进行求解。用某航空公司航材周转件库存实际数据进行了优化计算,计算结果表明,基于遗传算法的多周期优化在基本满足航材需求的同时可降低总库存成本。     

应用模拟退火算法求解飞机调度问题

通过分析飞机运行的时区集合特点,将飞机调度问题转化为固定工件排序问题。根据工件占用机器的时间区间,利用划分时间片算法把需要平行作业的工件挑选出来组成无向图的相邻顶点,从而将固定工件问题转化为图的k-顶点着色问题,然后建立0-1整数规划数学模型,并设计出相应的模拟退火算法。最后应用该算法针对飞机调度问题进行了仿真研究,结果表明:在可接受的时间内能够得到该问题的满意解。     

试论民用飞机选型程序

飞机选型的最终目的是为航空公司选择一个最满意的机群。它从每个城市对子之间的航班对飞机的优选开始,综合公司全部航班选型结果,从中挑选不同的若干机型组合,形成不同的机群方案;再评估这些方案,选取其中最为满意的一个。本文就如何进行民用飞机和机群的优选进行了探讨,并提出了一个“飞机选型程序框图”。     

基于最少可用飞机数的航班编组计划

研究了航空公司在运力紧张状况下的航班编组计划问题.首先根据单枢纽航线结构的特点,将航班编组计划问题转化为在枢纽机场的航班节编组问题,然后通过构造描述航班节间衔接关系的传递图,并利用传递图与其对应无向偶图的关系,将需用飞机数最少的航班节编组计划问题转化为求对应无向偶图的最小权最大匹配,从而构造出一个解决运力紧张状况下航班编组计划的多项式算法.最后通过一个算例说明了该算法的应用.