单元构建国内外研究现状.docxVIP

单元构建国内外研究现状

络法、禁忌搜索法、模拟退火算法、演化算法（遗传算法、分散搜索、粒子群笢法、蚁群绊法）、栈糊理论方法等等．

传统的单元构建方法：

a．分类与编码方法．主要根据零件类型、材料、尺寸、大小、形状、复杂度、精度等设计持征应用编码系统分类，形成代码相似的零件族／这个过 程称 为之 编 码过 程阿。这种方法虽然诅楼，但缺点是主要依赖人的经验和判断，而且只能为工件分组，主观性较强令

b担论方法．主要是用图的顶点代表零件或设备 用图的边代表相似系数，从设备设备或设备－工件图中寻找不相连的次图，以识别构造单元[10]。这种 方法虽然过程比较且观，但无法考虑 大批盘的需求蜇，对千大规榄的单元构建问题并不能很好的鲜决。

c．生产流程分析方法：主要是通过对生产流程的分析，把工艺过程相似的笭件归为一组形成零件组[11]。方法的依据是生产流程，这种方法优点是从实际生产流程出发，但是缺点也同样明显，工件的几何特征（尺寸、大小、形状、规格等等）是没有被考虑的。

d．基于相似系数的统计聚类方法：主要是通过计算零件间与设备间的相似系数，依据相似标准分组。相似系数的表达方式也在逐渐地不断完菩，已从单纯的设备间相似性计党、零件相似性计党[12]发展到考虑作业次序的相似系数计党[13]。这