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

摘要：

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

关键词：集装箱布局、三维矩形物体、集装箱布局利用率

所属期刊栏目：12

分类号：TP391.72(计算技术、计算机技术)

资助基金：中国科学院资助项目9810761885

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：367-370