[发明专利]一种产品族混线装配工艺路线模型的提取方法

权利要求书

1.一种产品族混线装配工艺路线模型的提取方法，其特征是，包括以下步骤：

S1、将装配工艺路线进行产品族归属聚类和判断，得到各个产品族的典型装配工艺路线；

S2、将得到的任意两个产品族的两条典型装配工艺路线y₁和y₂进行回溯处理，提取获得产品族混线装配工艺路线模型。

2.根据权利要求1所述的一种产品族混线装配工艺路线模型的提取方法，其特征是：所述的步骤S1具体如下：

S11、将所需产品族数目作为初始聚类中心数目K，选择各产品族中最初型号的产品对应的装配工艺路线作为初始的聚类中心C_k，即作为初始的典型装配工艺路线；

S12、计算其他型号每个产品的装配工艺路线到K个聚类中心C_k的典型装配工艺路线之间的相似度，将每个产品的装配工艺路线归属到相似度最大的典型装配工艺路线所在的类中；

S13、在每个产品族内，依次选择不同的一个装配工艺路线作为备选典型装配工艺路线C_k，计算备选典型装配工艺路线C_k与族内其余装配工艺路线之间的相似度并叠加获得备选典型装配工艺路线C_k的族内相似度，将具有最大族内相似度的备选典型装配工艺路线替换作为该产品族的典型装配工艺路线；

S14、不断重复上述步骤S12、S13，直到各产品族内的聚类中心不再变化为止，得到各产品族的典型装配工艺路线。

3.根据权利要求1所述的一种产品族混线装配工艺路线模型的提取方法，其特征是：所述S2步骤具体为：

S21、将典型装配工艺路线y₁的前i个工序和典型装配工艺路线y₂的前j个工序进行依次递进比对，比对获得吻合度s(i，j)；

S22、将每两个工序之间比对获得的吻合度s(i，j)组成两条典型装配工艺路线y₁和y₂之间的工艺路线匹配过程矩阵S；

S23、从工艺路线匹配过程矩阵S中第m行第n列的元素s(m，n)作为当前装配工序对的吻合度，开始进行回溯并记录在初始空白设置的工序对向量中，每次回溯针对每个当前装配工序对的吻合度s(i，j)查看在S21步骤中依次递进比对中的计算方式，判断出当前装配工序对的吻合度s(i，j)是根据之前装配工序对的吻合度s_i-1，j、s_i，j-1或s_i-1，j-1中的哪一个计算得到的，并将之前的装配工序对的吻合度作为当前装配工序对的吻合度对开始进行下一次回溯，从而按照回溯的顺序记录各个装配工序对的吻合度并储存到工序对向量中；

S24、将工序对向量中的顺序反向处理，进而得到工序对向量中的装配工序对和装配工序对的吻合度，再组成了产品族混线装配工艺路线模型。

4.根据权利要求3所述的一种产品族混线装配工艺路线模型的提取方法，其特征是：所述吻合度s(i，j)初始值值如下设置：

s(0，0)＝0

i，j均不等于0

i＝1～m，j＝1～n

其中，s(i，j)表示典型装配工艺路线y₁的前i个工序和典型装配工艺路线y₂的前j个工序之间的吻合度，δ(i，j)为典型装配工艺路线y₁的第i个工序和典型装配工艺路线y₂的第j个工序之间的匹配度；m、n分别表示典型装配工艺路线y₁和典型装配工艺路线y₂的工序总数；

两工序间的匹配度函数如下：

式中，T为装配工序编码的总位数，t为装配工序编码的位数序数，at为第t位装配工序编码中的编码数字，p为控制变量，当两工序的第i位相同时，p值取1，否则取0。

5.根据权利要求1所述的一种产品族混线装配工艺路线模型的提取方法，其特征是：所述的工艺路线匹配过程矩阵S中，以工艺路线匹配过程矩阵S构建两条工艺路线匹配过程，其中矩阵的行与列表示两条典型装配工艺路线，纵轴对应于第一条典型装配工艺路线，横轴对应于第二条典型装配工艺路线，(m+1)×(n+1)的工艺路线匹配过程矩阵S中元素的取值即为吻合度的取值。