全文下载： 
202104013.pdf
文章编号： 1672-6987（2021）04-0088-06； DOI： 10.16351/j.1672-6987.2021.04.013
鞠云鹏a， 常德功b（青岛科技大学 a.自动化与电子工程学院;b.机电工程学院，山东 青岛 266061）
摘要： 针对二维矩形板件排板利用率问题，提出了一种矩形板件优化组合的排板算法。该算法在最低水平线搜索算法的基础上加入了动态择优组合算法。通过启发式定位算法可以得到板材的切割路径以及板件的排放位置信息。为缩短每次优化排列组合的计算时间，采用了易于描述板材、板件信息的C#语言。为提高板材的利用率，将每次的余料加入数据库并被优先利用。根据工厂提供的板材、板件数据表明，该算法能够减少板材切割过程中的余料。
关键词： 矩形件; 启发式定位; 动态择优组合; 余料优先利用
中图分类号： TP 301.6文献标志码： A
引用格式： 鞠云鹏， 常德功. 基于动态择优组合的板材切割下料算法［J］. 青岛科技大学学报(自然科学版), 2021, 42(4): 88-93.
JU Yunpeng, CHANG Degong. Research on cutting algorithm of sheet metal based on dynamic optimal combination［J］. Journal of Qingdao University of Science and Technology（Natural Science Edition), 2021， 42（4）： 88-93.
Cutting Algorithm of Sheet Metal Based on
Dynamic Optimal CombinationJU Yunpenga, CHANG Degongb
(a.College of Automation and Electronic Engineering; b.College of Electromechanical Engineering,
Qingdao University of Science and Technology, Qingdao 266061, China)
Abstract: 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.
Key words: rectangular pieces; heuristic positioning; dynamic optimal combination; surplus material priority utilization
收稿日期： 2020-07-03
基金项目： 山东省自然科学基金项目(ZR2015EM037,ZR2016EEP12);青岛市应用基础研究计划项目(18-2-2-21-jch).
作者简介： 鞠云鹏（1982—），男，博士，讲师.
