ALGORITHMS FOR GROUPING MACHINE GROUPS IN GROUP TECHNOLOGY

被引:27
作者
CHENG, CH
机构
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 1992年 / 20卷 / 04期
关键词
GROUP TECHNOLOGY; CLUSTER ANALYSIS;
D O I
10.1016/0305-0483(92)90023-Z
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Group technology (GT) is an approach to increase productivity in manufacturing. The basic concept of GT is to exploit the similarity between parts and manufacturing processes. Parts similar in design and manufacture are grouped into families. Then machines are identified to process part families. The problem can be modelled in two different approaches in cluster analysis: matrix formulation and mathematical programming formulation. In this paper, we review the application of cluster analysis in group technology. An illustrative example is used to demonstrate the effectiveness of selected clustering algorithms for matrix formulation. A comparison of several mathematical programming models is also given.
引用
收藏
页码:493 / 501
页数:9
相关论文
共 36 条
[1]  
ANDERBERG MR, 1973, CLUSTER ANAL APPLICA
[2]   AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].
BALAS, E .
OPERATIONS RESEARCH, 1965, 13 (04) :517-&
[3]   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
[4]  
Ballakur A., 1985, THESIS U WISCONSIN
[5]   A LINEAR FORMULATION OF THE MACHINE-PART CELL-FORMATION PROBLEM [J].
BOCTOR, FF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (02) :343-356
[6]  
BURBIDGE JL, 1971, PRODUCTION ENG APR, P139
[7]  
Chan HM., 1982, J MANUF SYST, V1, P65, DOI [DOI 10.1016/S0278-6125(82)80068-X, 10.1016/S0278-6125(82)80068-X]
[8]   ZODIAC - AN ALGORITHM FOR CONCURRENT FORMATION OF PART-FAMILIES AND MACHINE-CELLS [J].
CHANDRASEKHARAN, MP ;
RAJAGOPALAN, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (06) :835-850
[9]  
CHANDRASEKHARAN MP, 1986, INT J PROD RES, V11, P835
[10]  
CHENG CH, IN PRESS ADV MANUFAC