###
DOI:
Journal of Software:1996.7(4):252-257

一种基于二叉树结构表达的矩形物体布局的启发式方法
王爱虎,查建中,王金敏
(天津大学机械系智能工程研究室,天津,300072)
A HEURISTIC ALGORITHM FOR RECTANGULAR PACKING BASED ON BINTREE EXPRESSION
Wang Aihu,Zha Jianzhong,Wang Jinmin
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2710   Download 3517
    Revised:February 27, 1995
> 中文摘要: 本文提出了一种利用二叉树结构表达矩形物体布局状态空间的方法.通过将布局空间依次分割,每次放入相对于当前布局空间来说是满足特定条件的最优布局块,并将该布局块定位于当前布局空间的左上角来完成不同大小矩形物体的布局方案的确定.通过调整调序因子KA和KB的值,可得到满足不同要求的优化布局方案.同时,所得布局方案均满足工业上一刀切的要求.实验结果证明了该算法的灵活性和有效性.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家自然科学基金资助. 本文研究得到国家自然科学基金资助.
Foundation items:
Reference text:

王爱虎,查建中,王金敏.一种基于二叉树结构表达的矩形物体布局的启发式方法.软件学报,1996,7(4):252-257

Wang Aihu,Zha Jianzhong,Wang Jinmin.A HEURISTIC ALGORITHM FOR RECTANGULAR PACKING BASED ON BINTREE EXPRESSION.Journal of Software,1996,7(4):252-257