|
|||||
|
|
| 复合条带两段排样方式的生成算法 | |
| 作者单位： | ;1.郑州科技学院信息工程学院;2.南宁学院信息工程学院 |
| 摘 要： | 提出复合条带两段排样方式用以解决无约束二维剪切问题。这种排样方式首先将板材分成两个段,然后用若干条互相平行的水平或竖直剪切线将各段分别切成复合条带,最后将复合条带切成所需要的毛坯。采用确定型算法生成这种排样方式,求解背包模型分别生成毛坯在复合条带中的排样方式和复合条带在段中的排样方式,使用枚举算法确定最优两段组合,得到最终排样方式。采用文献中基准测题,将这种复合条带两段排样方式与文献中五种重要的排样方式进行比较。实验结果表明这种排样方式平均价值高于以上五种排样方式,且算法时间复杂度较低。 |
| 关 键 词： | 剪切问题 复合条带 两段排样方式 背包模型 |
An Algorithm for Generating Composite Strip Two-Segment Cutting Patterns |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |