基于NSGA-Ⅱ的多目标航班登机口调度研究 |
| |
引用本文: | 文笑雨,孙海强,王蒙,冯士浩.基于NSGA-Ⅱ的多目标航班登机口调度研究[J].河南理工大学学报(自然科学版),2020,39(3):122-130. |
| |
作者姓名: | 文笑雨 孙海强 王蒙 冯士浩 |
| |
作者单位: | 郑州轻工业大学河南省机械装备智能制造重点实验室,河南郑州450002;郑州轻工业大学河南省机械装备智能制造重点实验室,河南郑州450002;郑州轻工业大学河南省机械装备智能制造重点实验室,河南郑州450002;郑州轻工业大学河南省机械装备智能制造重点实验室,河南郑州450002 |
| |
基金项目: | 教育部人文社会科学研究项目;郑州轻工业学院博士科研基金;研究生科技创新项目;国家自然科学基金 |
| |
摘 要: | 民航客运量的增加加剧了各机场的候机紧张程度,增加登机口对中转旅客的航班衔接具有重要的影响。本文针对登机口候机紧张和中转旅客航班衔接的问题,对多目标航班登机口调度问题进行研究,建立多目标航班登机口调度问题的数学模型,设计最小化登机口总使用量、最小化旅客最大总步行时间的目标函数。针对建立的多目标问题模型,提出基于NSGA-Ⅱ的求解方法,以快速非支配排序及拥挤距离为适应度评价方法,根据航班登机口调度问题与柔性作业车间调度问题的共性特点进行类比,提出一种问题假设与数据处理方法,将所有航班处理为各个工件的工序,采用工序排序和加工机器分配两部分结合的编码方法,最后以某机场当日51个航班15个登机口调度问题为例,验证了模型及提出的算法。结果表明,登机口的总使用量和旅客最大总步行时间的目标函数并非线性关系,采用单目标优化算法求解,无法兼顾两个目标,使用本文提出的NSGA-Ⅱ算法求解,可以最终确定一组Pareto解集,该解集中的每个解都能得到兼顾。
|
关 键 词: | 登机口调度 多目标优化 NSGA-Ⅱ 快速非支配排序 |
本文献已被 CNKI 万方数据 等数据库收录! |
|