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

摘要

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