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.
Similar content being viewed by others
References
Pita FJ, Wang Q (2010) A simulation approach to facilitate manufacturing system design. Int J Simul Model 9:152–164
Hines P, Tayor D (2000) Going lean. Lean Enterprise Research Centre, Cardiff Business School, Cardiff
Kusiak A (1987) The generalized group technology concept. Int J Prod Res 25:561–569
Shishir Bhat BN (2008) Cellular manufacturing–the heart of lean manufacturing. Adv Prod Eng Manage 3:171–180
Crama Y, Oosten M (1996) Models for machine-part grouping in cellular manufacturing. Int J Prod Res 34:1693–1713
Shanker K, Agrawal AK (1997) Models and solution methodologies for the generalized grouping problem in cellular manufacturing. Int J Prod Res 35:513–538
Adenso-Díaza B, Lozano S, Racerob J, Guerrerob F (2001) Machine cell formation in generalized group technology. Comput Ind Eng 41:227–240
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
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
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
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
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
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
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
Foulds LR, Neumann K (2003) A network flow model of group technology. Math Comput Model 38:623–635
Lokesh K, Jain PK (2010) Concurrently part-machine groups formation with important production data. Int J Simul Model 9:5–16
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
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
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
Kamrani AK, Nasr EA (2010) Engineering design and rapid prototyping. Springer Science+Business Media, New York
Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31:264–323
Kohonen T (1997) Self-organizing maps, 2nd edn. Springer, Berlin
Brun M et al (2007) Model-based evaluation of clustering validation measures. Pattern Recogn 40:807–824
Rousseeuw PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Comput Appl Math 20:53–65
Rousseeuw PJ (1990) Finding groups in data: an introduction to cluster analysis. Wiley, New York
Acknowledgments
The research was supported by Slovenian Research Agency (Program P2-0241).
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-012-0938-x