文件名称：生成矩形毛坯最优两段排样方式的递归算法 (2006年)
文件大小：195KB
文件格式：PDF
更新时间：2024-06-01 22:19:06
工程技术 论文
提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段，同一段中所有条带的长度和方向都相同，二段的条带方向相互平行或垂直，不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局，隐式地讨论所有长度的段，确定所有两段组合的价值，选择价值最大的一个组合作为最优解。计算结果表明，该算法在计算时间和材料利用率两方面都有效。最后，一个实际问题的解袁明：使用该算法，材料利用率较高。