矩形件五级剪切排样方式的一种生成算法  

A generating algorithm for five-level cutting layout pattern of rectangular part

作　　者：扈少华 潘立武 Hu Shaohua;Pan Liwu(Information Engineering College,Henan University of Animal Husbandry ＆ Economy,Zhengzhou 450011,China)

机构地区：[1]河南牧业经济学院信息工程学院

出　　处：《锻压技术》2018年第10期190-194,共5页Forging & Stamping Technology

基　　金：河南省科技厅科技攻关项目(152102210320,172102210298);河南省高等学校重点科研项目(15B52000)

摘　　要：针对钣金件二维切割排样问题,提出一种满足剪切要求的五级排样方式及其生成算法。这种排样方式将板材划分为5个级,每级中只排放同种矩形件。首先,确定所有可能尺寸的级中矩形件的最优布局方式和级的最大排样价值;然后,采用隐式枚举技术考察板材的所有可能的5级划分,选择排样价值最大的一个作为最终解。采用文献中的基准例题将本文算法与文献算法进行比较,数值实验结果表明本文算法具有如下优势：排样价值高于两段排样算法、四块排样算法、三阶段排样算法、匀质条带三块排样算法和复合条带三阶段排样算法;生成的排样方式切割工艺比较简单;算法计算时间较短,可以满足实际应用需要。For the two-dimensional guillotine cutting problem in the sheet metal,a five-level layout pattern satisfied the cutting requirement and its generating algorithm were proposed,which divided the sheet into five levels,and only the same rectangular parts were discharged at each level. Firstly,the optimal layout pattern and the maximum layout value of rectangular parts in the all possible sizes of level were determined,and the largest layout value was chosen as the final solution by the implicit enumeration technique to examine all possible five-level divisions of sheet. Then,the proposal algorithm was compared with the literature algorithms by the benchmark examples,and the results of numerical experiments show that the proposal algorithm has the following advantages： the layout value is higher than that of the two-segment layout algorithm,the four-block layout algorithm,the three-stage layout algorithm,the homogeneous strip three-block layout algorithm and the composite strip three-stage layout algorithm; the cutting method of the generated layout pattern is relatively simple,and the calculation time is shorter,which meets the practical application needs.

关 键 词：钣金件 切割排样 五级排样方式 排样算法 隐式枚举 

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