基于NSGA-Ⅱ的多目标航班登机口调度研究

• 作者: 冯士浩 孙海强 文笑雨 王蒙
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 经济
• 关键词: 登机口调度 多目标优化 NSGA-Ⅱ 快速非支配排序
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 计算机·人工智能·大数据
• 页码范围: 122-130
• 页数: 9页
• 分类号: F416.2|F251
• 字数: 5106字
• 语种: 中文

摘要

民航客运量的增加加剧了各机场的候机紧张程度,增加登机口对中转旅客的航班衔接具有重要的影响.本文针对登机口候机紧张和中转旅客航班衔接的问题,对多目标航班登机口调度问题进行研究,建立多目标航班登机口调度问题的数学模型,设计最小化登机口总使用量、最小化旅客最大总步行时间的目标函数.针对建立的多目标问题模型,提出基于NSGA-Ⅱ的求解方法,以快速非支配排序及拥挤距离为适应度评价方法,根据航班登机口调度问题与柔性作业车间调度问题的共性特点进行类比,提出一种问题假设与数据处理方法,将所有航班处理为各个工件的工序,采用工序排序和加工机器分配两部分结合的编码方法,最后以某机场当日51个航班15个登机口调度问题为例,验证了模型及提出的算法.结果 表明,登机口的总使用量和旅客最大总步行时间的目标函数并非线性关系,采用单目标优化算法求解,无法兼顾两个目标,使用本文提出的NSGA-Ⅱ算法求解,可以最终确定一组Pareto解集,该解集中的每个解都能得到兼顾.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文笑雨	郑州轻工业大学河南省机械装备智能制造重点实验室	16	36	3.0	5.0
2	孙海强	郑州轻工业大学河南省机械装备智能制造重点实验室	4	1	1.0	1.0
3	王蒙	郑州轻工业大学河南省机械装备智能制造重点实验室	3	0	0.0	0.0
4	冯士浩	郑州轻工业大学河南省机械装备智能制造重点实验室	2	0	0.0	0.0