Title :
Applying formal concept analysis in machine-part grouping problems
Author_Institution :
Univ. of Miskolc, Miskolc, Hungary
Abstract :
The machine-part cell formation problem is a frequently studied task of group technology. Starting from the machine-part incidence matrix the manufacturing cells and the associated part families are to be determined. This paper provides a solution method of the problem applying the tools of formal concept analysis. Based on formal concepts we define the extent partitions of an object set, which can be used for determining machine cells. Some experimental results are also added solving sample problems identified in the literature.
Keywords :
cellular manufacturing; formal concept analysis; group technology; formal concept analysis; group technology; machine-part cell formation problem; machine-part grouping problems; machine-part incidence matrix; manufacturing cells; Context; Formal concept analysis; Group technology; Lattices; Manufacturing; Partitioning algorithms;
Conference_Titel :
Applied Machine Intelligence and Informatics (SAMI), 2013 IEEE 11th International Symposium on
Conference_Location :
Herl´any
Print_ISBN :
978-1-4673-5928-3
Electronic_ISBN :
978-1-4673-5927-6
DOI :
10.1109/SAMI.2013.6480974