An adaptive genetic algorithm for manufacturing cell formation

被引:99
作者
Mak, KL [1 ]
Wong, YS [1 ]
Wang, XX [1 ]
机构
[1] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Hong Kong, Hong Kong, Peoples R China
关键词
cell formation problem; cellular manufacturing systems; genetic algorithms;
D O I
10.1007/s001700070057
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An adaptive genetic approach is proposed as an effective means of providing the optimal solution to the manufacturing cell formation problem in the design of cellular manufacturing systems. The proposed approach generates the optimal formation of machine cells and part families by sequencing the rows and columns of a machine-part incidence matrix, so as to maximise the bond energy of the incidence matrix. In order to enhance the performance of the genetic search process, an adaptive scheme is adopted, so that the genetic parameters can be adjusted during the genetic search process. The effectiveness of the proposed approach is demonstrated by applying it to two numerical examples and 11 benchmark problems obtained from the literature. The computational results show that the proposed approach provides a powerful but simple means of solving the manufacturing cell formation problem and thus facilitates the design of cellular manufacturing systems.
引用
收藏
页码:491 / 497
页数:7
相关论文
共 21 条
[1]  
ABOUZEID MR, 1973, THESIS PURDUE U W LA
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]  
ARIZONO I, 1995, INT J PROD RES, V33, P1285
[4]   A LINEAR FORMULATION OF THE MACHINE-PART CELL-FORMATION PROBLEM [J].
BOCTOR, FF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (02) :343-356
[5]  
Burbidge JL., 1977, PROD ENG, V56, P34, DOI DOI 10.1049/TPE.1977.0129
[6]  
Carrie A.S., 1973, International Journal of Production Research, V11, P399, DOI DOI 10.1080/00207547308929988
[7]  
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]
[8]   GROUPABILITY - AN ANALYSIS OF THE PROPERTIES OF BINARY DATA MATRICES FOR GROUP TECHNOLOGY [J].
CHANDRASEKHARAN, MP ;
RAJAGOPALAN, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (06) :1035-1052
[9]   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
[10]   A COMPARISON OF 3 ARRAY-BASED CLUSTERING-TECHNIQUES FOR MANUFACTURING CELL-FORMATION [J].
CHU, CH ;
TSAI, MS .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (08) :1417-1433