A NETWORK FLOW APPROACH TO SOLVE CLUSTERING PROBLEMS IN GROUP TECHNOLOGY

被引：37

作者：

LEE, H

GARCIADIAZ, A

机构：

[1] Department of Industrial Engineering, Texas AandM University, College Station, TX

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1993年 / 31卷 / 03期

关键词：

D O I：

10.1080/00207549308956746

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A fundamental group technology (GT) problem is the identification of part families and the decomposition of the manufacturing system into machine cells. The objective of the network flow methodology developed in this article is to measure the functional similarity between machines and then to group the machines into cells in such a way that all the parts in each family can be processed in a machine cell. The solution to the GT problem is obtained in terms of one complete-loop and several sub-loops identified by using a state-of-the-art relaxation method for solving the network flow problem. The concept of using a network flow model for cluster analysis is a new approach. It appears to have an excellent potential to provide computationally efficient optimal solutions when compared to the p-median model.

引用

页码：603 / 612

页数：10

共 18 条

[1] Anderberg M.R., Cluster Analysis for Applications, (1973)
[2] Bertsekas D., Tseng P., Relaxation methods for minimum cost ordinary and generalized network flow problems, Operations Research, 36, pp. 93-114, (1988)
[3] Bertsekas D., Tseng P., RELAXT-III: A New and Improved Version of the RELAXT Code, (1990)
[4] Burbidge J.L., The Introduction of Group Technology, (1975)
[5] Chan H.M., Milner D.A., Direct clustering algorithm for group formation in cellular manufacturing, Journal of Manufacturing Systems, 1, pp. 65-75, (1982)
[6] Duda R.O., Hart P.E., Pattern Classification and Scene Analysis, (1973)
[7] Hartigan J.A., Clustering Algorithms, (1975)
[8] Kennedy J.M., A review of some cluster analysis methods, AIIE Transactions, 6, pp. 216-227, (1974)
[9] King J.R., Machine-component grouping in production flow analysis: An approach using a rank order clustering algorithm, International Journal of Production Research, 18, pp. 213-237, (1980)
[10] King J.R., Nakornchai V., Machine-component group formation in group technology: Review and extension, International Journal of Production Research, 20, pp. 117-133, (1982)

← 1 2 →