Manufacturing cell design: An integer programming model employing genetic algorithms

IIE Transactions (Institute of Industrial Engineers)

Volumn 28, Issue 1, 1996, Pages 69-85

  Joines, Jeffrey ^a   Culbreth, C Thomas ^a   King, Russell E ^a  

^a North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; GENETIC ALGORITHMS; INTEGER PROGRAMMING; MACHINE TOOLS; MATHEMATICAL MODELS; PROCESS CONTROL;

CELLULAR MANUFACTURING SYSTEM; MANUFACTURING CELL DESIGN; PART MACHINE INCIDENCE MATRIX;

MANUFACTURE;

EID: 0029755056     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408179608966253     Document Type: Article

References (58)

1. Anderberg, M. R., (1973) Cluster Analysis for Applications, Academic Press, New York.
2. Askin, R., and Chiu, K., (1990) A graph partitioning procedure for machine assignment and cell formation. International Journal of Production Research, 28 (8), 1555–1572.
3. Askin, R., and Subramanian, S., (1987) A cost-based heuristic for group technology configuration. International Journal of Production Research, 25 (1), 101–113.
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 (5), 639–665.
5. Bertsekas, D., and Tseng, P., (1988) Relaxation methods for minimum cost ordinary and generalized network flow problems. Operations Research. 36 (1), 93–114.
6. Boctor, F., (1991) A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29 (2), 343–356.
7. Boe, W., and Cheng, C.H., (1991) A close neighbor algorithm for designing cellular manufacturing systems. International Journal of Production Research. 29 (10), 2097–2116.
8. Burbidge, J.L., (1969) An introduction of group technology in Proceedings of the Seminar on GT, Turin.
9. Burbidge, J.L., (1982) The simplification of material flow systems. International Journal of Production Research, 20 (3), 339–347.
10. Carrie, A.S., (1973) Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research, 11 (4), 399–416.
11. Chan, H.M., and Milner, D.A., (1982) Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1 (1), 65–74.
12. Chandrasekharan, M.P., and Rajagopalan, R., (1986) MODROC an extension of rank order clustering for group technology. International Journal of Production Research, 24 (5), 1221–1233.
13. Chandrasekharan, M.P., and Rajagopalan, R., (1987) ZODIAC - An algorithm for concurrent formation of part families and machine cells. International Journal of Production Research, 25 (6), 835–850.
14. Chandrasekharan, M.P., and Rajagopalan, R., (1989) GROUPABIL-ITY analysis of the properties of binary data matrices for group technology. International Journal of Production Research, 27 (6), 1035–1052.
15. Choobineh, F., (1988) A framework for the design of cellular manufacturing systems. International Journal of Production Research, 26 (7), 1161–1172.
16. Chu, C.-H., (1989) Cluster analysis in manufacturing cellular formation. OMEGA, 17 (3), 289–295.
17. Chu, C.-H., and Hayya, J.C., (1991) A fuzzy clustering approach to manufacturing cell formation. International Journal of Production Research, 29 (7), 1475–1487.
18. Chu, C.-H., and Tsai, M., (1990) A comparison of three array-based clustering techniques for manufacturing cell formation. International Journal of Production Research, 28 (8), 1417–1433.
19. Davis, L., (1991) The handbook of genetic algorithms, Van Nostrand Reingold, New York.
20. Goldberg, D.E., (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
21. Gunasingh, K., and Lashkari, R., (1990) Simultaneous grouping of parts and machines in cellular manufacturing systems - an integer programming approach. Computers in Industrial Engineering, 20 (1), 111–117.
22. Gupta, T., and Seifoddini, H., (1990) Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system. International Journal of Production Research, 28 (7), 1247–1269.
23. Harhalakis, G., Nagi, R., and Proth, J.M., (1990) An efficient heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research. 28 (1), 185–198.
24. Holland, J.H., (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor.
25. Hyer, N.L., and Wemmerlov, U., (1989) Group technology in the US manufacturing industry a survey of current practices. International Journal of Production Research, 27 (8), 1287–1304.
26. Joines, J.A., (1993) Manufacturing Cell Design Using Genetic Algorithms. M.S. Thesis, North Carolina State University.
27. Joines, J.A., and Houck, C.R., (1994) On the use of non-stationary penalty functions to solve constrained optimization problems with genetic algorithms in Proceedings of the 1994 IEEE International Symposium EC, Orlando, FL, 579–584.
28. Joines, J.A., King, R.E., and Culbreth, C.T., (1994) A comprehensive review of manufacturing cell design. Working Paper, North Carolina State University.
29. Kaparthi, S., and Suresh, N.C., (1992) Machine-component cell formation in group technology a neural network approach. International Journal of Production Research, 25 (6), 1353–1367.
30. Khator, S.K., and Irani, S.K., (1987) Cell formation in group technology a new approach. Computers in Industrial Engineering, 12 (2), 131–142.
31. King, J.R., (1980) Machine-component grouping in production flow analysis an approach using a rank order clustering algorithm. International Journal of Production Research, 18 (2), 213–232.
32. King, J.R., and Nakomchai, V., (1982) Machine-component group formation in group technology review and extension. International Journal of Production Research, 20 (2), 117–133.
33. 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. 28 (2), 233–243.
34. Kusiak, A., (1987) The generalized group technology concept. International Journal of Production Research, 25 (4), 561–569.
35. Kusiak, A., (1988) EXGT-S a knowledge based system for group technology. International Journal of Production Research, 26, 887–905.
36. Kusiak, A., (1991) Branching algorithms for solving the group technology problem. Journal of Manufacturing Systems, 10 (4), 332–343.
37. Kusiak, A., (1992a) Group technology models and solution approaches in Proceedings of the IEEE Research Conference, pp 349–352.
38. Kusiak, A., (1992b) Intelligent Design and Manufacturing, John Wiley and Sons, New York.
39. Kusiak, A., and Chow, W., (1987) Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6 (2) 117–124.
40. Kusiak, A., and Chow, W., (1988) Decomposition of manufacturing systems. IEEE Journal of Robotics and Automation, 4 (5) 457–471.
41. Lee, H., and Garcia-Diaz, A., (1993) A network flow approach to solve clustering problems in group technology. International Journal of Production Research, 31 (3), 603–612.
42. McAuley, J., (1972) Machine grouping for efficient production. Production Engineer, 51 (2), 53–57.
43. McCormick, W. T., Jr., Schweitzer, P.J., and White, T.W., (1972) Problem decomposition and data reorganization by a cluster technique. Operations Research, 20 (5), 993–1009.
44. Michalewicz, Z., (1992) Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, New York.
45. Miltenburg, J., and Zhang, W., (1991) A comparative evaluation of nine well-known algorithms for solving the cell formation in group technology. Journal of Operations Management, 10 (1), 44–72.
46. Minis, I., Harhalkis, G., and Jajodia, S., (1990) Manufacturing cell formation with multiple, functionally identical machines. Manufacturing Review, 3 (4), 252–261.
47. Mosier, C.T., and Taube, L., (1985) Weighted similarity measure heuristics for the group technology machine clustering problem. OMEGA, 13 (6), 577–583.
48. Ng, S., (1993) Worst-case analysis of an algorithm for cellular manufacturing. European Journal of Operational Research, 69 (3), 384–398.
49. Purcheck, G.F.K., (1975) A linear programming method for the combinatorial grouping of an incomplete power set. Journal of Cybernetics, 5, 51–76.
50. Rajagopalan, R., and Batra, J.L., (1975) Design of cellular production systems a graph-theoretic approach. International Journal of Production Research, 13 (6), 567–579.
51. Seifoddini, H., (1989) Single linkage versus average linkage clustering in machine cell formation applications, Computers in Industrial Engineering, 16, 419–426.
52. Seifoddini, H., (1990) A probabilistic model for machine cell formation. Journal of Manufacturing Systems, 9 (1), 69–75.
53. Selim, H.M., Askin, R.G., and Vakhana, A.J., (1994) Cell formation in group technology review, evaluation and directions of future research. Working Paper, University of Arizona, Tucson.
54. Srinivasan, G., and Narendran, T.T., (1991) GRAFICS - a non hierarchical clustering algorithm for group technology. International Journal of Production Research, 29 (3), 463–478.
55. Srinivasan, G., Narendran, T., and Mahadevan, B., (1990) An assignment model for the part-families problem in group technology. International Journal of Production Research, 28 (1), 145–152.
56. Stanfel, L.E., (1985) Machine clustering for economic production. Engineering Costs and Production Economics, 9, 73–81.
57. Vohra, T., Chen, D., Chang, J., and Chen, H., (1990) A network approach to cell formation in cellular manufacturing. International Journal of Production Research, 28 (11), 2075–2084.
58. Wu, H., Venugopal, M., and Barash, M., (1986) Design of a cellular manufacturing system a syntactic pattern recognition approach. Journal of Manufacturing Systems, 5 (2), 81–88.