Effective Artificial Neural Network Approach for Non-Binary Incidence Matrix-Based Part-Machine Grouping

비이진 연관행렬 기반의 부품-기계 그룹핑을 위한 효과적인 인공신경망 접근법

  • Published : 2006.12.31

Abstract

This paper proposes an effective approach for the part-machine grouping(PMG) based on the non-binary part-machine incidence matrix in which real manufacturing factors such as the operation sequences with multiple visits to the same machine and production volumes of parts are incorporated and each entry represents actual moves due to different operation sequences. The proposed approach adopts Fuzzy ART neural network to quickly create the Initial part families and their machine cells. A new performance measure to evaluate and compare the goodness of non-binary block diagonal solution is suggested. To enhance the poor solution due to category proliferation inherent to most artificial neural networks, a supplementary procedure reassigning parts and machines is added. To show effectiveness of the proposed approach to large-size PMG problems, a psuedo-replicated clustering procedure is designed. Experimental results with intermediate to large-size data sets show effectiveness of the proposed approach.

Keywords

References

  1. Adil, G.K., D. Raiamani, and D. Strong, 'Assignment allocation and simulated annealing algorithms for cell formation,' lIE Transactions, Vol.29, No.1(1997), pp.53-67
  2. Burke, L. and S. Kamal, 'Neural networks and the part family/machine group formation problem in cellular manufacturing : A framework using fuzzy ART,' Journal of Manuacturing Systems, Vol.14, No.3 (1995), pp.148-159 https://doi.org/10.1016/0278-6125(95)98883-8
  3. Chen, S.J. and C.S. Cheng, 'A new neural network-based cell formation algorithm in cellular manufacturing,' International Journal of Production Research, Vol.33, No.2 (1995), pp.293-318 https://doi.org/10.1080/00207549508930150
  4. Choobineh, F., 'A framework for the design of cellular manufacturing,' International Journal of Production Research, Vol. 26, No.7(1988), pp.1161-1172 https://doi.org/10.1080/00207548808947932
  5. Dagli, C. and R. Huggahalli, 'Neural network approach to group technology,' In Knowledge-based Systems and Neural Networks, Elsevier, New York, (1991), pp. 213-228
  6. Gupta, T. and H. Seifoddini, 'Production data based similarity coefficient for machine-part grouping decisions in the design of a cellular manufacturing system,' International Journal of Production Research, Vol.28, No.7(1990), pp.1247-1269 https://doi.org/10.1080/00207549008942791
  7. Harhalakis, G., R. Nagi, and J.M. Proth, 'An efficient heuristic in manufacturing cell formation for group technology,' International Journal of Production Research, Vol.28, No.1( 1990), pp.185-198 https://doi.org/10.1080/00207549008942692
  8. Joines, J.A., R.E. King, and C.T. Culbreth, 'A comprehensive review of productionoriented manufacturing cell formation techniques,' International Journal of Flexible Automation and Intelligent Manfacturing, Vol.3, No.3-4(1996), pp.161-200
  9. Kamal, S. and L.I. Burke, 'FACT : A new neural network-based clustering algorithm for group technology,' International Journal of Production Research, Vol.34, No.4 (1996), pp.919-946 https://doi.org/10.1080/00207549608904943
  10. Kang, S. and U. Wemrnerlove, 'A work load-oriented heuristic methodology for manufacturing cell formation allowing reallocation of operations,' European Journal of Operational Research, Vol.69, No.3 (1993), pp.292-311 https://doi.org/10.1016/0377-2217(93)90017-H
  11. Kao, Y. and Y.B. Moon, 'A unified group technology implementation using the backpropagation learning rule of neural networks,' Computers and Industrial Engineering, Vol.20, No.4(1991), pp.425-437 https://doi.org/10.1016/0360-8352(91)90015-X
  12. Kaparthi, S. and N.C. Suresh, 'A neural network system for shape-based classification and coding of rotational parts,' International Journal of Production Research, Vol.29, No.9(1991), pp.1771-1784 https://doi.org/10.1080/00207549108948048
  13. Kaparthi, S. and N.C. Suresh, 'Machinecomponent cell formation in group technology : a neural network approach,' International Journal of Production Research, Vol.30, No.6(1992), pp.1353-1367 https://doi.org/10.1080/00207549208942961
  14. Kaparthi, S. and N.C. Suresh, 'Performance of selected part-machine grouping techniques for data sets of wide ranging sizes and imperfection,' Decision Sciences, Vol.25, No.4(1994), pp.515-539 https://doi.org/10.1111/j.1540-5915.1994.tb01858.x
  15. Kaparthi, S., N.C. Suresh, and R.P. Cerveny, 'An improved neural network leader algorithm for part-machine grouping in group technology,' European Journal of Operational Research, Vol.69, No.3(1993), pp.342-356 https://doi.org/10.1016/0377-2217(93)90020-N
  16. Kiang, M.Y., U.R. Kulkarni, and K.Y. Tam, 'Self-organizing map network as an interactive clustering tool - an application to group technology,' Decision Support Systems, Vol.15, No.4(1995), pp.351-374 https://doi.org/10.1016/0167-9236(94)00046-1
  17. Kulkarni, U.R. and M.Y. Kiang, 'Dynamic grouping of parts in flexible manufacturing systems - a self-organizing neural networks approach,' European Journal of Operational Research, Vol.84, No.1(1995), pp. 192-212 https://doi.org/10.1016/0377-2217(94)00326-8
  18. Moon, Y.B. and U. Roy, 'Learning group technology part families from solid models by parallel distributed processing,' International Journal of Advanced Manufacturing Technology, Vol.30, No.7(1992), pp. 109-118
  19. Mosier, C.T., 'An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine cell formation problem,' International Journal of Production Research, Vol. 27, No.10(1989), pp.181l-1835 https://doi.org/10.1080/00207548908942656
  20. Moussa, S.E. and M.S. Kamel, 'A direct method for cell formation and part-machine assignment based on operation sequences and processing time similarity,' Engineering Design and Automation, Vol. 2, No.2(1996), pp.141-155
  21. Nair, G.J. and T.T. Narendran, 'CASE: A clustering algorithm for cell formation with sequence data,' International journal of Production Research, Vol.36, No.1(1998), pp.157 -179 https://doi.org/10.1080/002075498193985
  22. Park, S. and N.C. Suresh, 'Performance of Fuzzy ART neural network and hierarchical clustering for part-machine grouping based on operation sequences,' International Journal of Production Research, Vol.41, No.14(2003), pp.3185-3216 https://doi.org/10.1080/0020754031000110277
  23. Peker, A. and Y. Kara, 'Parameter setting of the Fuzzy ART neural network to partmachine cell formation problem,' International Journal of Production Research, Vol.42, No.6(2004), pp.1257-1278 https://doi.org/10.1080/00207540310001632457
  24. Rao, H.A. and P. Gu, 'Expert self-organizing neural network for the design of cellular Manufacturing systems,' Journal of Manufacturing Systems, Vol.13, No.5(1994), pp.346- 358 https://doi.org/10.1016/0278-6125(94)P2584-2
  25. Rao, H.A. and P. Gu, 'A multi-constraint neural network for the pragmatic design of cellular manufacturing systems,' International Journal of Production Research, Vol.33, No.4(1995), pp.1049-1070 https://doi.org/10.1080/00207549508930193
  26. Sarker, B.R. and M. Khan, 'A comparison of existing grouping measures and a new weighted grouping efficiency measure,' IIE Transactions, Vol.33, No.1(2001) , pp. 11-27
  27. Sarker, B.R. and Y. Xu, 'Operation sequences-based cell formation methods: a critical survey,' Production Planning and Control, Vol.9, No.8(1998), pp.771-783 https://doi.org/10.1080/095372898233542
  28. Sarker, B.R. and Y. Xu, 'Designing multi-product lines: job routing in cellular manufacturing systems,' IIE Transactions, Vol.32, No.3(2000), pp.219-235
  29. Seifoddini, H., 'A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications,' International Journal of Production Research, Vol.27, No.7(1989), pp.1161-1165 https://doi.org/10.1080/00207548908942614
  30. Seifoddini, H. and C.P. Hsu, 'Comparative study of similarity coefficients and clustering algorithms in cellular manufacturing,' Journal of Manufacturing Systems, Vol.13, No.2(1994), pp.119-127 https://doi.org/10.1016/0278-6125(94)90027-2
  31. Selim, H.M., R.G. Askin, and A.J. Vakharia, 'Cell formation in group technology : review, evaluation and directions for future research,' Computers and Industrial Engineering, Vol.34, No.1(1998), pp.3-20 https://doi.org/10.1016/S0360-8352(97)00147-2
  32. Selvam, R.P. and K.N. Balasubramanian, 'Algorithmic grouping of operation sequences,' Engineering Costs and Production Economics, Vol. 9, No.1- 3(1985), pp. 125-134 https://doi.org/10.1016/0167-188X(85)90019-9
  33. Singh, N. and D. Rajamani, Cellular Manufacturing Systems, London: Chapman & Hall, 1996
  34. Suresh, N.C. and S. Kaparthi, 'Performance of fuzzy ART neural network for group technology cell formation,' International Journal of Production Research, Vol.32, No. 7(1994), pp.1693-1713 https://doi.org/10.1080/00207549408957030
  35. Suresh, N.C., J, Slomp, and S. Kaparthi, 'Sequence-dependent clustering of parts and machines : a Fuzzy ART neural network approach,' International Journal of Production Research, Vol.37, No.12(1999), pp.2793-2816 https://doi.org/10.1080/002075499190527
  36. Tam, K.Y., 'An operation sequence based similarity coefficients for part families formations,' Journal of Manujacturing Systems, Vol.9, No.1(1990), pp.55-68 https://doi.org/10.1016/0278-6125(90)90069-T
  37. Vakharia, A.J. and U. Wemmerlov, 'Designing a cellular manufacturing system: a material flow approach based on operation sequences,' lIE Transactions, Vol.22, No.1 (1990), pp.84-97
  38. Venugopal, V., 'Artificial neural networks and fuzzy models: new tools for partmachine grouping,' In Suresh, N.C., and Kay, J.M.(eds), Group Technology and Cellular Manufacturing: State-of-the-Art Synthesis of Research and Practice, Kluwer, Boston, pp.169-184
  39. Verma, P. and F.Y. Ding, 'A sequencebased materials flow procedure for designing manufacturing cells,' International Journal of Production Research, Vol.33, No.12(1995), pp.3267-3281 https://doi.org/10.1080/00207549508904873
  40. Won, Y., 'Two-phase approach to GT cell formation using efficient p-median formulations,' International Journal of Production Research, Vol.38, No.7(2000), pp.1601-1613 https://doi.org/10.1080/002075400188744
  41. Won, Y. and K.C. Lee, 'Group technology cell formation considering operation sequences and production volumes,' International Journal of Production Research, Vol.39, No.13(2001), pp.2755-2768 https://doi.org/10.1080/00207540010005060
  42. Wu, W., 'A concurrent approach to cell formation and assignment of identical machines in group technology,' International Journal of Production Research, Vol.36, No.8(1998), pp.2099-2114 https://doi.org/10.1080/002075498192797
  43. Zolfaghari, S. and M. Liang, 'Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems,' International Journal of Production Research, Vol.40, No.9(2002), pp.2141-2158 https://doi.org/10.1080/00207540210131851