Workshop Layout Design Based on Hybrid Genetic Algorithm

赵川,杨育,曾强
DOI: https://doi.org/10.3969/j.issn.1674-8425-B.2010.02.010
2010-01-01
Abstract:The facility layout design of manufacturing workshop is a complete NP problem,which can't be well solved by conventional methods.In order to solve this problem,firstly,following the rule of minimal workflow cost,this paper provides an optimization model of facility layout;Secondly,Genetic Algorithm and Simulated Annealing Algorithm are combined to become Hybrid Genetic Algorithms,namely GA-SA,then GA-SA is introduced in the workshop layout problem,and GA-SA operation design is completed;Finally,an example of 10 facility layout optimization is given.The result indicates that the new algorithms enhance global and partial searching ability,and improve the genetic algorithm premature restraining problem.It's an effective method to solve the facility layout design problem..
What problem does this paper attempt to address?