中断离港航班恢复的改进NSGA2算法

为解决因突发事件产生的航空公司航班中断问题,对中断的离港航班进行恢复,构建最小化航空公司总延误成本和最小化乘客总延误时间的双目标优化模型,设计基于支配强度的自适应非支配排序遗传算法(ANSGA2-DS)。提出3种改进操作:快速支配排序方法、新的拥挤距离和自适应精英保留策略。通过福州长乐国际机场某航空公司的运行数据对所提算法进行验证,实验结果表明:与传统的先规划先服务方法相比,所提算法得到的解有大幅优化;与ε约束法相比,所提算法的求解时间总体上低于ε约束法,且求解结果接近ε约束法所得最优结果;与NSGA2、MOEAD等多目标优化算法相比,所提算法表现出更优的性能,能够有效且高效地解决问题,为航空公司达成优化的解决方案提供基础。