关键词: 三维装箱问题, 启发式算法, 遗传算法, 模拟退火算法

Abstract: The container loading is an important step in the process of cargoes transportation. It belongs to the NP-hard problem. In order to improve the efficiency and reduce the cost, it proposes that the three-dimensional loading model should be established with the maximization of the volume utilization rate. At the same time, the conditions of the volume constraints, the weight constraints, the center of gravity constraints and the directional constraints are considered. The hybrid genetic algorithm, simulated annealing algorithm and three-space division heuristic algorithm are used to solve the model. The local optimal preservation strategy is incorporated into the algorithm to avoid fitness reduction in subsequent algorithm. Through the performance test of the strongly heterogeneous and weakly heterogeneous examples, the 3D load map and the objective function value are obtained by combining with the specific data of cargo loading. The results show that the algorithm in this paper has good effect on container loading.

Key words: three-dimensional container loading problem, heuristic algorithm, genetic algorithm, simulated annealing algorithm