可减少条带数的矩形件二维下料算法

• 作者: 覃广荣 丘刚玮 王坤 吕圣林
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 二维下料 T型排样算法 列生成算法 整数线性规划模型 矩形件
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 板料成形|SHEET FORMING
• 页码范围: 63-68
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2022.01.009

摘要

从板材上切割矩形件的过程通常包含两个阶段:第1阶段用大型刀具将板材切成条带;第2阶段用小型刀具将条带切成所需要的矩形件.第1阶段的切割成本随着下料方案中条带数的增加而增加.针对矩形件二维下料问题,提出一种可减少条带数的下料算法,其优化目标是最小化材料成本和切割成本之和.首先,建立该问题的整数线性规划模型;然后,构造T型排样算法生成矩形件在单张板材上的排样方式;最后,采用列生成算法调用T型排样算法迭代构造下料方案.实验结果表明,该算法在维持较高板材利用率的同时,可大幅度减少下料方案的条带数.