锻压技术

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

英文标题：A generating algorithm for fivelevel cutting layout pattern of rectangular part

作者：扈少华潘立武

单位：河南牧业经济学院

分类号：TP391

出版年,卷(期):页码：2018,43(10):190-194

摘要：

针对钣金件二维切割排样问题，提出一种满足剪切要求的五级排样方式及其生成算法。这种排样方式将板材划分为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.

基金项目：

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

扈少华（1978-），男，硕士，讲师，E-mail：hshhnmy@163.com；通讯作者：潘立武（1971-），男，博士，高级工程师，E-mail:panlw71@163.com

参考文献：

[1]曾兆敏, 张春利. 基于两段方式的圆形片约束排样算法[J]. 锻压技术, 2017, 42(8): 180-184.

Zeng Z M, Zhang C L. A constrained nesting algorithm of circular pieces based on twosegment patterns[J]. Forging & Stamping Technology, 2017, 42(8):180-184.

[2]Delorme M, Iori M, Martello S. Bin packing and cutting stock problems: Mathematical models and exact algorithms[J]. European Journal of Operational Research, 2016, 255(1): 1-20.

[3]Lodi A, Monaci M, Pietrobuoni E. Partial enumeration algorithms for twodimensional bin packing problem with guillotine constraints[J]. Discrete Applied Mathematics, 2017, 217: 40-47.

[4]Russo M, Sforza A, Sterle C. An exact dynamic programming algorithm for largescale unconstrained twodimensional guillotine cutting problems[J]. Computers & Operations Research, 2014, 50: 97-114.

[5]崔耀东, 季君, 曾窕俊. 生成矩形毛坯最优两段排样方式的递归算法[J]. 南京航空航天大学学报, 2006, 38(1): 111-114.

Cui Y D, Ji J, Zeng T J. Recursive algorithm for generating optimal twosegment cutting patterns of rectangular blanks[J]. Journal of Nanjing University of Aeronautics & Astronautics,2006, 38(1): 111-114.

[6]杨传民, 王树人, 王心宇. 基于 4 块结构的斩断切割布局启发性算法[J]. 机械设计, 2007, 24(2): 25-26.

Yang C M, Wang S R, Wang X Y. Heuristic algorithm on layout of chopped cutting based on 4 pieces of structure[J]. Journal of Machine Design, 2007, 24(2): 25-26.

[7]Cui Y. A new dynamic programming procedure for threestaged cutting patterns[J]. Journal of Global Optimization, 2013, 55(2): 349-357.

[8]潘卫平, 陈秋莲, 崔耀东,等. 基于匀质条带的矩形件最优三块布局算法[J]. 图学学报, 2015, 36(1):7-11.

Pan W P,Chen Q L, Cui Y D, et al. An algorithm for generating optimal homogeneous strips three block patterns of rectangular blanks[J].Journal of Graphics, 2015, 36(1): 7-11.

[9]扈少华, 潘立武, 管卫利. 复合条带三阶段排样方式的生成算法[J]. 锻压技术, 2016, 41(11):149-152.

Hu S H，Pan L W，Guan W L. A generating algorithm of threestage nesting patterns for composite strip[J].Forging & Stamping Technology，2016，41（11）：149-152.

[10]Birgin E G, Lobato R D, Morabito R. Generating unconstrained twodimensional nonguillotine cutting patterns by a recursive partitioning algorithm[J]. Journal of the Operational Research Society, 2012, 63(2): 183-200.

[11]Silva E, Oliveira J F, Waescher G. The pallet loading problem: A review of solution methods and computational experiments[J]. International Transactions in Operational Research, 2016, 23(1-2): 147-172.

[12]杨景明, 郭秋辰, 车海军,等. 基于差分-分布估计算法的铝热连轧多目标规程优化[J]. 塑性工程学报, 2016, 23(1):63-68.

Yang J M, Guo Q C, Che H J, et al. Aluminum hot strip mill rolling schedule optimization based on the algorithm of DEDEA[J]. Journal of Plasticity Engineering, 2016, 23(1):63-68.

服务与反馈：

【文章下载】【加入收藏】