A HAMILTONIAN PATH APPROACH TO REORDERING THE PART-MACHINE MATRIX FOR CELLULAR MANUFACTURING

被引：89

作者：

ASKIN, RG

CRESSWELL, SH

GOLDBERG, JB

VAKHARIA, AJ

机构：

[1] Systems and Industrial Engineering Department, The University of Arizona, Tucson, AZ

[2] Andersen Consulting, Atlanta, GA

[3] Decision Sciences Group/Department of MIS, The University of Arizona, Tucson, AZ

来源：

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

基金：

美国国家科学基金会;

关键词：

D O I：

10.1080/00207549108930121

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The formation of machine and part groups is a central issue in the design of cellular manufacturing systems. The part-machine incidence matrix has formed the basis of several techniques for cell formation. In this paper, we propose formulating machine and part ordering as a Hamiltonian Path Problem. Similarity coefficients are used to form a distance measure for machines and parts. The resulting solutions are shown to be better than those obtained from binary clustering on a set of test problems.

引用

页码：1081 / 1100

页数：20

共 25 条

[1] Askin R.G., Subramaniam S.P., A cost-based heuristic for group technology configuration, International Journal of Production Research, 25, 1, pp. 101-113, (1987)
[2] Askin R.G., Vakharia A.J., Group technology-cell formation and operation, The Automated Factory Handbook: Technology and Management, pp. 317-366, (1990)
[3] Burbidge J.L., The Introduction Ofgroup Technology, (1975)
[4] Carrie A., Numerical taxonomy applied to group technology and plant layout, International Journal of Production Research, 11, 4, pp. 399-416, (1973)
[5] Chan H.M., Milner D.A., Chandrasekharan M.P., Rajagopalan R., Direct clustering algorithm for group formation in cellular manufacture, Journal of Manufacturing Systems, 1-24, 1-5, pp. 1221-1233, (1982)
[6] Chandrasekharan M.P., Rajagopalan R., ZODIAC-an algorithm for concurrent formation of part-families and machine-cells, International Journal Ofproduction Research, 25, 6, pp. 835-850, (1986)
[7] Ehu C.H., Tsai M., A comparison of three array-based clustering techniques for manufacturing cell formation, International Journal of Production Research, 28, 8, pp. 1417-1433, (1990)
[8] Co H.C., Araar A., Configuring cellular manufacturing systems, International Journal of Production Research, 26, 9, pp. 1511-1522, (1988)
[9] De W., The use of similarity coefficients in production flow analysis, International Journal of Production Research, 18, 4, pp. 503-514, (1980)
[10] Garey M.R., Johnson D.S., Computers and Intractability: A Guide to the Theory of N P-Completeness, (1979)

← 1 2 3 →