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