一种有约束矩形排样问题的求解算法

• 作者: Malcolm Keech 刘嘉敏 岳勇 马广焜 黄有群
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 矩形排样 启发式 组合 优化 回溯
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 449-453
• 页数: 5页
• 分类号: TP391.7
• 字数: 2852字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1646.2006.04.023

摘要

对属于NP完全问题的有约束矩形排样问题,国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排料算法影响优化程度的原因,提出利用回溯寻求优化零件组合的混合启发式策略,并利用排样过程中产生的小剩余区域划分与合并的方法和现有的矩形排样启发式算法相比,说明该方法可以更大地提高板材的利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄有群	沈阳工业大学信息科学与工程学院	56	798	14.0	26.0
2	马广焜	沈阳工业大学信息科学与工程学院	8	80	4.0	8.0