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

来源：计算机集成制造系统杂志2024年第1期北京时间：

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

单位：1.中国科学院大学2.中国科学院空间应用工程与技术中心3.国科赛思(北京)科技有限公司4.中国科学院大学经济与管理学院

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

关键词：元器件检测,调度优化,多目标优化,基于分解的多目标进化算法

基金资助：中国科学院关键技术人才资助项目。