零件自动分类的一种算法.pdfVIP

维普资讯 第 20卷 第 3期 东北重型机械学院学报 V0120 N0 3 1996年9月 JournalofNortheastHeax3 M achiner~ Institute Sep． 1996 零件 自动分类的_一种算法 王 军 李宇鹏 。王光斗 摘 要 聚类法相 比 这种方法无需构造类与类之间的相似系数．适于解决零件分类成组中所存在的 t 模糊性问题 具有较好的分类效果 女中介绍了这种方法的分类过程．井附有诈例 关键词 雌HI63- 撕 槲 ，． ． 分类号 T 0 引言 成组技术的核心问题是将相似的问题归类成组．以便提出统一的最佳解决方案 ，而 零件分类正是寻求零件之间的相似性 ．将相似的零件归并成零件族．它是实施成组技术 的基础 、生产流程分析法的零件分类成组是以工厂现行的工艺过程等有关技术资料为依 据的．其实质是通过分析寻求工厂本已客观存在的加工族及其相应的加工设备组 ．这种 方法比较全面地应用了现有生产条件的相似性．广泛应用于零件分类 ．目前 ，应用生产 流程分析法的零件分类方法有核心机床法、顺序分枝法，聚类分析法”J．这几种方法不足 之处在于需要事先对特例件进行人工鉴别和挑选才能取得较好的结果 ．可见，算法的好 坏无疑将影响分类的结果 ．因此 ．探讨一种更为方便，更为合理的分类方法是很重要 的 1 成组过程分析 对零件的手工分检、或是采用顺序分枝法 聚类分析法进行分类．最终都是将零件 归入若干加工组中 ．一组零件是否形成一个类 一 个零件是否属于某一个子类 ．并不是 明确的 见 1例 ． 设有4种零件．所对应设备如下： 零件 I CM6132 X51 M7132 Z5140 零件 2 CM6132 X51 M7132 Y63lK 零件 3 CM6132 X5I 零件 4 CM6132 M7132 1)采用顺序分枝法”J．根据零件间的高，中亲密度关系，零件 3与 1、零件3与 2 同属高亲密度度关系：零件4与 l，零件4与 2同属中亲密度关系 ．可见．零件的分组 存在着多种可能性．且当参加分类的零件的数较多时，这种模糊性表现的更为明显 ． ：)录用一般聚类法 ．对零件的分组需要根据一定的法则 构造类与类之间的相似系 数．并依此进行聚类、相似系数构造的不同 9分类结果不同 ． 1 ． 995年 6月6口收到 维普资讯 第 3期 王 军 等 零件 自动分娄的一种算法 215 综上所述，由于手工分捡或是用顺序分枝法、聚类分析法等分类成组时，都存在模 糊性问题，所以用模糊数学的语言和方法来描述和解决聚类问题较为合理和方便 ． 2 基于模糊等价关系的动态聚类方法 基于模糊等价关系的动态聚类方法是模糊聚类的方法之一 ．其步骤如下 I)标定 由于生产流程分析法是按零件工艺相似对零件进行分类的，因此可以认为，若一对 零件的工艺过程使用的共 同机床数 目越多．则这一对零件的相似程度就越高；反之，则 相似程度就越低 ．由此可定义相似系数统计量 c~／(ct+0‘一() (I) 式中 ——零件 与 之间的相似系数 ，．，——零件 ，和 ，各自使用的机床数 — — 零件 ■和一共同使用的机床数 由式 (1)可知．若一