定序列矩形件优化排样新算法

• 作者: 张晓峰 杨岳 王菲 罗意平
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 优化排样 空白区域合并 矩形件
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 计算机辅助设计技术与应用
• 页码范围: 47-50
• 页数: 4页
• 分类号: TP391.72
• 字数: 2240字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2005.04.009

摘要

针对目前矩形件优化排样方法的不足,提出了一个新的定序列矩形件排样算法.采用对矩形件排入板材后生成的矩形空白区域合并的策略,将矩形件优先排入到位置较低的空白区域中,实现了矩形件的插空摆放,有效的利用了排样过程中已排入矩形件间的空隙.实际应用表明,该算法显著提高了单次排样的材料利用率,得到了较好的排样效果.给出了算法的具体步骤.