An optimizing model to solve the nesting problem of rectangle pieces based on genetic algorithm

作者：Tang, Hongtao; Li, Xixing^*; Guo, Shunsheng; Liu, Shuwei; Li, Li; Huang, Lang

来源：Journal of Intelligent Manufacturing, 2017, 28(8): 1817-1826.

DOI：10.1007/s10845-015-1067-z

• Nesting optimization
• Rectangle pieces
• Genetic algorithm
• Lowest horizontal line searching algorithm

In the process of cement equipment manufacturing, the demand of rectangle pieces of steel structure is very large. The traditional manual nesting, which is simply cutting by hand-making according to the arrangement of the number and size, causes the low efficiency and material wasting. To solve the problem above, this paper proposes an optimizing model for nesting problem of rectangle pieces. Firstly, with the aim of the maximum utilization ratio of the sheet, the optimization mathematical model for nesting problem of rectangle pieces is established. The lowest horizontal line searching algorithm is described in detail. Secondly, the mathematical model is solved to get the optimal solution by the combination of genetic algorithm and the lowest horizontal line searching algorithm. In the solution process, this paper presents the methods of gene encoding and decoding, definition of fitness function, the design of genetic operators and the design of algorithm operating parameters. Finally, we use one sheet as an example to illustrate the proposed model and algorithm process. Experimental results have shown that the proposed approach is able to achieve rectangle pieces nesting with the maximum material utilization ratio.

• 出版日期2017-12
• 单位武汉理工大学