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

摘要/Abstract

摘要： 摘要：针对制造单元构建的问题特征，提出基于模糊C均值逻辑的制造单元构建算法。采用改进的减法聚类法产生初始聚类中心，防止陷入局部优化；提出制造单元构建专用的距离函数测定零件的相似性，避免欧几里德距离函数造成的对零件的错误聚类；采用最优迭代方案选择算法，避免因停止参数选择不当造成算法最终迭代方案不可行。通过对10组文献数据和90组随机产生数据的大规模测试和比较分析，表明了算法性能的优越性。

关键词: 单元制造, 制造单元构建, 模糊C均值算法, 模糊聚类

Abstract: A new fuzzy clustering algorithm was proposed for manufacture cell formation to avoid infeasible and non-optimal solutions with Fuzzy C-Means. An improved subtract algorithm was used for creation to avoid local optimization, a new distance function was developed to avoid clustering errors among components caused by Euclidean distance, and a best-solution-selection procedure was advocated to avoid final infeasible solution caused by unsuitable algorithm stop-parameter selection. Large-scale comparative tests with 10 literature data sets and 90 random-generated data sets have verified superiority of the proposed algorithm.

Key words: cell manufacturing, manufacturing cell formation, fuzzy C-means, fuzzy clustering

中图分类号:

F406.2

李杰，王云峰，朱昭贤，徐勇. 基于模糊技术的制造单元构建方法研究[J]. .

LI Jie, WANG Yun-feng, CHU Chao-hsien, XU Yong. Research on manufacture cell construction method based on fuzzy technology[J]. .

参考文献

［1］SURESH N C,KAY J M.Group technology and cellular manufacturing: a state-of-the-art synthesis of research and practice[M].Norwell，MA，USA：Kluwer Academic Publishers, 1998.

[2]WANG J. Formation of machine cells and part families in cellular manufacturing systems using a linear assignmentalgorithm[J]. Automatica, 2003,39（9）: 1607-1615.

[3]LOZANO S,CANCAD,GUERRERO F,et al.Machine grouping using sequence- based similarity coefficients and neural networks[J]. Robotics and Computer Integrated Manufacturing, 2001,17:399-404.

[4]MOONY B. Forming part-machine families for cellular manufacturing: a neural-network approach[J]. International Journal of Advanced Manufacturing Technology, 1990,5:278-291.

[5]KAPARTHI S, SURESH N C. A neural network system for shape-based classification and coding of rotational parts[J]. International Journal of Production Research, 1991,29(9):1771-1784.

[6]CHEN S J, CHENG C S. A neural network-based cell formation algorithm in cellular manufacturing[J]. International Journal of Production Research, 1995,33(2):293-318.

[7]DIMOPOULOS C, MORT N.A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems[J]. International Journal of Production Research, 2001,39（1）:1-19.

[8]MAK K L, WONG Y S, WANG X X. An adaptive genetic algorithm for manufacturing cell formation[J].International Journal of Advanced Manufacturing Technology, 2000,16:491-497.

[9]CHU C H,HAYYA J C. A fuzzy clustering approach to manufacturing cell formation[J]. International Journal of Production Research, 1991,29(7):1475-1487.

[10]LI J, CHU C H, WANG Y,et al.An improved fuzzy c-means algorithm for manufacturing cell formation[A]. EBERHART R. Proceedings of 2002 IEEE International Conference on Fuzzy Systems[C]. Honolulu,HI，USA:Institute of Electrical and Electronics Engineers Inc., 2002.1505-1509.

[1]	邹萌邦,刘琼,尹勇. 基于改进小世界遗传算法的网络环境下跨单元调度[J]. 计算机集成制造系统, 2019, 25(第8): 1991-1999.
[2]	郭安,于东,胡毅,毕筱雪,刘劲松,李浩. 智能车间系统下面向加工深度分析的聚类应用[J]. 计算机集成制造系统, 2018, 24(第9): 2223-2233.
[3]	陈东宁,张运东,姚成玉,来博文,吕世君. 基于变分模态分解和多尺度排列熵的故障诊断[J]. 计算机集成制造系统, 2017, 23(第12): 2604-2612.
[4]	林小煌,骆炎民. 基于小生境及模糊先验提取的自适应免疫网络[J]. 计算机集成制造系统, 2015, 21(第5期): 1395-1404.
[5]	张根保,郭书恒. 基于竞争威布尔模型的加工中心可靠性评估[J]. 计算机集成制造系统, 2015, 21(第1期): 180-186.
[6]	吴永明,侯亮+,赖荣燊. 一种面向产品族设计的模块动态规划方法[J]. 计算机集成制造系统, 2013, 19(07 ): 1456-1462.
[7]	谌炎辉,，周德俭，袁海英,，冯志君,. 复杂产品的最小最大划分模块化方法[J]. , 2012, 18(01): 0-0.
[8]	訾书宇，魏汝祥，官宝宁，谢力，蒋铁军. 舰船维修成本预测中的案例相似性检索技术[J]. , 2012, 18(01): 0-0.
[9]	高成冲,，王志亮，汤文成. 基于动态需求的复杂系统敏捷化布局优化策略[J]. , 2010, 16(09): 0-0.
[10]	郝平，焦永花. 基于自适应模糊聚类的多模型染纱能耗软测量[J]. , 2009, 15(12): 0-0.
[11]	王国磊，林琳，钟诗胜. 基于模糊聚类的Q-学习在动态调度中的应用[J]. , 2009, 15(04): 0-0.
[12]	童一飞，李东波. 基于属性的网格资源动态聚类研究[J]. , 2008, 14(04): 0-0.
[13]	白书清，　王爱民，　李伯虎. 面向应急动员批产的流水式制造单元构建技术[J]. , 2008, 14(01): 0-0.
[14]	胡启国, 张鹏. 基于群策层次分析法和模糊聚类理论的改进质量功能展开研究[J]. , 2007, 13(07): 0-0.
[15]	张映锋，江平宇. 制造系统的制造资源动态配置过程研究[J]. , 2006, 12(01): 0-0.