Multi-objective machine-component grouping in cellular manufacturing: A genetic algorithm

Production Planning and Control

Volumn 9, Issue 2, 1998, Pages 155-166

  Hsu, Chih Ming ^a   Ton Su, Chao ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Cellular manufacturing system; Genetic algorithm; Group technology; Machine cell formation; Machine component grouping

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; GENETIC ALGORITHMS; GROUP TECHNOLOGY; MACHINE COMPONENTS; OPTIMIZATION;

MACHINE-CELL FORMATION (MCF); MACHINE-COMPONENT GROUPING (MCG);

CELLULAR MANUFACTURING;

EID: 0032017209     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372898234370     Document Type: Article

References (36)

1. Askin, R. G., and Chiu, K. S., 1990, A graph partitioning procedure for machine assignment and cell formation in group technology. International Journal of Production Research, 28, 1555-1572.
2. Askin, R. G., Cresswell, S. H., Goldberg, J. B., and Vakharia, A. J., 1991, A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. International Journal of Production Research, 29, 1081-1101.
3. Balakrishnan, J., 1996, Manufacturing cell formation using similarity coefficients and pair-wise interchange: formation and comparison. Production Planning & Control, 7, 11-21.
4. Ballakur, A., and Steudel, H. J., 1987, A within-cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research, 25, 639-665.
5. Ben-Arieh, D., and Chang, P. T., 1994, An extension to the pmedian group technology algorithm. Computers and Operations Research, 21, 119-125.
6. Burbidge, J. L., 1963, Production flow analysis. Productionn Engineer, 42, 742-752.
7. Burke, L., and Kamal, S., 1995, Neural networks and the part family/machine group formation problem in cellular manufacturing: a framework using fuzzy ART. Journal of Manufacturing Systems, 14, 148-159.
8. Chen, C. L., Cotruvo, N. A., and Baek, W., 1995, A simulated annealing solution to the cell formation problem. International Journal of Production Research, 33, 2601-2614.
9. Chow, W. S., and Hawaleshka, O., 1993, Minimizing intercellular part movements in manufacturing cell formation. International Journal of Production Research, 31, 2161-2170.
10. Chu, C. H., 1993, Manufacturing cell formation by competitive learning. International Journal of Production Research, b 31, 829-843.
11. Chu, C. H., and Hayya, J. C., 1991, A fuzzy clustering approach to manufacturing cell formation. International Journal of Production Research, 29, 1475-1487.
12. Dahel, N. E., 1995, Design of cellular manufacturing systems in tandem configuration. International Journal of Production Research, 33, 2079-2095.
13. Gupta, Y. P., Gupta, M. C., Kumar, A., and Sundram, C., 1995, Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach. International Journal of Computer Integrated Manufacturing, 9, 92-101.
14. Gupta, Y., Gupta, M., Kumar, A., and Sundaram, C., 1996, A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research, 34, 447-482.
15. Kaparthi, S., and Suresh, N. C., 1992, Machine-component cell formation in group technology: a neural network approach. International Journal of Production Research, 30, 1353-1367.
16. King, J. R., 1980, Machine- component grouping in production flow analysis: an approach using rank order clustering algorithm. International Journal of Production Research, 18, 213-232.
17. King, J. R., and Nakornchal, V., 1982, Machine- component group formation in group technology: review and extension. International Journal of Production Research, 20, 117-133.
18. Kusia k, A., 1987, The generalized group technology concept. International Journal of Production Research, 25, 561-569.
19. Kusia k, A., 1988, EXGTS-S: a knowledge based system for group technology. International Journal of Production Research, 26, 887-904.
20. Logendran, R., 1991, Impact of sequence of operations and layout of cells in cellular manufacturing. International Journal of Production Research, 29, 375-390.
21. Luong, L. H. S., 1993, A cellular similarity coefficient algorithm for the design of manufacturing cells. International Journal of Production Research, 31, 1755-1766.
22. McAuley, J., 1972, Machine grouping for efficient production. Production Engineer, 51, 53-57.
23. Perrego, T. A., Petersen, H. C., and Hahn, W. F., 1995, The Perrego algorithm: a flexible machine-component grouping algorithm based on group technology techniques. International Journal of Production Research, 33, 1709-1721.
24. Purcheck, G. F. K., 1974, A mathematical classification as a basis for the design of group technology production cells. Production Engineer, 54, 35.
25. Rajagopalan, R., and Batra, J. L., 1975, Design of cellular production systems, a graph theoretic approach. International Journal of Production Research, 13, 567-579.
26. Rath, S. K., Das, C., and Sahu, S., 1995, Graph colouring approach for cell formation problems. Production Planning & Control, 6, 421-428.
27. Ribeiro, J. F. F., and Pradin, B., 1993, A methodology for cellular manufacturing design. International Journal of Production Research, 31, 235-250.
28. Seifoddine, H., and Wolf, P. M., 1986, Application of the similarity coefficient method. IIE Transactions, 18, 271-277.
29. Suresh, N. C., Kaparthi, S., 1994, Performance of fuzzy ART neural network for group technology cell formation. International Journal of Production Research, 32, 1693-1713.
30. Tabucanon, M. T., and Ojha, R., 1987, ICR MA-A heuristic approach for intercell flow reduction in cellular manufacturing systems. Material Flow, 4, 189-197.
31. Vannelli, A., and Kumar, K. R., 1986, A method for finding minimal bottle neck cells for grouping part-machine families International Journal of Production Research, 24, 387-400.
32. Venugopal, V., and Narendran, T. T., 1992a, Cell formation in manufacturing systems through simulated annealing: an experimental evaluation, European Journal of Operational Research, 63, 409-422.
33. Venugopal, V., and Narendran, T. T., 1992b, A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers and Industrial Engineering, 22, 469-480.
34. Vohra, T., Chen, D. S., Chang, J. C., and Chen, H. C., 1990, A network approach to cell formation in cellular manufacturing. International Journal of Production Research, 28, 2075-2085.
35. Waghodekar, P. H., and Sahu, S., 1984, Machine- component cell formation in group technology: MACE. International Journal of Production Research, 22, 937-948.
36. Whitley, D., Starkweather, T., and Bogart, C., 1990, Genetic algorithms and neural networks: optimizing connections and connectivity. Parallel Computing, 14, 347-361.