非正常航班管理中的飞机恢复问题研究

航空运输中时常会受到各种因素的干扰,形成非正常航班。非正常航班若得不到及时有效处理,会给航空公司带来巨大损失,因此航空恢复问题显得十分重要。主要针对航空公司飞机恢复问题进行了研究。利用原时刻表,综合考虑航班时间约束、飞机维护约束、机场容量约束和飞机容量约束,并结合航空公司运行实际,建立了飞机恢复模型。模型中对飞机恢复成本进行了细分,并以成本最小为目标函数。为解决该问题,设计了一个启发式算法。通过使用某航空公司的数据,对模型进行了计算,对算法进行了测试。计算结果表明,启发式算法可以较好解决飞机恢复问题,所得该方案能较好地符合航空公司要求。

Study on aircraft recovery problem under airline′s irregular flight management

In the civil air transport,as a result of various factors,irregular flight is difficult to avoid.If the airlines do not take effective measures,it will cause tremendous losses to the airlines and passengers′ inconvenience.So aircraft recovery problem is very important and it is always divided into three parts： aircraft recovery,crew recovery and passenger recovery.This paper was focused on aircraft recovery problem.And according to the interference,an aircraft recovery model is established,and a heuristic method is presented.We take flight time constraints,maintain constraints into account.In addition to this,the article also adopted a corrected data of one airline to test the model and method.The results show that the program can be a better solution of the aircraft recovery problem.