面向可加工性的矩形件优化下料算法

针对目前矩形件优化下料算法侧重追求高材料利用率，而对实际切割成本考虑不足的现状，提出一种既维持高材料利用率，又使下料方案具有较低切割成本的矩形件优化下料算法。算法采用SVC框架和同质条带多级规范方式求解矩形件下料问题。利用条带共边排样的路径优化设计进行切割路径长度的计算，以生产成本（材料成本与切割成本之和）为优化目标得到高材料利用率、低切割成本的下料方案，最后通过实验证实该算法的可行性与有效性。

Machinability-Oriented Optimization Algorithm for Rectangular Items Cutting Stock Problem

Many algorithms for the cutting stock problem of rectangular items concentrate on improving material utilization, but not fully address the cutting cost. This paper presents an algorithm that can obtain both better material utilization and lower cutting cost. The algorithm uses the SVC frame and normal multi-section patterns of homogenous strips to solve the cutting stock problem. It calculates the length of the cutting path by optimizing the path layout of homogeneous strips with common edge, and takes the production cost（the sum of material cost and cutting cost） as the optimization objective, to obtain the cutting plan with better material utilization and lower cutting cost. Finally, the feasibility and effectiveness of the proposed algorithm are verified by experiments.