第28卷第1期2023年2月工业工程与管理IndustrialEngineeringandManagementVol.28No.1Feb.2023自主取消航班下多目标时隙二次分配的改进食物链退火算法陈可嘉，郭小清（福州大学经济与管理学院，福建福州350108）摘要:对航空公司在协同决策机制下时隙充分时的自主取消航班问题的研究，能够有效地缓解因不正常航班带来的延误损失。针对此问题，建立了航空公司总延误成本最低及旅客总延误时间最小的多目标模型。在已有改进食物链算法的基础上，提出了改进食物链退火算法，求解了兼顾航空公司和旅客双方利益的Pareto解集。以某机场的不正常航班数据仿真，验证了算法的可行性。最后通过与改进食物链算法对比，证明了改进后的算法得到的解的个数更多并且结果更优。该模型和算法能够为航空公司自主取消航班下时隙二次分配问题做出合理决策提供参考。关键词:时隙二次分配；协同决策；航班取消；多目标优化；改进食物链退火算法中图分类号:V355文献标识码:AImprovedFoodChainSimulatedAnnealingAlgorithmforMulti-objectiveSlotSecondaryAssignmentunderAutonomousFlightCancellationCHENKejia，GUOXiaoqing（SchoolofEconomicsandManagement，FuzhouUniversity，Fuzhou，Fujian350108，China）Abstract:Researchontheautonomousflightcancellationofairlineswhentheslotsaresufficientunderthecooperativedecision-makingmechanismcaneffectivelyalleviatethedelayandlosscausedbyabnormalflights.Inresponsetothisproblem，amulti-objectivemodelwasestablishedtominimizethetotaldelaycostofairlinesandthetotaldelaytimeofpassengers.Basedontheexistingimprovedfoodchainalgorithm，animprovedfoodchainsimulatedannealingalgorithmwasproposedtosolvethePareto-front，whichtookintoaccounttheinterestsofbothairlinesandpassengers.Theabnormalflightdataatacertainairportwassimulatedtoprovethefeasibilityofthealgorithm.Comparedwiththeimprovedfoodchainalgorithm，theimprovedalgorithmhasmoresolutionsandbetterresults.Themodelandalgorithmcanprovideareferenceforairlinestomakereasonabledecisionsontheslotsecondaryassignmentproblemforautonomousflightcancellation.Keywords:slotsecondaryassignment;collaborativedecision-making;flightcancellation;multi-objectiveoptimization;improvedfoodchainsimulatedannealingalgorithm文章编...
