A genetic algorithm for facility layout problems of different manufacturing environments

被引:111
作者
El-Baz, MA [1 ]
机构
[1] Zagazig Univ, Fac Engn, Dept Ind & Syst Engn, Zagazig, Egypt
关键词
facility layout; genetic algorithms; combinatorial optimization; material flow;
D O I
10.1016/j.cie.2004.07.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper describes a genetic algorithm (GA) to solve the problem of optimal facilities layout in manufacturing systems design so that material-handling costs are minimized. The paper considers the various material flow patterns of manufacturing environments of flow shop layout, flow-line layout (single line) with multi-products, multi-line layout, semi-circular and loop layout. The effectiveness of the GA approach is evaluated with numerical examples. The cost performance is compared with other approaches. The results show the effectiveness of the GA approach as a tool to solve problems in facilities layout. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:233 / 246
页数:14
相关论文
共 14 条
[1]   On solving facility layout problems using genetic algorithms [J].
Al-Hakim, L .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (11) :2573-2582
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]   A STUDY OF GENETIC CROSSOVER OPERATIONS ON THE FACILITIES LAYOUT PROBLEM [J].
CHAN, KC ;
TANSRI, H .
COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 26 (03) :537-550
[4]   An iterative facility layout algorithm [J].
Gau, KY ;
Meller, RD .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (16) :3739-3758
[5]   Development and validation of genetic algorithm-based facility layout - a case study in the pharmaceutical industry [J].
Hamamoto, S ;
Yih, Y ;
Salvendy, G .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (04) :749-768
[6]   A genetic algorithm approach for multiple criteria facility layout design [J].
Islier, AA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (06) :1549-1569
[7]  
Kazerooni M, 1996, CAD/CAM ROBOTICS AND FACTORIES OF THE FUTURE, P752
[8]  
KAZEROONI M, 1995, INT J FLEXIBLE AUTOM, V3, P283
[9]  
MAK KL, 1988, J COMPUTER INTEGRATE, V1, P113
[10]  
Michalewicz Z., 1992, GENETIC ALGORITHMS D