Direct clustering algorithm

Direct clustering algorithm (DCA) is a methodology for identification of cellular manufacturing structure within an existing manufacturing shop.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Direct clustering algorithm (DCA) is a methodology for identification of cellular manufacturing structure within an existing manufacturing shop. The DCA was introduced in 1982 by H.M. Chan and D.A. Milner [1] The algorithm restructures the existing machine / component (product) matrix of a shop by switching the rows and columns in such a way that a resulting matrix shows component families (groups) with corresponding machine groups. See Group technology. The algorithm is executable in manual way but was already suitable for computer use of the time.

Contents

Procedure

edit edit source

The cellular manufacturing structure consists of several machine groups (production cells) where corresponding product groups (products with similar technology) are being exclusively manufactured. In aim of identification of possible cellular manufacturing structure within an existing manufacturing shop the DCA methodology roughly provides following procedure:

  • Setting up a matrix where one dimension represents machines, the other products. All intersections where a product requires a machine is filled with "1", all others are filled with "0".
  • The position of the columns and order of the rows is than changed. The algorithm provides the rules for column changing and row changing in aim of concentration of matrix cells containing "1" in several groups.
  • The resulting matrix shows groups of products with corresponding machines aligned by the matrix diagonal.

The experience

edit edit source

The DCA methodology would give a perfect result in an ideal case where there are no overlapping machines or products between the groups. The overlapping in most real cases represents further challenge for the methodology users. The "Formation of Machine Cells/ Part Families in Cellular Manufacturing Systems Using an ART-Modified Single Linkage Clustering Approach – A Comparative Study"[2] by M. Murugan and V. Selladurai shows the comparison of DCA to some other methodologies of the same purpose.

References

edit edit source
  1. ^ Chan, H.M.; Milner, D.A. "Direct clustering algorithm for group formation in cellular manufacture". Journal of Manufacturing Systems. 1 (1): 65–75. doi:10.1016/S0278-6125(82)80068-X. Wikipedia revision 1265979795, retrieved 2026-11-19
  2. ^ M. Murugan, V. Selladurai "Formation of Machine Cells/ Part Families in Cellular Manufacturing Systems Using an ART-Modified Single Linkage Clustering Approach – A Comparative Study"[1] Archived 2013-03-19 at the Wayback Machine Wikipedia revision 1265979795, retrieved 2026-11-19
edit edit source

Text derived from https://en.wikipedia.org/w/index.php?oldid=1265979795 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001265979795 · captured 2024-12-29 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Direct clustering algorithm”, snapshot enwiki-001265979795. https://encyclopegia.org/a/direct-clustering-algorithm