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

Active Publication Date: 2020-03-24
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 ther

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Grey wolf algorithm-based rectangular part layout method and device
  • Grey wolf algorithm-based rectangular part layout method and device
  • Grey wolf algorithm-based rectangular part layout method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0056] For the convenience of description, the following symbols introduced in this embodiment are described in the following table in a unified way:

[0057] Table 1 Symbol comparison table

[0058]

[0059]

[0060] Such as figure 1 As shown, the solution framework of the rectangular piece layout problem proposed by the present invention, its main train of thought is as follows:

[00...

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

PUM

No PUM Login to view more

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

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06Q50/04G06N3/00
CPCG06Q10/043G06Q50/04G06N3/006Y02P90/30
Inventor 饶运清彭灯徐小斐
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap