Research on Optimization Method of Facilities Arrangement Based on Backtracking Search Algorithm

Abstract

Aiming at the shortcomings such as large amount of manual calculation and subjective factors of designer in the system layout design commonly used in facility layout design. A method of facility layout optimization based on backtracking search algorithm is proposed. The paper takes a library in university as the object of research, by establishing mathematical model of library facility arrangement, applying backtracking search algorithm to facility layout optimization in the library. After that we obtain the optimal solution of facility layout, and we use F-D graph to compare with the previous solution. The result shows that the solution proposed in the paper is feasible and effective to solve analogous facility planning problems.