摘要：本文将航班串的飞机指派问题归结为车辆路径问题,考虑连续航班串之间衔接时间、衔接机场的约束、每架飞机的总飞行时间约束,建立了带有飞行时间约束的车辆路径问题的混合整数规划模型。构造了蚁群系统算法,引入基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略。选取某航空公司7组初始航班串集合进行测试,并对算法中的重要参数进行了分析。实验结果表明,本文设计的模型和算法可以有效地减少连续航班串之间的总衔接时间,在可接受的计算时间内获得满意解。

关键词：飞机指派 航班串 蚁群算法 车辆路径问题 

单位：上海财经大学信息管理与工程学院 上海200433 中国东方航空股份有限公司 上海201202 复旦大学计算机科学技术学院 上海市智能信息处理重点实验室 上海200433