Skip to main content
Log in

Self-organizing neural network-based clustering and organization of production cells

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Organizing and optimizing production in small and medium enterprises with small batch production and many different products can be very difficult. This paper presents an approach to organize the production cells by means of clustering-manufactured products into groups with similar product properties. Several clustering methods are compared, including the hierarchical clustering, k-means and self-organizing map (SOM) clustering. Clustering methods are applied to production data describing 252 products from a Slovenian company KGL. The best clustering result, evaluated by an average silhouette width for a total data set, is obtained by SOM clustering. In order to make clustering results applicable to the industrial production cell planning, an interpretation method is proposed. The method is based on percentile margins that reflect the requirements of each production cell and is further improved by incorporating the economic values of each product and consequently the economic impact of each production cell. Obtained results can be considered as a recommendation to the production floor planning that will optimize the production resources and minimize the work and material flow transfer between the production cells.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Pita FJ, Wang Q (2010) A simulation approach to facilitate manufacturing system design. Int J Simul Model 9:152–164

    Article  Google Scholar 

  2. Hines P, Tayor D (2000) Going lean. Lean Enterprise Research Centre, Cardiff Business School, Cardiff

    Google Scholar 

  3. Kusiak A (1987) The generalized group technology concept. Int J Prod Res 25:561–569

    Article  Google Scholar 

  4. Shishir Bhat BN (2008) Cellular manufacturing–the heart of lean manufacturing. Adv Prod Eng Manage 3:171–180

    Google Scholar 

  5. Crama Y, Oosten M (1996) Models for machine-part grouping in cellular manufacturing. Int J Prod Res 34:1693–1713

    Article  MATH  Google Scholar 

  6. Shanker K, Agrawal AK (1997) Models and solution methodologies for the generalized grouping problem in cellular manufacturing. Int J Prod Res 35:513–538

    Article  MATH  Google Scholar 

  7. Adenso-Díaza B, Lozano S, Racerob J, Guerrerob F (2001) Machine cell formation in generalized group technology. Comput Ind Eng 41:227–240

    Article  Google Scholar 

  8. Fung RYK, Liang F, Jiang Z (2008) A multi-stage methodology for virtual cell formation oriented agile manufacturing. Int J Adv Manuf Tehnol 36:798–810

    Article  Google Scholar 

  9. Fan ZP, Chen Y, Mab J, Zhu Y (2009) Decision support for proposal grouping: a hybrid approach using knowledge rules and genetic algorithms. Expert Syst Appl 36:1004–1013

    Article  Google Scholar 

  10. Kiang MY, Kulkarni UR, Tam KY (1995) Self organizing map network as an interactive clustering tool—an application to group technology. Decis Support Syst 15:351–374

    Article  Google Scholar 

  11. Guerrero F, Lozano S, Smith KA, Canca D, Kwok T (2002) Manufacturing cell formation using a new self-organizing neural network. Comput Ind Eng 42:377–382

    Article  Google Scholar 

  12. Silva HB, Brito P, da Costa JP (2006) A partitional clustering algorithm validated by a clustering tendency index based on graph theory. Pattern Recogn 39:776–788

    Article  MATH  Google Scholar 

  13. Hachicha W, Masmoudi F, Haddar M (2007) Formation of machine groups and part families in cellular manufacturing systems using a correlation analysis approach. Ind J Adv Manuf Technol 36:1157–1169

    Article  Google Scholar 

  14. Kriegel HP, Kröger P, Zimek A (2009) Clustering high dimensional data: a survey on subspace clustering, pattern-based clustering, and correlation clustering. ACM Trans Knowl Disc Data 3:1–58

    Article  Google Scholar 

  15. Foulds LR, Neumann K (2003) A network flow model of group technology. Math Comput Model 38:623–635

    Article  MathSciNet  MATH  Google Scholar 

  16. Lokesh K, Jain PK (2010) Concurrently part-machine groups formation with important production data. Int J Simul Model 9:5–16

    Article  Google Scholar 

  17. Andrés C, Albarracín JM, Tormo G, Vicens E, García-Sabater JP (2005) Group technology in a hybrid flowshop environment: a case study. Euro J Oper Res 167:272–281

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  19. Morača S, Hadžistević M, Drstvenšek I, Radaković N (2010) Application of group technology in complex cluster type organizational systems. J Mech Eng 56:663–675

    Google Scholar 

  20. Kamrani AK, Nasr EA (2010) Engineering design and rapid prototyping. Springer Science+Business Media, New York

    Book  Google Scholar 

  21. Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31:264–323

    Article  Google Scholar 

  22. Kohonen T (1997) Self-organizing maps, 2nd edn. Springer, Berlin

    Book  MATH  Google Scholar 

  23. Brun M et al (2007) Model-based evaluation of clustering validation measures. Pattern Recogn 40:807–824

    Article  MATH  Google Scholar 

  24. Rousseeuw PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Comput Appl Math 20:53–65

    Article  MATH  Google Scholar 

  25. Rousseeuw PJ (1990) Finding groups in data: an introduction to cluster analysis. Wiley, New York

    Google Scholar 

Download references

Acknowledgments

The research was supported by Slovenian Research Agency (Program P2-0241).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Primož Potočnik.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Potočnik, P., Berlec, T., Starbek, M. et al. Self-organizing neural network-based clustering and organization of production cells. Neural Comput & Applic 22 (Suppl 1), 113–124 (2013). https://doi.org/10.1007/s00521-012-0938-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-012-0938-x

Keywords

Navigation