受扰航班恢复问题的优化方案研究
The Research on Optimization of Disrupted Flights Recovery Problem

摘要 针对由飞机资源短缺和机器故障引起的原航班计划不可行的受扰航班恢复问题，采用多种恢复策略，以恢复费用最小化为目标建立数学模型，并提出一种改进的时空网络算法，给出占优准则，有效减少可恢复航线的组合数量。调用CPLEX软件求解，可以在较短时间内对问题求得最优解，满足航空公司的实时性要求。同时分析了航班延误对恢复方案的影响，通过实际算例测试对比，得出结论表明，根据公司的特征调整参数，不仅能够降低公司的经济损失，而且可为公司的运行决策提供有力的支持