欢迎引用

[1]潘卫平.八块排样方式的快速生成算法[J].自动化与仪器仪表,2025,(05):26-28+33.DOI:10.14016/j.cnki.1001-9227.2025.05.026.

作者：潘卫平

(海南科技职业大学信息工程学院 )

摘 要:讨论板材无约束二 维剪切排样问题 ,用一张板材剪切出若干种已知尺寸和价值的矩形件 ,使得剪切出的矩形件的总 价值最大 。提出八块排样方式的快速生成算法 。该排样方式能均衡考虑计算复杂度和切割工艺复杂度 。首先将板材划分 为八个矩形块 ,然后在每个块中排放一种方向相同的矩形件 。构造一种基于隐式枚举的快速算法生成八块排样方式 ,首先 确定所有可能尺寸的块的最大价值及对应的矩形件排样方式 ,然后考察板材所有可能的八块划分方式 。采用文献排样例题 和实际下料实例 ,将本算法与文献算法进行对比 ,计算结果表明 ,本算法在保证板材排样价值较高的前提下 ,能大幅减少算 法计算时间。

关键词:二维排样问题;八块排样方式;隐式枚举;矩形件;板材

（来源： 自动化与仪器仪表 2025年第5期）

关注我的你，是最香哒！