面向可加工性的矩形件优化下料算法
来源：计算机工程与应用杂志2020年第17期北京时间：
作者：鲁淑飞，陈燕，崔耀东
单位：广西大学 计算机与电子信息学院，南宁 530004
摘要：针对目前矩形件优化下料算法侧重追求高材料利用率，而对实际切割成本考虑不足的现状，提出一种既维持高材料利用率，又使下料方案具有较低切割成本的矩形件优化下料算法。算法采用SVC框架和同质条带多级规范方式求解矩形件下料问题。利用条带共边排样的路径优化设计进行切割路径长度的计算，以生产成本（材料成本与切割成本之和）为优化目标得到高材料利用率、低切割成本的下料方案，最后通过实验证实该算法的可行性与有效性。
关键词：可加工性,矩形件,顺序价值校正,优化下料,切割成本
