Transactions of Materials and Heat Treatment

Title：A generating algorithm for fivelevel cutting layout pattern of rectangular part

Authors： Hu Shaohua Pan Liwu

Unit： Henan University of Animal Husbandry & Economy

KeyWords： sheet metal cutting layout five-level layout pattern layout algorithm implicit enumeration

ClassificationCode：TP391

year,vol(issue):pagenumber：2018,43(10):190-194

Abstract：

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.

Funds：

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

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

Reference：

[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.

Service：

【This site has not yet opened Download Service】【Add Favorite】