摘要
针对二维矩形板件排板利用率问题,提出了一种矩形板件优化组合的排板算法。该算法在最低水平线搜索算法的基础上加入了动态择优组合算法。通过启发式定位算法可以得到板材的切割路径以及板件的排放位置信息。为缩短每次优化排列组合的计算时间,采用了易于描述板材、板件信息的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.
作者
鞠云鹏
常德功
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)
出处
《青岛科技大学学报（自然科学版）》
CAS
2021年第4期88-93,共6页
Journal of Qingdao University of Science and Technology:Natural Science Edition
基金
山东省自然科学基金项目(ZR2015EM037,ZR2016EEP12)
青岛市应用基础研究计划项目(18-2-2-21-jch)。
关键词
矩形件
启发式定位
动态择优组合
余料优先利用
rectangular pieces
heuristic positioning
dynamic optimal combination
surplus material priority utilization
