Study on machine layout problem based on genetic algorithm and Tabu search hybrid algorithm

The design of the machine layout is an important part of the design of a manufacturing system.It has very important effect on the performance of the manufacturing system whether the machine layout is appropriate or not.Some approaches,such as genetic algorithm,tabu search have been extensively used in the design of the machine layout.The paper combines genetic algorithm with tabu search to make the new algorithm have the two algorithms'advantages. It searches new solutions in the multiple individuals which is the characteristics of the genetic algorithm,while it has memory ability and efficient hill-climbing capability which is the characteristics of tabu search.Through an example,we can conclude that genetic algorithm and tabu search hybrid algorithm is an effective algorithm,it is very useful in solving the combinatorial optimization problems such as the machine layout problem.