Three-dimensional multi-box specially-structured cargo loading optimizing method

Abstract

The invention discloses a three-dimensional multi-box specially-structured cargo loading optimizing method. The three-dimensional multi-box specially-structured cargo loading optimizing method comprises the steps that a plurality of containers A are selected as containers to be loaded, spaces of the containers A serve as initial spaces, and the list of cargoes which can be loaded and basic data information of the cargoes are determined according to the initial spaces; sequencing is carried out in a descending order mode according to priority attribute values, T primary branches are generated, the initial j is set to be equal to one, the j is larger than or equal to one and is smaller than or equal to T, loading calculation of the containers A is carried out on the jth primary branch until loading calculation of all the T primary branches is accomplished, an optimal scheme is selected, the classifications of the cargoes, the placement direction of the cargoes, the number of the cargoes and position information of the cargoes in the optimal scheme are recorded, and the number of cargoes to be loaded is updated; if more cargoes to be loaded exist, the number of the classifications of the cargoes to be loaded is integer N times that of the cargoes in the reserved optimal scheme result, and the corresponding amount of the cargoes to be loaded is integer N times that of the cargoes in the reserved optimal scheme result, N stowage results same as the optimal scheme are generated; if not, switching is carried out, and recomputation is started until all the cargoes is completely loaded. The three-dimensional multi-box specially-structured cargo loading optimizing method has the advantages that the speed of an algorithm is high, the utilization rate of the spaces of the containers is high, and the three-dimensional multi-box specially-structured cargo loading optimizing method can be better applied actually.

Description

technical field [0001] The invention belongs to the technical field of cargo container loading, and relates to a three-dimensional multi-box heterogeneous cargo loading method. Background technique [0002] Logistics is the basic industry of the national economy. With the development of society and economy, especially the construction of e-commerce, information technology, and road transportation infrastructure, the logistics industry is developing rapidly. At the same time, the intelligentization, optimization and Real-time and other aspects put forward new requirements. Packing is an important part of logistics management. Most enterprises now have the problem of low packing efficiency, which leads to high transportation costs. Therefore, how to construct an efficient and practical 3D packing layout optimization algorithm and software has become a focus of attention of scholars in recent years. [0003] As we all know, the three-dimensional bin packing problem is an NP-h...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a three-dimensional multi-box heterogeneous cargo loading method, which solves the problems of low algorithm efficiency, low volume utilization rate, long optimization time and few actual constraints in the existing three-dimensional box packing optimization stowage problem Problems that cannot be well combined with practical applications

Images