[发明专利]一种可重构制造系统零件族构建方法

摘要

本发明提供一种可重构制造系统零件族构建方法，包括以下步骤：步骤101、根据订单获得未分组零件的工艺路线获得加工功能序列P_i/P_j；步骤102、根据P_i/P_j求解最长公共子序列LCS_ij；步骤103、以LCS_ij为中心构建最短混合工艺路线SCS_ij；步骤104、利用SCS_ij加工订单零件时产生的闲置机床和绕过动作情况，计算产生的闲置机床总数量NOIM_ij和绕过动作总数量NOBPM_ij；步骤105、根据步骤104的分析结果求解两个工艺路线的相似系数S_ij；步骤106、采用分层聚类算法构建出最终的零件族AS_tv，本发明方法提高了重构后的制造单元的机床利用率、生产率、成本效率。

主权项

一种构制造系统零件族构建方法，其特征在于，包括以下步骤：步骤101、根据订单获得未分组零件的工艺路线，通过两个工艺路线间逐一比较获得加工功能序列P_i、P_j；步骤102、根据加工功能序列P_i、P_j求解最长公共子序列LCS_ij；步骤103、以最长公共子序列LCS_ij为中心构建最短混合工艺路线SCS_ij；步骤104、利用SCS_ij加工订单零件时产生的闲置机床和绕过动作产生的闲置机床数量，计算产生的闲置机床总数量NOIM_ij和绕过动作产生的闲置机床总数量NOBPM_ij；步骤105、根据步骤104的分析结果求解两个工艺路线的相似系数S_ij；$S_{ij}=\frac{2*{\mathrm{NOLCS}}_{ij}}{2*{\mathrm{NOLCS}}_{ij}+{\mathrm{NOIM}}_{ij}+{\mathrm{NOBPM}}_{ij}}$其中，NOLCS_ij表示工艺路线P_i,P_j的最长公共子序列长度；步骤106、通过两两相互比较，得出最终的相似矩阵S，采用分层聚类算法对求出的相似矩阵S进行聚类，从而构建出最终的零件族AS_tv；${\mathrm{AS}}_{tv}=\frac{1}{N_t\×N_v}\underset{m\∈t}{\Σ}\underset{n\∈v}{\Σ}{S}_{mn}$其中，N_t,N_v分别表示分组t和分组v的机床数量；S表示相似性矩阵；S_mn表示相似性矩阵中的值。