[发明专利]一种考虑多指标的可重构制造系统工件族的划分方法

权利要求书

1.一种考虑多指标的可重构制造系统工件族的划分方法，其特征在于，包括以下步骤；

步骤一、根据订单获得未分组工件的工艺路线和产品需求量，即获得了工艺序列和产品需求量；

步骤二、根据工厂的设备情况，得到工件加工所使用的机床序列以及对应的机床工位上的工艺时间，获得工艺时间序列；

步骤三、根据机床序列采用动态规划法计算最长公共子序列并求解最短混合序列；

步骤四、求解综合时间最长公共子序列；

步骤五、进行空闲机床、工件绕路、工艺时间和产品需求量因素的相似性指标的数值计算，然后作归一化处理；

步骤六、采用层次分析法(AHP)分配各相似性指标的权重，求解两个工件工艺路线的相似系数S_ij；

S_ij＝αSIM_ij+βSBP_ij+γST_ij+λSD_ij

其中，SIM_ij表示工件i和工件j的空闲机床相似性指标，SBP_ij表示工件i和工件j的工件绕路相似性指标，ST_ij表示工件i和工件j的工艺时间的相似性指标，SD_ij表示工件i和工件j的产品需求量的相似性指标；α、β、γ、λ分别表示空闲机床、工件绕路、工艺时间和产品需求量影响因素的相似性指标的权重系数；

步骤七、通过对各工件两两计算，得出最终的相似矩阵，采用平均距离聚类算法(ALC)对求出的相似矩阵进行聚类，从而划分出最终的工件族。

2.根据权利要求1所述的考虑多指标的可重构制造系统工件族的划分方法，其特征在于，空闲机床的相似性指标由公式(1)计算所得，

其中，SIM_ij表示工件i和工件j的空闲机床相似性指标；IM_ij表示利用最短混合序列加工工件i和工件j时，产生的空闲机床总数，如式(2)所示；NSCS_ij表示机床序列M_i和M_j的最短混合序列的长度；

IM_ij＝IM_i+IM_j (2)

其中，IM_i表示利用最短混合序列加工工件i时，产生的空闲机床数量，如式(3)所示；IM_j表示利用最短混合序列加工工件j时，产生的空闲机床数量，如式(4)所示；

IM_i＝NM_j-NLCS_ij (3)

IM_j＝NM_i-NLCS_ij (4)

其中，NM_j表示机床序列M_j的长度；NLCS_ij表示机床序列M_i和M_j的最长公共子序列长度；NM_i表示机床序列M_i的长度。