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

摘要：

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

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

所属期刊栏目：28

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

资助基金：国家自然科学基金;广西自然科学基金资助项目

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

页数：共10页

页码：3857-3866