Research of Multi-rows Facility Layout Based on Hybrid Algorithm

This paper introduces an improved model considering handling cost and handling time for multi-rows facility layout problem (FLP). A hybrid algorithm which is the superposition of genetic algorithm (GA) and tabu search (TS) is proposed to solve the model. A recombination operator called TSR is designed through introducing the memory function of TS into simple GA, and a mutation operator called TSM is also designed to improve climbing ability of the simple GA through utilizing TS algorithm. Last, this algorithm is proved that it has better global search capacity and faster convergence rate by case study. It is a better algorithm for solving facility layout problem.