Hope: A genetic algorithm for the unequal area facility layout problem

被引:56
作者
Kochhar, JS [1 ]
Foster, BT [1 ]
Heragu, SS [1 ]
机构
[1] Rensselaer Polytech Inst, Dept Decis Sci & Engn Syst, Troy, NY 12180 USA
关键词
genetic algorithm; quadratic assignment problem; facility layout problem; heuristics;
D O I
10.1016/S0305-0548(97)00100-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we outline a GA based algorithm for solving the single-floor facility layout problem. We consider departments of both equal and unequal sizes. The GAs performance is evaluated using several lest problems available in the literature. The results indicate that GA may provide a better alternative in a realistic environment where the objective is to find a number of "reasonably good" layouts. The implementation also provides the flexibility of having fixed departments and to interactively modify the layouts produced. (C) 1998 Elsevier Science Ltd. Ail rights reserved.
引用
收藏
页码:583 / 594
页数:12
相关论文
共 21 条
[1]  
Bartholdi J. J. III, 1982, Operations Research Letters, V1, P121, DOI 10.1016/0167-6377(82)90012-8
[2]   AN IMPROVEMENT-TYPE LAYOUT ALGORITHM FOR SINGLE AND MULTIPLE-FLOOR FACILITIES [J].
BOZER, YA ;
MELLER, RD ;
ERLEBACHER, SJ .
MANAGEMENT SCIENCE, 1994, 40 (07) :918-932
[3]  
Davis L., 1985, P INT C GENETIC ALGO, P136
[4]  
DELAMAZA M, 1994, AI MAG, V15, P83
[5]  
FWA TF, 1994, J TRANSPORTATION ENG, V120, P693
[6]  
HASSAN M, 1997, INT J PROD RES, V32, P2559
[7]   EXPERIMENTAL-ANALYSIS OF SIMULATED ANNEALING BASED ALGORITHMS FOR THE LAYOUT PROBLEM [J].
HERAGU, SS ;
ALFA, AS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (02) :190-202
[8]   EFFICIENT MODELS FOR THE FACILITY LAYOUT PROBLEM [J].
HERAGU, SS ;
KUSIAK, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (01) :1-13
[9]  
Heragu SS., 1997, FACILITIES DESIGN
[10]   CONSTRAINED OPTIMIZATION VIA GENETIC ALGORITHMS [J].
HOMAIFAR, A ;
QI, CX ;
LAI, SH .
SIMULATION, 1994, 62 (04) :242-253