Title :
An improved fuzzy c-means algorithm for manufacturing cell formation
Author :
Li, Jie ; Chu, Chao-Hsien ; Wang, Yunfeng ; Yan, Weili
Author_Institution :
Sch. of Manage., Hebei Univ. of Technol., Tianjin, China
fDate :
6/24/1905 12:00:00 AM
Abstract :
This paper presents an improved fuzzy c-means algorithm to solve the manufacturing cell formation problems. The proposed algorithm, which integrates the subtractive algorithm (to produce an initial solution), the fuzzy c-means (FCM) algorithm and a solution selecting procedure (to identify the best solution), remedies the major weaknesses of original FCM clustering. We test the performance of the proposed algorithm with 20 data sets from open literature and 60 generated data sets. Our experiments show that the proposed approach performs much better than the original FCM and the solutions are consistent with the best solutions found in references or the control solutions
Keywords :
computer aided production planning; data structures; fuzzy set theory; iterative methods; production control; search problems; cellular manufacturing systems; data sets; fuzzy c-means algorithm; iteration process; production control; search problem; subtractive algorithm; subtractive clustering algorithm; Cellular manufacturing; Chaos; Clustering algorithms; Clustering methods; Engineering management; Group technology; Production; Pulp manufacturing; Routing; Testing;
Conference_Titel :
Fuzzy Systems, 2002. FUZZ-IEEE'02. Proceedings of the 2002 IEEE International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7280-8
DOI :
10.1109/FUZZ.2002.1006729