For further optimizing the rock stacking structure of the dump in open-pit mines and decreasing dumping cost, we put forward a block stacking sequence optimization algorithm trying to solve the problem of material dumping among multiple dumps which hasn't been effectively solved. Firstly, the minimum transport work of the material flow is taken as the objective function and the design parameters and the relationship between spatial shape and location of dumps are taken as constraints to build a model of stacking sequence. Then, with taking the design of dumping planning as the basic space constraint to construct a priori condition, a dynamic generation algorithm for multiple dumps in decision-making stage is proposed. Finally, the 0-1 integer programming is used to solve the whole planning problem, the optimal stacking sequence of the block model in multiple dumps is obtained, and the detailed flow planning scheme of the soil rock flow in the dumping sites is given. To solve the problem that the transport distance of soil rock materials is increasingly large as the mining depth increases in the open-pit of Heishan in Xinjiang, we use the proposed algorithm to optimize the rock stacking structure of its dumps with the aim of minimizing transport work. The optimal stacking scheme for the internal structure of the dumps in south and north of the mine in the future 11 years is determined, and compared with the original design, the transportation energy consumption is effectively controlled, which can save 1-2 billion yuan of dumping transport costs.