A genetic algorithm based cell design considering alternative routing

Computer Integrated Manufacturing Systems

Volumn 10, Issue 2, 1997, Pages 93-108

  Lee, Mehrdad Kazerooni ^a   Luong, H S ^a   Abhary, Kazem ^a  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Alternative routing; Cellular manufacturing; Genetic algorithms

Indexed keywords

ALTERNATIVE ROUTING; CELLULAR MANUFACTURING SYSTEMS; GROUP TECHNOLOGY; MACHINE CELL FORMATION;

GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION CONTROL;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031141291     PISSN: 09515240     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0951-5240(97)00001-3     Document Type: Article

References (37)

1. McAuley, J 'Machine grouping for efficient production', The Production Engineer, Vol 51 No 2 (1972) 53-57
2. McCormic, T, Schweitzerm, P J and White, T W 'Problem decomposition and data reorganization by a clustering technique'. Operations Research, Vol 20 (1972) 993-1009
3. Bhat, V and Haupt, A 'An efficient clustering algorithm', IEEE Trans. on Systems, Man and Cybernetics, Vol 18 No 2 (1976) 213-232
4. King, R 'Machine-component grouping in production How analysis: an approach using a rank order clustering algorithm', Int. J. Production Research, Vol 18 No 2 (1980) 213-232
5. King, R and Nakornchai, V 'Machine-component group formation in group technology: review and extension', Int. J. Production Research. Vol 20 No 2 (1982) 117-133
6. Dutta, S P, Lashkari, R S, Nadoli, G and Ravi, T 'A heuristic procedure for determining manufacturing families from design-based grouping for flexibility manufacturing systems', Computers and Industrial Engineering Vol 10 No 3 (1986) 193-201
7. Kusiak, A and Chow, W S 'Efficient solving of the group technology problem'. Int. J. Manufacturing Systems, Vol 6 No 2 (1987) 387-397
8. Malave, C O and Ramachandran, S 'Neural network-based design of cellular manufacturing systems', J. Intelligent Manufacturing, Vol 2 (1991) 305-314
9. Srinivasan, G 'A cluster algorithm for machine cell formation in group technology using minimum spanning trees', Int. J. Production Research, Vol 32 No 9 (1994) 2149-2158
10. Chen, C Y and Irani, S A 'Cluster first-sequence last heuristic for generating block diagonal forms for a machine-part matrix', 11. J. Production Research, Vol 31 No 11 (1993) 2623-2647
11. Chow, W S and Hawaleshka, O 'Minimizing intercellular part movements in manufacturing cell formation', Int. J. Production Research, Vol 31 No 9 (1993) 2161-2170
12. Liu, C M and Wu, J K 'Machine cell formation: using the simulated annealing algorithm', Int. J. Computer Integrated Manufacturing, Vol 6 No 6 (1993) 335-349
13. Luong, L H S A cellular similarity coefficient algorithm for the design of manufacturing cells', Int. J. Production Research, Vol 31 No 8 (1993) 1757-1766
14. Shafer, S M and Rogers, D F 'Similarity and distance measures for cellular manufacture. Part II', Int. J. Production Research, Vol 31 No 6 (1993) 1315-1326
15. Mosier, C and Taube, L 'Weighted similarity measure heuristics for the group technology machine clustering problem', OMEGA, Int. J. Management Sci., Vol 13 No 6 (1985) 577-583
16. Burbidge, J 'Production flow analysis', The Production Engineer, Vol 42 (1963) 742-752
17. Burbidge, J 'Production flow analysis', The Production Engineer, Vol 50 No 4-5 (1971) 139-152
18. Burbidge, J 'A manual method of production flow analysis', The Production Engineer, Vol 56 No 10 (1977) 34-38
19. DeWitte, J 'The use of similarity coefficients in production flow analysis', Int. J. Production Research, Vol 18 (1980) 503-514
20. El-Essawy, I G K and Torrance, J 'Component flow analysis - an effective approach to production systems design', The Production Engineer, Vol 51 (1972) 165-170
21. Vohra, J, Chen, D S, Chang, J C and Chen, H C 'A network approach to cell formation in cellular manufacturing', Int. J. Production Research, Vol 28 (1990) 2075-2084
22. Askin, R G and Surbramanian, S P 'A cost-based heuristic for group technology configuration', Int. J. Production Research, Vol 25 (1987) 101-113
23. Gangan, S, Khator, S and Babu, A J G 'Multiobjective decision making approach for determinig routing in flexible manufacturing system', J. Computers and Industrial Engineering, Vol 13 No 1-4 (1987) 112-117
24. Arbib, C, Lucertini, M and Nicolo, F 'Workload balance and part-transfer minimization in flexible manufacturing systems', Int. J. Flexible Manufacturing Systems, Vol 3 (1990) 5-25
25. Gupta, T and Seifoddini, H 'Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system', Int. J. Production Research. Vol 28 No 7 (1990) 1247-1269
26. Gupta, T 'Design of manufacturing cells for flexible environment considering alternative routing', Int. J. Production Research. Vol 31 No 6 (1993) 1259-1273
27. Ballakur, A and Steudel, H J 'A within-cell utilization based heuristic for designing cellular manufacturing systems', Int. J. Production Research, Vol 25 No 5 (1987) 665-939
28. Chandrasekharan, M P and Rajagopalan, R 'ZODIAC - an algorithm for concurrent formation of part families and machine cells', Int. J. Production Research, Vol 25 (1987) 835-850
29. Kandiller, L 'A comparative study of cell formation in cellular manufacturing systems', Int. J. Production Research, Vol 32 No 10 (1994) 2395-2429
30. Kazerooni, M, Luong, L H S and Abhary, K 'Machine chain similarity, a new approach to cell formation', Proc. 11th Int. Conf. on Computer Aided Production Engineering, London, UK (1995) pp 97-105
31. Holland, J H Adoption in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, MI (1975)
32. Goldberg, D E Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, New York (1989)
33. Davis, L The Handbook of Genetic Algorithms, Van Nostrand Reingold, New York (1991)
34. Michalewicz, Z Genetic Algorithms+Data Structure = Evolution Programs, Springer-Verlag, New York (1994)
35. Kazerooni, M, Luong, L H S and Abhary, K 'Cell formation usine genetic alcorithms', Int. J. Flexible, Automation and Integrated Manufacturing. Vol 3 No 3-4 (1996) 219-235
36. Groover, M P Automation, Production Systems, and Computer Integrated Manufacturing, Prentice-Hall Int. Ed., London, England (1987)
37. Chandrasekharan, M P and Rajagopalan, R 'GROUP-ABILITY: an analysis of the properties of binary data matrices for group technology', Int. J. Production Research. Vol 27 No 6 (1989) 1035-1052