基于改进NSGA-Ⅱ的飞机定检任务调度工期鲁棒性多目标优化OA
Multi-objective optimization of robustness of aircraft scheduled maintenance task scheduling duration based on improved NSGA-Ⅱ
对飞机定检任务调度问题进行研究,将工时成本与不确定性成本纳入统一优化框架,提出一种基于 NSGA-Ⅱ-Adaptive的飞机定检任务调度工期鲁棒性多目标优化方法,该方法采用了一种新颖的关键路径权重与缓冲衰减效应结合来定义鲁棒值,并采用自适应方法改进 NSGA-Ⅱ的交叉变异过程.算法在多种规模基准数据集上运行,并且与NSGA-Ⅱs、NSGA-Ⅱ-LSA、NSGA-Ⅱ算法进行了比较.试验显示:在收敛速度、非支配解数量、分布间距、解集相互覆盖度4项性能指标上,该算法均优于对比算法,证明了该算法的高效性.最后,通过飞机定检真实项目案例的进一步研究表明,该算法在实践中的综合偏差分别比NSGA-Ⅱs、NSGA-Ⅱ-LSA和NSGA-Ⅱ降低了63%、77.6%和77.9%,证明了所提出的优化方法在实际问题中适用有效.
This paper investigates the aircraft maintenance task scheduling problem,integrating labor costs and un-certainty costs into a unified optimization framework.A multi-objective optimization method of maintenance task sched-uling duration robustness based on NSGA-Ⅱ-Adaptive is proposed.The proposed method employs a novel approach combining critical path weights with buffer attenuation effects to define robustness values,and enhances the crossover and mutation processes of NSGA-Ⅱ through adaptive methods.The algorithm was tested on benchmark datasets of various scales and compared with NSGA-Ⅱs,NSGA-Ⅱ-LSA,and the standard NSGA-Ⅱ.Experimental results demon-strate that the proposed algorithm outperforms the counterparts in four performance metrics:convergence speed,number of non-dominated solutions,spacing metric,and coverage metric.Further validation through a real-world air-craft maintenance case study reveals that the algorithm reduces comprehensive deviations by 63%,77.6%,and 77.9%compared to NSGA-Ⅱs,NSGA-Ⅱ-LSA,and NSGA-Ⅱ respectively.These findings confirm the proposed optimi-zation method's practical applicability and effectiveness in addressing real-world maintenance scheduling challenges.
陈农田;张玉城;李琳琳;郑又铭
中国民用航空飞行学院 航空工程学院,成都 641400中国民用航空飞行学院 航空工程学院,成都 641400中国民用航空飞行学院 航空工程学院,成都 641400中国民用航空飞行学院 新津分院,新津 611430
航空航天
飞机维修任务调度多目标优化定检NSGA-Ⅱ
aircraft maintenancetask schedulingmulti-objective optimizationscheduled maintenanceNSGA-Ⅱ
《航空学报》 2026 (8)
153-169,17
国家自然科学基金(52172387)民航安全能力基金项目(ASSA2022/17,ASSA2024/101)中央高校基本科研业务费(25CAFUC03097) National Natural Science Foundation of China(52172387)Civil Aviation Safety Capability Fund Projects(ASSA2022/17,ASSA2024/101)Fundamental Research Funds for the Central Universities(25CAFUC03097)
评论