|
|||||
|
|
| 考虑切割刀数的T形排样算法研究 | |
| 作者单位： | ;1.广西大学计算机与电子信息学院 |
| 摘 要： | 讨论无约束二维板材切割问题,采用T形排样方式以简化切割工艺。优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差。假定切割成本与切割刀数成正比,采用基于动态规划的算法生成排样方式。实验结果表明该算法可有效地减少切割刀数,计算时间合理。 |
| 关 键 词： | 二维切割 T形排样方式 动态规划 刀数减少 |
RESEARCH ON THE ALGORITHM OF T-SHAPE CUTTING PATTERNS WITH CUTS NUMBER CONSIDERATION |
|
| Abstract: | |
| Keywords: | |