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

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.