基于模糊技术的制造单元构建方法研究.pdfVIP

维普资讯 第 1O卷第 12期 计算机集成制造系统 Vo1．10NO．12 2004年 12月 ComputerIntegratedManufacturingSystems Dec．2004 文章编号：1006—5911(2004)12—1561—06 基于模糊技术的制造单元构建方法研究 李 杰 ，王云峰 ，朱昭贤 ，徐 勇。 (1．河北工业大学 管理学院，天津 300130；2．美国宾西法尼亚州立大学 信息科学与 技术学院，PA 16801；3．南开大学 自动化系 ，天津 300071) 摘 要：针对制造单元构建的问题特征，提出基于模糊 c均值逻辑的制造单元构建算法。采用改进的减法聚 类法产生初始聚类中心 ，防止陷入局部优化 ；提出制造单元构建专用的距离函数测定零件 的相似性 ，避免欧几里德 距离 函数造成的对零件的错误聚类 ；采用最优迭代方案选择算法 ，避免因停止参数选择不 当造成算法最终迭代方 案不可行 。通过对 1O组文献数据和 9O组随机产生数据的大规模测试和 比较分析，表明了算法性能 的优越性。 关键词 ：单元制造 ；制造单元构建；模糊 c均值算法；模糊聚类 中图分类号 ：F406．2 文献标识码：A 模 糊 C 均 值 算 法 (Fuzzy C — Means， O 引言 FCM)[2 是一种重要 的模糊聚类方法 ，在制造单 在 国际上 ，成组技术 (GroupTechnology，GT) 元构 建领 域 被 广 为研 究 |g 。1991年，Chu和 已被公认为实施现代制造系统的前提 (prerequisite) Hayya[g首次系统研究 了 FCM 在制造单元构建中 和集成的核心理念 (integrativephilosophy)Ill。单 的应用 。之后，文献[1O～16]从不同角度对此进行 元制造系统作为成组技术的重要应用，能够帮助多 了进一步的研究和改进，如模糊指数的选取_1、计 品种、小批量生产企业在保持柔性的同时实现批量 算不同组数方案的评价指标 以确定组数和方 案|1、 生产的经济性 ，成为大规模定制、柔性制造系统等现 与模糊 KNN(k—nearestneighbors)方法的结合 5_ 代制造模式的基础技术之一。近几十年来 ，人们开 以及与指派技术结合 等 。这些改进在不同程度 发了大量的制造单元构建方法 ，如生产流程分析法、 上提高了单元构建效果 ，但大都没有通过大规模的 数学规划方法 、神经网络方法 引、遗传算法[ 测试验证 。大规模测试发现 ，上述算法对于小规模 和模糊数学方法[g 等 (详细综述见文献 [17～ 结构 良好 (例外元素较少)的问题具有较好的应用效 果。当数据规模变大 ，尤其是例外元素比例增加时， 21])。这些方法可以分为模糊和非模糊两大类 。非 模糊的方法假设零件族之 间互相排斥 ，不同零件族 聚类错误便时有发生，甚至产生不可行方案 (零件族 和设备单元数量不同，无法构建制造单元)。 是完全不相交的集合，即零件和设备以非此即彼的 本文针对 FCM 的不足，提 出了一个模糊制造 方式属于互不相关的制造单元[1 ；基于模糊技术 单元构建方法 SDFCM。该方法从初始化 、距离 函 的方法能够更确切地反映问题特征，而且在分组的 数和最优方