A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems

International Journal of Production Research

Volumn 39, Issue 1, 2001, Pages 1-19

  Dimopoulos, C ^a   Mort, N ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; MACHINERY; MATRIX ALGEBRA; OPTIMIZATION; PRODUCTIVITY; RANDOM PROCESSES; SCHEDULING;

GENETIC PROGRAMMING; HIERARCHICAL CLUSTERING METHODOLOGY;

CELLULAR MANUFACTURING;

EID: 0035835262     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540150208835     Document Type: Article

References (55)

1. Balakrishnan, J., 1996, Manufacturing cell formation using similarity coefficients and pair-wise interchange: formulation and comparison. Production Planning & Control, 7, 11-21.
2. Banzhaf W., Nordin, P., Keller, R. E. and Francone, F. D., 1998, Genetic Programming: an Introduction (San Francisco, CA: Morgan Kaufman).
3. Boctor, F. F., 1991, A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29, 343-356.
4. Boe, W. J. and Cheng, C. H., 1991, A close neighbour algorithm for designing cellular manufacturing systems. International Journal of Production Research, 29, 2097-2116.
5. Burbidge, J. L., 1963, Production Flow Analysis. Production Engineer, 42, 742-752.
6. Burbidge, J. L., 1971, Production Flow Analysis. Production Engineer, 50, 139-152.
7. Burbidge, J. L., 1975, The Introduction of Group Technology (New York: Wiley).
8. Carrie, A. S., 1973, Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research, 4, 399-416.
9. Chan, H. M. and Milner, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1, 65-75.
10. Chandrasekharan, M. P. and Rajagopalan, R., 1986a, MODROC: An extension of rank order clustering for group technology. International Journal of Production Research, 24, 1221-1233.
11. Chandrasekharan, M. P. and Rajagopalan, R., 1986b, An ideal-seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24, 451-464.
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, 25, 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, 27, 1035-1052.
14. 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 of Production Research, 36, 1325-1337.
15. Cheng, C.-H., Madan, M. S. and Motwani, J., 1996, Designing cellular manufacturing systems by a truncated tree search. International Journal of Production Research, 34, 349-361.
16. Chu, C.-H. and Hayya, J. C., 1991, A fuzzy-clustering approach to manufacturing cell formation. International Journal of Production Research, 29, 1475-1487.
17. De Witte, J., 1980, The use of similarity coefficient in production flow analysis. International Journal of Production Research, 18, 503-514.
18. Dimopoulos, C. and Mort, N., 1999, A genetic programming methodology for the solution of the cell formation problem. Research Report no.759, Department of Automatic Control and Systems Engineering, University of Sheffield.
19. Dimopoulos, C. and Zalzala, A. M. S., 1999a, Recent developments in evolutionary computation for manufacturing optimization: problems, solutions and comparisons. IEEE Transactions in Evolutionary Computation, 4, 93-113.
20. Dimopoulos, C. and Zalzala, A. M. S., 1999b, A genetic programming heuristic for the one-machine total tardiness problem. Proceedings of the Congress on Evolutionary Computation (CEC '99), Vol. 3 (Washington DC: IEEE Press), pp. 2207-2214.
21. Dimopoulos, C. and Zalzala, A. M. S., 1999c, Evolving scheduling policies through a genetic programming framework. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'99), Banzhaf, W., Daida, J., Eiben, A. E., Gurzan, M. H., Honavar, V., Jakida, M., Smith, R. E. (eds), Vol. 2 (San Francisco, CA: Morgan Kaufman), p. 1231.
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, 1247-1269.
23. Hyer, N. L. and Wemmerlov, U., 1985, Group Technology oriented coding systems: structures, application and implementation. Production and Inventory Management, 26, 125-147.
24. Jaccard, P., 1908, Nouvelles recherches sur la distribution florale. Bulletin de la Societé Vaudense des Sciences Naturelles, 44, 223-270.
25. Joines, J. A., Culbreth, C. T. and King, R. E., 1996, Manufacturing cell design: an integer programming model employing genetic algorithms. IIE Transactions, 28, 69-85.
26. Kandiller, L., 1998, A cell formation algorithm: Hypergraph approximation-Cut tree, European Journal of Operational Research, 109, 686-702.
27. Khator, S. K. and Irani, S. A., 1987, Cell formation in group technology: a new approach. Computers and Industrial Engineering, 12, 131-142.
28. King, J. R. and Nakornchai, V., 1982, Machine-component group formation in group technology: review and extension. International Journal of Production Research, 20, 117-133.
29. 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, 213-232.
30. Koza, J. R., 1992, Genetic Programming: On the programming of computers by means of natural selection (Cambridge, MA: MIT Press).
31. 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, 28, 603-612.
32. Kumar, K. R. and Vannelli, A., 1987, Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research, 25, 1715-1728.
33. Kumar, K. R., Kusiak, A. and Vanneli, A., 1986, Grouping of parts and components in flexible manufacturing systems. European Journal of Operational Research, 24, 387-397.
34. Kusiak, A., 1987, The generalised group technology concept. International Journal of Production Research, 25, 561-569.
35. Kusiak, A., 1991, Branching algorithms for solving the group technology problem. Journal of Manufacturing Systems, 10, 332-343.
36. McAuley, J., 1972, Machine grouping for efficient production. Production Engineer, 51, 53-57.
37. McCormick, W. T., Schweitzer, R. J. and White, T. W., 1972, Problem decomposition and data reorganisation by clustering techniques. Operations Research, 20, 993-1009.
38. McKay, B. M., Willis, M. J., Hiden, H. G., Montague, G. A. and Barton, G. W., 1996, Identification of industrial processes using genetic programming. Proceedings of the Conference on Identification in Engineering Systems, Friswell, M. I. and Mottershead, J. E. (eds), University of Wales, Swansea, pp. 510-519.
39. Mitrovanov, S. P., 1966, The Scientific Principles of Group Technology, National Lending Library Translation, Boston Spa, Yorkshire.
40. Ng, S. M., 1993, Worst-case analysis of an algorithm for cellular manufacturing. European Journal of Operational Research, 69, 384-398.
41. Polheim, H. and Marenback, P., 1996, Generation of Structured Process Models Using Genetic Programming. Lecture Notes in Computer Science (1143): Evolutionary Computing. AISB Workshop. Selected Papers, Fogarty, T. C. (ed.) (Berlin: Springer-Verlag), pp. 102-109.
42. Rajagopalan, R. and Batra, J. L., 1975, Design of cellular production systems: a graph-theoretic approach. International Journal of Production Research, 13, 567-579.
43. Rath, S. K., Das, S. and Sahu, S., 1995, Graph colouring approach for cell-formation problems. Production Planning and Control, 6, 421-428.
44. Sarker, B. R., 1996, The resemblance coefficients in group technology: a survey and comparative study of relational metrics. Computers and Industrial Engineering, 30, 103-116.
45. Sarker, B. R. and Mondal, S., 1999, Grouping efficiency measures in cellular manufacturing: a survey and critical review. International Journal of Production Research, 37, 385-314.
46. Seifoddini, H., 1989, Single linkage vs. average linkage clustering in machine cells formation application. Computers and Industrial Engineering, 16, 419-426.
47. Seifoddini, H. and Wolfe, P. M., 1986, Application of the similarity coefficient method in group technology, AIIE Transactions, 18, 271-277.
48. Seifoddini, H. and Wolfe, P. M., 1987, Selection of a threshold value based on material handling cost in machine-component grouping. AIIE Transactions, 19, 266-270.
49. Sneath, P. H. A., 1957, The application of computers to taxonomy. Journal of General Microbiology, 17, 201-206.
50. Srinivasan, G. and Narendran, T. T., 1991, GRAFICS-a non-hierarchical clustering algorithm for group technology. International Journal of Production Research, 29, 463-478.
51. Srinivasan, G., 1994, A clustering algorithm for machine cell formation in group technology using minimum spanning trees. International Journal of Production Research, 32, 2149-2158.
52. Srinivasan, G., 1995, Cell formation using zero-one matrices-experiences with real-life data and inferences. Computers and Industrial Engineering, 29, 303-307.
53. Stanfel, L. E., 1985, Machine clustering for economic production. Engineering Costs and Production Economics, 9, 73-81.
54. 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-2084.
55. Wu, N. and Salvendy, G., 1993, A modified network approach for the design of cellular manufacturing systems. International Journal of Production Research, 31, 1409-1421.