AN ASSIGNMENT MODEL FOR THE PART-FAMILIES PROBLEM IN GROUP TECHNOLOGY

被引：164

作者：

SRINIVASAN, G

NARENDRAN, TT

MAHADEVAN, B

机构：

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

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1990年 / 28卷 / 01期

关键词：

D O I：

10.1080/00207549008942689

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The problem of grouping of parts has been addressed in the past using clustering methods and integer programming. This paper presents an assignment model to solve the grouping problem. A similarity coefficient matrix is used as the input to the assignment problem. Closed loops in the form of subtours are identified after solving the problem and are used as the basis for grouping. The method has been applied to a number of examples. Compared with the earlier mathematical programming model, viz., the p-median model, the assignment method emerges as a distinctly superior technique both in terms of quality of solution and computational time. © 1990 Taylor & Francis Group, LLC.

引用

页码：145 / 152

页数：8

共 12 条

[1]

Bellmore M., Nemhaushr G.L., The travelling salesman problem: A survey, (1968)

[2]

Operations Research, 16, pp. 538-558

[3]

Burbidge J.L., A manual method of production flow analysis, Production Engineer, 56, pp. 34-38, (1977)

[4]

Carrie A.S., (1973)

[5]

International Journal of Production Research, 24, pp. 399-416

[6]

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

[7]

Chandrasekharan M.P., Rajagopalan R., MODROC: An extension of rank order clustering for group technology, International Journal of Production Research, 24, pp. 1221-1233, (1986)

[8]

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

[9]

King J.R., Machine component grouping in production flow analysis: An approach using rank order clustering, International Journal of Production Research, 18, pp. 213-232, (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 →