可限定级数的单一矩形件多级排样精确算法  

Accurate algorithm of multi-section layout for single rectangular part with limited sections

作　　者：唐伟萍[1] 丘刚玮 张娟梅 黄欣 Tang Weiping;Qiu Gangwei;Zhang Juanmei;Huang Xin(Department of Automotive and Traffic Engineering,Guangxi Electric Polytechnic Institute,Nanning 530007,China;Department of Information and Electromechanical Engineering,Guangxi Agriculture Vocational and Technical University,Nanning 530007,China;Department of Fine Arts,North Sichuan Preschool Teachers College,Guangyuan 628017,China)

机构地区：[1]广西电力职业技术学院汽车与交通工程学院,广西南宁530007 [2]广西农业职业技术大学信息与机电工程系,广西南宁530007 [3]川北幼儿师范高等专科学校美术系,四川广元628017

出　　处：《锻压技术》2021年第12期74-78,111,共6页Forging & Stamping Technology

基　　金：教育部新一代信息技术创新项目(2020ITA03027);广西2020年度中青年教师基础能力提升项目(2020KY41016);广西农业职业技术大学2021年科学研究与技术开发计划课题(YKJ2124)。

摘　　要：讨论单一矩形件排样问题,即用长度为L宽度为W的板材切割出长度为l宽度为w的矩形件,优化目标是使得切割出的矩形件的数量最多。提出一种可限定级数的多级排样方式及其精确生成算法。该排样方式将板材划分为多个级,每个级中排放方向相同的矩形件,相邻级中矩形件的方向互相垂直。首先,采用隐式枚举法确定所有可能尺寸的级中最多可以排放的矩形件个数;然后,按照矩形件数量最大原则确定板材的最优多级划分。采用随机例题和实际生产实例将本文算法与普通排样算法进行比较。实验结果表明,多级排样方式的板材利用率随着级数的增加而递增,当级数达到5级时,板材利用率达到最高;最优多级排样方式的板材利用率比普通排样方式高3.88%。The problem of single rectangular part layout was discussed,that was,the rectangular part with length of l and width of w was cut by using the sheet with length of L and width of W,the optimization objective was to maximize the number of rectangular parts cut out,and a multi-section layout method with limited sections and its accurate generation algorithm was proposed.With this layout method,the sheet was divided into several sections,and in each section,the rectangular parts with the same direction were placed,but the direction of the rectangular parts in the adjacent sections was perpendicular to each other.Firstly,the maximum number of rectangular parts placed in all possible size sections was determined by implicit enumeration method,and then the optimal multi-section division of sheet was determined according to the principle of the maximum number for rectangular parts.Furthermore,the proposed algorithm was compared with the common layout algorithm by using random examples and practical production examples.The experimental results show that the sheet utilization rate of the multi-section layout method increases with the increasing of the number of sections.When five sections are reached,the sheet utilization rate reaches the highest,and the sheet utilization rate of the optimal multi-section layout method is 3.88%higher than that of the ordinary layout method.

关 键 词：板材 矩形件 切割 多级排样方式 排样算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]