考虑机床闲置和工件绕路的可重构制造系统工件族构建相似性算法
来源：机械工程学报杂志2016年第21期北京时间：
作者：王国新, 黄思翰, 阎艳, 杜景军
单位：北京理工大学机械与车辆学院 北京 100081
摘要：针对可重构制造系统(Reconfigurable manufacturing system， RMS)需要兼顾柔性和效率问题，提出考虑机床闲置和工件绕路因素的RMS工件族构建方法。该方法首先提取不同工件工艺路线之间的最长公共子序列，然后以最长公共子序列为基础，考虑机床闲置和工件绕路因素将非最长公共子序列的工序合并到最长公共子序列中，形成最短混合工艺路线，通过分析最长公共子序列、最短混合工艺路线与工件相似性之间的线性关系，建立工件相似性系数求解算法，以此作为工件聚类成族的基础。最后，将该方法与已有方法进行对比分析，验证了该方法的准确性和实用性。
关键词：工件族,相似性系数,最长公共子序列,最短混合工艺路线,可重构制造系统；
基金资助：* 国家自然科学基金(51105039)资助项目; 20151118收到初稿，20160404收到修改稿;
