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

• 作者: 吴锦文 姜东华 康金波 李亚芹 杨传华 郭士清
• 来源期刊: 佳木斯大学学报(自然科学版)
• 学科: 工学
• 关键词: 矩形排样 最低水平线算法 优化排样 二维搜索
• 年，卷（期）: 2010,（3）
• 页码范围: 354-356,359
• 分类号: TP391.7
• 字数: 2324字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1402.2010.03.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨传华	佳木斯大学机械工程学院	40	225	8.0	14.0
2	吴锦文		2	13	2.0	2.0
3	李亚芹	佳木斯大学机械工程学院	57	198	8.0	12.0
4	郭士清	佳木斯大学机械工程学院	39	123	5.0	9.0
5	姜东华	佳木斯大学机械工程学院	25	74	5.0	8.0