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

Cutting Algorithm of Sheet Metal Based on Dynamic Optimal Combination

作　　者：鞠云鹏[1] 常德功[2] JU Yunpeng;CHANG Degong(College of Automation and Electronic Engineering,Qingdao University of Science and Technology,Qingdao 266061,China;College of Eletromechanical Engineering,Qingdao University of Science and Technology,Qingdao 266061,China)

机构地区：[1]青岛科技大学自动化与电子工程学院,山东青岛266061 [2]青岛科技大学机电工程学院,山东青岛266061

出　　处：《青岛科技大学学报（自然科学版）》2021年第4期88-93,共6页Journal of Qingdao University of Science and Technology:Natural Science Edition

基　　金：山东省自然科学基金项目(ZR2015EM037,ZR2016EEP12);青岛市应用基础研究计划项目(18-2-2-21-jch)。

摘　　要：针对二维矩形板件排板利用率问题,提出了一种矩形板件优化组合的排板算法。该算法在最低水平线搜索算法的基础上加入了动态择优组合算法。通过启发式定位算法可以得到板材的切割路径以及板件的排放位置信息。为缩短每次优化排列组合的计算时间,采用了易于描述板材、板件信息的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.

关 键 词：矩形件 启发式定位 动态择优组合 余料优先利用 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]