基于动态择优定序的矩形件优化排板算法  

Optimal Layout of Rectangular Parts Based on Dynamic Optimum Order

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

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

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

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

摘　　要：针对定宽定高板材的矩形件切割下料问题,提出了一种改进的启发式定位优化排板算法。该算法在启发式定位的基础上引入了动态择优定序策略,并通过改进的遗传算法得到较优的矩形件排板序列,然后应用改进的启发式定位算法将编码转化为排板图并得出矩形件排列的相关信息。为提高算法的运行效率,采用了面向对象编程的C#语言。每次排板前,该算法还采用了余料优先利用原则。实用矩形件排板表明,该算法能够提高板材的利用率。An improved heuristic positioning optimization algorithm is proposed to solve the cutting blanking problem of rectangular parts with fixed width and height.Based on heuristic positioning,this algorithm introduces a dynamic preferential ordering strategy,and obtains a better rectangular layout sequence by improved genetic algorithm.Then,the improved heuristic positioning algorithm is applied to transform the encoding into a layout chart and obtain the relevant information of the rectangular arrangement.In order to improve the efficiency of the algorithm,C#language of object-oriented programming is adopted.Before each layout,the algorithm also adopts the principle of surplus material priority.Practical rectangular sheet layout shows that the algorithm can improve the utilization rate of sheet metal.

关 键 词：矩形件 动态择优定序 遗传进化 余料优先利用 

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