考虑切割成本的矩形件优化下料算法

来源：计算机集成制造系统杂志2022年第12期北京时间：

作者：陈燕, 郑欣亮, 鲁淑飞, 胡小春

单位：1.广西大学计算机与电子信息学院2.广西财经学院信息与统计学院

摘要：针对目前多规格矩形件优化下料算法在生成单板材布局时通常仅将材料利用率作为主优化目标,且在路径优化方面未能充分挖掘共边切割潜力,提出两方面的改进。一方面,提出等高块共边切割策略,并在生成布局图的过程中设置条带优先级,尽可能多地生成等高块。另一方面,在顺序价值校正(Sequential Value Correction,SVC)框架和以生产成本(材料成本和切割成本之和)最小为下料方案优化目标的基础上,提出在生成单板材布局时以综合价值(矩形件总价值与切割成本之差)最大作为优化目标,通过求解有界背包问题,构建同时考虑切割成本的布局图生成算法。实验结果表明,所提算法和切割策略在提高材料利用率、降低切割成本方面具有可行性和有效性。

关键词：二维下料,矩形件,切割成本,等高块,共边切割,顺序价值校正

基金资助：国家自然科学基金资助项目(71371058);广西自然科学基金资助项目(2020GXNSFAA159090)。