| 二维多阶段矩形剪切排样算法 |
| |
| 引用本文： | 孔令熠,陈秋莲.二维多阶段矩形剪切排样算法[J].计算机应用与软件,2015,32(5). |
| |
| 作者姓名： | 孔令熠 陈秋莲 |
| |
| 作者单位： | 广西大学计算机与电子信息学院 广西 南宁530004 |
| |
| 摘 要： | 讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总价值)最大,约束条件是排样方式中包含每种毛坯数量都不能超过其需求量。采用普通条带多阶段排样方式,每次剪切都从板材上产生一根水平或者竖直的普通条带,条带中可以包含不同尺寸毛坯。引入分支限界与贪婪策略,以提高算法效率。实验结果表明,该算法可以有效提高排样价值。
|
| 关 键 词： | 有约束二维剪切 多阶段排样方式 普通条带 分支限界 贪婪策略 |
MULTI-STAGE TWO-DIMENSIONAL RECTANGULAR NESTING ALGORITHM WITH CUTTING BY GUILLOTINE |
| |
| Kong Lingyi,Chen Qiulian.MULTI-STAGE TWO-DIMENSIONAL RECTANGULAR NESTING ALGORITHM WITH CUTTING BY GUILLOTINE[J].Computer Applications and Software,2015,32(5). |
| |
| Authors: | Kong Lingyi Chen Qiulian |
| |
| Abstract: | |
| |
| Keywords: | Constrained two-dimensional cutting problems Multi-stage nesting pattern General strip Branch-and-bound Greedy strategy |
| 本文献已被 万方数据 等数据库收录！ |
|
