Multi-Objective Optimization of Manufacturing Workshop Layout Based on Improved Genetic Algorithm

Article Preview

Abstract:

A good manufacturing workshop layout can influence the profit of the manufacturing enterprises after the product coming on stream. Facility layout of workshop is a combinational optimization problem. The multi-objective optimization model which integrates the available problem of facility layout of workshop is established. Adaptive Genetic Algorithm is presented because of the disadvantage of simple Genetic Algorithm in solving this model. This algorithm use the adaptive crossover and mutation strategy which is used to nonlinear processing for crossover rate and mutation rate, then crossover rate and mutation rate are changed with the colony adaptation degree of each generation. It has some advantage, such as higher search speed, higher convergence precision, and so on. Finally an example is used to show the effectiveness of the method.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 860-863)

Pages:

2664-2668

Citation:

Online since:

December 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Liyun Xu, Shouyin Yang, Aiping Li, Junzheng Hang.: Multi-objective Optimization for Facility Layout and Its Simulation Analysis [J], Machine Design & Research. 2011, 27 (6), in Chinese.

Google Scholar

[2] Yiqiong Wang, Zhiwei Mi: Method of systematic layout planning improved by genetic algorithm and its application in facility layout, Computer Engineering and Applications,2010, 46(5), in Chinese.

Google Scholar

[3] Jiangbo Huang, ZhiGong Fu.: Simulation Adaptive Genetic Algorithm Used in Function Optimization [J]. Computer Simulation. 2011, 28 (5), in Chinese.

Google Scholar

[4] Na Zhou , Kelin Xu, Shuang Guo : GA-Based Multi-objective Optimization of Workshop Layout [J]. Industrial Engineering Journal. 2011, 14 (5), in Chinese.

Google Scholar

[5] Sunxin Wang: Job-Shop Facility Layout Optimization by Using Genetic Algorithm [J]. Industrial Engineering Journal. 2009, 12 (3), in Chinese.

Google Scholar

[6] Gorey M R,Johnson D S.Computers and intractability:A Guide to the Theory of NP.completeness[M].New York:W.H.Freeman.1979.

Google Scholar