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 条

[1] Ang C.L., Willey P., A comparative study of the performance of pure and hybrid group technology manufacturing systems using computer simulation techniques, International Journal of Production Research, 22, pp. 193-233, (1984)
[2] Ballakur A., Steudel H.J., A within cell utilization based heuristic for designing cellular manufacturing systems, International Journal of Production Research, 25, pp. 639-665, (1987)
[3] Burbidge J.L., Production flow analysis on a computer, Third Annual Conference of the Institute of Production Engineers, (1973)
[4] Carrie A.S., Numerical taxonomy applied to group technology and plant layout, International Journal of Production Research, 11, pp. 399-415, (1973)
[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] Co H.C., Araar A., Configuring cellular manufacturing systems, International Journal of Production Research, 26, pp. 1511-1522, (1988)
[7] Collins N.E., Eglese R.W., Golden B.L., Simulated Annealing-An Annotated Bibliography, (1988)
[8] Heller I., Tompkins C.B., An extension of the theorem of Dantzig, Allnals of Mathematical Studies, 38, (1956)
[9] Hoffman A.J., Kruskal J.B., Integral boundary points of convex polyhedral, Annals of Mathematical Studies, 38, (1956)
[10] Iri M., On the synthesis of loop and cutset matrices and the related problems, SAAC Memories, 4, A-XIII, (1968)

← 1 2 3 →