基于空间分解的集装箱布局启发式算法及布局空间利用率规律

被引：17

作者：

何大勇

鄂明成

查建中

王春喜

姜义东

机构：

[1] 北方交通大学机电工程学院!北京

来源：

计算机辅助设计与图形学学报 | 2000年 / 05期

关键词：

集装箱布局; 三维矩形物体; 集装箱布局利用率;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

针对集装箱布局提出了一种利用三叉树结构表达三维矩形物体布局状态空间的方法 .通过将布局空间依次分割 ,每次放入相对于当前布局空间来说是满足特定条件的最优布局块 ,将该布局块定位于当前布局空间后部的左下角 ,来完成不同大小的三维矩形物体的布局方案的确定 ,并给出试验结果 .通过试验 ,得出集装箱的利用率随原始布局长方体的体积和与集装箱体积的比值 (v/ V)的变化趋势 ,得到一条试验曲线 .

引用

页码：367 / 370

页数：4