科研之友
微信
新浪微博
Facebook
分享链接
摘要
从板材上切割矩形件的过程通常包含两个阶段：第1阶段用大型刀具将板材切成条带；第2阶段用小型刀具将条带切成所需要的矩形件。第1阶段的切割成本随着下料方案中条带数的增加而增加。针对矩形件二维下料问题，提出一种可减少条带数的下料算法，其优化目标是最小化材料成本和切割成本之和。首先，建立该问题的整数线性规划模型；然后，构造T型排样算法生成矩形件在单张板材上的排样方式；最后，采用列生成算法调用T型排样算法迭代构造下料方案。实验结果表明，该算法在维持较高板材利用率的同时，可大幅度减少下料方案的条带数。
- 出版日期2022
- 单位四川信息职业技术学院; 广西农业职业技术学院
