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

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

GH4169高温合金电火花线切割加工质量预测研究

针对镍-铬-铁基高温合金GH4169电火花线切割加工质量预测问题,通过正交实验设计并结合方差分析,分析放电电流及脉冲宽度、放电间隙、管数、加工限速对GH4169高温合金电火花线切割加工表面粗糙度和线切割速度的影响规律。在实验数据基础上训练BP神经网络,建立脉冲宽度、放电间隙、管数、加工限速对表面粗糙度和线切割速度影响的预测模型,预测结果表明,将正交实验与BP神经网络融合应用在GH4169高温合金电火花线切割加工中,不仅减少了工艺参数优化选择的盲目性,也提高了加工质量的预测精度和效率。