Browse > Article

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

Won, You-Kyung (전주대학교 경상대학)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.31, no.4, 2006 , pp. 69-87 More about this Journal
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
Part-Machine Grouping; Artificial Neural Network;
Citations & Related Records
연도 인용수 순위
  • Reference
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 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   DOI   ScienceOn
3 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
4 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   DOI
5 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
6 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   DOI
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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
12 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   DOI
13 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   DOI   ScienceOn
14 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   DOI
15 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   DOI   ScienceOn
16 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   DOI   ScienceOn
17 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
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 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   DOI
20 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   DOI
21 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   DOI   ScienceOn
22 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
23 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   DOI   ScienceOn
24 Singh, N. and D. Rajamani, Cellular Manufacturing Systems, London: Chapman & Hall, 1996
25 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   DOI
26 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   DOI   ScienceOn
27 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   DOI   ScienceOn
28 Choobineh, F., 'A framework for the design of cellular manufacturing,' International Journal of Production Research, Vol. 26, No.7(1988), pp.1161-1172   DOI   ScienceOn
29 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   DOI   ScienceOn
30 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   DOI
31 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
32 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   DOI   ScienceOn
33 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   DOI   ScienceOn
34 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   DOI   ScienceOn
35 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   DOI   ScienceOn
36 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   DOI
37 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   DOI
38 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   DOI   ScienceOn
39 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   DOI   ScienceOn
40 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   DOI
41 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
42 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   DOI   ScienceOn
43 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   DOI   ScienceOn