Skip to main content
SpringerLink
Log in

Spectral Clustering for Cell Formation with Minimum Dissimilarities Distance

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10246))

Included in the following conference series:

  • 1970 Accesses

Abstract

Group Technology (GT) is a useful tool in manufacturing systems. Cell formation (CF) is a part of a cellular manufacturing system that is the implementation of GT. It is used in designing cellular manufacturing systems using the similarities between parts in relation to machines so that it can identify part families and machine groups. Spectral clustering had been applied in CF, but, there are still several drawbacks to these spectral clustering approaches. One of them is how to get an optimal number of clusters/cells. To address this concern, we propose a spectral clustering algorithm for machine-part CF using minimum dissimilarities distance. Some experimental examples are used to illustrate its efficiency. In summary, the proposed algorithm has better efficiency to be used in CF with a wide variety of machine/part matrices.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Goldengorin, B., Krushinsky, D.: A computational study of the pseudo-boolean approach to the p-median problem applied to cell formation. In: Pahl, J., Reiners, T., Voß, S. (eds.) INOC 2011. LNCS, vol. 6701, pp. 503–516. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21527-8_55

    Chapter  Google Scholar 

  2. Goldengorin, B., Krushinsky, D., Pardalos, P.M.: Cell Formation in Industrial Engineering: Theory. Algorithms and Experiments. Springer, New York (2013)

    Book  MATH  Google Scholar 

  3. Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12, 450–459 (1964)

    Article  MATH  Google Scholar 

  4. Harhalakis, G., Nagi, R., Proth, J.: An efficient heuristic in manufacturing cell formation for group technology applications. Int. J. Prod. Res. 28, 185–198 (1990)

    Article  Google Scholar 

  5. Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, New Jersey (1988)

    MATH  Google Scholar 

  6. Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York (1990)

    Book  MATH  Google Scholar 

  7. Krishnapuram, R., Keller, J.M.: A possibilistic approach to clustering. IEEE Trans. Fuzzy Syst. 1, 98–110 (1993)

    Article  Google Scholar 

  8. Kumar, C.S., Chandrasekaran, M.P.: Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. Int. J. Prod. Res. 28, 233–243 (1990)

    Article  Google Scholar 

  9. Nascimento, M.C.V., de Carvalho, A.C.P.L.F.: Spectral methods for graph clustering-a survey. Eur. J. Oper. Res. 211, 221–231 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  10. Newman, M.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 36–104 (2006)

    Article  MathSciNet  Google Scholar 

  11. Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Advances in Neural Information Processing Systems (2001)

    Google Scholar 

  12. Oliveira, S., Ribeiro, J.F.F., Seok, S.C.: A spectral clustering algorithm for manufacturing cell formation. Comput. Ind. Eng. 57, 1008–1014 (2009)

    Article  Google Scholar 

  13. Pollard, D.: Quantization and the method of k-means. IEEE Trans. Inf. Theor. 28, 199–205 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  14. Sahin, Y.B., Alpay, S.: A metaheuristic approach for a cubic cell formation problem. Expert Syst. Appl. 65, 40–51 (2016)

    Article  Google Scholar 

  15. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888–905 (2000)

    Article  Google Scholar 

  16. Singh, N., Rajamani, D.: Cellular Manufacturing Systems. Chapman & Hall, New York (1996)

    Book  MATH  Google Scholar 

  17. von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395–416 (2007)

    Article  MathSciNet  Google Scholar 

  18. Wei, J.C., Kern, G.M.: Commonality analysis: a linear cell clustering algorithm for group technology. Int. J. Prod. Res. 27(12), 2053–2062 (1989)

    Article  Google Scholar 

  19. Wu, K.L., Yang, M.S.: Mean shift-based clustering. Pattern Recogn. 40, 3035–3052 (2007)

    Article  MATH  Google Scholar 

  20. Xambre, A.R., Vilarinho, P.M.: A simulated annealing approach for manufacturing cell formation with multiple identical machines. Eur. J. Oper. Res. 151, 434–446 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  21. Yang, M.S.: A survey of fuzzy clustering. Math. Comput. Model. 18, 1–16 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  22. Yang, M.S., Hung, W.L., Cheng, F.C.: Mixed-variable fuzzy clustering approach to part family and machine cell formation for GT applications. Int. J. Prod. Econ. 103, 185–198 (2006)

    Article  Google Scholar 

  23. Yang, M.S., Yang, J.H.: Machine-part cell formation in group technology using a modified ART1 method. Eur. J. Oper. Res. 188, 140–152 (2008)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li, 32023, Taiwan

    Yessica Nataliani & Miin-Shen Yang

  2. Department of Information Systems, Satya Wacana Christian University, Salatiga, 50711, Indonesia

    Yessica Nataliani

Authors
  1. Yessica Nataliani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miin-Shen Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Miin-Shen Yang .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Częstochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Częstochowa, Poland

    Marcin Korytkowski

  3. Częstochowa University of Technology, Częstochowa, Poland

    Rafał Scherer

  4. AGH University of Science and Technology, Kraków, Poland

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. University of Louisville, Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Nataliani, Y., Yang, MS. (2017). Spectral Clustering for Cell Formation with Minimum Dissimilarities Distance. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2017. Lecture Notes in Computer Science(), vol 10246. Springer, Cham. https://doi.org/10.1007/978-3-319-59060-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59060-8_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59059-2

  • Online ISBN: 978-3-319-59060-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation