航空公司短期航班计划编排模型及算法

航班计划编排的实质是对航空公司各种生产要素的优化配置，其优化程度直接影响航空 公司市场竞争能力。目前，航空公司在编排短期航班计划时过多地考虑了市场竞争，而忽略 了航班延误。文中兼顾市场竞争与航班延误控制，将航班延误控制纳入短期航班计划的编排 过程中。通过分析独立延误与波及延误特点，建立基于延误控制的短期航班计划编排模 型，并采用贪婪随机自适应搜索过程(Greedy randomized adaptive search procedure,GRA SP)算法对模型进行求解。最后，通过实例分析验证了所提方法的有效性。

Planning Model and Algorithm for Short-Term Flight Scheduling of Airlines

The essence of flight scheduling planning is to optimize the factors in product ion process. It has a direct impact on the airline market competitiveness. Curre ntly, in the planning of short-term flight scheduling, the market competition i s considered too much, while the delays are ignored. Flight delay control is in corporated into the layout process of short-term flight scheduling planning, co nsidering the market competition and flight delays. By analyzing the characteristics of independent delay and propagation delay, a planning model for short-term flight scheduling is built based on delay control strategy. And the model is solved by using the greedy randomized adaptive search procedure (GRASP) algorithm. Finally, the effectiveness of the model is verified by instance analysis.