用图论法对机器零件进行聚类

一、前言 机器零件按照相似性进行聚类分组是企业中利用成组技术组织生产的重要环节与步骤。目前零件的聚类方法很多,均有其特点和利弊,本文提出的用图论法进行零件聚类曾经在指导学生的毕业论文中进行了尝试,证明这是一种简单而有效的方法。在聚类之前需首先进行零件编码,曾对200余零件进行了JLBM-1编码工作,根据零件组相似性的要求和一定的算法编制了计算机程序,将零件的原始数据输入计算机就可输出所需要的结果,然后绘制出最小支撑树的分组图,最后所得到的分组结果证明是令人满意的。