Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Rectangular part stock layout method based on grouping technology

A technology of rectangular parts and technology, which is applied in the field of rectangular part layout based on group technology, can solve the problems of slow search speed and decline in layout quality, and achieve the effect of speeding up the solution speed, reducing the retrieval time and improving the solution quality

Active Publication Date: 2014-08-27
刘强
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The relaxed search method leads to multiple searches after the size is relaxed, which makes the search speed slow. If some strict backtracking conditions are forced to improve the search speed, it will also lead to a decrease in the quality of nesting

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
  • Rectangular part stock layout method based on grouping technology
  • Rectangular part stock layout method based on grouping technology
  • Rectangular part stock layout method based on grouping technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The specific embodiment of the present invention will be further described below in conjunction with accompanying drawing:

[0052] (1) Reference Figure 5 Specifically illustrate the generation method of the combination of the present invention:

[0053] The method includes the following steps:

[0054] ① Add all rectangular pieces to the list gList, and then rotate all non-square rectangular pieces by 90 degrees, and add them to the list gList;

[0055] ② Record the length of the list at this time and assign it to the variable length;

[0056] ③ Define the initial position pointer iPoint = 1; the end position pointer ePoint = length;

[0057] ④ From the 0th position of the list gList to the end of the (length-1) position, select the element r (rectangular piece) in sequence.

[0058] ⑤ From the iPoint position of the list GList to the end of the ePoint position, select the non-frozen element g (rectangular piece or combined rectangular piece) in turn, and judge ...

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 rectangular part stock layout method based on a grouping technology. The method includes the following steps that firstly, rectangular parts with the same length or the same width in all rectangular parts are combined into combined rectangular parts; secondly, all the rectangular parts and the combined rectangular parts are recorded in an auxiliary storage structure; thirdly, through the combined rectangular parts and the auxiliary storage structure and according to the size characteristics of the rectangular parts to be laid out, the combined rectangular parts with stock layout priority are quickly retrieved; fourthly, by the combination of the quick retrieval method and according to the geometrical characteristics of raw materials, an optimal stock layout scheme is searched for through the method combining stock layout with optimization. Each combined rectangular part is a part of the optimized stock layout scheme, and the optimal solution can be quickly constructed and found; the retrieval time of the combined rectangular parts is effectively shortened through the auxiliary storage structure; then the solution quality is improved and the solution speed is increased in general. The rectangular part stock layout method based on the grouping technology can be widely applied to the fields of two-dimensional discharge stock layout.

Description

technical field [0001] The invention relates to the field of two-dimensional blanking and layout, in particular to a rectangular piece layout method based on the composition technology. Background technique [0002] The layout optimization problem of two-dimensional rectangular parts widely exists in the plate processing industry that needs to meet the "one size fits all" process constraints such as glass, wood, steel, and paper. The optimization goal is to place as many rectangles as possible without overlapping on a given rectangular plate. pieces to maximize the utilization of the panels. The one-size-fits-all (Guillotine) means that any straight-line cutting must be able to divide the rectangular piece into two independent rectangular pieces, that is, any straight-line cutting line must extend from one side of the rectangular piece to the other side. [0003] When the cutting process needs to meet the "one size fits all" process constraints, the nesting method is differ...

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): G06F17/30
CPCG06Q10/043G06Q50/04
Inventor 刘强
Owner 刘强
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com