在现代运输中，集装箱是一种不可缺少的运输工具。有研究指出，集装箱利用率仅为75％～～82％。在运费如此昂贵的情形下，研究一种优化的集装箱装箱方案尤为重要。本文的研究也是远洋、铁路及公路等集装箱运输领域的承运商增加盈利，货主节省运输费用，指导装载人员提高单位集装箱的装载量，运输计划制定、运费估算、纸箱尺寸设计等工作参考的有利工具。本文围绕这一主题进行了深入的理论和实践研究，具体内容有：在聚类分析中，利用谱系聚类分析原理，提取包装箱的长宽高作为三行一列矩阵，对给定的任意尺寸的包装箱进行聚类分析，聚类后，得到聚类的个数和各类的长宽高；在方案生成中，选取了聚类后其中的任意四种作为方案生成的输入，利用层叠原理，边际方法，递归原理对选取的包装箱进行装箱，以达到占有率较高的目的；在图形显示里，对方案生成结果作了一个简单的一维和二维的示意图。主要完成的工作和取得的创造性成果如下： 1．实现了拼箱，且占有率达到95％以上。 2．基于谱系聚类方法的聚类分析，对给定的任意种尺寸的包装箱进行分类。 3．集装箱装箱优化算法利用了层叠原理、边际方法、递归原理。 4．利用VB提供的Top和Left功能对结果进行图形显示。 本课题的研究及实现，对于集装箱拼箱的情况的研究起到了积极的推动作用。