A Novel Approach to Cell Formation
We present an approach to the cell formation problem, known from group technology, which is inspired by formal concept analysis. The cell formation problem consists in allocating parts (objects) to machines (attributes), based on the machine-part matrix. This can be viewed as forming groups consisting of a set of parts and a set of machines. Such groups resemble formal concepts in the input data. Due to the specific nature of the performance assessment in the cell formation problem, good groups can be thought of as rectangles which, unlike those corresponding to formal concepts, contain a few blanks, i.e. which are not full of crosses in terms of formal concept analysis. Moreover, such groups need to be disjoint both in terms of objects and attributes. In this paper, we present an algorithm for the cell formation problem, experimental results, and a comparison to some methods proposed in the literature.
KeywordsQuality Measure Cell Formation Formal Concept Group Technology Admissible Solution
Unable to display preview. Download preview PDF.
- 2.Askin, R.G., Selim, H.M., Vakharia, A.J.: A methodology for designing flexible cellular manufacturing systems. IIE Transactions 29(7), 599–610 (1997)Google Scholar
- 4.Belohlavek, R., Vychodil, V.: Dense rectangles in object-attribute data. In: Proc. IEEE GrC 2006, IEEE International Conference on Granular Computing, Atlanta, GA, May 10–12, 2006, pp. 586–591 (2006) IEEE Catalog Number 06EX1286, ISBN 1-4244-0133-XGoogle Scholar