Cell formation using a simulated annealing algorithm with variable neighbourhood

European Journal of Industrial Engineering

Volumn 5, Issue 1, 2011, Pages 22-42

  Ying, Kuo Ching ^a   Lin, Shih Wei ^b   Lu, Chung Cheng ^a  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

Cell formation problem; CFP; Manufacturing cell design; Meta heuristic; Simulated annealing

Indexed keywords

CELLS; CYTOLOGY; HEURISTIC ALGORITHMS; SIMULATED ANNEALING;

CELL FORMATION PROBLEM; COMPUTATIONAL EXPERIMENT; EFFECTIVE APPROACHES; EVALUATION RESULTS; METAHEURISTIC; PERFORMANCE CRITERION; SIMULATED ANNEALING ALGORITHMS; STATE-OF-THE-ART ALGORITHMS;

CELLULAR MANUFACTURING;

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

References (60)

1. Askin, R.G. and Subramanian, S.P. (1987) 'A cost-based heuristic for group technology configuration', International Journal of Production Research, Vol. 25, No. 1, pp.101-113.
2. Ballakur, A. (1985) 'An investigation of part family/machine group formation in designing a cellular manufacturing system', PhD thesis, University of Wisconsin-Madison.
3. Ballakur, A. and Steudel, H.J. (1987) 'A within-cell utilization based heuristic for designing cellular manufacturing system', International Journal of Production Research, Vol. 25, No. 5, pp.639-665.
4. 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.
5. Boe, W.J. 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.
6. Burbidge, J. (1963) 'Production flow analysis', Production Engineer, Vol. 42, No. 12, pp.742-752.
7. Burbidge, J.L. (1975) The Introduction of Group Technology, Heinemann, Landon.
8. Carrie, S. (1973) 'Numerical taxonomy applied to group technology and plant layout', International Journal of Production Research, Vol. 11, No. 4, pp.399-416.
9. Chan, H.M. and Milner, D.A. (1982) 'Direct clustering algorithm for group formation in cellular manufacture', Journal of Manufacturing Systems, Vol. 1, No. 1, pp.65-75.
10. Chandrasekharan, M.P. and Rajagopalan, R. (1986a) 'An ideal seed non-hierarchical clustering algorithm for cellular manufacturing', International Journal of Production Research, Vol. 24, No. 2, pp.451-464.
11. Chandrasekharan, 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-1264.
12. 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, No. 6, pp.835-850.
13. Chandrasekharan, M.P. and Rajagopalan, R. (1989) 'Groupability: an analysis of the properties of binary data matrices for group technology', International Journal of Production Research, Vol. 27, No. 6, pp.1035-1052.
14. Chen, C.L., Cotruvo, N.A. and Beak, W. (1995) 'A simulated annealing solution to the cell formation problem', International Journal of Production Research, Vol. 33, No. 9, pp.2601-2614.
15. Chen, H.G. (1995) 'Heuristics for operator scheduling in group technology cells', Computers and Operations Research, Vol. 22, No. 3, pp.261-276.
16. Cheng, C., Gupta, Y., Lee, W. and Wong, K. (1998) 'A TSP-based heuristic for forming machine groups and part families', International Journal of Production Research, Vol. 36, No. 5, pp.1325-1337.
17. Choobineh, F. (1988) 'A framework for the design of cellular manufacturing systems', International Journal of Production Research, Vol. 26, No. 7, pp.1161-1172.
18. Diaz, B.A., Lazano, R. and Guerrero, F. (2001) 'Machine cell formation in generalized group technology', Computers and Industrial Engineering, Vol. 41, No. 2, pp.227-240.
19. 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, No. 1, pp.1-19.
20. Goncalves, J.F. and Resende, M.G.C. (2004) 'An evolutionary algorithm for manufacturing cell formation', Computers and Industrial Engineering, Vol. 47, Nos. 2-3, pp.247-273.
21. Guerrero, F., Lozano, S., Smith, K.A., Canca, D. and Kwok, T. (2002) 'Manufacturing cell formation using a new self-organizing neural network', Computers and Industrial Engineering, Vol. 42, No. 2, pp.377-382.
22. Gunasingh, K.R. and Lashkari, R.S. (1989) 'Machine grouping problem in cellular manufacturing systems - an integer programming approach', International Journal of Production Research, Vol. 27, No. 9, pp.1465-1473.
23. James, T.L., Brown, E.C. and Keeling, K.B. (2007) 'A hybrid grouping genetic algorithm for the cell formation problem', Computers and Operations Research, Vol. 34, No. 7, pp.2059-2079.
24. Kao, Y. and Fu, S.C. (2006) 'An ant-based clustering algorithm for manufacturing cell design', International Journal of Advanced Manufacturing Technology, Vol. 28, Nos. 11-12, pp.1182-1189.
25. King, J.R. (1980) 'Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm', International Journal of Production Research, Vol. 18, No. 2, pp.213-232.
26. King, J.R. and Nakornchai, V. (1982) 'Machine-component group formation in group technology, review and extension', International Journal of Production Research, Vol. 20, No. 2, pp.117-133.
27. Kirkpatrik, S., Gelatt, C.D. and Vecch, M.P. (1983) 'Optimization by simulated annealing', Science, Vol. 220, pp.671-680.
28. Kumar, K.R. 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, No. 2, pp.233-243.
29. 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.
30. Kumar, K.R., Kusiak, A. and Vannelli, A. (1986) 'Grouping of parts and components in flexible manufacturing systems', European Journal of Operations Research, Vol. 24, No. 3, pp.387-397.
31. 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.
32. Kusiak, A. and Chow, W.S. (1987) 'Efficient solving of the group technology problem', Journal of Manufacturing Systems, Vol. 6, No. 2, pp.117-124.
33. Lin, S.W. and Ying, K.C. (2007) 'Solving single machine total weighted tardiness problems with sequence-dependent setup times by meta-heuristics', International Journal of Advanced Manufacturing Technology, Vol. 34, Nos. 11-12, pp.1183-1190.
34. Lin, S.W., Gupta, J.N.D., Ying, K.C. and Lee, Z.J. (2009) 'Using simulated annealing to scheduling a flowshop manufacturing cell with sequence dependent family setup times', International Journal of Production Research, Vol. 47, No. 12, pp.3205-3217.
35. McAuley, J. (1972) 'Machine grouping for efficient production', Production Engineer, Vol. 51, No. 2, pp.53-57.
36. McCormick, W.T., Schweitzer, P.J. and White, T.W. (1972) 'Problem decomposition and data reorganization by a clustering technique', Operations Research, Vol. 20, No. 5, pp.993-1009.
37. Mosier, C.T. and Taube, L. (1985a) 'The facets of group technology and their impact on implementation', Omega, Vol. 13, No. 5, pp.381-391.
38. Mosier, C.T. and Taube, L. (1985b) 'Weighted similarity measure heuristics for the group technology machine clustering problem', Omega, Vol. 13, No. 6, pp.577-583.
39. Olivua-Lopez, E. and Prucheck, G.F.K. (1979) 'Load balancing for group technology planning and control', International Journal of MTDR, Vol. 19, No. 2, pp.259-274.
40. Onwubolu, G.C. and Mutingi, M. (2001) 'A genetic algorithm approach to cellular manufacturing systems', Computers and Industrial Engineering, Vol. 39, Nos. 1-2, pp.125-144.
41. Reisman, A., Kumar, A., Motwani, J. and Cheng, C. (1997) 'Cellular manufacturing, a statistical review of the literature', Operations Research, Vol. 45, pp.508-520.
42. Sankaran, S. (1990) 'Multiple objective decision making approach to cell formation: a goal programming model', Mathematical Computer Modeling, Vol. 13, No. 9, pp.71-82.
43. Sarker, B. (2001) 'Measures of grouping efficiency in cellular manufacturing systems', European Journal of Operational Research, Vol. 130, No. 3, pp.588-611.
44. Seifoddini, H. (1989) '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, pp.1161-1165.
45. Seifoddini, H. and Wolfe, P.M. (1986) 'Application of the similarity coefficient method in group technology', IIE Transactions, Vol. 18, No. 3, pp.271-277.
46. Selim, H.M., Askin, R.G. and Vakharia, A.J. (1998) 'Cell formation in group technology: review, evaluation and directions for future research', Computers Industrial Engineering, Vol. 34, No. 1, pp.3-20.
47. Shafer, S.M. and Rogers, D.F. (1991) 'A goal programming approach to cell formation problems', Journal of Operations Management, Vol. 10, No. 1, pp.28-43.
48. Singh, N. (1993) 'Design of cellular manufacturing system: an invited review', European Journal of Operational Research, Vol. 69, No. 3, pp.284-291.
49. Srinivasan, G. (1994) 'A clustering algorithm for machine cell formation in group technology using minimum spanning trees', International Journal of Production Research, Vol. 32, No. 9, pp.2149-2158.
50. Srinivasan, G. and Narendran, T.T. (1991) 'GRAFICS - a nonhierarchical clustering algorithm for group technology', International Journal of Production Research, Vol. 29, No. 3, pp.463-478.
51. 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, No. 1, pp.145-152.
52. Stanfel, L.E. (1985) 'Machine clustering for economic production', Engineering Costs and Production Economics, Vol. 9, Nos. 1-3, pp.73-81.
53. Tiwari, M.K., Kumar, S., Kumar, S., Prakash and Shankar, R. (2006) 'Solving part-type and operation allocation problems in an FMS: an approach using constraints-based fast simulated annealing algorithm', IEEE Transactions on System, Man and Cybernetics - Part A: Systems and Human, Vol. 36, No. 6, pp.1170-1184.
54. Waghodekar, P.H. and Sahu, S. (1984) 'Machine-component cell formation in group technology MACE', International Journal of Production Research, Vol. 22, No. 6, pp.937-948.
55. Wemmerlö, U. and Hyer, N.L. (1987) 'Research issues in cellular manufacturing', International Journal of Production Research, Vol. 25, No. 3, pp.413-431.
56. Wu, T.H., Chang, C.H. and Chung, S.H. (2008) 'A simulated annealing algorithm for manufacturing cell formation problems', Expert Systems with Applications, Vol. 34, No. 3, pp.1609-1617.
57. 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, No. 2, pp.434-446.
58. 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, No. 1, pp.140-152.
59. 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, No. 2, pp.329-352.
60. Ying, K.C. and Liao, C.J. (2004) 'An ant colony system for permutation flow-shop sequencing', Computers and Operations Research, Vol. 31, No. 5, pp.791-801.