一种基于模糊C均值算法确定制造单元数的方法

doi:10.16731/j.cnki.1671-3133.2017.05.024

现代制造工程 ›› 2017, Vol. 440 ›› Issue (5): 132-138.doi: 10.16731/j.cnki.1671-3133.2017.05.024

• CAD/CAE/CAPP/CAM • 上一篇下一篇

一种基于模糊C均值算法确定制造单元数的方法

李翔, 李珂, 李忠学

兰州交通大学机电工程学院,兰州 730070

收稿日期:2016-02-20 出版日期:2017-05-20 发布日期:2018-01-08
作者简介:李翔,硕士研究生,研究方向为先进制造系统设计。E-mail:15294204115@163.com
基金资助:
国家自然科学基金资助项目(71361019)

A method based on FCM algorithm determining the number of manufacturing cells

Li Xiang, Li Ke, Li Zhongxue

School of Mechatronic Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China

Received:2016-02-20 Online:2017-05-20 Published:2018-01-08

摘要/Abstract

摘要： 单元数的确定是单元构建问题的关键。基于模糊C均值算法,分析已有聚类有效性函数的缺陷,针对单元构建问题的特征,提出新的聚类有效性函数和确定最优单元数的算法。新的聚类有效性函数和算法考虑了单元内的设备数、零件数及成组功效,反映了单元构建的实质,能够排除单元内只有零件没有设备的不可行分组方案。通过多组文献数据测试比较,验证了算法的有效性。

关键词: 单元构建, 最优单元数, 模糊算法, 聚类有效性函数

Abstract: The number of cells is a key factor of Cell Formation(CF) problem.After analysis the defects of currently validity function,a new validity measure and a algorithm which can obtain the optimum number of groups are both proposed,these are based on the Fuzzy C-Means (FCM) algorithm and the feature of CF problem.The new validity measure take into account the number of machines and parts in the cells,the essence of CF is measured by group efficiency.It can eliminate infeasible solution which there is no machine in the cells.The new algorithm is experimentally demonstrated using several well known CF examples from the published literature.

Key words: cell formation, optimum number of cells, fuzzy algorithm, validity function

中图分类号:

TH165

李翔, 李珂, 李忠学. 一种基于模糊C均值算法确定制造单元数的方法[J]. 现代制造工程, 2017, 440(5): 132-138.

Li Xiang, Li Ke, Li Zhongxue. A method based on FCM algorithm determining the number of manufacturing cells[J]. Modern Manufacturing Engineering, 2017, 440(5): 132-138.

参考文献

[1] 吴晓丹,王云峰,朱昭贤,等.单元制造系统集成建模研究[J].计算机集成制造系统,2000(2):36-40.
[2] RAMINFAR R,ZULKIFLI N,VASILI M,et al.An integrated model for production planning and cell formation in cellular manufacturing systems[J].Journal of Applied Mathematics,2013(1):227-261.
[3] 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.
[4] LOZANO S,DOBADO D,LARRANETA J,et al.Modified fuzzy C-means algorithm for cellular manufacturing[J].Fuzzy Sets and Systems,2002,126(1):23-32.
[5] JOSIEN K,LIAO T W.Integrated use of fuzzy c-means and fuzzy KNN for GT part family and machine cell formation[J].International Journal of Production Research,2007,45(5):1049-1062.
[6] LI J,CHU C H,WANG Y,et al.An improved fuzzy c-means algorithm for manufacturing cell formation.Proceeding of 2002 IEEE International Conference on Fuzzy Systems[C].Honolulu,HI,USA:Institute of Electrical and Electronics Engineers Inc,2002:1505-1509.
[7] 王建维.制造单元构建的关键技术研究[D].大连:大连理工大学,2009.
[8] JABAL Ameli M S,MOSHREF Javadi M.Concurrent cell formation and layout design using scatter search[J].International Journal of Advanced Technology,2014,71(1/2/3/4):1-22.
[9] BEZDEK J C,ANDERSON I.Pattern Recognition with Fuzzy Objective Function Algorithms[M].New York:Plenum Press,1981.
[10] 李杰,王云峰,朱昭贤.基于模糊技术的制造单元构建方法研究[J].计算机集成制造系统,2004,10(12):1561-1566.
[11] GINDY N N Z,RATCHEV T M,CASE K.Component grouping for GT applications——a fuzzy clustering approach with validity measure[J].International Journal of Production Research,1995,33(9):2493-2509.
[12] BEZDEK J C.Cluster validity with fuzzy sets[J].Journal of Cybernetics,1974,3(3):58-73.
[13] XIE X L,BENI G.A validity measure for fuzzy clustering[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1991,13(8):841-847.
[14] KWON S H.Cluster validity index for fuzzy clustering[J].Electronics Letters,1998,34(22):2176-2177.
[15] TANG Y G,SUN F C.Improved Validation Index for Fuzzy Clustering.American Control Conference[C].Portland,OR,USA:[s.n],2005.
[16] KUMAR K R,KUSIAK A,VANNELLI A.Grouping of parts and components in flexible manufacturing systems[J].European Journal of Operational Research,1986,24(3):387-397.
[17] 王威娜.改进的模糊c-均值聚类算法[D].大连:大连海事大学,2007.
[18] SHIYAS C R,PILLAI V M.A mathematical programming model for manufacturing cell formation to develop multiple configurations[J].Journal of Manufacturing Systems,2014,33(1):149-158.
[19] MOON Y B.Forming part-machine families for cellular manufacturing:a neural-network approach[J].International Journal of Advanced Manufacturing Technology,1990,5(4):278-291.
[20] 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(7):491-497.
[21] GUPTA T,SEIFODDINI H.Production data-based similarity coefficient for machine-component grouping decisions in the design of cellular manufacturing system[J].International Journal of Production Research,1990,28(7):1247-1267.
[22] RAJAGOPALAN M P C R.GROUPABILITY:an analysis of the properties of binary data matrices for group technology[J].International Journal of Production Research,1989,27(6):1035-1052.
[23] CHANDRESEKHARAN M P,RAJAGOPALAN R.A multidimensional scaling algorithm for group layout in cellular manufacturing[J].International Journal of Production Research,1993,32(1):65-76.

一种基于模糊C均值算法确定制造单元数的方法

A method based on FCM algorithm determining the number of manufacturing cells

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

[1]	陈文洲. 模糊分布式柔性作业车间调度优化[J]. 现代制造工程, 2022, 496(1): 10-18.
[2]	陆家辉，吉卫喜，于俊杰，姜一啸. 改进混合Jaya优化算法求解柔性作业车间调度问题[J]. 现代制造工程, 2021, 494(11): 26-34.
[3]	唐浩，黎向锋，张丽萍，王建明，叶磊，王子旋. 扰动机制下的遗传算法求解柔性作业车间调度[J]. 现代制造工程, 2021, 490(7): 1-9.
[4]	付建林，姜良奎，林蓝，张恒志. 基于离散事件仿真的FMS生产策略优化[J]. 现代制造工程, 2020, 479(8): 27-31.
[5]	于金, 王胤棋, 邵会超. R铣刀精确铣削力建模的机匣铣削让刀仿真研究[J]. 现代制造工程, 2018, 458(11): 38-43.
[6]	程小川,李成松,宋海草,曹卫彬,马信春. 机械式穴播器装配线在制品优化研究[J]. 现代制造工程, 2018, 455(8): 5-10.
[7]	孙义婷, 王玉琳. LEBUS绳槽加工用机床的数控系统设计[J]. 现代制造工程, 2018, 454(7): 39-42.
[8]	陈磊, 陆远. 以贪婪算法为基的自动化立体仓库垛机路径优化研究[J]. 现代制造工程, 2018, 451(4): 6-10.
[9]	李联辉,高阳,朱德馨,杨涛,张玲玲. 一种面向制造企业的供应商优选方法[J]. 现代制造工程, 2018, 450(3): 41-46.
[10]	黄涛, 董文涛, 肖琳, 唐伟, 黄永安. U形互连-弹性基底组合结构延展性分析[J]. 现代制造工程, 2017, 439(4): 17-21.
[11]	李沁雪, 张清华, 崔得龙, 舒磊, 黄剑锋. 变分框架下多尺度熵相关优化的模态分解在故障诊断中的应用[J]. 现代制造工程, 2017, 439(4): 142-148.
[12]	秦波, 刘永亮, 王建国, 杨云中. 基于K-L散度与PSO-SVM的齿轮故障诊断[J]. 现代制造工程, 2017, 438(3): 24-30.
[13]	胡年炜, 杨建伟, 姚德臣. 稀疏分解方法综述及其在旋转机械故障诊断中的应用[J]. 现代制造工程, 2018, 458(11): 155-161.