论文部分内容阅读
机组恢复是航空公司不正常航班管理中的重要环节。针对机组恢复问题,在机组调度时空网络的基础上,建立多商品流网络模型,以最小化总运营成本为目标,充分考虑交换机组、启用备份机组和加机组三种调度方案。为了提高求解速度,提出配对存储树的构造方法。算例结果表明,所提出的模型和求解方法符合航空公司实时控制的要求,进一步解决航空公司大规模的机组恢复问题。
Aircrew recovery is an important part of the airline’s irregular flight management. Aiming at the problem of unit recovery, a multi-commodity flow network model is established on the basis of scheduling network of flight time and space. Three minimization of total operation cost are considered as objective, and three scheduling schemes of switch unit, backup unit and adding unit are fully considered. In order to improve the speed of solution, the construction method of paired storage tree is proposed. The results of the example show that the proposed model and solving method are in line with real-time control of airlines and further solve the large-scale aircrew restoration problem.