多目标产品配置优化研究

来源期刊：机械设计与制造2020年第8期

论文作者：詹钧凯 石宇强 陈柏志 蔡跃坤

文章页码：40 - 44

关键词：多目标优化;产品配置模型;改进的NSGA-Ⅱ;动态罚函数;自适应;模拟退火算法;

摘    要：针对多目标产品配置优化问题,考虑实例关系和个性化等约束,构建了以性能、成本和交货期为目标的产品配置模型。设计了一种改进的非支配排序遗传算法（Non-Dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ）进行配置模型求解,并根据顾客偏好推荐配置方案。该算法采用动态罚函数处理约束问题,采用自适应交叉和变异概率提高算法收敛速度,对变异操作结果进行模拟退火操作,避免了算法陷入局部最优解,并针对多目标问题改进了Metropolis准则。通过算法验证与实例应用,证明本模型有效可行,改进NSGA-Ⅱ算法在配置问题求解上优于NSGA-Ⅱ算法。