(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111361319.3 (22)申请日 2021.11.17 (65)同一申请的已公布的文献号 申请公布号 CN 113987718 A (43)申请公布日 2022.01.28 (73)专利权人 中国矿业大 学 地址 221116 江苏省徐州市铜山区大 学路1 号 (72)发明人 张勇　郑瑞钊　孙晓燕　王法广　 (74)专利代理 机构 南京经纬专利商标代理有限 公司 32200 专利代理师 周科技 (51)Int.Cl. G06F 30/17(2020.01) G06F 30/27(2020.01) G06N 3/00(2006.01) G06F 111/04(2020.01) G06F 111/06(2020.01)(56)对比文件 CN 105740984 A,2016.07.0 6 CN 10416 6873 A,2014.1 1.26 CN 111274757 A,2020.0 6.12 CN 113312735 A,2021.08.27 US 201620 3419 A1,2016.07.14 阴艳超等.面向全局需求 适应度的PASC组合 优化. 《计算机集成制造系统》 .2010,(第09期), 第145-154页. 阴艳超等.基 于广义动态约束 满足的产品应 用服务构件模型研究. 《计算机集成制造系统》 .2009,(第06期),第6 0-68页. 吉峰等.基 于改进MOP SO的煤炭企业内部供 应链优化研究. 《中国矿业大 学学报》 .2016,(第 06期),第23 3-239页. (续) 审查员 严荣 (54)发明名称 一种基于多目标粒子群优化的产品变更方 案设计方法 (57)摘要 本发明公开了一种基于多目标粒子群优化 的产品变更方案设计方法， 针对任意给定的一个 待变更的产品， 首先建立一种引入服务性能的复 杂产品多重网络模型； 接着， 通过解耦变更效应 传播中强关联节点对服务性能的影 响， 生成一个 包含服务性能影响度、 变更成本和变更时间3个 评价指标的多目标求解模型； 然后， 使用一种整 数型多目标粒子群优化算法求解多目标模型， 求 得一组最优的变更方案； 最后， 使用模糊决策方 法求得满足用户需求的一个最佳变更方案。 本发 明所得变更方案的可操作性更强， 得到的变更方 案可以同时覆盖多条传播路径上的关键节点， 更 符合实际设计需要。 通过设置合适的约束条件， 可以最大限度确保变更方案的可 行性。 [转续页] 权利要求书3页 说明书11页 附图3页 CN 113987718 B 2022.06.03 CN 113987718 B (56)对比文件 Yong Zhang et al.A P SO-based multi- objective multi label feature selecti on method i n classificati on. 《scientific reports》 .2017,第1-12页. Ma Songhua et al.Evaluati on of a design property netw ork-based c hange propagation routing approach for mechanical product devel opment. 《Advanced Engineering Informatics》 .2016,第6 33-642 页.2/2 页 2[接上页] CN 113987718 B1.一种基于多目标粒子群优化的产品变更方案设计方法， 其特征在于： 该方法包括以 下步骤： 步骤1： 针对待变更的产品， 建立包括服务性能层和零件层的产品多重网络模型， 每种 服务性能由若干个相关零件 共同关联决定， 服 务性能间存在耦合关系； 步骤2： 每个零件作为一个节点， 通过解耦变更效应传播中关联节点对服务性能的影 响， 生成一个包含服务性能影响度、 变更成本和变更时间三个评价指标的变更节点多目标 选择模型； 模型构建方法如下： 步骤2.1： 建立产品节点变更传播模型， 通过该传播模型确定变更节点对产品网络的影 响范围与程度， 确定变更节点多目标选择模型的决策变量； 步骤2.2： 评价变更 方案对产品服 务性能的影响， 即计算变更 方案的服 务性能影响度； 步骤2.3： 评价变更方案对变更成本和变更时间的影响， 即计算变更方案的时间成本和 经济成本指标； 步骤2.4： 结合变更成本、 变更时间和服务性能影响度三个指标， 生成变更节点多目标 选择模型； 步骤3： 使用多目标粒子群优化算法求解多目标选择模型， 得到Pareto最优解集， 即得 到一组最优的变更 方案； 步骤4： 使用模糊决策方法从Pareto最优解集中选出一个满意度最大的解作为产品的 最终变更 方案。 2.根据权利要求1所述的产品变更方案设计方法， 其特征在于： 所述产品多重网络模型 构建方法如下： 所述模型包括服务性 能层和零部件层； 模型中每个产品包含若干个需要考虑的服务性 能， 记为{S P1， SP2，…， SPn}， 其中n为所考虑服 务性能指标的数目； 将第i个零件vi与第j种服务性 能SPj的关联程度记为w'ij； w'ij越大， 零件vi与服务性能 SPj的关联程度越强， 零件vi对服务性能SPj的影响越大； 将第i个零件vi与第k个零件vk的关 联程度记为 wik。 3.根据权利要求1所述的产品变更方案设计方法， 其特征在于： 所述步骤2.1中， 确定变 更节点多目标选择模型的决策变量， 方法如下： 步骤2.1.1： 建立产品节点变更传播模型； 根据变更效应传播系数与上游节点的变更强度， 计算下游节点vj的变更强度， 公式如 下： 式中， r(vj)是下游节点vj的变更强度， 对于节点vj的一个上游节点vi， p(vi,vj)为vi对vj 的变更效应传播系数； r(vi)是节点vi的变更强度； us(j)表示节点vj的上游节点集合； 当一个节点发生变更后， 首先由式(1)遍历其所有邻居节点， 找到所有变更传播路径计 算该变更对网络中每 个相关节点的影响强度即变更强度， 直到满足变更终止条件； 设置如下两种情况作为终止条件： 当前受影响节点的变更效应传播至出度为0， 或者， 当前受影响节点的变更强度小于其 设计裕度；权　利　要　求　书 1/3 页 2 CN 113987718 B 3