A Dynamic Spatial Layout Approach with Backtracking Strategy

This paper proposes a dynamic spatial layout approach with backtracking. Based on tree-search with backtracking, the optimal assembling spatial scheduling problems in the large-sized discrete companies are solved. The problem is complex because of simultaneously considering the spatial layout and the time scheduling. Thus, the pre-scheduling stage is used to arrange the block candidate sets via the time constraint. Then, the spatial scheduling with backtracking is developed to search for the optimal plan. To make the whole calculation simple and feasible, many heuristic methods have been adopted in the paper. Finally, the simulated experiment illustrates the validity of this approach.