%0 Journal Article
%T A HEURISTIC ALGORITHM FOR RECTANGULAR PACKING BASED ON BINTREE EXPRESSION<br>一种基于二叉树结构表达的矩形物体布局的启发式方法
%A Wang Aihu
%A Zha Jianzhong
%A Wang Jinmin
%A <br>王爱虎
%A 查建中
%A 王金敏
%J 软件学报
%D 1996
%I 
%X 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.
%K Rectangular packing
%K bintree
%K ordering rule
%K locating rule
%K heuristic algo rithm<br>矩形物体布局
%K 二叉树
%K 定序规则
%K 定位规则
%K 启发式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=D69A02B454D9BB5A012DFF415F00E0D5&yid=8A15F8B0AA0E5323&vid=DF92D298D3FF1E6E&iid=E158A972A605785F&sid=10828928EB89AD8E&eid=4290346F7268639E&journal_id=1000-9825&journal_name=软件学报&referenced_num=15&reference_num=8