集装箱装配货物是将具有一定体积、重量、价值、数量的不同种类货物合理地放置在一个具有一定体积和载重量限制要求的集装箱空间内的过程。装配方案必须满足定性和定量两方面的要求。在定性方面,主要考虑空间的合理利用,提高货运途中的安全系数等因素；在定量方面,主要考虑有限空间内的不同种类不同数量的货物价值最大化。这一类问题是多约束多目标的组合优化问题,称为复杂集装箱装载问题。许多看似简单的装配问题也往往是NP完全问题,即在有限时间内找不到问题最优解。　　 论文首先指出课题产生的时代背景,然后对装箱问题进行分类,阐述了本文的研究内容及其意义。接着着重对装箱问题中的复杂三维集装箱装载问题进行分析,概述国内外研究现状,并指出现有成果的优点与缺点。从集装箱装载问题的变化形式、问题分类角度来考察各子问题在约束条件和目标函数方面的区别,从问题的启发式方法和进化算法角度研究现有解法的思路。　　 在此基础上,针对实际装载中每种类型货物数量一般较多、使用现有针对单个物品的基于三维空间的启发式算法存在装载效率和空间利用率低的问题,采用同客户货物一次性装载的思想,提出了一种新的基于最小浪费原则的启发式算法并给出了其定序规则、约束条件处理方法和算法流程。　　 局部搜索算法作为一种随机性搜索算法是求解优化问题中一种常用的算法。本文将其与改进的最小浪费算法相结合以保证获得全局最优解或次优解。通过对实际装箱数据的算例分析和与单种货物数量较多的现有结果比较,表明本文算法处理复杂集装箱单箱装载问题是有效的,具有较高的空间利用率和计算效率。