摘要

对航空公司在协同决策机制下时隙充分时的自主取消航班问题的研究,能够有效地缓解因不正常航班带来的延误损失。针对此问题,建立了航空公司总延误成本最低及旅客总延误时间最小的多目标模型。在已有改进食物链算法的基础上,提出了改进食物链退火算法,求解了兼顾航空公司和旅客双方利益的Pareto解集。以某机场的不正常航班数据仿真,验证了算法的可行性。最后通过与改进食物链算法对比,证明了改进后的算法得到的解的个数更多并且结果更优。该模型和算法能够为航空公司自主取消航班下时隙二次分配问题做出合理决策提供参考。