An efficient genetic algorithm to solve the manufacturing cell formation problem

被引:5
作者
Rojas, W [1 ]
Solar, M [1 ]
Chacón, M [1 ]
Ferland, J [1 ]
机构
[1] Univ Santiago, Dept Commun Engn, Santiago, Chile
来源
ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE VI | 2004年
关键词
D O I
10.1007/978-0-85729-338-1_15
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A fundamental stage in the design of manufacturing systems is the simultaneous formation of machine cells and families of parts. This problem has been addressed using a number of approaches, but genetic algorithms have had the most success. This paper presents an innovative integer genetic algorithm based on a partial definition of solutions together with a recursive fitness function based on Baldwin effect. The proposed algorithm was tested on a number of problems taken from the literature, and the comparative results are presented.
引用
收藏
页码:173 / 183
页数:11
相关论文
共 39 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]   A LINEAR FORMULATION OF THE MACHINE-PART CELL-FORMATION PROBLEM [J].
BOCTOR, FF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (02) :343-356
[3]   A CLOSE NEIGHBOR ALGORITHM FOR DESIGNING CELLULAR MANUFACTURING SYSTEMS [J].
BOE, WJ ;
CHENG, CH .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (10) :2097-2116
[4]  
Carrie A.S., 1973, International Journal of Production Research, V11, P399, DOI DOI 10.1080/00207547308929988
[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]   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
[7]   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
[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]   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
[10]   A TSP-based heuristic for forming machine groups and part families [J].
Cheng, CH ;
Gupta, YP ;
Lee, WH ;
Wong, KF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (05) :1325-1337