Skip to main content
SpringerLink
Log in

Machine cell formation considering processing times and machine capacities: An ortho-synapse Hopfield neural network approach

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

Abstract

The machine/part grouping problems can be classified into binary and comprehensive grouping problems depending on whether or not the processing times and the machine capacities are considered. The binary grouping problem arises if the part demands are unknown when the CMS is being developed. If the part demand can be forecast accurately, both the processing times and machine capacities have to be included in the analysis. This gives rise to comprehensive grouping. Both the binary and comprehensive grouping have been proven to be NP-complete which cannot be solved in polynomial time. Considering the large number of parts and machines involved in the industrial design problem, efficient solution methods are highly desirable. In this paper, a new neural network approach (OSHNg) is proposed to solve the comprehensive grouping problems. The proposed approach has been tested on 28 test problems. The results show that the OSHNg method is very efficient and its solution quality is comparable to that of a simulated annealing approach.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Askin, R. G., Cresswell, S. H., Goldberg, J. B. and Vakharia, A. J. (1991) A Hamiltonian path approach to reordering part-machine matrix for cellular manufacturing. International Journal of Production Research, 29, 1081–1100.

    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, 639–665.

    Google Scholar 

  • Boctor, F. F. (1996) The minimum-cost, machine-part cell formation problem. International Journal of Production Research, 34, 1045–1063.

    Google Scholar 

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

    Google Scholar 

  • Burbidge, J. L. (1963) Production flow analysis. The Production Engineer, 42, 742.

    Google Scholar 

  • Burbidge, J. L. (1975) The Introduction of Group Technology, Heinemann, London.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Chandrasekharan, M. P. and Rajagopalan, R. (1987) ZODIAK-An algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research, 25, 835–850.

    Google Scholar 

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

    Google Scholar 

  • Chow, W. S. and Hawaleshka, O. (1992) An efficient algorithm for solving the machine chaining problem in cellular manufacturing. Computers and Industrial Engineering, 22, 95–100.

    Google Scholar 

  • Dagli, C. and Huggahalli, R. (1991) Neural network approach to group technology. In Knowledge-Based Systems and Neural Networks: Techniques and Applications, R. Sharda, J. Chenung and W. Cochran (eds), Elsevier, New York, 213–228.

    Google Scholar 

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

    Google Scholar 

  • Kao, Y. and Moon, Y. B. (1991) A unified group technology implementation using the back propagation learning rule of neural networks. Computer and Industrial Engineering, 20, 425–437.

    Google Scholar 

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

    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, 117–133.

    Google Scholar 

  • 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, 233–243.

    Google Scholar 

  • Kumar, K. R. and Vannelli, A. (1987) Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research, 25, 1715–1728.

    Google Scholar 

  • Kusiak, A. (1992) Intelligent design and manufacturing, Wiley, New York.

    Google Scholar 

  • Kusiak, A. and Cho, M. (1992) Similarity coefficient algorithms for solving the group technology problem. International Journal of Production Research, 30, 2633–2646.

    Google Scholar 

  • Kusiak, A. and Chow, W. S. (1987) Efficient solving of the group technology problem. Journal of manufacturing systems, 6, 117–124.

    Google Scholar 

  • Kusiak, A. and Chung, Y. (1991) GT/ART: Using neural networks to form machine cells. Manufacturing Review, 4, 293–301.

    Google Scholar 

  • Logendran, R. and Ramakrishna, P. (1995) Manufacturing cell formation in the presence of lot splitting and multiple units of the same machine. International Journal of Production Research, 33, 675–693.

    Google Scholar 

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

    Google Scholar 

  • Nagi, R., Harhalakis, G. and Proth, J. M. (1990) Multiple routeings and capacity considerations in group technology applications. International Journal of Production Research, 28, 2243–2257.

    Google Scholar 

  • Okogbaa, O. G., Chen, M. T., Changchit, C. and Shell, R. L. (1992) Manufacturing system cell formation and evaluation using a new inter-cell flow reduction heuristic. International Journal of Production Research, 30, 1101–1118.

    Google Scholar 

  • Rao, H. A. and Gu, P. (1995) A multi-constraint neural network for the pragmatic design of cellular manufacturing systems. International Journal of Production Research, 33, 1049–1070.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Seifoddini, H. (1989c) A probabilistic approach to machine cell formation in group technology. Proceedings of the International Industrial Engineering Conference and Societies' Manufacturing and Productivity Symposium Proceedings, Toronto, Canada, 625–629.

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

    Google Scholar 

  • Stanfel, L. E. (1985) Machine clustering for economic production. Engineering Costs and Production Economics, 9, 73–81.

    Google Scholar 

  • Sule, D. R. (1991) Machine capacity planning in group technology. International Journal of Production Research, 29, 1909–1922.

    Google Scholar 

  • Venugopal, V. and Narendran, T. (1992) A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers and Industrial Engineering, 22, 469–480.

    Google Scholar 

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

    Google Scholar 

  • Wei, J. C. and Gaither, N. (1990) A capacity constrained multiobjective cell formation method. Journal of Manufacturing Systems, 9, 222–232.

    Google Scholar 

  • Zolfaghari, S. and Liang, M. (1997a) An ortho-synapse Hopfield network for machine grouping. International Journal of Production Research, 35, 2773–2792.

    Google Scholar 

  • Zolfaghari, S. and Liang, M. (1997b), Machine cell/part family formation considering processing times and machine capacities: a simulated annealing approach. Computers and Industrial Engineering (under review)

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering Department, University of Ottawa, Ottawa, Ontario, Canada, K1N 6N5

    M. Liang & S. Zolfaghari

Authors
  1. M. Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Zolfaghari
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, M., Zolfaghari, S. Machine cell formation considering processing times and machine capacities: An ortho-synapse Hopfield neural network approach. Journal of Intelligent Manufacturing 10, 437–447 (1999). https://doi.org/10.1023/A:1008923114466

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008923114466

Search

Navigation