基于配对存储树的航空公司机组恢复研究

摘要

机组恢复是航空公司不正常航班管理中的重要环节。针对机组恢复问题,在机组调度时空网络的基础上,建立多商品流网络模型,以最小化总运营成本为目标,充分考虑交换机组、启用备份机组和加机组三种调度方案。为了提高求解速度,提出配对存储树的构造方法。算例结果表明,所提出的模型和求解方法符合航空公司实时控制的要求,进一步解决航空公司大规模的机组恢复问题。