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

doi:10.16731/j.cnki.1671-3133.2017.05.024

Abstract

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

CLC Number:

TH165

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.

References

[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.