基于均衡条件的成本最小化航线调配问题研究

飞机航线调配是影响航空公司经营效益的关键因素之一。大多数提高航空公司经济效益的研究主要考虑的因素是飞机维护。随着航空公司和机场基地维修水平的快速提高,提高飞机航线调配的效益已经成为各大航空公司关注的重点。飞机使用成本及其均衡性则成为了影响航空公司经济效益的重要因素。为了提高航空公司的经济效益,在满足民用航空飞机检修维护条件、航班覆盖条件以及最小飞机数等约束条件的基础上,针对飞机运营成本最小化以及飞机使用均衡两个要素设计了目标函数,建立了一个多目标0-1整数线性规划模型,并使用国内某航空公司航班运行的真实数据对数学模型进行了实验验证。实验结果表明,所提出的模型既可满足飞机使用均衡的条件,也能保证飞机运营成本最小化,得到了经济合理的飞机航线调配方案。

多目标飞机航线调配模型的模糊优化算法

为了提高航空公司飞机的日使用率,研究了相同机型的各架飞机调配问题.在满足航班衔接、航班覆盖、机队规模的约束下,建立了多目标整数规划模型,针对模型设计了模糊隶属度函数,定义了多目标伸缩指标,利用L-R型模糊数的性质和max的定义,应用模糊数学理论求解模型.最后通过数值实验表明该飞机调配问题的模型可行,算法能在保证飞机起降次数均衡的条件下,使飞机日平均飞行小时比统计数据提高2%,飞机地面等待时间下降14.3%,求解效率提高一倍以上.

机场航班航线调度优化管理仿真研究

飞机航线调度是航空公司组织生产计划活动的关键环节,由于问题的复杂性,是民航界著名的NP难题,合理的航线调度保障航空公司的经济效益。针对机场航班航线调度优化做出研究,首先将飞机航线调配问题进行数学建模,通过引入满足限制条件的有向无环图来定义等图,证明飞机航线调配问题与等图的路径查找问题是等价的,等图的路径查找问题即为满足特定限制条件的图的路径划分问题。随后将飞机的维护限制条件附加到等图中构造出网络状态图,根据对网络状态图的路径划分问题得到飞机航线调配问题的可行解。提出基于网络状态图的线性规划模型,设计成本最小化和飞机使用均衡求解目标函数,提出了不同于列生成方法的基于网络状态图的线性规划求解方法。使用国内某航空公司真实航班数据对提出的方法模型进行了仿真研究,仿真结果表明该方法能够得到经济合理的飞机调度方案,能够为航空公司提供决策支持。

新疆航圆满完成发动机运输业务

航空发动机运输业务一直是困扰新疆航空公司的主要问题之一.发动机作为一种特殊的货物,被民航总局列为危险物品,航空运输要求很多,难度也很大,一般都要用宽体飞机集装板运输,装卸要用特殊设备.新疆公司目前没有宽体飞机运营,每次发动机运输,航材部门都要提前通过各种渠道联系国内其他公司航班按照特殊程序完成发动机自北京、上海等地的运输.