一种考虑综合生产因素的可重构制造系统零件族构建方法技术方案

本发明专利技术为了解决重构过程中考虑加工时间、批量的可重构制造系统零件族构建问题，提出一种考虑综合生产因素的可重构制造系统零件族的构建方法。步骤一、获得功能序列和加工批量序列；步骤二、获得加工时间序列；步骤三、构成一个时间、批量综合序列(TQa/TQb)；步骤四、求解最长公共子序列LCS，以及对应的综合序列子序列；步骤五、求解最短混合工艺路线，以及对应综合混合序列；步骤六、分析利用SCS加工订单零件时产生的闲置机床和需要绕过的闲置机床情况，进行相关计算；步骤七、求解修正系数，并求解两个工艺路线的相似系数，通过两两相互比较，得出最终的相似矩阵(S)；步骤八、采用分层聚类算法构建出最终的零件族。

【技术实现步骤摘要】
一种考虑综合生产因素的可重构制造系统零件族构建方法
本专利技术属于先进制造
，涉及一种考虑综合生产因素的可重构制造系统零件族构建方法。
技术介绍
随着全球化的进程，加剧了制造行业的竞争，而产品种类的不断增多、市场需求的大幅度波动、技术的不断更新换代、产品周期的不断缩小，使得传统的制造系统已经无法满足快速响应、柔性生产、高效益等生产目标。全球化的竞争使得新产品的推出窗口越来越小，消费者的苛刻要求，迫使企业想方设法以低成本生产高质量的产品来获取竞争优势。而可重构制造系统(ReconfigurableManufacturingSystem，RMS)可以根据客户要求提供精确的功能和能力需求，逐渐成为了研究的热点。RMS是一个以零件族为中心，通过调整系统中的软硬件来对市场的变化做出快速反应的系统，所以零件族的构建成为了RMS的关键点之一。如何根据客户提出的生产要求，合理、高效构建零件族就是本专利解决的问题。现有技术中零件族构建有两个分支，其一是采用矩阵表示法，即构造一个机床-零件关联矩阵，并采用集群算法寻找机床和零件集群，但是在实际应用时容易出现局部可分群，导致错误的分群；为了弥补这些不足，提出了相似性系数法，但是由于是以机床-零件关联矩阵为基础，存在无法识别瓶颈机床等问题[7]。同时有部分学者开始研究基于工艺路线的相似性系数，并逐渐成为研究的主流。目前已经存在基于工艺路线的相似性系数算法存在着如下问题：(1)单纯分析工艺路线中的机床(即功能因素)，而没有考虑到机床加工的先后顺序。(2)有部分研究采用工艺路线的相异性间接构建零件族，存在着不可预知的误差。(3)未考虑合并工艺路线后产生的闲置机床和部分需要绕过的闲置机床。(4)大部分的研究未将加工批量、加工时间等因素考虑到相似性算法中。(5)部分算法过于冗长，不便理解，且效率不高。
技术实现思路
本专利技术为了解决重构过程中考虑加工时间、批量的可重构制造系统零件族构建问题，提出一种考虑综合生产因素的可重构制造系统零件族的构建方法。本专利技术方法是通过下述技术方案实现的：一种考虑综合生产因素的可重构制造系统零件族的构建方法，包括以下步骤：步骤一、根据订单获得未分组零件的工艺路线和批量信息，即获得功能序列(Pa/Pb)和加工批量序列(Qa/Qb)；步骤二、根据企业实际生产条件，分析利用现有机床加工订单中零件需要的时间，即工艺路线上每一台机床的加工时间，获得加工时间序列(Ta/Tb)；步骤三、通过加工批量序列和加工时间序列的各个元素相乘，构成一个时间、批量综合序列(TQa/TQb)；步骤四、根据功能序列采用动态规划法求解最长公共子序列LCS，以及对应的综合序列子序列(TQLCSa/TQLCSb)；步骤五、求解最短混合工艺路线SCS，以及对应综合混合序列(TQSCSab)；步骤六、分析利用SCS加工订单零件时产生的闲置机床和需要绕过的闲置机床情况，进行相关计算；步骤七、求解修正系数λ，并求解两个工艺路线的相似系数(TQSab)，通过两两相互比较，得出最终的相似矩阵(S)；步骤八、采用分层聚类算法构建出最终的零件族。自此，就实现了可重构制造系统零件族的构建过程。本专利技术的有益效果：1、考虑最长公共子序列、最短混合工艺路线、加工时间、加工批量，尽可能根据生产实际进行来对零件进行分组，从而为系统的重构提供正确的输入，为构建有效的重构系统奠定基础。2、以最长公共子序列为核心的相似性系数，直接求解工艺路线的相似度，且考虑机床的先后顺序，算法直观、简洁，并且又不失正确性，具有很强的适用性。3、以相似性系数矩阵为输入，再利用分层聚类算法进行聚类，构建零件族，具有较高的效率。附图说明图1为本专利技术考虑综合生产因素的可重构制造系统零件族的构建方法流程图。具体实施方式RMS零件族构建的本质是分析两个零件的工艺路线的相似性，如果零件间的工艺路线越接近，那么它们就越相似，划分为同一个零件族的概率就越高。所以，零件族构建的关键就是求解工艺路线的相似度。早期，在求解工艺路线的相似度时通常是寻求工艺路线元素的相似度，即具有相同的机床就是相似的。近年来，研究人员更多地关注工艺路线间是否存在公共子序列，并以最长公共子序列(LCS)为核心来评价工艺路线的相似度。另外，重构后的制造单元的资源利用率对于单元性能的评价具有举足轻重的作用，所以将工艺路线合并后产生的闲置机床数量和绕过动作数量成为重要影响因素，并衍生出对最短混合工艺路线的研究(SCS)。通过相似性系数法求解出相似矩阵后，需要利用聚类算法来形成零件族，关于聚类算法的研究已经比较成熟，通常采用分层聚类方法，既简单又有效。一、最长公共子序列(LCS)在计算两个零件的工艺路线的相似性系数之前，需要先求解出工艺路线间的最长公共子序列(LCS)，即两个工艺路线中具有相同的先后关系的机床数量的最大值。所谓的子序列就是从原序列中删除零个或者更多的元素，并且保持原来的先后顺序的序列。而最长公共子序列就是所有子序列中最长的那一个。举例来说，有两个工艺路线A＝{adcb}、B＝{fdechb}，{db}是序列A和序列B的一个公共子序列，但不是最长公共子序列。序列A和序列B的最长公共子序列是{dcb}。最长公共子序列本质上是编辑距离的特例。所谓编辑距离是将一个序列转化成另一个序列进行的最少的替代、删除、插入操作数。将插入、删除的权重和置为1，并删除替代的权重，就可以得到最长公共子序列。二、最短混合工艺路线(SCS)混合工艺路线(theCompositeSupersequence，CS)是以最长公共子序列为基础，按照两个工艺路线中机床原有的先后顺序，通过在LCS前后、中间添加两个工艺路线中的非公共元素获得的新工艺路线，而最短混合工艺路线(theShortestCompositeSupersequence，SCS)是混合工艺路线中最短的那一条，由于在添加两个原始工艺路线中的非公共元素时，来自两个原始工艺路线的元素具有相同的优先级，所以构成的混合工艺路线不唯一，即最短混合工艺路线可能有多种结果。最短混合工艺路线的特点是包含的闲置机床最少，且需要绕过的闲置机床的数量最少。所以，最短混合工艺路线是重构单元的雏形。三、相似性系数(TQSab)的求解以最长公共子序列(LCSab)为中心，通过添加工序Pa,Pb中非公共元素来构造最短混合工序，由于工序Pa,Pb中位最长公共子序列前后的元素的添加情况会影响绕过机床数量，考虑到最短混合工序的构造目的是闲置和绕过的机床的时间与批量乘积的和最小，所以在最长公共子序列之前添加元素时，工序Pa,Pb中非公共元素对应的tqa,tqb的和大的添加在最前面，同样地，在在最长公共子序列之后添加元素时，工序Pa,Pb中非公共元素对应的tqa,tqb的和大的添加在最后面；另外，由于在最长公共子序列中间添加非公共元素时对最终目的没有影响(中间的非公共元素必然绕过和闲置)，所以这部分的添加具有任意性。利用构造的最短混合工序进行工件a和工件b的生产时，需要绕过的机床对应的参数(时间与批量的乘积)由公式(1)所示TQBPMab＝TQBPMa+TQBPMb(1)其中TQBPMa＝TQBLa+TQILa+TQALa(2)TQBPMb＝TQBLb+TQILb+TQALb(3)利本文档来自技高网...

【技术保护点】
一种考虑综合生产因素的可重构制造系统零件族的构建方法，其特征在于，包括以下步骤：步骤一、根据订单获得未分组零件的工艺路线和批量信息，即获得功能序列(Pa/Pb)和加工批量序列(Qa/Qb)；步骤二、根据企业实际生产条件，分析利用现有机床加工订单中零件需要的时间，即工艺路线上每一台机床的加工时间，获得加工时间序列(Ta/Tb)；步骤三、通过加工批量序列和加工时间序列的各个元素相乘，构成一个时间、批量综合序列(TQa/TQb)；步骤四、根据功能序列采用动态规划法求解最长公共子序列LCS，以及对应的综合序列子序列(TQLCSa/TQLCSb)；步骤五、求解最短混合工艺路线SCS，以及对应综合混合序列(TQSCSab)；步骤六、分析利用SCS加工订单零件时产生的闲置机床和需要绕过的闲置机床情况，进行相关计算；步骤七、求解修正系数λ，并求解两个工艺路线的相似系数(TQSab)，通过两两相互比较，得出最终的相似矩阵(S)；步骤八、采用分层聚类算法构建出最终的零件族。

【技术特征摘要】
1.一种考虑综合生产因素的可重构制造系统零件族的构建方法，其特征在于，包括以下步骤：步骤一、根据订单获得未分组零件的工艺路线和批量信息，即获得功能序列Pa/Pb和加工批量序列Qa/Qb；步骤二、根据企业实际生产条件，分析利用现有机床加工订单中零件需要的时间，即工艺路线上每一台机床的加工时间，获得加工时间序列Ta/Tb；步骤三、通过加工批量序列和加工时间序列的各个元素相乘，构成一个时间、批量综合序列TQa/TQb；步骤四、根据功能序列采用动态规划法求解最长公共子序列LCS，以及对应的综合序列子序列TQLCSa/TQLCSb；步骤五、求解最短混合工艺路线SCS，以及对应综合混合序列TQSCSab；步骤六、分析利用SCS加工订单零件时产生的闲...

【专利技术属性】
技术研发人员：王国新，黄思翰，阎艳，杜景军，王孟超，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11