A new linguistic based algorithm for creating manufacturing cell

被引：0

作者：

Roy N. ^{[1
]}

Mostafaeipour A. ^{[2
]}

机构：

[1] Mechanical Engineering Department, Motilal Nehru National Institute of Technology, Allahabad

[2] Industrial Engineering Department, Yazd University, Yazd

来源：

International Journal on Interactive Design and Manufacturing | 2014年 / 8卷 / 02期

关键词：

Algorithm; Group technology; Levenshtein; Linguistic; Manufacturing cell;

D O I：

10.1007/s12008-014-0219-2

中图分类号：

学科分类号：

摘要：

This paper presents a new approach for modeling formation of machine groups and the associated parts families using a linguistic model. The method outlines a hierarchical approach for deciding the number of clusters/machine groups. The solution is improved further by utilizing a genetic algorithm with the objective of decreasing actual job-shop inter-cell distance moved. A unique feature of the proposed method is that it recognizes the operation sequence of manufacturing the parts specified in the process sheets. The concept of null machine is introduced in the linguistic model to calculate the dissimilarity among parts. The movement of parts can be either flow type or random job-shop type for the discrete manufacturing shop, required to be partitioned. Back flow/tracking are minimized. The flexibility of changing number of machine groups is also built-in the model. The model has been found useful and flexible enough to solve any realistic discrete manufacturing system and is found to work comfortably in medium to large job shop situations when the machine part incidence matrix shows sparse density. © 2014 Springer-Verlag France.

引用

页码：133 / 138

页数：5

共 30 条

[1]

Burbidge J., The Introduction to Group Technology, (1975)

[2]

Urban W., Hyer N.L., Research issues in CMS, Int. J. Prod. Res., 25, pp. 413-431, (1987)

[3]

Yasuda K., Yin Y., A dissimilitary measure for solving the cell formation problem in cellular manufacturing, Comput. Ind. Eng., 39, pp. 1-17, (2001)

[4]

Abdullah F., Lean manufacturing tools and techniques in the process industry with a focus on steel, (2003)

[5]

Onwubolu G.C., Mutingi M., A genetic algorithm approach to cellular manufacturing systems, Comput. Ind. Eng., 39, pp. 125-144, (2001)

[6]

Selim H.M., Askin R.G., Vakharia A.J., Cell formation in group technology: review, evaluation and directions for future research, Comput. Ind. Eng., 34, 1, pp. 3-20, (1998)

[7]

McCormick W.T., Scweitzer P.J., White T.W., Problem decomposition and data reorganization by a cluster technique, Oper. Res., 20, pp. 993-1009, (1972)

[8]

King J.R., Machine component grouping in production flow analysis: an approach using a rank order clustering algorithm, Int. J. Prod. Res., 18, 2, pp. 213-232, (1980)

[9]

Chandrasekharan M.P., Rajagopalan R., GROUPABILITY: analysis of the properties of binary data matrices for group technology, Int. J. Prod. Res., 27, 6, pp. 1035-1052, (1989)

[10]

Chan H.M., Milner D.A., Direct clustering algorithm for group formation in cellular manufacturing, J. Manuf. Syst., 1, pp. 65-74, (1982)

← 1 2 3 →