(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111181617.4 (22)申请日 2021.10.1 1 (71)申请人 浙江大学 地址 310058 浙江省杭州市西湖区余杭塘 路866号 (72)发明人 伊国栋　曹宁　晋哲楠　 (74)专利代理 机构 杭州求是专利事务所有限公 司 33200 代理人 林超 (51)Int.Cl. G06F 30/27(2020.01) G06K 9/62(2006.01) G06Q 10/06(2012.01) G06Q 50/04(2012.01) G06F 111/04(2020.01) (54)发明名称 一种产品族混线装配工艺路线模型的提取 方法 (57)摘要 本发明公开了一种产品族混线装配工艺路 线模型的提取方法。 对产品族中的装配工艺信息 进行分析整理， 以聚类分析方法提取出族内装配 工艺的典型工艺路线， 以序列分析方法对提取出 的典型工艺路线进行比对， 得到适用于混线生产 模式的产品族混线装配工艺路线模 型， 并从多个 方面衡量了各混线装配工艺路线对待匹配工艺 实例的适用度， 完成了产品族混线装配工艺路线 模型的提取。 本方法能够适应复杂多变的产线装 配场景， 对不同的产线运行的过程进行科学的指 导和约束， 充分发挥混线制造系统运行灵活、 柔 性好的特点。 权利要求书2页 说明书5页 附图2页 CN 113901717 A 2022.01.07 CN 113901717 A 1.一种产品族混线装配工艺路线模型的提取 方法， 其特 征是， 包括以下步骤： S1、 将装配工艺路线进行产品族归属聚类和判断， 得到各个产品族的典型装配工艺路 线； S2、 将得到的任意两个产品族的两条典型装配工艺路线y1和y2进行回溯处理， 提取获得 产品族混线装配工艺路线模型。 2.根据权利要求1所述的一种产品族混线装配工艺路线模型的提取方法， 其特征是： 所 述的步骤S1具体如下： S11、 将所需产品族数目作为初始聚类中心数目K， 选择各产品族中最初型号的产品对 应的装配工艺路线作为初始的聚类中心Ck， 即作为初始的典型装配工艺路线； S12、 计算其他型号每个产品的装配工艺路线到K个聚类中心Ck的典型装配工艺路线之 间的相似度， 将 每个产品的装配工艺路线归属到相似度最大的典型装配工艺路线 所在的类 中； S13、 在每个产品族内， 依次选择不同的一个装配工艺路线作为备选典型装配工艺路线 Ck， 计算备选典型装配工艺路线Ck与族内其余装配工艺路线之间的相似度并叠加获得备选 典型装配工艺路线Ck的族内相似度， 将具有最大族内相似度的备选典型装配工艺路线替换 作为该产品族的典型装配工艺路线； S14、 不断重复上述步骤S12、 S13， 直到各产品族内的聚类中心不再变化为止， 得到各产 品族的典型装配工艺路线。 3.根据权利要求1所述的一种产品族混线装配工艺路线模型的提取方法， 其特征是： 所 述S2步骤具体为： S21、 将典型装配工艺路线 y1的前i个工序和典型装配工艺路线 y2的前j个工序进行依次 递进比对， 比对获得吻合度s(i， j)； S22、 将每两个工序之间比对获得的吻合度s(i， j)组成两条典型装配工艺路线 y1和y2之 间的工艺路线匹配过程矩阵S； S23、 从工艺路线匹配过程矩阵S中第m行第n列的元素s(m， n)作为当前装配工序对的吻 合度， 开始进行回溯并记录在初始空 白设置的工序对向量中， 每次回溯针对每个当前装配 工序对的吻合度s(i， j)查看在S21步骤中依次递进比对中的计算方式， 判断出当前装配工 序对的吻合度s(i， j)是根据之前装配工序对的吻合度si‑1， j、 si， j‑1或si‑1， j‑1中的哪一个计算 得到的， 并将之前的装配工序对的吻合度作为当前装配工序对的吻合度对开始进 行下一次 回溯， 从而 按照回溯的顺序记录各个装配工序对的吻合度并储 存到工序对向量中； S24、 将工序对向量中的顺序反向处理， 进而得到工序对向量中的装配工序对和装配工 序对的吻合度， 再组成了产品族混线装配工艺路线模型。 4.根据权利要求3所述的一种产品族混线装配工艺路线模型的提取方法， 其特征是： 所 述吻合度s(i， j)初始值 值如下设置： s(0， 0)＝0 权　利　要　求　书 1/2 页 2 CN 113901717 A 2i， j均不等于0 i＝1～m， j＝1～n 其中， s(i， j)表示典型装配工艺路线y1的前i个工序和典型装配工艺路线y2的前j个工 序之间的吻合度， δ(i， j)为典型装配工艺路线y1的第i个工序和典型装配工艺路线y2的第j 个工序之间的匹配度； m、 n分别表示典型装配工艺路线y1和典型装配工艺路线y2的工序总 数； 两工序间的匹配度函数如下： 式中， T为装配工序编码的总位数， t为装配工序编码的位数序数， at为第t位装配工序 编码中的编码数字， p为控制变量， 当两 工序的第i 位相同时， p值取1， 否则取0 。 5.根据权利要求1所述的一种产品族混线装配工艺路线模型的提取方法， 其特征是： 所 述的工艺路线匹配过程矩阵S 中， 以工艺路线匹配过程矩阵S构建两条工艺路线匹配过程， 其中矩阵的行与列表示两条典型装配工艺路线， 纵轴对应于第一条典型装配工艺路线， 横 轴对应于第二条典型装配工艺路线， (m+1) ×(n+1)的工艺路线匹配过程矩阵S中元素的取 值即为吻合度的取值。权　利　要　求　书 2/2 页 3 CN 113901717 A 3