A LINEAR FORMULATION OF THE MACHINE-PART CELL-FORMATION PROBLEM

被引：227

作者：

BOCTOR, FF

机构：

[1] Faculte des Sciences de I’Administration, Universite Laval, QC

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1991年 / 29卷 / 02期

关键词：

D O I：

10.1080/00207549108930075

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The machine-part group formation is an important issue in the design of cellular manufacturing systems. The present paper first discusses some of the alternative formulations of this problem, their advantages and disadvantages, and then suggests a new linear zero-one formulation which seems to have removed most of the disadvantages observed in other models. It will be shown that most of the integrality conditions of the proposed formulation can be relaxed. This considerably improves its computational feasibility and efficiency. Finally, a simulated annealing approach to deal with large-scale problems is also presented.

引用

页码：343 / 356

页数：14

共 24 条

[11] 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-232, (1980)
[12] King J.R., Nakornchai V., Machine-component group formation in group technology: Review and extension, International Journal of Production Research, 20, pp. 117-121, (1982)
[13] Kumar K.R., Kusiak A., Vannelli A., Grouping of parts and components in flexible manufacturing systems, European Journal of Operational Research, 24, pp. 387-397, (1986)
[14] Kusiak A., The part families problem in flexible manufacturing systems, Annals Operational Research, 3, pp. 279-300, (1985)
[15] Kusiak A., Efficient Solving of the Group Technology Problem, Journal of Manufacturing Systems, 6, pp. 117-124, (1987)
[16] McAuley J., Machine grouping for efficient production, Production Engineering, 51, (1972)
[17] McCormick W.T., Schwetzer P.J., White T.E., Problem decomposition and data reorganization by a clustering technique, Operations Research, 20, pp. 923-1009, (1972)
[18] Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., Equation of state calculations by fast computing machines, Journal of Chemical Physics, 21, pp. 1087-1092, (1953)
[19] Rajagopalan R., Batra J.L., Design of cellular production systems, a graphtheoretic approach, International Journal of Production Research, 13, pp. 567-579, (1975)
[20] Tremolieres R., Group technology by natural clustering, CORS 29Th National Meeting, (1987)

← 1 2 3 →