基于谱系聚类分析的集装箱装箱方案优化研究

Research on Optimization in Loading Container Plan Based on Pedigree Clustering Analysis

围绕集装箱装箱优化问题,在聚类分析中利用谱系聚类分析原理,提取包装箱的长、宽、高作为3行1列矩阵,对包装箱进行聚类分析后,得到聚类的个数和各类的长、宽、高尺寸。然后,选取聚类中的任意4种作为方案生成的输入,利用层叠原理、边际方法、递归原理对选取的包装箱进行装箱,以达到占有率较高的目的。同时通过图形显示,对方案生成结果进行简单的一维和二维示意。

For the problems of container loading optimization, through using the pedigree clustering principle in assembling analysis, three-line-one-row matrixes are obtained by obtaining length, width and height of packing cases. After clustering analysis for packing cases, thus, we can obtain the number of the sorts and the length, width and height of each sort; then any four kinds of them that are just sorted by using cascading principle, margin method and recursive principle are input into the model to get the loading scheme to obtain higher space occupation. In diagrammatic representation, the result of loading a container is shown in the screen by using simple one-dimension and two-dimension diagrams.