机型指派是飞机排班工作的基础和前提,对飞机排班的结果有着巨大的影响。机型指派是给每个航班指派一种特定的机型,旨在满足安全性和旅客需求的前提下达到收益最大。指派中的航班数量众多且涉及诸多约束条件,是典型的NP难问题。同时航空公司采用的人工排班方式耗时长,效率低。针对上述问题,首先基于航班环建立以一天为周期的机型指派优化模型,采用改进的遗传算法求解模型,最后利用Delphi编程实现计算机的智能指派。通过对航班的指派方案进行仿真,结果表明,上述方案在飞机利用率、成本优化和排班时间上都有很大的提高。上述方案可为航空公司决策者提供决策支持。 Aircraft type assignment is the basis and premise of scheduling work on the plane scheduling results have a huge impact. Model Assignment is to assign a specific model to each flight, which is designed to meet the safety and needs of passengers to achieve the maximum benefit. The number of assigned flights and the many constraints involved are typical NP-hard problems. At the same time, the manual scheduling mode adopted by airlines takes a long time and is inefficient. In order to solve the above problems, an optimization model based on one-day cycle was established based on the flight ring. An improved genetic algorithm was used to solve the model. At last, the intelligent assignment of the computer was realized by Delphi programming. Through the simulation of the flight assignment plan, the results show that the above schemes have greatly improved the aircraft utilization rate, cost optimization and scheduling. The above program can provide decision support for airline decision makers.