Abstract: Aiming at the problems that the material utilization ratio is generally the only main objective of the current multi-size rectangular cutting optimization algorithms when generating single sheet pattern layout,and the potential of common edge cutting is not fully exploited in path optimization,two improvements were proposed.The common edge cutting strategy of contour blocks was proposed,and the strip priority was set in the process of generating pattern layout to generate as many contour blocks as possible.On the basis of adopting the Sequential Value Correction (SVC) framework and taking the minimization of the production cost (the sum of material costs and cutting costs) as the optimization goal of cutting plan,an improvement was proposed that taken the maximization of the comprehensive value (the difference between the parts value and cutting costs) as the optimization goal,and a pattern layout generation algorithm was built considering cutting costs simultaneously by solving bounded knapsack problem.The experimental result showed that the proposed algorithm and cutting strategy were feasible and effective in improving material utilization rate and reducing cutting cost.

Key words: two-dimensional cutting stock, rectangular part, cutting cost, contour block, common-edge cutting, sequential value correction

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

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