考虑机床闲置和工件绕路的可重构制造系统工件族构建相似性算法

Similarity Method for Reconfigurable Manufacturing System Part Family Grouping Considering Idle Machines Bypass Moves

针对可重构制造系统(Reconfigurable manufacturing system,RMS)需要兼顾柔性和效率问题,提出考虑机床闲置和工件绕路因素的RMS工件族构建方法。该方法首先提取不同工件工艺路线之间的最长公共子序列,然后以最长公共子序列为基础,考虑机床闲置和工件绕路因素将非最长公共子序列的工序合并到最长公共子序列中,形成最短混合工艺路线,通过分析最长公共子序列、最短混合工艺路线与工件相似性之间的线性关系,建立工件相似性系数求解算法,以此作为工件聚类成族的基础。最后,将该方法与已有方法进行对比分析,验证了该方法的准确性和实用性。

For the problem that reconfigurable manufacturing systems （RMS） have to consider the efficiency and flexibility at the same time, a method for the formation of part family, which considers bypassing moves and idle machines, is presented. First, the longest common subsequence （LCS） among different process of parts is identified. Then, on basis of LCS, a shortest composite supersequence （SCS） is formatted through the combination of LCS and the rest operation under the consideration of bypassing moves and idle machines. Based on the linear relationship between parts similarity and LCS as well as SCS, the similarity coefficient algorithm is designed. Finally, the developed similarity coefficient has been compared with the exiting best similarity coefficients available in the existing literature and the accuracy and efficiency has been verified.