面向航天元器件检测订单的调度方法

作者：冯业为; 党炜; 康至娟; 康晓明

来源：计算机集成制造系统, 2021, 1-15.

• 元器件检测
• 调度优化
• 多目标优化
• MOEA/D算法

针对航天元器件检测品种多、批量小，检测任务集中、试验流程差异大、数据复用难度大的特点，建立面向航天元器件检测的订单调度框架，对多品类双特性资源进行差异化调度处理。构建以订单平均耗时与检测总成本最小化为目标的多目标优化模型，并提出了一种基于局部优化的改进MOEA/D算法。同时考虑了多段式实数编码解码方案，结合以解方案可行程度为基础的局部优化算子与自适应惩罚函数，保证了种群中个体的质量与多样性。最后，以某航天元器件检测单位实际业务为案例进行方法验证，对比了本文算法与改进NSGA-Ⅱ算法、经典MOEA/D算法、NSGA-Ⅲ算法的优化效果，验证了本文所提方案在解决此类问题上的优越性。

• 单位
  中国科学院大学; 中国科学院空间应用工程与技术中心; 国科赛思（北京）科技有限公司