Machine-cell and part-family formation in cellular manufacturing using a two-phase clustering algorithm

Zheng Yan, Jun Wang, Jianchao Fan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

This paper presents a two-phase clustering algorithm for machine-cell and part-family formation in the design of cellular manufacturing systems. The proposed algorithm begins with the determination of initial cluster centers via a linear assignment method using the least similar group representatives in its first phase. A fuzzy C-means clustering method is followed in its second phase for part-family and machine-cell formation using the obtained initial cluster centers. The two-phase algorithm can remedy the problem of clustering inconsistency resulting from the fuzzy C-means method with random initializations. Experimental results on many benchmark data sets based on multiple performance criteria substantiate the effectiveness of the proposed algorithm.

Original languageEnglish
Title of host publication19th IFAC World Congress IFAC 2014, Proceedings
EditorsEdward Boje, Xiaohua Xia
PublisherIFAC Secretariat
Pages2605-2610
Number of pages6
ISBN (Electronic)9783902823625
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event19th IFAC World Congress on International Federation of Automatic Control, IFAC 2014 - Cape Town, South Africa
Duration: 24 Aug 201429 Aug 2014

Publication series

NameIFAC Proceedings Volumes (IFAC-PapersOnline)
Volume19
ISSN (Print)1474-6670

Conference

Conference19th IFAC World Congress on International Federation of Automatic Control, IFAC 2014
Country/TerritorySouth Africa
CityCape Town
Period24/08/1429/08/14

Keywords

  • Cellular manufacturing
  • Fuzzy C-means clustering
  • Linear assignment

Fingerprint

Dive into the research topics of 'Machine-cell and part-family formation in cellular manufacturing using a two-phase clustering algorithm'. Together they form a unique fingerprint.

Cite this