中文摘要：

针对现实约束条件下的多种货物、单一箱型的复杂集装箱多箱装载优化问题，提出遗传算法与启发式算法相结合的交互式混合算法．该算法利用遗传算法将货物分配到各个集装箱内，再用启发式一变异算法产生各个集装箱的装箱方案，2种算法交互进行，搜索优化解．基准测试问题的数值试验表明，该算法产生的装箱方案优于基于MichaelElay算法的装箱方案．

英文摘要：

For the optimization of the complicated multiple container loading problem （CMCLP） under various kinds of cargoes and the unitary kind of containers under practical constraints, a hybrid algorithm composed of the genetic and heuristic algorithms is proposed. By the help of this algorithm, cargoes are distributed to containers according to the genetic algorithm, and the container＇s packing plan is completed by the heuristic-variation algorithms. The optimum is obtained by carrying on these two algorithms alternately. Numerical experiments from the benchmark problems show that this algorithm is superior to Michael Elay＇ s algorithms.