依赖跑道航班排序的改进多目标变邻域搜索算法

作     者：陈可嘉 司徒腾宽 林鸿熙 

作者机构：福州大学经济与管理学院 莆田学院商学院 

出 版 物：《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)

年 卷 期：2025年

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081104[工学-模式识别与智能系统] 0835[工学-软件工程] 0825[工学-航空宇航科学与技术] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家社会科学基金(18BGL003)资助课题 

主　　题：航空运输 依赖跑道 航班排序 多目标优化 变邻域搜索算法 

摘      要：针对考虑依赖跑道的多目标航班排序问题,提出了一种改进多目标重启变邻域搜索算法.该算法提出了一种基于滚动与交换的启发式初始化方法,在构造初始解时考虑了多个航班对方案的影响,增加了初始解跳出局部最优的概率.设计了基于邻近延误反馈的变邻域搜索策略,根据航班附近的延误情况选择被调整的航班以及调整策略,提高了算法的搜索速度与局部搜索深度,并增加了重启算子,避免算法过早收敛.最后,通过不同规模下的30个公开算例,将本文算法与探索性扰动搜索算法,迭代模拟退火算法,启发式非支配排序遗传算法,基于滚动时域控制的大邻域搜索模拟退火算法等现有求解航班排序问题的算法进行对比,得到解集的反世代距离,超体积比率均有更好的表现,验证了所提算法在多目标航班排序问题上的优越性和稳定性.