典型文献
可减少条带数的矩形件二维下料算法
文献摘要：
从板材上切割矩形件的过程通常包含两个阶段:第1阶段用大型刀具将板材切成条带;第2阶段用小型刀具将条带切成所需要的矩形件.第1阶段的切割成本随着下料方案中条带数的增加而增加.针对矩形件二维下料问题,提出一种可减少条带数的下料算法,其优化目标是最小化材料成本和切割成本之和.首先,建立该问题的整数线性规划模型;然后,构造T型排样算法生成矩形件在单张板材上的排样方式;最后,采用列生成算法调用T型排样算法迭代构造下料方案.实验结果表明,该算法在维持较高板材利用率的同时,可大幅度减少下料方案的条带数.
文献关键词：
二维下料;T型排样算法;列生成算法;整数线性规划模型;矩形件
中图分类号：
作者姓名：
覃广荣;丘刚玮;王坤;吕圣林
作者机构：
广西农业职业技术大学信息与机电工程系, 广西南宁530007;四川信息职业技术学院信息工程系, 四川广元628017
文献出处：
引用格式：
[1]覃广荣;丘刚玮;王坤;吕圣林-.可减少条带数的矩形件二维下料算法)[J].锻压技术,2022(01):63-68
A类：
二维下料,二维下料问题
B类：
条带,矩形件,料算,刀具,切成,切割成本,中条,优化目标,材料成本,整数线性规划模型,排样算法,单张,列生成算法,调用,板材利用率
AB值：
0.1869
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
