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

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

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

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