Grey wolf algorithm-based rectangular part layout method and device

A rectangular piece and gray wolf technology, which is applied in the field of rectangular piece layout method and equipment, can solve problems such as affecting the production efficiency of enterprises, high local area of ​​the layout drawing, and reducing the utilization rate of plates, etc., so as to improve the possibility and efficiency, improve the The effect of solving speed and improving plate utilization
CN110909947AActive Publication Date: 2020-03-24HUAZHONG UNIV OF SCI & TECH
3 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
HUAZHONG UNIV OF SCI & TECH
Publication Date
2020-03-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More