Grey wolf algorithm-based rectangular part layout method and device

Abstract

The invention discloses a grey wolf algorithm-based rectangular part layout method and device, and belongs to the field of structural part optimization blanking. The grey wolf algorithm-based rectangular part layout method comprises the following steps: setting an algorithm target function and constraint conditions; performing wolf pack initialization, decoding and positioning based on a lowest horizontal line method of fitness, solving a material utilization rate and determining alpha wolves through grade sorting; performing all grey wolves walk, solution of the material utilization rate andalpha wolf updating; performing the grey wolf attacking preys, solution of the material utilization rate and alpha wolf updating; and performing loop iteration until a termination condition is reachedto obtain an optimal solution, namely the position code Xalpha of the alpha wolf and the prey odor concentration Yalpha felt by the alpha wolf, namely the optimal layout scheme and the correspondingmaterial utilization rate. The grey wolf algorithm-based rectangular part layout method can improve the plate utilization rate and the solving speed, and has good practicability and applicability in solving the rectangular part layout problem.

Description

technical field [0001] The invention belongs to the field of optimized blanking of structural parts, and more specifically relates to a rectangular part layout method and equipment based on a gray wolf algorithm. Background technique [0002] With the industrial upgrading and transformation of manufacturing enterprises, it is particularly important for enterprises to achieve energy saving, emission reduction, digitalization and automation of intelligent manufacturing if they want to gain a larger market share in an environment full of fierce market competition and change. Nesting through human experience and some inefficient algorithms can no longer meet the actual production requirements of the enterprise, and the enterprise urgently needs a nesting method with high raw material utilization rate and fast solution speed. Rectangular nesting refers to arranging rectangular pieces of different specifications on a specific rectangular plate according to the optimal nesting plan...

AI Technical Summary

Problems solved by technology

[0005] First of all, the current algorithm for solving the layout problem of rectangular parts has a complex structure and many steps, which leads to a long solution time and affects the production efficiency of the enterprise; secondly, some existing algorithms are not adaptable, for example, the minimum horizontal line algorithm determines For rectangular parts, the minimum horizontal line width and rectangle width are mainly compared. When there are long rectangles with small width in the parts to be nested, there will be local areas in the layout diagram that are too high and have many gaps, which will significantly reduce the utilization rate of the board; Finally, these intelligent optimization algorithms currently sacrifice a certain utilization rate in exchange for shortening the solution time, so the utilization rate of the plate is low, and there is a certain room for improvement

Images