An ant colony algorithm for cell-formation in cellular manufacturing systems

European Journal of Industrial Engineering

Volumn 2, Issue 3, 2008, Pages 298-336

  Megala, N ^a   Chandrasekharan, Rajendran ^a   Ram, Gopalan ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^b TEMPLE UNIVERSITY   (United States)

Author keywords

Ant colony algorithm; Cell formation; Cellular manufacturing systems; CMSs

Indexed keywords

ALGORITHMS; BENCHMARKING; INDUSTRIAL ENGINEERING; OPTIMIZATION;

ANT COLONY ALGORITHM; BENCHMARK DATA SETS; CELLULAR MANUFACTURING SYSTEMS;

CELLULAR MANUFACTURING;

EID: 41749111591     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2008.017688     Document Type: Article

References (66)

1. Abdelmola, A.I. and Taboun, S.M. (1999) 'Productivity model for the cell formation problem: A simulated annealing algorithm', Computers and Industrial Engineering, Vol. 37, pp.327-330.
2. Adenso-Diaz, B., Lozano, S., Racero, J. and Guerrero, F. (2001) 'Machine cell formation in generalized group technology', Computers and Industrial Engineering, Vol. 41, pp.227-240.
3. Adil, G., Rajamani, D. and Strong, D. (1996) 'Cell formation considering alternate routings', International Journal of Production Research, Vol. 34, pp.1361-1380.
4. Askin, R.G. and Subramanian, S. (1987) 'A cost-based heuristic for group technology configuration', International Journal of Production Research, Vol. 25, pp.101-113.
5. Ballakur, A. and Steudel, H. (1987) 'A within-cell utilization based heuristic for designing cellular manufacturing systems', International Journal of Production Research, Vol. 25, pp.639-665.
6. Banks, J.B., John, C., Nelson, B.L. and Nicol, D. (1998) Discrete-event System Simulation, 4th ed., New Delhi, India: Prentice Hall of India Private Limited.
7. Boctor, F. (1991) 'A linear formulation of the machine-part cell formation problem', International Journal of Production Research, Vol. 29, pp.343-356.
8. Boe, W. and Cheng, C.H. (1991) 'A close neighbor algorithm for designing cellular manufacturing systems', International Journal of Production Research, Vol. 29, pp.2097-2116.
9. Burbidge, J.L. (1971) 'Production flow analysis', The Production Engineer, Vol. 50, pp.139-152.
10. Burbidge, J.L. (1977) 'A manual method for production flow analysis', The Production Engineer, Vol. 57, pp.34-38.
11. Burges, A.G., Morgan, I. and Vollmann, T.E. (1993) 'Cellular manufacturing: Its impact on total factory', International Journal of Production Research, Vol. 31, pp.2059-2077.
12. Carrie, S. (1973) 'Numerical taxonomy applied to group technology and plant layout', International Journal of Production Research, Vol. 11, pp.399-416.
13. Chan, H.M. and Milner, D.A. (1982) 'Direct clustering algorithm for group formation in cellular manufacture', Journal of Manufacturing System, Vol. 1, pp.65-75.
14. Chandrasekharan, M.P. and Rajagopalan, R. (1986a) 'An ideal seed non-hierarchical clustering algorithm for cellular manufacturing', International Journal of Production Research, Vol. 24, pp.451-464.
15. Chandrasekharan, M.P. and Rajagopalan, R. (1986b) 'MODROC: An extension of rank order clustering for group technology', International Journal of Production Research, Vol. 24, pp.1221-1233.
16. Chandrasekharan, 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, pp.835-850.
17. Chandrasekharan, M.P. and Rajagopalan, R. (1989) 'GROUPABLITY: An analysis of the properties of binary data matrices for group technology', International Journal Production Research, Vol. 27, pp.1035-1052.
18. Cheng, C.H., Gupta, Y.P., Lee, W.H. and Wong, K.F. (1998) 'A TSP-based heuristic for forming machine groups and part families', International Journal Production Research, Vol. 36, pp.1325-1337.
19. Chu, C.H. and Hayya, J.C. (1991) 'A fuzzy clustering approach to manufacturing cell formation', International Journal of Production Research, Vol. 29, pp.1475-1487.
20. Dimopoulos, C. and Mort, N. (2001) 'A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems', International Journal of Production Research, Vol. 39, pp.1-19.
21. Dorigo, M., Maniezzo, V. and Colorni, A. (1996) 'The ant system: optimization by a colony of cooperating agents', IEEE Transactions on Systems, Man and Cybernetics-Part B, Vol. 26, pp.29-41.
22. Gajpal, Y.G. and Rajendran, C. (2006) 'An ant-colony optimization algorithm for minimizing the completion-time variance of jobs in flowshops', International Journal of Production Economics, Vol. 101, pp.259-272.
23. George, A.P., Rajendran, C. and Ghosh, S. (2003) 'An analytical-iterative clustering algorithm for cell formation in cellular manufacturing systems with ordinal-level and ratio-level data', International Journal of Advanced Manufacturing Technology, Vol. 22, pp.125-133.
24. 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.
25. Holthaus, O. and Rajendran, C. (2005) 'A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs', Journal of the Operational Research Society, Vol. 56, pp.947-953.
26. Hyer, N. and Wemmerlov, U. (1989) 'Group technology in the US manufacturing industry: A survey of current practices', International Journal of Production Research, Vol. 27, pp.1287-1304.
27. Hyer, N.L., Brown, K.A. and Zimmerman, S. (1999) 'A socio-technical systems approach to cell design: Case study and analysis', Journal of Operations Management, Vol. 17, pp.179-203.
28. Islier, A.A. (2005) 'Group technology by an ant system algorithm', International Journal of Production Research, Vol. 43, pp.913-932.
29. Kaparthi, S. and Suresh, N.C. (1990) 'Machine-component cell formation in GT: A neural network approach', International Journal of Production Research, Vol. 30, pp.1353-1367.
30. King, J. (1980) 'Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm', International Journal of Production Research, Vol. 18, pp.213-232.
31. King, J. and Nakornchai, V. (1982) 'Machine-component group formation in group technology: Review and extension', International Journal of Production Research, Vol. 20, pp.117-133.
32. Kumar, C.S. and Chandrasekharan, M.P. (1990) 'Grouping efficacy: A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology', International Journal of Production Research, Vol. 28, pp.233-243.
33. 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.
34. Kumar, K.R. and Vannelli, A. (1987) 'Strategic subcontracting for efficient disaggregated manufacturing', International Journal of Production Research, Vol. 25, pp. 1715-1728.
35. Kusiak, A. (1992) 'Group technology', in A. Kusiak (Ed.) Intelligent Design and Manufacturing, New York: John Wiley, pp.289-302.
36. Kusiak, A. and Chow, W. (1987) 'Efficient solving of the group technology problem', Journal of Manufacturing Systems, Vol. 6, pp. 117-124.
37. Lee-Post, A. (2000) 'Part family identification using a simple genetic algorithm', International Journal of Production Research, Vol. 38, pp.793-810.
38. Logendran, R., Ramakrishna, P. and Srikandarajah, C. (1994) 'Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans', International Journal of Production Research, Vol. 32, pp.273-297.
39. McAuley, J. (1972) 'Machine grouping for efficient production', Production Engineer, Vol. 51, pp.53-57.
40. 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.
41. Mosier, C.T. and Taube, L. (1985a) 'The facets of group technology and their impact on implementation', OMEGA, Vol. 13, pp.381-391.
42. Mosier, C.T. and Taube, L. (1985b) 'Weighted similarity measure heuristics for the group technology machine clustering problem', OMEGA, Vol. 13, pp.577-583.
43. Nair, G.J. and Narendran, T.T. (1998) 'CASE: A clustering algorithm for cell formation with sequence data', International Journal of Production Research, Vol. 36, pp. 157-179.
44. Ng, S.M. (1993) 'Worst-case analysis of an algoridun for cellular manufacturing', European Journal of Operational Research, Vol. 69, pp.384-398.
45. Onwubolu, G.C. and Mutingi, M. (2001) 'A genetic algorithm approach to cellular manufacturing systems', Computers and Industrial Engineering Vol. 39, pp. 125-144.
46. Pierreval, H., Caux, C., Paris, J.L. and Vignier, F. (2003) 'Evolutionary approaches to the design and organization of manufacturing systems', Computers and Industrial Engineering, Vol. 44, pp.339-364.
47. Ponnambalam, S.G. and Aravindan, P. (1994) 'Design of cellular manufacturing systems using objective functional clustering algorithms', International Journal of Advanced Manufacturing Technology, Vol. 9, pp.390-397.
48. Rajagopalan, R. and Batra, J. (1975) 'Design of cellular production system: A graphic-theoretic approach', International Journal of Production Research, Vol. 13, pp.567-579.
49. Rajendran, C. and Ziegler, H. (2004) 'Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs', European Journal of Operational Research, Vol. 155, pp.426-438.
50. Schaller, J. (2005) 'Tabu search procedures for the cell formation problem with intra-cell transfer costs as a function of cell size', Computers and Industrial Engineering, Vol. 49, pp.449-462.
51. Seifoddini, H. (1989) 'Single linkage versus average linkage clustering in machine cells formation applications', Computers and Industrial Engineering, Vol. 16, pp.419-426.
52. Seifoddini, H. and Wolfe, P. (1986) 'Application of similarity coefficient methods in GT', IIE Transactions, Vol. 18, pp.271-277.
53. Shtub, A. (1989) 'Modelling group technology cell formation as a generalized assignment problem', International Journal of Production Research, Vol. 27, pp.775-782.
54. Singh, N. and Rajamani, D. (1996) Cellular Manufacturing Systems: Design, Planning and Control, New York: Chapman and Hall.
55. Srinivasan, G. (1994) 'A clustering algorithm for machine cell formation in group technology using minimum spanning trees', International Journal of Production Research, Vol. 32, pp.2149-2158.
56. Srinivasan, G. and Narendran, T.T. (1991) 'GRAFICS - a non-hierarchical clustering algorithm for group technology', International Journal of Production Research, Vol. 29, pp.463-478.
57. Srinivasan, G., Narendran, T.T. and Mahadevan, B. (1990) 'An assignment model for the part-families problem in group technology', International Journal of Production Research, Vol. 28, pp.145-152.
58. Stanfel, L. (1985) 'Machine clustering for economic production', Engineering Costs and Production Economics, Vol. 9, pp.73-78.
59. Stuetzle, T. (1998) 'An ant approach for the flow shop problem', Proceedings of the Sixth European Congress on Intelligent Techniques and Soft Computing (EUFIT), Vol. 3, pp.1560-1564.
60. Tiwari, M.K., Dashora, Y., Kumar, S. and Shankar, R. (2006) 'Ant colony optimization to select the best process plan in an automated manufacturing environment', Proceedings of Institute of Mechanical Engineers-Part B Journal of Engineering Manufacture, Vol. 220, pp. 1457-1472.
61. Venugopal, V. (1999) 'Soft-computing-based approaches to the group technology problem: A state-of-the-art review', International Journal of Production Research, Vol. 37, pp.3335-3357.
62. Venugopal, V. and Narendran, T.T. (1992a) 'A genetic algorithm approach to the machine component grouping problem with multiple objectives', Computers and Industrial Engineering, Vol. 22, pp.469-480.
63. Venugopal, V. and Narendran, T.T. (1992b) 'Cell formation in manufacturing systems through simulated annealing: An experimental evaluation', European Journal of Operational Research, Vol. 63, pp.409-422.
64. Waghodekar, PH. and Sahu, S. (1984) 'Machine-component cell formation in group technology MACE', International Journal of Production Research Vol. 22, pp.937-948.
65. Wemmerlov, U. and Hyer, N.L. (1986) 'Procedures for the part family/ machine group identification problem in cellular manufacturing', Journal of Operations management, Vol. 6, pp.125-147.
66. Xambre, A.R. and Vilarinho, P.M. (2003) 'A simulated annealing approach for manufacturing cell formation with multiple identical machines', European Journal of Operational Research, Vol. 151, pp.434-446.