A Novel Approach to Cell Formation

  • Authors:
  • Radim Belohlavek;Niranjan Kulkarni;Vilem Vychodil

  • Affiliations:
  • Dept. Systems Science and Industrial Engineering T. J. Watson School of Engineering and Applied Science, Binghamton University---SUNY, Binghamton, USA NY 13902---6000 and Dept. Computer Science, P ...;Dept. Systems Science and Industrial Engineering T. J. Watson School of Engineering and Applied Science, Binghamton University---SUNY, Binghamton, USA NY 13902---6000;Dept. Systems Science and Industrial Engineering T. J. Watson School of Engineering and Applied Science, Binghamton University---SUNY, Binghamton, USA NY 13902---6000 and Dept. Computer Science, P ...

  • Venue:
  • ICFCA '09 Proceedings of the 7th International Conference on Formal Concept Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.