关键词: 集装箱装载, 多箱型, 混合遗传算法, 强异构货物, 模拟退火, 可视化

Abstract: Aviation multi-box container loading is an important link to realize fast, efficient and safe air cargo transportation. Aimed at the multi-box container loading optimization problem of multiple cargoes and container types under realistic constraints, a mathematical optimization model is built and a hybrid genetic algorithm is proposed to solve the cargo loading layout scheme, so as to make full use of the container loading space. The three-stage code is used to determine the loading order, cargo placement status and container number to generate the initial population randomly. The optimal solution protection strategy is added in the conventional selection operation, and the center of gravity, non-overlapping and load-bearing constraints are taken into account in the fitness function to evaluate the solution. The simulated annealing operator is added to avoid falling into the local optimum by using its jump property, which further improves the optimization effect. Through the comparison of examples, it shows that the proposed algorithm can still maintain a high volume utilization rate under various constraints, and can well solve the loading of strong and weak heterogeneous cargoes. The feasibility and applicability of the algorithm are further verified by using specific cargo data. The average volume utilization rate of four kinds of air container is higher than 82%, which shows that the proposed algorithm can effectively solve the cargo loading problem of regular and irregular multi-box containers, and has good engineering application value.

Key words: container loading, multi-box, hybrid genetic algorithm, strong heterogeneous cargo, simulated annealing, visualization