| 一种基于二叉树结构表达的矩形物体布局的启发式方法 |
| |
| 引用本文： | 王爱虎,查建中,王金敏. 一种基于二叉树结构表达的矩形物体布局的启发式方法[J]. 软件学报, 1996, 7(4): 252-257 |
| |
| 作者姓名： | 王爱虎 查建中 王金敏 |
| |
| 作者单位： | 天津大学机械系智能工程研究室,天津,300072;天津大学机械系智能工程研究室,天津,300072;天津大学机械系智能工程研究室,天津,300072 |
| |
| 基金项目： | 本文研究得到国家自然科学基金资助. |
| |
| 摘 要： | 本文提出了一种利用二叉树结构表达矩形物体布局状态空间的方法．通过将布局空间依次分割，每次放入相对于当前布局空间来说是满足特定条件的最优布局块，并将该布局块定位于当前布局空间的左上角来完成不同大小矩形物体的布局方案的确定．通过调整调序因子ＫＡ和ＫＢ的值，可得到满足不同要求的优化布局方案．同时，所得布局方案均满足工业上一刀切的要求．实验结果证明了该算法的灵活性和有效性．
|
| 关 键 词： | 矩形物体布局 二叉树 定序规则 定位规则 启发式算法 |
| 修稿时间： | 1995-02-27 |
A HEURISTIC ALGORITHM FOR RECTANGULAR PACKING BASED ON BINTREE EXPRESSION |
| |
| Wang Aihu,Zha Jianzhong and Wang Jinmin. A HEURISTIC ALGORITHM FOR RECTANGULAR PACKING BASED ON BINTREE EXPRESSION[J]. Journal of Software, 1996, 7(4): 252-257 |
| |
| Authors: | Wang Aihu Zha Jianzhong Wang Jinmin |
| |
| Affiliation: | Intelligence Engineering Laboratory Department of Mechanical Engineering Tianjin University Tianjin 300072 |
| |
| Abstract: | in this paper,a method using bintree structure to express the packing space for rectangular packing is proposed. Through the sequential decomposition of the packing space,the optimal packing scheme of varioussized rectangular packing can be obtained by every time putting the optimal packing element that satisfy specular conditions toward cur rentpacking space and locating it at the up-left corner of the current packing space.Different optimal packing schemes that satisfy different demands can be obtained by adjusting the value of the ordering factors KA and KB.In addition,the packing schemes obtained satisfy the guillotine cutting demands in glass industry.The experimental results indicate that the algorithm is flexible and effective. |
| |
| Keywords: | Rectangular packing bintree ordering rule locating rule heuristic algo rithm. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
