Abstract: In order to improve the current status of low work efficiency and high transportation costs in multi-stockyard scheduling, a multi-stockyard scheduling model was established. It aimed at the execution sequence and the procedure of incoming blocks and relocating blocks. The pursued objective was to minimize the total cost which considered the process attribute of multi-stockyard and combination of blocks. This paper compared and analyzed two approaches of incoming blocks allocation, and proposed a moving strategy between multi-stockyard of obstructive blocks. Moreover, it also improved the traditional scheduling sequence by Tabu search. Finally, the effects of stockyard occupancy rate and the comparison of various scheduling strategies on the experimental results were analyzed. The results show that the block allocation and moving strategies can effectively reduce the total cost in multi-stockyard scheduling as well as the proportion of obstructive blocks. These new strategies can effectively improve the transport efficiency.

Key words: combined block, multi-stockyard scheduling, heuristic scheduling strategy, Tabu search algorithm