Optimization And Visualization Of Multiple 3D Container Loading Problem With Non-identical Items

With the development of society and economy, especially the construction of e-commerc-e, information technology, transportation infrastructure, logistics industry has been rapid dev-elopment, at the same time, put forward the logistics to realize the real-time, intellectualized and optimal management. The container is one of the main transports of modern logistics, the efficiency of container loading problem directly affects the cost and benefit of logistics indust-ry, and the information degree of container loading has a direct reflection of the logistics man-agement informationization level. Therefore, in this paper, on the basis of previous studies, put forward a kind of new packing algorithm to solve the problem in a more efficient way and combined with graphics technology, develop a 3D visualization loading software to promote the development of the packing information.In order to solve the three-dimensional heterogeneous multiple container loading problems with seven realistic constraints, first of all, we construct a multi-objective mixed iteger programming model. Then we propose a heuristic search algorithm based on "block" and "space". The algorithm uses a tree search strategy, select the best container and the target space according to the target space, evaluating each cargo block to assess the best one, until no free space or no cargo loaded so far. Open standards-based test data and practical test data results show that the algorithm is superior to existing similar studies in time and volume utilization.On the basis of the packing algorithm, combined with the graphical technology and Direct3D, the paper figures out a visualization algorithm. In order to realize the visualization of 3D scene, and improve the rendering speed of cargo model, put forward a kind of cargo "block" line drawing algorithm, on this basis, in order to achieve real-time interactive 3D scene, designed a kind of cargo picking up and moving algorithm based on ray intersection, and the collision detection algorithm based on AABB.Furthermore, develop a 3D visualization loading software, and it has been applied in the logistics business to verify the practicability of the algorithm.