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