二维多阶段矩形剪切排样算法

• 作者: 孔令熠 陈秋莲
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 有约束二维剪切 多阶段排样方式 普通条带 分支限界 贪婪策略
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 算 法
• 页码范围: 231-233
• 页数: 3页
• 分类号: TP391
• 字数: 1826字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.05.056

摘要

讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总价值)最大,约束条件是排样方式中包含每种毛坯数量都不能超过其需求量. 采用普通条带多阶段排样方式,每次剪切都从板材上产生一根水平或者竖直的普通条带,条带中可以包含不同尺寸毛坯. 引入分支限界与贪婪策略,以提高算法效率. 实验结果表明,该算法可以有效提高排样价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秋莲	广西大学计算机与电子信息学院	37	259	7.0	15.0
2	孔令熠	广西大学计算机与电子信息学院	1	4	1.0	1.0