Simultaneous Hierarchical Clustering for Cell Formation Problems with Production Information
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-05-20
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
The purpose of this paper is to advance the similarity coefficient method to solve cell formation (CF) problems in two aspects.
Firstly, while numerous similarity coefficients have been proposed to incorporate different production factors in literature, a weighted sum formulation is applied to aggregate them into a nonbinary matrix to indicate the dependency strength among machines and parts.
This practice allows flexible incorporation of multiple production factors in the resolution of CF problems.
Secondly, a two-mode similarity coefficient is applied to simultaneously form machine groups and part families based on the classical framework of hierarchical clustering.
This practice not only eliminates the sequential process of grouping machines (or parts) first and then assigning parts (or machines), but also improves the quality of solutions.
The proposed clustering method has been tested through twelve literature examples.
The results demonstrate that the proposed method can at least yield solutions comparable to the solutions obtained by metaheuristics.
It can yield better results in some instances, as well.
American Psychological Association (APA)
Zhu, Yingyu& Li, Simon. 2018. Simultaneous Hierarchical Clustering for Cell Formation Problems with Production Information. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1206490
Modern Language Association (MLA)
Zhu, Yingyu& Li, Simon. Simultaneous Hierarchical Clustering for Cell Formation Problems with Production Information. Mathematical Problems in Engineering No. 2018 (2018), pp.1-13.
https://search.emarefa.net/detail/BIM-1206490
American Medical Association (AMA)
Zhu, Yingyu& Li, Simon. Simultaneous Hierarchical Clustering for Cell Formation Problems with Production Information. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1206490
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1206490