生成圆形片最优四块排样方式的确定性算法 |
| |
作者单位: | ;1.南通理工学院软件工程系;2.广西大学计算机与电子信息学院;3.四川信息职业技术学院 |
| |
摘 要: | 为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法。四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条带。该算法首先求解一维背包问题生成块里面的条带最优布局;然后隐式枚举三条分界线位置得到所有可能的四块组合,选择排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法在计算时间和板材利用率两方面都有效。
|
关 键 词: | 圆形片 剪冲排样 四块排样方式 背包问题 最优布局 |
Deterministic Algorithm for Generating Four-Block Cutting Patterns of Circular Blanks |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|