Abstract:Aiming at the various practical constraints in the process of online cargo stacking, an online fusion stacking algorithm IES was proposed, which combined Online Improved Extreme Point (IE) and simulated annealing algorithm (SA), considering the size of the cargo Constraints, quality constraints and loading sequence constraints seted a variety of stacking rules and optimization functions, real-time iterative update of the corner coordinate sequence in the IE algorithm, and used the corner sequence as the initial solution sequence, based on the superior local search capability of simulated annealing as well as the flexibility of the algorithm, the two merge to find the global optimal corner solution coordinates. Experimental data shows that the average volume rate of the IES algorithm reaches 89.17%, which is 10.34% higher than the IE algorithm, which proves that the proposed method has a good effect in real-time stacking of strong heterogeneous cargo and improving the volume rate of containers. This algorithm can be applied to all industries related to cargo packing, including railways, highways, aviation and shipping, and provides new ideas for practical engineering applications of packing problems in the future.