中小型航空公司多机型机组复原问题研究

乐美龙，张 旭

（上海海事大学科学研究院，上海 201306）

飞机机械故障、恶劣天气、航空管制、机组人员生病、机场宵禁和飞机维护等原因都可能造成航空公司的航班延误甚至取消。在实际运营中，一个突发事件的发生，如某架飞机、某个机组周转出现问题，或者由于某种原因机场封闭，都将会影响航班计划的实施甚至中断。因此航空公司需要采取相应的措施，使航班能够尽快恢复正常。笔者主要讨论机组复原的恢复措施。

CLARKE［1］为航空公司开发了一个实时决策支持系统，该系统涵盖了航空公司机组复原的模块，GANG［2］介绍了美国大陆航空公司开发的“机组恢复解决方案”。然而，我国航空公司机组复原仍停留在手工复原阶段，因此建立适合我国航空公司机组复原实际需要的模型和算法显得尤为重要。WEI等［3］为机组复原问题构建了多商品网络流模型，但该模型没有将加机组和调用后备机组的策略方案表示出来，并且对机组成本的计算方法过于笼统。GUO［4］则将机组复原问题视为集合分割问题，尽管将机组不执行原排班任务的惩罚值列入了目标函数，但还是没能清晰地描述机组复原的目标函数计算方法，同时模型求解时间较长，难以满足航空公司实时有效性的需求。MEDARD［5］使用基于航班网络的深度优先搜索算法以及基于任务周期的列生成算法来求解机组复原问题，测试结果表明，这两种算法都能较快地求解机组调配问题，且运行时间只有几分钟。……