戴福青，张舜尧

（中国民航大学空中交通管理学院，天津 300300）

不正常航班是指由于天气、流量控制、机务维修、旅客等因素导致航班计划无法正常执行。不正常航班不仅使航空公司遭受经济损失，还会打乱旅客出行安排，进而对航空公司产生负面影响。因此，在出现不正常航班时，尽快恢复航班计划是航空公司决策者的首要任务。航班计划的恢复分为3 个步骤：飞机计划恢复、机组恢复及旅客恢复。由于飞机是航空公司时间价值最高的资源，航班恢复时优先恢复飞机计划。以下探讨的是飞机计划的恢复。

国内外对于航班恢复的研究已有很多成果。赛秋玥等[1]构造了离散时空网络，采用可行路径生成算法对不正常航班生成飞机的可行路径。上官栋栋等[2]综合考虑航班延误、飞机置换和航班取消成本，建立了航班恢复模型，并用遗传算法求解。吴刚等[3]构建了多商品流网络模型，运用一种列生成算法求解模型。Teodorovic 等[4]采用分支定界方法求解了以总的旅客延误时间达到最小为目标函数的模型。唐小卫等[5]提出一种贪婪模拟退火算法，提高了贪婪算法的收敛性，降低了问题陷入局部最优解的概率。赵秀丽等[6-7]构建了以延误成本最小或延误时间最短为目标函数的模型，并提出了旅客失望溢出成本的概念，采用启发式方法并调用匈牙利法对模型求解，此外，还通过跟踪航班延误的前进方向，设计了一种逐延误指派算法，随着航班串被重新指派而动态生成飞机路径。……