基于动态择优组合的板材切割下料算法

Cutting Algorithm of Sheet Metal Based on Dynamic Optimal Combination

针对二维矩形板件排板利用率问题,提出了一种矩形板件优化组合的排板算法。该算法在最低水平线搜索算法的基础上加入了动态择优组合算法。通过启发式定位算法可以得到板材的切割路径以及板件的排放位置信息。为缩短每次优化排列组合的计算时间,采用了易于描述板材、板件信息的C#语言。为提高板材的利用率,将每次的余料加入数据库并被优先利用。根据工厂提供的板材、板件数据表明,该算法能够减少板材切割过程中的余料。

In order to solve the problem of the utilization rate of two-dimensional rectangular plate arrangement, a layout algorithm based on the optimal combination of rectangular plate was proposed. In this algorithm, a dynamic optimal combination method is added on the basis of the lowest horizontal line search algorithm. Through heuristic location algorithm, the cutting path of plate and the discharge location information of small plate can be obtained. In order to shorten the calculation time of each optimized cutting path, C# language is used to describe the information of plate. In order to improve the utilization rate of the plate, the surplus material of each time is added to the database and used first. According to the data of plate provided by the factory, the algorithm can reduce the waste material in the process of cutting plate.