飞机排班机型指派管理优化问题研究

摘要：

机型指派是飞机排班工作的基础和前提,对飞机排班的结果有着巨大的影响.机型指派是给每个航班指派一种特定的机型,旨在满足安全性和旅客需求的前提下达到收益最大.指派中的航班数量众多且涉及诸多约束条件,是典型的NP难问题.同时航空公司采用的人工排班方式耗时长,效率低.针对上述问题,首先基于航班环建立以一天为周期的机型指派优化模型,采用改进的遗传算法求解模型,最后利用Delphi编程实现计算机的智能指派.通过对航班的指派方案进行仿真,结果表明,上述方案在飞机利用率、成本优化和排班时间上都有很大的提高.上述方案可为航空公司决策者提供决策支持.

关键词：机型指派、航班环、机型、遗传算法

所属期刊栏目：33

分类号：TP391.9(计算技术、计算机技术)

资助基金：基于智能算法的民航飞机维修管理调度优化方向研究U1233107

在线出版日期：2017-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：42-46