Skip to main content
Log in

Establishment of a neurocomputing model for part family/machine group identification

  • Papers
  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

The part family/machine group identification (or formation) is the crux of implementing Group Technology, and a well-studied subject. However, most of the approaches have neglected the original family concept proposed by Burbidge, that there are already ‘naturally occurring’ families existing. A desirable approach should be that of identifying these families rather than forcing to form the families. This paper describes a neurocomputing model which is inspired by the way the biological neuronal systems reach intelligent decisions. A comprehensive survey of previous approaches is presented. The simulation results from an example are provided to show how the model is used to identify the part families and the machine groups. The advantages of the neurocomputing model and future directions are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Askin, R. G. and Subramanian, S. P. (1987) A cost-based heuristic for group technology configuration.International Journal of Production Research,25 (1), 101–13.

    Google Scholar 

  • 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–65.

    Google Scholar 

  • Burbidge, J. L. (1971) Production flow analysis.The Production Engineer 11 (4) April/May, 139–52.

    Google Scholar 

  • Carrie, A. S. (1973) Numerical taxonomy applied to group technology and plant layout.International Journal of Production Research,11 (4), 399–416.

    Google Scholar 

  • Chan, H. M. and Milner, D. A. (1982) Direct clustering algorithm for group formation in cellular manufacture.Journal of Manufacturing Systems,1 (1), 65–75.

    Google Scholar 

  • Chandrasekharan, M. P. and Rajagopalan, R. (1986a) An ideal seed non-hierarchical clustering algorithm for cellular manufacturing.International Journal of Production Research 24 (2), 451–63.

    Google Scholar 

  • Chandrasekharan, M. P. and Rajagopalan, R. (1986b) MOD-ROC: an extension of rank order clustering for group technology.International Journal of Production Research.24 (5), 1221–33.

    Google Scholar 

  • 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–50.

    Google Scholar 

  • Dekleva, J. and Menart, D. (1987) Extensions of production flow analysis.Journal of Manufacturing Systems 6 (2), 93–105.

    Google Scholar 

  • DeWitte, J. (1980) The use of similarity coefficients in production flow analysis.International Journal of Production Research 18 (4), 503–14.

    Google Scholar 

  • El-Essawy, I. F. K. and Torrance, J. (1972) Component flow analysis — an effective approach to production systems' design.The Production Engineer, May 165–70.

  • Gunasingh, K. R., and Lashkari, R. S. (1989) Machine grouping problem in cellular manufacturing systems — an integer programming approach.International Journal of Production Research 27 (9), 1465–73.

    Google Scholar 

  • Han, C. and Ham, I. (1986) Multiobjective, cluster analysis for part family formations.Journal of Manufacturing Systems,5 (4), 223–30.

    Google Scholar 

  • 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–98.

    Google Scholar 

  • Hyer, N. L. and Wemmerlöv, U. (1989) Group technology in the US manufacturing industry: a survey of current practies.International Journal of Production Research,27 (8), 1287–304.

    Google Scholar 

  • Khator, S. K. and Irani, S. A. (1987) Cell formation in group technology: a new approach.Computers and Industrial Engineering. 12 (2), 131–42.

    Google Scholar 

  • 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–32.

    Google Scholar 

  • King, J. R., and Nakornchai, V. (1982) Machine-component group formation in group technology: review and extension.International Journal of Production Research,20 (2), 117–33.

    Google Scholar 

  • Kumar, K. R., Kusiak, A. and Vannelli, A. (1986) Grouping of parts and components in flexible manufacturing systems.European Journal of Operational Research,24, 387–97.

    Google Scholar 

  • Kusiak, A. (1985) The part families problem in flexible manufacturing systems.Annals of Operations Research,3, 279–300.

    Google Scholar 

  • Kusiak, A. (1987) The generalized group technology conceptInternational Journal of Production Research,25 (4), 561–9

    Google Scholar 

  • Kusiak, A. (1988) Knowledge-based group technology.Expert Systems, Kusiak, A. (ed.), SME, pp. 259–73.

  • Kusiak, A. and Chow, W. S. (1987) Efficient solving of the group technology problem.Journal of Manufacturing Systems,6 (2), 117–24.

    Google Scholar 

  • Kusiak, A. and Heragu, S. S. (1987) Group technology.Computers in Industry,9, 83–91.

    Google Scholar 

  • Lippmann, R. (1987) An introduction to computing with neural nets.IEEE ASSP Magazine,4, 4–22.

    Google Scholar 

  • McAuley, J. (1972) Machine grouping for efficient production.The Production Engineer, 53–7.

  • McClelland, J. L. (1981) Retrieving general and specific information from stored knowledge specifics inProceedings of the 3rd Annual Meeting of the Cognitive Science Society, pp 170–2.

  • McClelland, J. L. and Rumelhart, D. E. (1981) An interactive activation model of context effects in letter perception: part 1. An account of basic findings.Psychological Review,88, 375–407.

    Google Scholar 

  • McClelland, J. L., Rumelhart, D. E. and Hinton, G. E. (1986) The appeal of parallel distributed processing, inParallel Distributed Processing: Explorations in the Microstructure of Cognition, ch. 1. Vol. 1, Rumelhart, D. E. and McClelland, J. L. (eds), MIT Press, Cambridge, MA.

    Google Scholar 

  • Mosier, C. T. (1989) An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine cell formation problem.International Journal of Production Research,27 (10), 1811–35.

    Google Scholar 

  • Purcheck, G. F. K. (1975) A mathematical classification as a basis for the design of group-technology production cells.The Production Engineer, 35–48.

  • Rajagopalan, R. and Batra, J. L. (1975) Design of cellular production systems: a graph-theoretic approach.International Journal of Production Research,13 (6), 567–79.

    Google Scholar 

  • Rumelhart, D. E., Hinton, G. E. and McClelland, J. L. (1986) A general framework for parallel distributed processing, inParallel Distributed Processing: Explorations in the Microstructure of Cognition, ch. 2, Vol. 1, Rumelhart, D. E. and McClelland, J. L. (eds) MIT Press, Cambridge, MA, pp. 45–76.

    Google Scholar 

  • Seifoddini, H. (1989a) A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications.International Journal of Production Research 27 (7), 1161–5.

    Google Scholar 

  • Seifoddini, H. (1989b) Duplication process in machine cells formation in group technology.IIE Transactions,21 (4), 382–8.

    Google Scholar 

  • Seifoddini, H. (1989c) Single linkage versus average linkage clustering in machine cells formation applications.Computers and Industrial Engineering 16 (3), 419–26.

    Google Scholar 

  • Seifoddini, H. (1990) A probabilistic model for machine cell formation.Journal of Manufacturing Systems,9 (1), 69–75.

    Google Scholar 

  • Seifoddini, H. and Wolfe, P. M. (1986) Application of the similarity coefficient method in group technology.IIE Transactions,18 (3), 271–7.

    Google Scholar 

  • Seifoddini, H. and Wolfe, P. M. (1987) Selection of a threshold value based on material handling cost in machine-component grouping.IIE Transactions,19 (3), 266–70.

    Google Scholar 

  • Shafer, S. M. and Meredith, J. R. (1990) A comparison of selected manufacturing cell formation techniques.International Journal of Production Research 28 (4), 661–73.

    Google Scholar 

  • Shtub, A. (1989) Modelling group technology cell formation as a generalized assignment problem.International Journal of Production Research 27 (5), 775–82.

    Google Scholar 

  • Srinivasan, G., Narendran, T. T. and Mahadevan, B. (1990) An assignment model for the part-families problem in group technology.International Journal of Production Research,28 (1), 145–52.

    Google Scholar 

  • Tam, K. Y. (1990) An operation sequence based similarity coefficient for part families formations.Journal of Manufacturing Systems,9 (1), 55–68.

    Google Scholar 

  • Vakharia, A. J. and Wemmerlöv, U. (1990) Designing a cellular manufacturing system: a materials flow approach based on operation sequences.IIE Transactions 22 (1), 84–97.

    Google Scholar 

  • 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 (2), 387–400.

    Google Scholar 

  • Waghodekar, P. H. and Sahu, S. (1984) Machine-component cell formation in group technology: MACE.International Journal of Production Research,22 (6), 937–48.

    Google Scholar 

  • Wemmerlöv, 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–47.

    Google Scholar 

  • Wemmerlöv, U. and Hyer, N. L. (1989) Cellular manufacturing in the US industry: a survey of users.International Journal of Production Research,27 (9), 1511–30

    Google Scholar 

  • Wu, H. L., Venugopal, R. and Barash, M. M. (1986) Design of a cellular manufacturing system: a syntactic pattern recognition approach.Journal of Manufacturing Systems 5 (2), 81–7.

    Google Scholar 

  • Xu, H. and Wang, H.-P. (1989) Part family formation for GT applications based on fuzzy mathematics.International Journal of Production Research 27 (9), 1637–51.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moon, Y.B. Establishment of a neurocomputing model for part family/machine group identification. J Intell Manuf 3, 173–182 (1992). https://doi.org/10.1007/BF01477600

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01477600

Keywords

Navigation