摘要
针对集装箱布局提出了一种利用三叉树结构表达三维矩形物体布局状态空间的方法 .通过将布局空间依次分割 ,每次放入相对于当前布局空间来说是满足特定条件的最优布局块 ,将该布局块定位于当前布局空间后部的左下角 ,来完成不同大小的三维矩形物体的布局方案的确定 ,并给出试验结果 .通过试验 ,得出集装箱的利用率随原始布局长方体的体积和与集装箱体积的比值 (v/ V)的变化趋势 ,得到一条试验曲线 .
A heuristic approach to container loading of rectangular objects by using ternary tree structure to represent the packing space is proposed. Through progressive decomposition of the packing space, each time an optimal object that satisfies the specific conditions conforming to the current packing space is chosen and put into the rear bottom left corner of the packing space. Experimental curve of container usage rate versus ratio of the total volume of rectangular packing objects to the overall container volume is obtained. The conclusion drawn from the experimental study is useful to guide the container loading in industrial applications.
出处
《计算机辅助设计与图形学学报》
CSCD
北大核心
2000年第5期367-370,共4页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金!( 9810 761885 )"基于人机智能的复杂布局自动化理论
方法及实现"资助
关键词
集装箱布局
布局利用率
NP问题
启发式算法
container loading
3D rectangular object
usage rate of container loading
