航空公司一体化飞机排班研究

Integrated Research of Airlines Aircraft Scheduling

针对目前航空公司飞机排班的研究大多是分阶段顺序完成,即在机型指派后考虑飞机排班,少量一体化排班的研究建立在严格的假设条件之下的情况,为了改善航班计划分阶段完成的次优性,综合考虑机型指派、路线选择和尾号指派,结合国内航空公司航班计划的实际情况,提出了一种加入航班经停并以星期为排班周期的综合排班新方法。考虑综合排班的网络效益,使用一种改进的列生成算法,构造航班连接网络求解飞机排班一体化问题,从而获得全局最优结果,实现资源利用的最大化,为航空公司提供决策支持。

The study of aircraft scheduling for the airline is classified into stages, which is considered after the fleet assignment. A small amount of,studies on integrated scheduling are established on strict assumptions. In order to improve the sub - optimality, this article took fleet assignment, route choice and tail assignment into account, and proposed a week aircraft scheduling model for the domestic airline flight plan with the actual situation, considering the benefits of an integrated network scheduling. An improved column generation algorithm with a flight connecting network was applied to solve the integration problem. And the global optimal results were obtained; the utilization of resources was maximized. Decision support was then proposed for the air-lines,