一种基于二叉树结构表达的矩形物体布局的启发式方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

本文研究得到国家自然科学基金资助.


A HEURISTIC ALGORITHM FOR RECTANGULAR PACKING BASED ON BINTREE EXPRESSION
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文提出了一种利用二叉树结构表达矩形物体布局状态空间的方法.通过将布局空间依次分割,每次放入相对于当前布局空间来说是满足特定条件的最优布局块,并将该布局块定位于当前布局空间的左上角来完成不同大小矩形物体的布局方案的确定.通过调整调序因子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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:1995-02-27
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号