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

Rectangular optimal layout mixing method based on two stages

A rectangular and phase-based technology, which is applied in the field of plate blanking and layout, can solve the problems of local optimal solution of optimization results and does not have the problem of breaking up and reorganizing plate originals, and achieves the effect of expanding optimization processing and wide application range

Inactive Publication Date: 2018-11-06
GUANGDONG UNIV OF TECH
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For this kind of rectangular optimal layout problem, the existing layout algorithm uses different optimization calculation methods to optimize the layout of rectangular workpieces to maximize the utilization of plate originals, but the optimization results are prone to fall into local optimum solution, and does not have the function of breaking up and reorganizing the unsatisfactory plate originals

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 optimal layout mixing method based on two stages
  • Rectangular optimal layout mixing method based on two stages
  • Rectangular optimal layout mixing method based on two stages

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0042] In the case of considering multiple strategies, the present invention performs rectangular optimized layout, and after obtaining the layout scheme with the highest average utilization rate, optimizes the layout scheme so as to obtain the optimal solution of layout. The specific implementation is used below The method describes the specific process and structure of the present invention in detail.

[0043] Please refer to figure 1 , a two-stage hybrid method based on rectangular optimal nesting, including the following steps:

[0044] S1. Determine multiple layout strategies based on the length and width combinations of parts and motherboards,

[0045] Wherein, there are 4 layout strategies, the 4 strategies are respectively strategy A, strategy B, strategy C and strategy D, strategy A is: overlap and place the longer side of the part and the motherboard on the horizontal line; strategy B is: on the basis of strategy A, rotate the motherboard by 90 degrees; strategy C ...

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 optimal layout mixing method based on two stages. The method comprises the following steps that S1. multiple layout strategies are determined based on the lengthand width combination of the components and the motherboard; S2. layout is performed by using multiple layout strategies so as to obtain the layout schemes and the average utilization rate of multiplestrategies; S3. the layout scheme of the highest average utilization rate is acquired; and S4. optimal layout of the layout scheme of the highest average utilization rate is performed again and the optimal layout scheme is obtained. According to the method, rectangular optimal layout is performed under the condition of considering multiple strategies so that the function of dispersing and recombining the original plates of poor layout can be realized, the optimal layout can be obtained, optimal processing of the rectangular workpiece in actual industrial production and processing can be expanded and the range of application is wider.

Description

technical field [0001] The present invention relates to the technical field of plate blanking and layout, in particular to a two-stage rectangular optimized layout mixing method. Background technique [0002] The layout problem of rectangular parts widely exists in industrial production such as sheet metal blanking, glass cutting, circuit layout, and newspaper layout. The small rectangular pieces are arranged on the sheets so that the total number of sheets required is minimized and the utilization of the material is maximized. [0003] Glass deep processing mainly uses flat glass as the basic raw material. All kinds of special-shaped glass come from secondary processing with rectangular flat glass as raw material. According to the requirements of customers, the factory needs to first cut the entire piece of raw flat glass into a number of rectangular flat glasses of various sizes. When cutting glass, due to technical requirements, the "one size fits all" condition must b...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/04G06F17/18
CPCG06F17/18G06Q10/04G06Q50/04Y02P90/30
Inventor 麦嘉鸿陈学松岑达康
Owner GUANGDONG UNIV OF TECH
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