A CLUSTERING-ALGORITHM FOR MACHINE CELL-FORMATION IN GROUP TECHNOLOGY USING MINIMUM SPANNING-TREES

被引：84

作者：

SRINIVASAN, G

机构：

[1] Industrial Engineering and Management Division, Department of Humanities and Social Sciences, Indian Institute of Technology, Madras

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1994年 / 32卷 / 09期

关键词：

D O I：

10.1080/00207549408957064

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

I address the machine cell part family formation problem in group technology. The minimum spanning tree (MST) for machines is constructed from which seeds to cluster components are generated. Seeds to cluster machines are obtained from component clusters. The process of alternate seed generation and clustering is continued until feasible solutions are obtained. Edges are removed from the MST to identify alternate starting seeds for clustering. The algorithm is tested with matrices available in the literature. The results compare favourably with existing methods.

引用

页码：2149 / 2158

页数：10

共 33 条

[1]

Ahuja Magnanti R.K.T.L., Orun J.B., Network Flows: Theory, Algorithms and Applications, (1992)

[2]

Arvindii B., Srinivasan G., Narendran T.T., A Minimal Spanning Tree Approach to Machine Cell Formation in Group Technology, (1991)

[3]

Askin R.G., Subramanian S.P., A cost based heuristic for group technology conliguration, International Journal of Production Research, 25, pp. 101-113, (1987)

[4]

Askin R.G., Chiu K.S., A graph partitioning procedure for machine assignment and cell formation in GT, International Journal of Production Research, 28, pp. 1555-1572, (1990)

[5]

Askin R.G., Cressweli S.H., Goidberg J.B., Vakharia A.J., Hamiltonian path approach to reordering the part-machine mainx for ccllular manufacturing, International Journal of Production Research, 29, pp. 1081-1100, (1991)

[6]

Btjrbidcii J.L., Group Technology in Engineering Industry, (1979)

[7]

Cakrii A.S., Numerical Taxonomy applied to Group Technology and Plant Layout, International Journal of Production Research, 2, pp. 399-416, (1973)

[8]

Chan H.M., Milner D.A., Direct clustering algorithm for group formation in cellular manufacture, Journal of Manufacturing Systems, 1, pp. 65-74, (1982)

[9]

Ciiandrasekharan M.P., R Ajgopalan R., An ideal seed non-hicrarchical clustering algorithm for cellular manufacturing, International Journal of Production Research, 24, pp. 451-464, (1986)

[10]

Ciiandrasekharan M.P., Ramgopalan R., MODROC-an extension of rank order clustering for group technology, International Journal of Production Research, 24, pp. 1221-1233, (1986)

← 1 2 3 4 →