A genetic algorithm for facility layout problems of different manufacturing environments

2004 ◽  
Vol 47 (2-3) ◽  
pp. 233-246 ◽  
Author(s):  
M. Adel El-Baz
Author(s):  
Forough Zarea Fazlelahi ◽  
Mehrdokht Pournader ◽  
Mohsen Gharakhani ◽  
Seyed Jafar Sadjadi

During the past few decades, developing efficient methods to solve dynamic facility layout problems has been focused on significantly by practitioners and researchers. More specifically meta-heuristic algorithms, especially genetic algorithm, have been proven to be increasingly helpful to generate sub-optimal solutions for large-scale dynamic facility layout problems. Nevertheless, the uncertainty of the manufacturing factors in addition to the scale of the layout problem calls for a mixed genetic algorithm–robust approach that could provide a single unlimited layout design. The present research aims to devise a customized permutation-based robust genetic algorithm in dynamic manufacturing environments that is expected to be generating a unique robust layout for all the manufacturing periods. The numerical outcomes of the proposed robust genetic algorithm indicate significant cost improvements compared to the conventional genetic algorithm methods and a selective number of other heuristic and meta-heuristic techniques.


2013 ◽  
Vol 842 ◽  
pp. 695-702
Author(s):  
Ying Wang ◽  
You Rong Li ◽  
Yu Qiong Zhou

To enlarge production to meet the market demand, its nessasery to improve the present facility layout for MTO (Make-To-Order) manufacturing enterprises. This paper tries to design a optimization method based on genetic algorithm for the facility layout of MTO enterprises. Firstly, SLP (systematic layout planning) was applied to analyze the material and non-material flow interrelation of the workshop. Secondly, a relatively optimum layout was determined after using fuzzy hierarchy estimation to evaluate the schemes. Then the scheme was optimized with genetic algorithm. The result shows that the optimized logistics transport load is obviously less than before. This design method based on genetic algorithm (GA) is proved feasible and effective in the optimization of facility layout.


2013 ◽  
Vol 694-697 ◽  
pp. 3632-3635
Author(s):  
Dao Guo Li ◽  
Zhao Xia Chen

When solving facility layout problem for the digital workshop to optimize the production, the traditional genetic algorithm has its flaws with slow convergence speed and that the accuracy of the optimal solution is not ideal. This paper analyzes those weak points and proposed an improved genetic algorithm according to the characteristics of multi-species and variable-batch production mode. The proposed approach improved the convergence speed and the accuracy of the optimal solution. The presented model of GA also has been tested and verified by simulation.


1998 ◽  
Vol 11 (1-2) ◽  
pp. 113-127 ◽  
Author(s):  
K.L. Mak ◽  
Y.S. Wong ◽  
F.T.S. Chan

Sign in / Sign up

Export Citation Format

Share Document