Group technology revisited: A simple and robust algorithm with enhanced capability

被引：11

作者：

Li, ML ^{[1
]}

Parkin, RE ^{[1
]}

机构：

[1] UNIV MASSACHUSETTS,DEPT MECH ENGN,LOWELL,MA 01854

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1997年 / 35卷 / 07期

关键词：

D O I：

10.1080/002075497195029

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A simple, robust and efficient sorting algorithm that can be used to perform the principle function of group technology is presented. Several numeric examples are given, and methods for optimizing the sort to increase the density of grouping explored. The robustness of the algorithm is demonstrated in a series of examples, most of which are extracted from examples cited by others. The algorithm is implemented on MATLAB and the software is available from the authors.

引用

页码：1969 / 1992

页数：24

共 10 条

[1] A WITHIN-CELL UTILIZATION BASED HEURISTIC FOR DESIGNING CELLULAR MANUFACTURING SYSTEMS [J].

BALLAKUR, A ;

STEUDEL, HJ .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (05) :639-665

[2] EFFICIENT CLUSTERING ALGORITHM [J].

BHAT, MV ;

HAUPT, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (01) :61-64

[3] A LINEAR FORMULATION OF THE MACHINE-PART CELL-FORMATION PROBLEM [J].

BOCTOR, FF .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (02) :343-356

[4] A CLOSE NEIGHBOR ALGORITHM FOR DESIGNING CELLULAR MANUFACTURING SYSTEMS [J].

BOE, WJ ;

CHENG, CH .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (10) :2097-2116

[5]

Chan H.M., 1982, Journal of Manufacturing Systems, V1, P65, DOI [10.1016/S0278-6125(82)80068-X, DOI 10.1016/S0278-6125(82)80068-X]

[6] AN IDEAL SEED NON-HIERARCHICAL CLUSTERING-ALGORITHM FOR CELLULAR MANUFACTURING [J].

CHANDRASEKHARAN, MP ;

RAJAGOPALAN, R .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (02) :451-464

[7] MACHINE-COMPONENT GROUPING IN PRODUCTION FLOW-ANALYSIS - AN APPROACH USING A RANK ORDER CLUSTERING-ALGORITHM [J].

KING, JR .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1980, 18 (02) :213-232

[8] GROUPING EFFICACY - A QUANTITATIVE CRITERION FOR GOODNESS OF BLOCK DIAGONAL FORMS OF BINARY MATRICES IN GROUP TECHNOLOGY [J].

KUMAR, CS ;

CHANDRASEKHARAN, MP .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (02) :233-243

[9] PROBLEM DECOMPOSITION AND DATA REORGANIZATION BY A CLUSTERING TECHNIQUE [J].

MCCORMICK, WT ;

SCHWEITZER, PJ ;

WHITE, TW .

OPERATIONS RESEARCH, 1972, 20 (05) :993-+

[10] CLUSTERING AND DATA-REORGANIZING ALGORITHM [J].

SLAGLE, JR ;

CHANG, CL ;

HELLER, SR .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1975, SMC5 (01) :125-128

← 1 →