Journal of Intelligent Manufacturing

, Volume 25, Issue 6, pp 1393–1401 | Cite as

Clustering and group selection of interim product in shipbuilding

  • Zhong Yuguang
  • Xue Kai
  • Shi Dongyan


Cellular manufacturing of the interim products based on group technology (GT) is a useful way to increase the productivity and improving the process flows of shipbuilding. In this paper, we analyze the similarity relationship on interim product to form product families and establish requirement mode of similarity measurement based on shipbuilding GT. The classifier of ART2 artificial neural network is proposed on the basis of the adaptive resonance theory. It can classify and identify automatically the input data through analyzing the characteristics of interim product in shipbuilding. With the modified algorithm, the interim product can easily and efficiently be formed product families and controlled to group related interim product into families in reason by similar coefficient. Meanwhile, through analyzing the production constraint to form assembly cell, the set of evaluating indexes is founded whose weights are decided by the entropy weight method and the comprehensive assessment values of product families design schemes can be computed to judge the final optimization scheme through the grey correlation analysis. The formation of sub-assembly interim product family in a bulk carrier is taken as an example to verify the proposed method, and the results show that it is an effective method for solving the group manufacturing problem in shipbuilding activities.


Shipbuilding system Group technology Clustering analysis ART2 artificial neural network Grey correlation analysis 



This work is supported by the National Natural Science Foundation of China (No. 51275104) and supported in part by a research fund of China HeiLongJiang government (No. LRB06-167). The authors would like to thank Prof. Qiu Chang-hua of Harbin Engineering University for his discussion, during the course of this study.


  1. Andres, C., Albarracin, J. M., Tormo, G., Vicens, E., & Garcia-SAbater, J. P. (2005). Group technology in a hybrid flowshop environment: A case Study. European Journal of Operational Research, 167, 272–281.CrossRefGoogle Scholar
  2. Angadi, U. B., & Venkatesulu, M. (2012). Structural SCOP superfamily level classification using unsupervised machine learning. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 9(2), 601–608.CrossRefGoogle Scholar
  3. Bhandwale, A., & Kesavadas, T. (2008). A methodology to incorporate product mix variations in cellular manufacturing. Journal of Intelligent Manufacturing, 19(1), 71–85.CrossRefGoogle Scholar
  4. Cakar, T., Yildirim, M. B., & Barut, M. (2005). A neuro-genetic approach to design and planning of a manufacturing cell. Journal of Intelligent Manufacturing, 16(4–5), 453–462.CrossRefGoogle Scholar
  5. Chattopadhyay, M., Chattopadhyay, S., & Dan, P. K. (2011). Machine-part cell formation through visual decipherable clustering of self-organizing map. International Journal of Advanced Manufacturing Technology, 52(9–12), 1019–1030.CrossRefGoogle Scholar
  6. Chung, S. H., Wu, T. H., & Chang, C. C. (2011). An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations. Computers & Industrial Engineering, 60, 7–15.CrossRefGoogle Scholar
  7. Collier, D. A. (1982). Aggregate safety stock levels and component part commonality. Management Science, 28(11), 1296–1303.CrossRefGoogle Scholar
  8. Datta, S., Nandi, G., & Bandyopadhyay, A. (2009). Application of entropy measurement technique in grey based Taguchi method for solution of correlated multiple response optimization problems: A case study in welding. Journal of Manufacturing Systems, 28(2–3), 55–63.CrossRefGoogle Scholar
  9. Deng, J. (1989). Introduction to grey system. Journal of Grey System, I(1), 1–24.Google Scholar
  10. Hung, W. L., Yang, M. S., & Lee, E. S. (2011). Cell formation using fuzzy relational clustering algorithm. Mathematical and computer Modelling, 53(9–10), 1776–1787.CrossRefGoogle Scholar
  11. Jiang, P., Mair, Q., & Feng, Z. R. (2007). Agent alliance formation using ART-networks as agent belief models. Journal of Intelligent Manufacturing, 18(3), 433–448.CrossRefGoogle Scholar
  12. Krishnan, K. K., Mirzaei, S., Venkatasamy, V., & Pillai, V. M. (2012). A comprehensive approach to facility layout design and cell formation. International Journal of Advanced Manufacturing Technology, 59(5–8), 737–753.CrossRefGoogle Scholar
  13. Kuo, R. J., Su, Yt, Chen, K. Y., & Tien, F. C. (2006). Part family formation through fuzzy ART2 neural network. Decision Support Systems, 42(1), 89–103.CrossRefGoogle Scholar
  14. Li, M. L. (2007). Efficiency measurement for multi-dimensional group technology. International Journal of Advanced Manufacturing Technology, 35(5–6), 621–632.CrossRefGoogle Scholar
  15. Liu, P., & Zhang, X. (2011). Research on the supplier selection of a supply chain based on entropy weight and improved ELECTRE-III method. International Journal of Production Research, 49(3), 637–646.CrossRefGoogle Scholar
  16. Noh, M. S., & Hong, D. S. (2011). Implementation of remote monitoring system for prediction of tool wear and failure using ART2. Journal of Central South University of Technology, 18(1), 177–183.CrossRefGoogle Scholar
  17. Sarac, T., & Ozcelik, F. (2012). A genetic algorithm with proper parameters for manufacturing cell formation problems. Journal of Intelligent Manufacturing, 23(4), 1047–1061.CrossRefGoogle Scholar
  18. Shieh, M. D., Yan, W., & Chen, C. H. (2008). Soliciting customer requirements for product redesign based on picture sorts and ART2 neural network. Expert Systems with Applications, 34(1), 194–204. Google Scholar
  19. Storch, R. L., & Lim, S. (1999). Improving flow to achieve lean manufacturing in shipbuilding. Production Planning & Control, 10(2), 127–137.CrossRefGoogle Scholar
  20. Storch, R. L., & Sukapanpotharam, S. (2002). Development of repeatable interim products utilizing the common generic block concept. Journal of Ship Production, 18(4), 195–202.Google Scholar
  21. Sui, J. X., Yang, L., & Zhu, Z. L. (2011). Flame burning condition recognition based on improved ART neural network. International Journal of Advancements in computing Technology, 3(4), 32–40.CrossRefGoogle Scholar
  22. Tavakkoli-Moghaddam, R., Ranjbar-Bourani, M., Amin, G. R., & Siadat, A. (2012). A cell formation problem considering machine utilization and alternative process routes by scatter search. Journal of Intelligent Manufacturing, 23(4), 1127–1139.Google Scholar
  23. Tsai, T. N. (2012). A hybrid intelligent approach for optimizing the fine-pitch copper wire bonding process with multiple quality characteristics in IC Assembly. Journal of Intelligent Manufacturing, doi: 10.1007/s10845-012-0685-y.
  24. Tsai, M. S., & Hsu, F. Y. (2010). Application of grey correlation analysis in evolutionary programming for distribution system feeder reconfiguration. IEEE Transactions on Power Systems, 25(2), 1126–1133.CrossRefGoogle Scholar
  25. Tung, D. T., & Lee, Y. L. (2009). A novel approach to construct grey principal component analysis evaluation model. Expert Systems with Applications, 36(3), 5916–5920.CrossRefGoogle Scholar
  26. Wang, H. B., Alidaee, B., Glover, F., & Kochenberger, G. (2006). Solving group technology problems via clique partitioning. International Journal of Flexible Manufacturing Systems, 18(2), 77–97.CrossRefGoogle Scholar
  27. Yang, M. S., & Yang, J. H. (2008). Machine-part cell formation in group technology using a modified ART1 method. European Journal of Operational Research, 188(1), 140–152.CrossRefGoogle Scholar
  28. Ye, J. (2010). Multicriteria fuzzy decision-making method using entropy weights-based correlation coefficients of interval-valued intuitionistic fuzzy sets. Applied Mathematical Modelling, 34(12), 3864–3870.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.College of Mechanical and Electrical EngineeringHarbin Engineering UniversityHarbinChina

Personalised recommendations