Manufacturing cell formation using graph decomposition

International Journal of Services and Operations Management

Volumn 7, Issue 3, 2010, Pages 300-316

  Manimaran, A ^a   Prabhakaran, G ^b   Venkumar, P ^c   Pandian, R Sudhakara ^c  

^a NPR College of Engineering and Technology   (India)

^b SRI RAMACHANDRA UNIVERSITY   (India)

^c KALASALINGAM UNIVERSITY   (India)

Author keywords

Bipartite graphs; Cellular manufacturing system; CMS; Exceptional elements; GDA; Graph decomposition algorithm

Indexed keywords

EID: 77956391554     PISSN: 17442370     EISSN: 17442389     Source Type: Journal    
DOI: 10.1504/IJSOM.2010.035054     Document Type: Article

References (54)

1. Adenso-Diaz, B., Lozanoa, S. and Eguia, I. (2005) 'Part-machine grouping using weighted similarity coefficients', Computers & Industrial Engineering, Vol.48, pp.553-570.
2. Adil, G.K., Rajamani, D. and Strong, D. (1997) 'Assignment allocation and simulated annealing algorithms for cell formation', IIE Transactions, Vol.29, pp.53-67.
3. Albadawi, Z., Bashir, H.A. and Chen, M. (2005) 'A mathematical approach for the formation of manufacturing cells', Computers & Industrial Engineering, Vol.48, pp.3-21.
4. Andres, C. and Lozano, S. (2006) 'A particle swarm optimization algorithm for part-machine grouping', Robotics and Computer-Integrated Manufacturing, Vol.22, pp.468-474.
5. Angra, S., Sehgal, R. and Samsudeen Noori, Z. (2008) 'Cellular manufacturing - a time-based analysis to the layout problem', International Journal of Production Economics, Vol.112, pp.427-438.
6. Askin, R.G., Cresswell, S.H., Goldberg, J.B. and Vakharia, A.J. (1991) 'Hamiltonian path approach to reordering the part machine matrix for cellular manufacturing', International Journal of Production Research, Vol.29, No.6, pp.1081-1100.
7. Boctor, F.F. (1991) 'A linear formulation of the machine - part cell formation problem', International Journal of Production Research, Vol.29, No.2, pp.343-356.
8. Boe, W. and Cheng, C.H. (1991) 'A close neighbour algorithm for designing cellular manufacturing systems', International Journal of Production Research, Vol.29, No.10, pp.2097-2116.
9. Car, Z. and Mikac, T. (2006) 'Evolutionary approach for solving cell-formation problem in cell manufacturing', Advanced Engineering Informatics, Vol.20, pp.227-232.
10. Carrie, A.S. (1973) 'Numerical taxonomy applied to group technology and plan layout', International Journal of Production Research, Vol.11, No.4, pp.399-416.
11. Chan, F.T.S., Lau, K.W., Chan, P.L.Y. and Choy, K.L. (2006) 'Two-stage approach for machine-part grouping and cell layout problems', Robotics and Computer-Integrated Manufacturing, Vol.22, pp.217-238.
12. Chan, H.M. and Milner, D.A. (1982) 'Direct clustering algorithm for group formation in cellular manufacturing', Journal of Manufacturing Systems, Vol.1, pp.65-75.
13. Chandrasekaran, M.P. and Rajagopalan, R. (1986a) 'An ideal seed non-hierarchical clustering algorithm for cellular manufacturing', International Journal Production Research, Vol.24, No.2, pp.451-464.
14. Chandrasekaran, M.P. and Rajagopalan, R. (1986b) 'MODROC: an extension of rank order clustering for group technology', International Journal of Production Research, Vol.24, No.5, pp.1221-1233.
15. Chandrasekaran, M.P. and Rajagopalan, R. (1987) 'ZODIAC - an algorithm for concurrent formation of part families and machine cells', International Journal of Production Research, Vol.25, No.6, pp.835-850.
16. Chandrasekaran, M.P. and Rajagopalan, R. (1989) 'Groupability: analysis of the properties of binary data matrices for group technology', International Journal of Production Research, Vol.27, No.6, pp.1035-1052.
17. Defersha, F.M. and Chen, M. (2006) 'A comprehensive mathematical model for the design of cellular manufacturing systems', International Journal of Production Economics, Vol.103, pp.767-783.
18. Dimopoulos, C. and Mort, N. (2001) 'A hierarchical clustering methodology based on genetic programming for the solution on simple cell formation problems', International Journal of Production Research, Vol.39, pp.1-19.
19. Dimopoulos, C. and Mort, N. (2004) 'Evolving knowledge for the solution of clustering problems in cellular manufacturing', International Journal of Production Research, Vol.42, pp.4119-4133.
20. Goncalves, J.F. and Resende, M.G.C. (2004) 'An evolutionary algorithm for manufacturing cell formation', Computers and Industrial Engineering, Vol.47, pp.247-273.
21. Khan, M., Islam, S. and Sarkar, B. (2000) 'A similarity coefficient measure and machine parts grouping in cellular manufacturing systems', International Journal of Production Research, Vol.38, No.3, pp.699-720.
22. King, J.R. (1980) 'Machine component grouping in production flow analysis: an approach using rank order clustering algorithm', International Journal of Production Research, Vol.18, No.2, pp.213-232.
23. King, J.R. and Nakornchai, V. (1982) 'Machine component grouping formation in group technology: review and extension', International Journal of Production Research, Vol.20, No.2, pp.117-133.
24. Kumar, K.R., Kusiak, A. and Vannelli, A. (1986) 'Grouping of parts and components in flexible manufacturing systems', European Journal of Operational Research, Vol.24, pp.387-397.
25. Kumar, K.R. and Vannelli, A. (1987) 'Strategic subcontracting for efficient disaggregated manufacturing', International Journal of Production Research, Vol.25, No.12, pp.1715-1728.
26. Kusiak, A. and Cho, M. (1992) 'Similarity coefficient algorithm for solving the group technology problem', International Journal of Production Research, Vol.30, No.11, pp.2633-2646.
27. Kusiak, A. and Chow, W. (1987) 'Efficient solving of the group technology problem', Journal of Manufacturing Systems, Vol.6, No.2, pp.117-124.
28. Mahdavi, I., Kaushai, O.P. and Chandra, M. (2001) 'Graph - neural net work approach in cellular manufacturing on the basis of a binary system', International Journal of Production Research, Vol.39, No.13, pp.2913-2922.
29. Mahdavi, I., Mahdi Paydar, M., Solimanpur, M. and Heidarzade, A. (2009) 'Genetic algorithm approach for solving a cell formation problem in cellular manufacturing', Expert Systems with Applications, Vol.36, pp.6598-6604.
30. McCormick, W.T., Schweitzer, P.J. and White, T.W. (1972) 'Problem decomposition and data reorganization by a clustering technique', Operations Research, Vol.20, pp.993-1009.
31. Mosier, C.T. and Taube, L. (1985) 'The facts of group technology and their impact and implementation', OMEGA, Vol.13, No.6, pp.381-391.
32. Mukhopadhyay, R.K., Ramesh Babu, K. and Vijaisai, K.V. (2000) 'Modified Hamiltonian chain: a graph theoretic approach to group technology', International Journal of Production Research, Vol.38, No.11, pp.2459-2470.
33. Onwubolu, G.G. and Mutingi, M. (2001) 'A genetic algorithm approach to cellular manufacturing systems', Computers and Industrial Engineers, Vol.39, pp.125-144.
34. Panchalavarapu, P.R. and Chankong, V. (2005) 'Design of cellular manufacturing systems with assembly considerations', Computers and Industrial Engineering, Vol.48, pp.449-469.
35. Prabhaharan, G., Muruganandam, A., Asokan, P. and Girish, B.S. (2005) 'Machine cell formation for cellular manufacturing systems using an ant colony system approach', International Journal of Manufacturing Technology, Vol.25, pp.1013-1019.
36. Rajagopalan, R. and Batra, J.L. (1975) 'Design of cellular production systems: a graph theoretic approach', International Journal of Production Research, Vol.37, No.2, pp.285-314.
37. Rogers, D.F. and Kulkarni, S.S. (2005) 'Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing', European Journal of Operational Research, Vol.160, pp.423-444.
38. Safaei, N., Mehrabad, M.S., Moghaddam, R.T. and Sassani, F. (2008) 'A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions', Fuzzy Sets and Systems, Vol.159, pp.215-236.
39. Seifoddini, H. (1989) 'Single linkage versus average linkage clustering in machine cells formation applications', Computers and Industrial Engineering, Vol.16, No.3, pp.419-426.
40. Seifoddini, H. and Wolfe, P.M. (1986) 'Application of the similarity coefficient method in group technology', IIE Transactions, Vol.18, No.3, pp.266-270.
41. Selim, H.M., Askin, R.G. and Vakharia, A.J. (1998) 'Cell formation in-group technology: review, evaluation and directions for future research', Computers and Industrial Engineering, Vol.34, pp.3-20.
42. Srinivasan, G., Narendran, T. and Mahadevan, B. (1990) 'An assignment model for the part families in group technology', International Journal of Production Research, Vol.28, No.1, pp.145-152.
43. Stanfel, L. (1985) 'Machine clustering for economic production', Engineering Cost and Production Economics, Vol.9, pp.73-78.
44. Sudhakara Pandian, R. and Mahapatra, S.S. (2008) 'Cell formation with ordinal level data using ART1 using neural networks', Int. J. Services and Operations Management, Vol.4, No.5, pp.618-630.
45. Venkumar, P. and Haq, A.N. (2005) 'Fractional cell formation in group technology using modified ART1 neural Networks', International Journal of Advanced Manufacturing Technology, Vol.28, pp.761-765.
46. Venkumar, P. and Haq, A.N. (2006) 'Complete and fractional cell formation using Kohonen self-organizing map networks in a cellular manufacturing system', International Journal of Production Research, Vol.44, No.20, pp.4257-4271.
47. Vitanov, V., Tjahjono, B. and Marghalany, I. (2007) 'A decision support tool to facilitate the design of cellular manufacturing layouts', Computers and Industrial Engineering, Vol.52, pp.380-403.
48. Waghodekar, P.H. and Sahu, S. (1984) 'Machine-component cell in group technology MACE', International Journal of Production Research, Vol.22, No.6, pp.937-948.
49. West, D.B. (2007) Introduction to Graph Theory, 2nd ed., New Delhi, India: Prentice-Hall of India Private Limited.
50. Won, Y. and Lee, K.C. (2004) 'Modified P - median approach for efficient group technology cell formation', Computers and Industrial Engineering, Vol.46, pp.495-510.
51. Wu, X., Chu, C.H., Wang, Y. and Yue, D. (2007) 'Genetic algorithms for integrating cell formation with machine layout and scheduling', Computers and Industrial Engineering, Vol.53, pp.277-289.
52. Yang, M-S. and Yang, J-H. (2008) 'Machine-part cell formation in group technology using a modified ART1 method', European Journal of Operational Research, Vol.188, pp.140-152.
53. Yin, Y. and Yasuda, K. (2006) 'Similarity coefficient methods applied to the cell formation problem: a taxonomy and review', International Journal of Production Economics, Vol.101, pp.329-352.
54. Zhao, C. and Wu, Z. (2000) 'A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives', International Journal Production Research, Vol.38, No.2, pp.385-395.