-
题名基于NSGA-Ⅱ的多目标进场航班调度优化
被引量：2
- 1
-
-
作者
吴宪晟
乐美龙
-
机构
南京航空航天大学
-
出处
《航空计算技术》
2022年第5期69-73,共5页
-
基金
江苏省自然科学基金项目资助(BK20151479)。
-
文摘
针对终端区实际运行过程中有限资源的限制,考虑进场航路选择对航班进场排序的影响,在满足航路点雷达引导安全间隔、跑道尾流安全间隔、航班受限偏移等实际约束的基础上,建立进场航班调度问题的多目标混合整数规划模型,确定不同航班的航路选择,追求机场跑道容量最大化和航班总调整量最小化。根据问题特性,基于快速非支配排序的遗传算法重新设计了染色体编码,选择、交叉和变异算子。使用Python语言结合Gurobi优化器设计多目标优化程序,快速获取Pareto前沿和对应的调度方案。以广州白云机场终端区为例,给出优化方案并对结果进行分析。
-
关键词
进场航班调度
多目标优化
进场航路选择
NSGA-Ⅱ
-
Keywords
arrival flight scheduling
multi objective optimization
arrival route selection
NSGA-Ⅱ
-
分类号
V355
[航空宇航科学与技术—人机与环境工程]
-
-
题名基于改进马群算法的进场航班调度优化
- 2
-
-
作者
张宇宁
乐美龙
-
机构
南京航空航天大学民航学院
-
出处
《哈尔滨商业大学学报（自然科学版）》
CAS
2023年第3期287-293,共7页
-
文摘
进场航班调度优化问题是终端区管理效率提升中的关键问题,可以将其转化为组合优化问题求解.马群算法作为新型群智能算法,其收敛速度和寻优能力在高维函数优化问题中得到验证,为将其优势运用于进场航班调度问题中,基于排列编码,提出交换和翻转行为结合的并行2-opt搜索的启发式搜索策略和新型概率融合个体生成的进化策略.在OR-Library案例上的仿真结果表明,改进后的马群算法能够进一步提升进场航班运行效率,此算法在小规模算例中收敛速度和精度超过现有算法,在大规模算例中也能够有较好的结果,与当前最好结果最大差距仅为1.15%.
-
关键词
马群算法
群智能算法
进场航班调度优化
组合优化
进化策略
OR-Library案例
-
Keywords
horse-herd optimization algorithm
swarm intelligence algorithm
arrival flight[JP4]scheduling optimization
combinatorial optimization
evolutionary strategy
OR-Library benchmark
-
分类号
V355
[航空宇航科学与技术—人机与环境工程]
-
