This research presents the usage of a genetic algorithm for the clustering of parts and machines. A detailed analysis is shown comparing GCA results with single link cluster analysis, rank order clustering, and the direct clustering algorithm. GCA was also compared with several additional cell formation heuristics described in the recent literature, including GRAPHICS, MODROC, and a cost-based heuristic. Results showed that the GCA was far superior over single link cluster analysis and provided equivalent results to those of the direct clustering algorithm and rank order clustering. GCA was also found to provide superior results to the other heuristics. The discussion explains these findings by illustrating the inflexibility of traditional cell formation heuristics in the selection of final machine-component groupings.
Similar content being viewed by others
References
Abrahim, M. (1992) Heuristic algorithm for the generalized group technology problem, MS Thesis, Technion-Israel.
Askin, R. and Subramanian, S. (1987) A cost-based heuristic for group technology configuration. International Journal of Production Research, 25, 101–113.
Biegel, J. E. and Davern, J. J. (1990) Genetic algorithms and job shop scheduling. Computers and Industrial Engineering, 19, 81–91.
Burbidge, J. L. (1975) The Introduction of Group Technology, Heinemann, London.
Chan, H. M. and Milner, D. A. (1984) Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1(1), 65–75.
Chandrasekharan, M. 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.
Everitt, B. (1980) Cluster Analysis, Halsted Press, New York.
Fourman, M. P. (1985) Compaction of symbolic layout using genetic algorithms, in Proceedings International Conference on Genetic Algorithms Applications, Lawrence Erlbaum Associates, Hillsdale, NJ, pp. 141–153.
Goldberg, D. E. (1989) Genetic Algorithms, Addison-Wesley, Reading, MA.
Holland, J. H. (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI.
Ismail, H. S. and Hon, K. K. B. (1992) New approaches for the nesting of two-dimensional shapes for press tool design. International Journal of Production Research, 30(4), 825–837.
King, J. R. (1980) Machine-component grouping in production flow analysis. International Journal of Production Research, 18(2), 213–232.
McAuley, J. (1972) Machine grouping for efficient production. Production Engineer, February, 53–57.
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, 27, 1161–1165.
Shaffer, T. and Billo, R. (1994) A demand-based method for manufacturing cell design and replication. International Journal of Manufacturing System Design, 1(3), 163–175.
Srinivasan, G. and Narendran, T. (1991) GRAFICS - a nonhierarchical clustering algorithm for group technology. International Journal of Production Research, 29, 463–478.
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, 145–152.
Tate, D. M. and Smith, A. E. (1995) Unequal area facility layout using genetic search. IIE Transactions, 27, 465–472.
Tompkins, J. A. and White, J. A. (1984) Facilities Planning, John Wiley and Sons, New York.
Vakharia, A. J. (1986) Methods of cell formation in group technology: a framework for evaluation. Journal of Operations Management, 6(3), 257–271.
Vancza, J. and Markus, A. (1991) Genetic algorithms in process planning. Computers In Industry, 17, 181–194.
Venugopal, V. and Narendran, T. T. (1992) A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers and Industrial Engineering, 22(4), 469–480.
Wemmerlov, U. and Hyer, N. L. (1986) Procedures for the part family/machine group identification problem in cellular manufacturing. Journal of Operations Management, 6(2), 125–147.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Billo, R.E., Bidanda, B. & Tate, D. A genetic cluster algorithm for the machine-component grouping problem. J Intell Manuf 7, 229–241 (1996). https://doi.org/10.1007/BF00118082
Issue Date:
DOI: https://doi.org/10.1007/BF00118082