A fuzzy clustering approach to manufacturing cell formation

Chao Hsien Chu, Jack C. Hayya

Research output: Contribution to journalArticle

109 Citations (Scopus)

Abstract

Cell formation, one of the most important problems faced in designing cellular manufacturing systems, is to group parts with similar geometry, function, material and process into part families and the corresponding machines into machine cells. There has been an extensive amount of work in this area and, consequently, numerous analytical approaches have been developed. One common weakness of these conventional approaches is that they implicitly assume that disjoint part families exist in the data; therefore, a part can only belong to one part family. In practice, it is clear that some parts definitely belong to certain part families, whereas there exist parts that may belong to more than one family. In this study, we propose a fuzzy c-means clustering algorithm to formulate the problem. The fuzzy approach offers a special advantage over conventional clustering. It not only reveals the specific part family that a part belongs to, but also provides the degree of membership of a part associated with each part family. This information would allow users flexibility in determining to which part family a part should be assigned so that the workload balance among machine cells can be taken into consideration. We have also developed a computer program to simplify the implementation and to study the impact of the model's parameters on the clustering results.

Original languageEnglish (US)
Pages (from-to)1475-1487
Number of pages13
JournalInternational Journal of Production Research
Volume29
Issue number7
DOIs
StatePublished - Jul 1991

Fingerprint

Cellular manufacturing
Fuzzy clustering
Clustering algorithms
Computer program listings
Geometry
Cell formation
Manufacturing

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

@article{587f3975f57746a68da034756525fd01,
title = "A fuzzy clustering approach to manufacturing cell formation",
abstract = "Cell formation, one of the most important problems faced in designing cellular manufacturing systems, is to group parts with similar geometry, function, material and process into part families and the corresponding machines into machine cells. There has been an extensive amount of work in this area and, consequently, numerous analytical approaches have been developed. One common weakness of these conventional approaches is that they implicitly assume that disjoint part families exist in the data; therefore, a part can only belong to one part family. In practice, it is clear that some parts definitely belong to certain part families, whereas there exist parts that may belong to more than one family. In this study, we propose a fuzzy c-means clustering algorithm to formulate the problem. The fuzzy approach offers a special advantage over conventional clustering. It not only reveals the specific part family that a part belongs to, but also provides the degree of membership of a part associated with each part family. This information would allow users flexibility in determining to which part family a part should be assigned so that the workload balance among machine cells can be taken into consideration. We have also developed a computer program to simplify the implementation and to study the impact of the model's parameters on the clustering results.",
author = "Chu, {Chao Hsien} and Hayya, {Jack C.}",
year = "1991",
month = "7",
doi = "10.1080/00207549108948024",
language = "English (US)",
volume = "29",
pages = "1475--1487",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "7",

}

A fuzzy clustering approach to manufacturing cell formation. / Chu, Chao Hsien; Hayya, Jack C.

In: International Journal of Production Research, Vol. 29, No. 7, 07.1991, p. 1475-1487.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A fuzzy clustering approach to manufacturing cell formation

AU - Chu, Chao Hsien

AU - Hayya, Jack C.

PY - 1991/7

Y1 - 1991/7

N2 - Cell formation, one of the most important problems faced in designing cellular manufacturing systems, is to group parts with similar geometry, function, material and process into part families and the corresponding machines into machine cells. There has been an extensive amount of work in this area and, consequently, numerous analytical approaches have been developed. One common weakness of these conventional approaches is that they implicitly assume that disjoint part families exist in the data; therefore, a part can only belong to one part family. In practice, it is clear that some parts definitely belong to certain part families, whereas there exist parts that may belong to more than one family. In this study, we propose a fuzzy c-means clustering algorithm to formulate the problem. The fuzzy approach offers a special advantage over conventional clustering. It not only reveals the specific part family that a part belongs to, but also provides the degree of membership of a part associated with each part family. This information would allow users flexibility in determining to which part family a part should be assigned so that the workload balance among machine cells can be taken into consideration. We have also developed a computer program to simplify the implementation and to study the impact of the model's parameters on the clustering results.

AB - Cell formation, one of the most important problems faced in designing cellular manufacturing systems, is to group parts with similar geometry, function, material and process into part families and the corresponding machines into machine cells. There has been an extensive amount of work in this area and, consequently, numerous analytical approaches have been developed. One common weakness of these conventional approaches is that they implicitly assume that disjoint part families exist in the data; therefore, a part can only belong to one part family. In practice, it is clear that some parts definitely belong to certain part families, whereas there exist parts that may belong to more than one family. In this study, we propose a fuzzy c-means clustering algorithm to formulate the problem. The fuzzy approach offers a special advantage over conventional clustering. It not only reveals the specific part family that a part belongs to, but also provides the degree of membership of a part associated with each part family. This information would allow users flexibility in determining to which part family a part should be assigned so that the workload balance among machine cells can be taken into consideration. We have also developed a computer program to simplify the implementation and to study the impact of the model's parameters on the clustering results.

UR - http://www.scopus.com/inward/record.url?scp=0026190510&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026190510&partnerID=8YFLogxK

U2 - 10.1080/00207549108948024

DO - 10.1080/00207549108948024

M3 - Article

AN - SCOPUS:0026190510

VL - 29

SP - 1475

EP - 1487

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 7

ER -