A clustering approach for minimizing intercell trips in cell formation

被引:15
作者
Wei, Nai-Chieh [1 ]
Mejabi, Olugbenga O. [2 ]
机构
[1] I Shou Univ, Dept Ind Engn & Management, Saga, Kaohsiung Cty 84001, Taiwan
[2] Wayne State Univ, Dept Ind & Mfg Engn, Detroit, MI 48202 USA
关键词
cell formation; clustering; group technology; cellular manufacturing; material handling;
D O I
10.1007/s10845-007-0042-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Excessive intercell trips in a cellular manufacturing system may minimize the benefits that the system can provide. Hence, this research develops a non-linear integer formula to reduce intercell trips in a cell type system design. A clustering algorithm is then developed to obtain a satisfactory solution to the proposed cell formulation problem. To determine the performance of the proposed clustering algorithm, comparisons are made with an Exhaustive Search (ES) algorithm to show the relative optimality.
引用
收藏
页码:13 / 20
页数:8
相关论文
共 29 条
[1]   MOCACEF 1.0: multiple objective capability based approach to form part-machine groups for cellular manufacturing applications [J].
Baykasoglu, A ;
Gindy, NNZ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (05) :1133-1161
[2]  
Burbidge JL., 1977, PROD ENG, V56, P34, DOI DOI 10.1049/TPE.1977.0129
[3]   Cell formation with alternative process plans and machine capacity constraints: A new combined approach [J].
Caux, C ;
Bruniaux, R ;
Pierreval, H .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) :279-284
[4]   MODROC - AN EXTENSION OF RANK ORDER CLUSTERING FOR GROUP TECHNOLOGY [J].
CHANDRASEKHARAN, MP ;
RAJAGOPALAN, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (05) :1221-1233
[5]   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
[6]   SIMULATED ANNEALING PROCEDURES FOR FORMING MACHINE CELLS IN GROUP TECHNOLOGY [J].
CHEN, WH ;
SRIVASTAVA, B .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (01) :100-111
[7]  
HARHALAKIS G, 1987, INT J PROD RES, V25, P639
[8]   A genetic-algorithm-based heuristic for the GT cell formation problem [J].
Hwang, H ;
Sun, JU .
COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) :941-955
[9]   GROUP TECHNOLOGY IN THE UNITED-STATES MANUFACTURING-INDUSTRY - A SURVEY OF CURRENT PRACTICES [J].
HYER, NL ;
WEMMERLOV, U .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (08) :1287-1304
[10]  
HYER NL, 1982, DECISION SCI, V13, P681