基于多段排样方式的卷材二维剪切下料算法

作者：邓国斌; 沈萍; 潘立武^*

来源：锻压技术, 2019, 44(09): 46-50.

DOI：10.13330/j.issn.1000-3940.2019.09.009

• 卷材二维剪切下料问题
• 多段排样方式
• 动态规划
• 顺序启发式算法
• 矩形件

讨论了卷材二维剪切下料问题,即使用宽度固定、长度可变的卷材剪切出若干种不同尺寸和数量的矩形件,优化目标为最大化卷材利用率。下料过程分3个阶段:第1阶段将卷材切成段,第2阶段将段切成条带,第3阶段将条带切成矩形件。提出一种基于多段排样方式的下料算法,首先采用动态规划算法分别生成矩形件在条带中的优化布局和条带在段中的优化布局,然后采用顺序启发式算法得到段在卷材中的优化布局。采用文献例题,将本文算法与3种文献算法进行比较,数值实验结果表明:本文算法生成的剪切下料方案的材料利用率比文献算法分别高2. 39%、0. 69%和0. 46%,且平均每道例题计算时间均在3 s内。

• 单位
  河南牧业经济学院; 自动化学院; 广西职业技术学院