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

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

飞行员综合评价指标体系：实现机组自动派遣科学化的途径

为了实现机组人员的合理配置，充分利用宝贵的机组资源，国内各航空公司均在寻求自动化派遣机组的途径，国际航空界虽有现成的应用软件，但由于国情、体制的不同，并不适合全盘引进，且价格昂贵。经多年的探索，人们逐步认识到，要实现机组派遣自动化，首要问题是要建立起“飞行员综合评价指标体系”，以解决自动派遣的核心问题。从而在更加深刻和广泛的层面上解决自动派遣的飞行安全问题。 一、建立飞行员综合评价指标的必要性　 航空公司飞行部门在机组派遣过程中，受多种因素制约，如：　航班计划的安排与变更；机组的航线连飞与周转；机…     

研究基地人员分布不均衡的机组任务半环生成问题

国内很多航空公司多基地间存在机组人员和航班任务数量不匹配的情况，导致各基地生成的任务环在机组派遣阶段难以被很好地执行，因此需在任务环生成阶段生成适量的可满足机组人员跨基地支援的任务半环，而传统的生成完整任务环的方案难以适用于该情况。在该问题中，通过顺序方法找到全局最优解是不可能的，因为在配对问题中做出的决策减少了机组分配问题的决策域。对此，创新性地提出了任务半环生成方案，并且创建基于时空网络的集合划分模型，分析任务半环生成总量约束的子问题目标函数项对列生成求解框架的影响，提出可以有效消除该影响的分治策略，采用实际数据验证算法可行性和有效性。与传统的方法相比，可显著节省成本并更好地满足机组人员分配不平衡问题。     

浅议飞行机组排班

目前,国内航空运输业持续快速发展与合格飞机驾驶人员紧缺的矛盾进一步凸显。在竞争日益激烈的航空市场,科学派遣航班机组,逐渐成为了航空公司日常生产中的一项核心工程。在飞行排班的过程中,既要充分考     

安全来自于机组间的协作训练——记英航开展的综合机组训练

许多事例已充分证明,由于缺乏机组和乘务组之间应有的联系、了解和尊重,导致了一些重大事故的发生.因此,英国航空公司决定加强机组和乘务组之间的协作训练——综合机组训练.综合机组训练是从1995年开始的.英国航空公司规定:凡属公司长期聘用的机组人员和乘务人员必须接受此项内容的训练.训练时间采用循环方式进行,即:每年每名机组人员进行一次为期一天的训练课程,每到第三年进     

安全来自机组和乘务组间的协作训练──记英航综合机组训练

大约70％的航空事故都与机组人员因素有关。尽管只有少数航空公司将机组和乘务组的训练结合在一起，但是，许多事例已充分证明：正是由于机组和乘务组之间缺乏应有的联系、了解和尊重，导致了一些重大事故的发生。因此，美国航空公司决定加强和改进机组和乘务组之间的协作训练──即综合机组训练。综合训练是从1995年开始进行的。英国航空公司规定：凡属公司长期聘用的机组人员和乘务人员必须接受此项内容的训练。训练时间采用循环方式进行，即每年每名机组人员进行1次为期1天的训练课程，每到第3年进行1次2天的训练以加深印象。训练是在公…     

空中交通管制人员自动排班算法的研究与设计

在“空管安全人为因素”的研究中，管理因素是一个重要研究方向，而班组人员的搭配、管制排班又是人力资源管理的一个极其重要的部分。在对民航安全影响因素的调查中，50％以上的人提到“排班不科学、管制员超时工作或疲劳工作”因素。但是，如何排班解决问题，做到科学、公平、合理，却鲜有解决方案。随着管制队伍日渐庞大，人工排班的不合理现象越来越突出，势必影响空管安全，因此利用计算机辅助完成管制排班工作成为一项迫切需求。     

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

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

基于航班延误概率的鲁棒性飞机排班模型

飞机排班是影响航空公司运营成本的一个重要因素,对飞机进行合理排班,既可以最大化地提高飞机的利用率又可以减少航班的延误。首先简略介绍了国外的一些关于飞机排班问题（FSP）的研究方法,并给出关于飞机排班问题的经典模型;其次,在此基础上提出了基于延误概率的鲁棒性飞机排班问题的模型;最后,根据一个航空公司的数据,利用Grover算法的改进算法计算出模型的结果。分析结果表明了该模型及其算法的可行性以及决策的鲁棒性。     

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

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

An innovative approach for integrated airline network and aircraft family optimization

The determination of optimal aerial transport networks and their associated flight frequencies is crucial for the strategic planning of airlines, as well as for carrying out market research, to establish target markets, and for aircraft and crew rostering. In addition, optimum airplane types for the selected networks are crucial to improve revenue and to provide reduced operating costs. The present study proposes an innovative approach to determine the optimal aerial transport network simultaneously with the determination of the optimum fleet for that network, composed of three types of airplanes (network and vehicle integrated design). The network profit is maximized. The passenger’s demands between the airports are determined via a gravitational model. An embedded linear programming solution is responsible for obtaining potential optimal network configurations. The optimum fleet combination is determined from a database of candidate aircraft designs via genetic algorithm. A truly realistic airplane representation is made possible thanks to accurate surrogate models for engine and aerodynamics is adopted. An accurate engine deck encompassing a compression map and an innovative engine weight calculation besides an aerodynamical artificial neural network module enable a high degree of accuracy for the mission analysis. The proposed methodology is applied to obtain the optimum network comprised of twenty main Brazilian airports and corresponding fleet.     

基于成本控制的机队优化配置方法

为了控制航空公司运营成本,实现燃油成本和机组时间成本最小,建立多目标整数规划模型,分析各成本因素所占比例,考虑旅客市场需求、航线频率限制、机队飞机寿命限制及飞机适航限制等因素,并采用层次分析法对模型进行求解。通过算例分析和评价,实现航线资源与机队的最优配置,为航空公司降低可变成本提供理论依据。     

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

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

航班延误后服务改进与理赔方案设计

从航班延误的原因和国内外航班延误处理方法的角度展开分析,提出中国航空公司只有加强航班延误后的服务管理,引进第三方单位,开发航班延误保险以及界定航班延误补偿,才能较好地解决航班延误的问题。     

滑窗式谱减法在航空降噪中的应用

航空噪声的存在严重影响了机务人员和地勤人员的通信及健康,降低噪声是解决这一问题的有效途径。文章提出了一种新的改进谱减法,根据采集的真实航空噪声数据,将传统谱减法和改进的谱减法结果进行了比、较,计算结果表明,改进形式的谱减法可以有效降低航空噪声,提高语音的可懂度和信噪比。     

效益和公平性的多跑道航班调度精确算法研究

机场终端区航班拥堵延误现象日趋严重.机场管理者,一方面要减少航班总延迟成本,另一方面也要维持航空公司间竞争公平性.为多跑道航班协同调度问题建立双目标规划模型,为了精确求解优化问题的Pareto前沿,开发出epsilon约束算法.最后通过算例来说明模型的可行性和算法的有效性.利用数学规划理论建模并开发精确求解算法,为机场资源优化研究提供重要参考.     

关于登机时间优化的新模式

旅客登机的时间优化问题一直困扰着国内外航班，航空公司希望提高飞机的利用率。采用双栈缓冲并行模式．将旅客分组模式改为组对，利用飞机通道作为临时缓冲区，一次安排一个旅客组对登机入座。仿真结果比当前最佳方案在登机时间上优化34．76％，对提高航空公司收益、改善服务质量和节约运营成本有着十分重要的应用价值。     

航班排班中航班串生成与筛选问题的算法与实现

针对国内航空公司运营特点，提出了分3步完成航空公司单日航班运营方案的编制：首先运用深度优先搜索算法生成可行航班串；然后以使用飞机数最少为目标，建立0—1整数规划模型对可行航班串进行筛选；最后以筛选后的航班串作为航班运营方案。通过一个算例的分析说明了该方法的应用。     

论航空公司客户关系管理的发展方向

介绍了客户关系管理（cRM）理论，研究了国内外航空公司发展CRM的历史，并重点分析了国内航空公司在客户关系管理上存在的主要问题和解决方案，最后根据CRM理论阐述了航空公司客户关系管理的发展方向。