一种考虑多指标的可重构制造系统工件族的划分方法技术方案

本发明专利技术公开一种考虑多指标的可重构制造系统工件族的划分方法，包括以下步骤：步骤一、获得工艺序列和产品需求量；步骤二、获得机床序列和工艺时间序列；步骤三、计算最长公共子序列和最短混合序列；步骤四、求解综合时间最长公共子序列；步骤五、分别计算各相似性指标数值；步骤六、求解两个工件的工艺路线相似系数；步骤七、获得相似矩阵并采用平均距离聚类算法划分最终的工件族。本发明专利技术方法重构后的制造系统的机床设备利用率、生产率和场地空间利用率。

【技术实现步骤摘要】
一种考虑多指标的可重构制造系统工件族的划分方法
本专利技术属于先进制造
，涉及一种考虑多指标的可重构制造系统工件族划分方法。
技术介绍
随着经济的发展，制造业产业竞争的加剧，客户的需求愈加变化多样，导致产品种类不断增多，产品数量的需求也在快速波动，现有的传统制造系统日显不足以适应形势。为了快速满足客户多样化的需求和全球市场竞争的挑战，应用可重构制造系统生产复杂多样的产品并投放市场已是大势所趋。可重构制造系统是由多个软硬件模块组成的，在生产过程中将先批次的工件族产品生产完成后，再快速重构适应生产下一个工件族产品，因此工件分类形成工件族是进行可重构制造的关键之一。如何根据客户提出的需求，进行合理、高效地划分工件族是本专利要解决的问题。现有技术中划分工件族的方法主要采用相似性系数法，但目前已经存在的基于工艺路线的相似性算法存在着以下问题：(1)单纯分析工艺路线中的一个或几个因素，没有考虑到制造过程中其它重要的因素。(2)考虑的因素多为间接性或不太具体的因素，存在着数据分析的不准确性。<br>(3)分析影响本文档来自技高网...

【技术保护点】
1.一种考虑多指标的可重构制造系统工件族的划分方法，其特征在于，包括以下步骤；/n步骤一、根据订单获得未分组工件的工艺路线和产品需求量，即获得了工艺序列和产品需求量；/n步骤二、根据工厂的设备情况，得到工件加工所使用的机床序列以及对应的机床工位上的工艺时间，获得工艺时间序列；/n步骤三、根据机床序列采用动态规划法计算最长公共子序列并求解最短混合序列；/n步骤四、求解综合时间最长公共子序列；/n步骤五、进行空闲机床、工件绕路、工艺时间和产品需求量因素的相似性指标的数值计算，然后作归一化处理；/n步骤六、采用层次分析法(AHP)分配各相似性指标的权重，求解两个工件工艺路线的相似系数S

【技术特征摘要】
1.一种考虑多指标的可重构制造系统工件族的划分方法，其特征在于，包括以下步骤；
步骤一、根据订单获得未分组工件的工艺路线和产品需求量，即获得了工艺序列和产品需求量；
步骤二、根据工厂的设备情况，得到工件加工所使用的机床序列以及对应的机床工位上的工艺时间，获得工艺时间序列；
步骤三、根据机床序列采用动态规划法计算最长公共子序列并求解最短混合序列；
步骤四、求解综合时间最长公共子序列；
步骤五、进行空闲机床、工件绕路、工艺时间和产品需求量因素的相似性指标的数值计算，然后作归一化处理；
步骤六、采用层次分析法(AHP)分配各相似性指标的权重，求解两个工件工艺路线的相似系数Sij；
Sij＝αSIMij+βSBPij+γSTij+λSDij
其中，SIMij表示工件i和工件j的空闲机床相似性指标，SBPij表示工件i和工件j的工件绕路相似性指标，STij表示工件i和工件j的工艺时间的相似性指标，SDij表示工件i和工件j的产品需求量的相似性指标；α、β、γ、λ分别表示空闲机床、工件绕路、工艺时间和产品需求量影响因素的相似性指标的权重系数；
步骤七、通过对各工件两两计算，得出最终的相似矩阵，采用平均距离聚类算法(ALC)对求出的相似矩阵进行聚类，从而划分出最终的工件族。


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



其中，SIMij表示工件i和工件j的空闲机床相似性指标；IMij表示利用最短混合序列加工工件i和工件j时，产生的空闲机床总数，如式(2)所示；NSCSij表示机床序列Mi和Mj的最短混合序列的长度；
IMij＝IMi+IMj(2)
其中，IMi表示利用最短混合序列加工工件i时，产生的空闲机床数量，如式(3)所示；IMj表示利用最短混合序列加工工件j时，产生的空闲机床数量，如式(4)所示；
IMi＝NMj-NLCSij(3)
IMj＝NMi-NLCSij(4)
其中，NMj表示机床序列Mj的长度；NLCSij表示机床序列Mi和Mj的最长公共子序列长度；NMi表示机床序列Mi的...

【专利技术属性】
技术研发人员：马明珠，王太勇，孙熙冉，张雷，邵文婷，孙月海，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津;12