首页 | 本学科首页   官方微博 | 高级检索  
     

基于空间分解的集装箱布局启发式算法及布局空间利用率规律
引用本文:何大勇,鄂明成,查建中,王春喜,姜义东. 基于空间分解的集装箱布局启发式算法及布局空间利用率规律[J]. 计算机辅助设计与图形学学报, 2000, 12(5): 367-370
作者姓名:何大勇  鄂明成  查建中  王春喜  姜义东
作者单位:北方交通大学机电工程学院,北京,100044
基金项目:国家自然科学基金!( 9810 761885 )“基于人机智能的复杂布局自动化理论、方法及实现”资助
摘    要:针对集装箱布局提出了一种利用三叉树结构表达三维矩形物体布局状态空间的方法。通过将布避空间依据分割,每次放入相对于当前布局空间来说是满足特定折最优布局块,将该布局块定位于当前布局空间后部的左下角,来完成不同大小的三维矩形全的布局方案的确定,并给出试验结果。

关 键 词:集装箱布局 布局利用率 NP问题 启发式算法

A Heuristic Approach to Container Loading Problem Based on Space Decomposition and A Rule for Usage Rate of Packing Space
HE Da-Yong,E Ming-Cheng,CHA Jian-Zhong,WANG Chun-Xi,JIANG Yi-Dong. A Heuristic Approach to Container Loading Problem Based on Space Decomposition and A Rule for Usage Rate of Packing Space[J]. Journal of Computer-Aided Design & Computer Graphics, 2000, 12(5): 367-370
Authors:HE Da-Yong  E Ming-Cheng  CHA Jian-Zhong  WANG Chun-Xi  JIANG Yi-Dong
Abstract: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.
Keywords:container loading   3D rectangular object   usage rate of container loading
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号