基于NSGA-Ⅱ的多目标航班登机口调度研究
文笑雨
孙海强
王蒙
冯士浩
1.郑州轻工业大学河南省机械装备智能制造重点实验室,河南郑州4500022.郑州轻工业大学河南省机械装备智能制造重点实验室,河南郑州4500023.郑州轻工业大学河南省机械装备智能制造重点实验室,河南郑州4500024.郑州轻工业大学河南省机械装备智能制造重点实验室,河南郑州450002
摘要：民航客运量的增加加剧了各机场的候机紧张程度,增加登机口对中转旅客的航班衔接具有重要的影响.本文针对登机口候机紧张和中转旅客航班衔接的问题,对多目标航班登机口调度问题进行研究,建立多目标航班登机口调度问题的数学模型,设计最小化登机口总使用量、最小化旅客最大总步行时间的目标函数.针对建立的多目标问题模型,提出基于NSGA-Ⅱ的求解方法,以快速非支配排序及拥挤距离为适应度评价方法,根据航班登机口调度问题与柔性作业车间调度问题的共性特点进行类比,提出一种问题假设与数据处理方法,将所有航班处理为各个工件的工序,采用工序排序和加工机器分配两部分结合的编码方法,最后以某机场当日51个航班15个登机口调度问题为例,验证了模型及提出的算法.结果 表明,登机口的总使用量和旅客最大总步行时间的目标函数并非线性关系,采用单目标优化算法求解,无法兼顾两个目标,使用本文提出的NSGA-Ⅱ算法求解,可以最终确定一组Pareto解集,该解集中的每个解都能得到兼顾.
关键词：登机口调度多目标优化NSGA-Ⅱ快速非支配排序
分类号：F416.2(世界工业经济)F251(物流经济)
资助基金：国家自然科学基金(51905494)国家自然科学基金(51775517)国家自然科学基金(11602230)教育部人文社会科学研究项目(19YJCZH185)郑州轻工业学院博士科研基金(2014BSJJ0023)研究生科技创新项目(2018015)
论文发表日期：2020-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 122-130 )
英文信息