A Novel Approach to Cell Formation

  • Radim Belohlavek
  • Niranjan Kulkarni
  • Vilem Vychodil
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5548)


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.


Quality Measure Cell Formation Formal Concept Group Technology Admissible Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Albadawi, Z., Bashir, H.A., Chen, M.: A mathematical approach for the formation of manufacturing cells. Computers & Industrial Engineering 48, 3–21 (2005)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Belarmino, A.-D., Lozano, S., Racero, J., Guerrero, F.: Machine cell formation in generalized group technology. Computers & Industrial Engineering 41(2), 227–240 (2001)CrossRefGoogle Scholar
  4. 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
  5. 5.
    Carpineto, C., Romano, G.: Concept Data Analysis. Theory and Applications. Wiley, Chichester (2004)CrossRefzbMATHGoogle Scholar
  6. 6.
    Chan, H., Milner, D.: Direct clustering algorithm for group formation in cellular manufacturing. J. Manufacturing Systems 1(1), 65–67 (1982)CrossRefGoogle Scholar
  7. 7.
    Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Heidelberg (1999)CrossRefzbMATHGoogle Scholar
  8. 8.
    Heragu, S.S.: Group technology and cellular manufacturing. IEEE Transactions on Systems, Man, and Cybernetics 24(2), 203–215 (1994)CrossRefGoogle Scholar
  9. 9.
    Khan, M.S.I., Bhaba, S.R.: A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems. International Journal of Production Research 38(3), 699–720 (2000)CrossRefzbMATHGoogle Scholar
  10. 10.
    Miltenburg, J., Zhang, W.: A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology. Journal of Operations Management 10(1), 44–72 (1991)CrossRefGoogle Scholar
  11. 11.
    Pearson, K.: On Lines and Planes of Closest Fit to Systems of Points in Space. Philosophical Magazine 2(6), 559–572 (1901)CrossRefzbMATHGoogle Scholar
  12. 12.
    Pillai, M.V., Subbarao, K.: A robust cellular manufacturing system design for dynamic part population using a genetic algorithm. International Journal of Production Research 46(18), 5191–5210 (2008)CrossRefzbMATHGoogle Scholar
  13. 13.
    Selim, H., Askin, R.G., Vakharia, A.: Cell Formation in Group Technology: Review, Evaluation, and Direction for Future Research. Computers & Industrial Engineering 34(1), 3–20 (1998)CrossRefGoogle Scholar
  14. 14.
    Srinivasan, G., Narendran, T., Mahadevan, B.: An assignment model for the part families problem in group technology. Int. J. Production Research 28(1), 145–152 (1990)CrossRefGoogle Scholar
  15. 15.
    Suresh, N.C., Meredith, J.R.: Achieving factory automation through group technology principles. Journal of Operations Management 5(2), 151–167 (1985)CrossRefGoogle Scholar
  16. 16.
    Vakharia, A.J.: Method of cell formation in group technology: a framework for evaluation. Journal of Operations Management 6(3-4), 257–271 (1986)CrossRefGoogle Scholar
  17. 17.
    Wemmerlöv, U., Hyer, N.L.: Cellular manufacturing in the U.S. industry: A survey of users. Int. Journal of Production Research 27(9), 1511–1530 (1989)CrossRefGoogle Scholar
  18. 18.
    Yasuda, K., Yin, Y.: A dissimilarity measure for solving the cell formation problem in cellular manufacturing. Computers & Industrial Engineering 39, 1–17 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Radim Belohlavek
    • 1
    • 2
  • Niranjan Kulkarni
    • 1
  • Vilem Vychodil
    • 1
    • 2
  1. 1.Dept. Systems Science and Industrial Engineering T. J. Watson School of Engineering and Applied ScienceBinghamton University–SUNYBinghamtonUSA
  2. 2.Dept. Computer SciencePalacky University, OlomoucOlomoucCzech Republic

Personalised recommendations