计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (17): 55-59.DOI: 10.3778/j.issn.1002-8331.1907-0393

• 理论与研发 • 上一篇    下一篇

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

鲁淑飞,陈燕,崔耀东   

  1. 广西大学 计算机与电子信息学院,南宁 530004
  • 出版日期:2020-09-01 发布日期:2020-08-31

Machinability-Oriented Optimization Algorithm for Rectangular Items Cutting Stock Problem

LU Shufei, CHEN Yan, CUI Yaodong   

  1. College of Computer and Electronic Information, Guangxi University, Nanning 530004, China
  • Online:2020-09-01 Published:2020-08-31

摘要:

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

关键词: 可加工性, 矩形件, 顺序价值校正, 优化下料, 切割成本

Abstract:

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.

Key words: machinability, rectangular items, sequential value correction, cutting stock, cutting cost