A method and equipment for the layout of rectangular pieces based on the gray wolf algorithm

Abstract

The invention discloses a rectangular piece layout method and equipment based on the gray wolf algorithm, and belongs to the field of optimized blanking of structural parts. The method includes: setting the algorithm objective function and constraint conditions; initializing the wolf pack, decoding and positioning the lowest level method based on fitness, obtaining the material utilization rate and ranking the alpha wolf; all gray wolves wandering, obtaining the material utilization rate and α wolf update; gray wolf siege prey, obtain material utilization rate and α wolf update; loop iteration until the termination condition is reached to obtain the optimal solution, that is, the position code X of α wolf α and its perceived prey odor concentration Y α , which is the optimal layout scheme and its corresponding material utilization rate. The rectangular piece layout method based on the gray wolf algorithm of the present invention can improve the utilization rate of the plate and the solution speed, and has good practicability and applicability in solving the rectangular piece layout problem.

Description

technical field [0001] The invention belongs to the field of optimized blanking of structural parts, and more particularly relates to a method and equipment for laying out rectangular parts based on the 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 and 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. Layout based on human experience and some inefficient algorithms can no longer meet the actual production requirements of enterprises. Enterprises urgently need a layout method with high utilization of raw materials and fast solution speed. Rectangular layout refers to arranging rectangular pieces of different specifications on a specific rectangular plate according to the optimal layout 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