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

摘要：

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

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

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：广西教育厅科研项目KY2016YB610;广西高校中青年教师基础能力提升项目2018KY0954

在线出版日期：2019-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：46-50