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

Rectangular layout method and device for irregular plates with defects

A technology for irregular and plate materials, applied in the field of rectangular layout method and device for irregular and defective plates, can solve problems such as solving difficult mathematical programming models, and achieve the effect of high utilization rate

Active Publication Date: 2019-12-13
FUZHOU UNIV
View PDF8 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is no relevant algorithm for the "one size fits all" nesting problem of rectangular elements on irregular and defective plates
Because the plate is irregular and has defects, it is difficult to use accurate algorithms to establish a mathematical programming model and solve it
Secondly, the existing heuristic or intelligent optimization methods are also aimed at relatively well-solved rectangular plates without defects.

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 layout method and device for irregular plates with defects
  • Rectangular layout method and device for irregular plates with defects
  • Rectangular layout method and device for irregular plates with defects

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0038] It should be pointed out that the following detailed description is exemplary and is intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0039] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combina...

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 relates to a rectangular layout method and device for irregular plates with defects. The rectangular layout method comprises the steps that S1, acquiring geometrical information of plateboundary polygons and defect polygon sets and acquiring rectangular information S2, setting genetic algorithm parameters, and initializing a population; S3, evaluating an individual fitness value byutilizing an HL heuristic method, and storing an optimal individual; wherein the individual fitness value is the plate utilization rate; S4, judging whether the maximum number of iterations is reachedor not, if so, outputting an optimal layout result, and ending; otherwise, entering the step S5; and S5, carrying out crossover and mutation operation on the population to generate a new population,and returning to the step S3. The layout result which meets the layout constraint and is high in utilization rate can be quickly obtained.

Description

technical field [0001] The invention relates to the technical field of plate layout, in particular to a rectangular layout method and device for irregular and defective plates. Background technique [0002] The existing rectangular layout methods can be mainly divided into three types: precise algorithm, heuristic, and intelligent optimization method. The exact algorithm obtains the optimal solution by establishing a mathematical programming model and solving it. Generally, as the size of the layout problem increases, the exact algorithm requires an exponential increase in computing time and space. Heuristic seeks an intuitive and empirical heuristic rule to find a good feasible solution. Although heuristics are easy to integrate various constraints and specific goals, it is usually difficult to obtain a better layout plan. Intelligent optimization methods such as Genetic Algorithm, Simulated Annealing, and Tabu Search have strong global search capabilities and are easy t...

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/04G06N3/00G06N3/12
CPCG06Q10/043G06Q50/04G06N3/006G06N3/126Y02P90/30
Inventor 钟尚平庄家豪陈开志
Owner FUZHOU UNIV
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