自主取消航班下多目标时隙二次分配的改进食物链退火算法
2022-01-25分类号:V352
【部门】福州大学经济与管理学院
【摘要】对航空公司在协同决策机制下时隙充分时的自主取消航班问题进行研究,能够有效地缓解因不正常航班带来的延误损失。针对这一问题,建立航空公司总延误成本最低及旅客总延误时间最小的多目标模型。在已有改进食物链算法的基础上,提出改进食物链退火算法,求解兼顾航空公司和旅客双方利益的Pareto解集,以某机场的不正常航班数据仿真,验证算法的可行性。最后通过与改进食物链算法对比,证明改进后的算法得到的解的个数更多并且结果更优。该模型和算法能够为航空公司自主取消航班下时隙二次分配问题做出合理决策提供参考。
【关键词】时隙二次分配 协同决策 航班取消 多目标优化 改进食物链退火算法
【基金】国家社会科学基金项目(18BGL003)
【所属期刊栏目】工业工程与管理
文献传递