Browse > Article

Two-Phase Approach for Machine-Part Grouping Using Non-binary Production Data-Based Part-Machine Incidence Matrix  

Won, You-Dong (경남대학교 경영학부)
Won, You-Kyung (전주대학교 경영학부)
Publication Information
Korean Management Science Review / v.24, no.1, 2007 , pp. 91-111 More about this Journal
Abstract
In this paper an effective two-phase approach adopting modified p-median mathematical model is proposed for grouping machines and parts in cellular manufacturing(CM). Unlike the conventional methods allowing machines and parts to be improperly assigned to cells and families, the proposed approach seeks to find the proper block diagonal solution where all the machines and parts are properly assigned to their most associated cells and families in term of the actual machine processing and part moves. Phase 1 uses the modified p-median formulation adopting new inter-machine similarity coefficient based on the non-binary production data-based part-machine incidence matrix(PMIM) that reflects both the operation sequences and production volumes for the parts to find machine cells. Phase 2 apollos iterative reassignment procedure to minimize inter-cell part moves and maximize within-cell machine utilization by reassigning improperly assigned machines and parts to their most associated cells and families. Computational experience with the data sets available on literature shows the proposed approach yields good-quality proper block diagonal solution.
Keywords
Cellular Manufacturing System; Machine-part Grouping; P-median Mathematical Model; Two-phase Approach;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 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
3 Kusiak, A., 'The part families problem in flexible manufacturing systems,' Annals of Operations Research, Vol.3(1985), pp.279-300
4 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
5 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
6 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
7 Singh, N. and D. Rajamani, Cellular Manufacturing Systems : Design, Planning, and Control, Chapman & Hall. London, 1996
8 Won, Y., 'Effective artificial neural network approach for non-binary incidence matrix-based part-machine grouping,' Korean Operations Research and Management Science Society Journal, Vol.31, No.4(2006), pp69-87   과학기술학회마을
9 Won, Y. and K.R. Currie, 'An effective p-median model considering production factors in machine cell/part family formation,' Journal of Manufacturing Systems, Vol.25, No.1(2006), pp.58-64   DOI   ScienceOn
10 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
11 Yin, Y. and K. Yasuda, 'Similarity coefficient methods applied to the cell formation problem : A taxonomy and review,' International Journal of Production Economics, Vol.101, No.2(2006), pp.329-352   DOI   ScienceOn
12 Ben-Arie, D. and P.T. Chang, 'An extension to the p-median group technology algorithm,' Comuters and Operations Research, Vol.21, No.2(1994), pp.119-125   DOI   ScienceOn
13 Jeon, G.W. and H.R. Leep, 'Forming part families by using genetic algorithm and designing machine cells under demand changes,' Computers and Operations Research, Vol.33, No.1(2006), pp.263-283   DOI   ScienceOn
14 Won, Y. and K.R. Currie, 'Fuzzy ART/ RRR-RSS : a two-phase neural network nlgorithm for part-machine grouping in cellular manufacturing,' International Journal of Production Research, Vol.45, No.9 (2007), pp.2073-2104   DOI   ScienceOn
15 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.2739-2816
16 Yu, J. and B.R. Sarker, 'A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems,' Computers and Operations Research, Vol.33, No.1(2006), pp.64-92   DOI   ScienceOn
17 Jayaswal, S. and G.K. Adil, 'Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings,' International Journal of Production Research, Vol.42, No.12(2004), pp.2419-2433   DOI   ScienceOn
18 Wang, J. and C. Roze, 'Formation of machine cells and part families in cellular manufacturing : an experimental study,' International Journal of Production Research, Vol.35, No.5(1997), pp.1259-1286   DOI
19 Chu, C.H., 'Recent advances in mathematical programming for cell formation,' Planning, Design, and Analysis of Cellular Manufacturing Systems, Kamrani, A.K. Parsaei, H.R. and Liles, D.H.(Eds.), Elsevier Science B.V. Amsterdam, 1995, pp.1-46
20 Won, Y. and K.C. Lee, 'Group technology cell formation considering operation sequences and production volumes,' International Journal of Production Research, Vol.39, No.9(2001), pp.2755-2768   DOI   ScienceOn
21 Srinivasan, G., T.T. Narendran and B. Mahadevan, 'An assignment model for the part-families problem in group technology,' International Journal of Production Research, Vol.28, No.1(1990), pp.145-152   DOI
22 Xambre, A.R. and P.M. Vilarinho, 'A simulated annealing approach for manufacturing cell formation with multiple identical machines,' European Journal of Operational Research, Vol.151, No.2(2003), pp.434-446   DOI   ScienceOn
23 Kusiak, A., W.J. Boe, and C.H. Cheng, 'Designing cellular manufacturing systems : branch-and-bound and $A^*$ approaches,' IIE Transactions, Vol.25, No.4(1993), pp.46-56   DOI   ScienceOn
24 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
25 Wemmerlöve, U. and D.J. Johnson, 'Cellular manufacturing at 46 user plants : implementation experiences and performance improvements,' International Journal of Production Research, Vol.35, No.1(1997), pp.29-49   DOI
26 Ng, S. M., 'On the characterization and measure of machine cells in group technology,' Operations Research, Vol.44, No.5(1996), pp.735-744   DOI   ScienceOn
27 Lee, H. and A. Garcia-Diaz, 'Network flow procedures for the analysis of cellular manufacturing systems,' IIE Transactions, Vol.28, No.4(1996), pp.333-345   DOI   ScienceOn
28 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
29 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
30 Solimanpur, M., P. Vrat and R. Shankar, 'Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing,' European Journal of Operational Research, Vol.157, No.3(2004), pp.592-606   DOI   ScienceOn
31 Tam, K.Y., 'An operation sequence based similarity coefficients for part families formations,' Journal of Manufacturing Systems, Vol.9, No.1(1990), pp.55-68   DOI
32 Vakharia, A.J. and U. Wemmerlöv, 'Designing a cellular manufacturing system : a material flow approach based on operation sequences,' IIE Transactions, Vol.22, No.6(1990), pp.84-97   DOI
33 Viswanathan, S., 'A new approach for solving the p-median problem in group technology,' International Journal of Production Research, Vol.34, No.10(1996), pp.2691-2700   DOI   ScienceOn
34 Won, Y. and K.R. Currie, 'Efficient p- median mathematical programming approaches to machine-part grouping in group technology manufacturing,' Engineering Optimization, Vol.36, No.5(2004), pp.555-573   DOI   ScienceOn
35 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
36 Yu, J. and B.R. Sarker, 'Directional decomposition heuristic for a linear machine-cell location problem,' European Journal of Operational Research, Vol.149, No.1(2003), pp.142-184   DOI   ScienceOn
37 Lozano, S., D. Canca, F. Guerrero and J.M. Garcia, 'Machine grouping using sequence- based similarity coefficients and neural networks,' Robotics and Computer-Integrated Manufacturing, Vol.17, No.5 (2001), pp.399-404   DOI   ScienceOn
38 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
39 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
40 Seifoddini, H. and M. Djassemi, 'Merits of production volume based similarity coefficient in machine cell formation,' Journal of Manufacturing Systems, Vol.14, No.1(1995), pp.36-44
41 Venugopal, V. and T.T. Narendran, 'A genetic algorithm approach to the machine- component grouping problem with multiple objectives,' Computers and Industrial Engineering, Vol.22, No.4(1992), pp.469-480   DOI   ScienceOn
42 Adenso-Díaz, B., S. Lozano, and I. Eguía, 'Part-machine grouping using weighted similarity coefficients,' Computers and Industrial Engineering, Vol.48 No.2(2005), pp.553-570   DOI   ScienceOn
43 Kuisak A. and C.H. Chow, 'A branchand- bound algorithm for solving the group technology problem,' Annals of Operations Research, Vol.26(1990), pp.415-431