计算机集成制造系统 ›› 2024, Vol. 30 ›› Issue (1): 67-77.DOI: 10.13196/j.cims.2021.0519
冯业为1,2,党炜2,3+,康至娟1,2,4,康晓明3
FENG Yewei1,2,DANG Wei2,3+,KANG Zhijuan1,2,4,KANG Xiaoming3
摘要: 针对航天元器件检测品种多、批量小,检测任务集中、试验流程差异大、数据复用难度大的特点,建立面向航天元器件检测的订单调度框架,对多品类双特性资源进行差异化调度处理。构建以订单平均耗时与检测总成本最小化为目标的多目标优化模型,并提出一种基于局部优化的改进MOEA/D算法。同时考虑了多段式实数编码解码方案,结合以解方案可行程度为基础的局部优化算子与自适应惩罚函数,保证了种群中个体的质量与多样性。最后,以某航天元器件检测单位实际业务为案例进行方法验证,对比了所提算法与改进NSGA-Ⅱ算法、经典MOEA/D算法、NSGA-Ⅲ算法的优化效果,验证了所提方案在解决此类问题上的优越性。
中图分类号: