定序列矩形件优化排样的二维搜索算法

作者：杨传华; 吴锦文; 李亚芹; 郭士清; 康金波; 姜东华

来源：佳木斯大学学报(自然科学版), 2010, (03): 354-356+359.

• 矩形排样
• 最低水平线算法
• 优化排样
• 二维搜索 rectangle packing
• algorithm of the lowest horizontal line
• optimal packing
• two-dimensional search

为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在"基于最低水平线的搜索算法"的基础上,提出了一种改进的矩形件优化排样算法——基于最低水平线的二维搜索算法.此改进算法在"基于最低水平线的搜索算法"基础上,进行了排样宽度的二维搜索,并将该改进算法与其他算法进行实例排样比较,排样结果表明,改进后的排样算法能有效地利用排样时产生的空白区域,在提高材料利用率上具有可行性和有效性.

• 单位
  佳木斯大学; 奇瑞汽车股份有限公司