Two-dimensional irregular part layout method based on optimal foraging algorithm

An irregular and part technology, applied in the field of computer-aided nesting, can solve the problems of poor robustness and low nesting efficiency, and achieve the effects of high plate utilization, good applicability and good population diversity.

Pending Publication Date: 2020-11-24
FUZHOU UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the shortcomings of low layout efficiency and poor robustness when the existing heuristic layout algorithm is applied to the layout of two-dimensional irregular parts, thereby proposing a two-dimensional layout algorithm based on the optimal foraging algorithm. Irregular Parts Nesting Method

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
  • Two-dimensional irregular part layout method based on optimal foraging algorithm
  • Two-dimensional irregular part layout method based on optimal foraging algorithm
  • Two-dimensional irregular part layout method based on optimal foraging algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The technical solution of the present invention will be specifically described below in conjunction with the accompanying drawings.

[0047] Such as figure 1 As shown, the present invention provides a two-dimensional irregular parts layout method based on the optimal foraging algorithm, comprising the following steps:

[0048] Step S1. Mathematically describe the two-dimensional irregular part layout problem;

[0049] Step S2: Establish the constraint conditions that need to be satisfied in the layout optimization process;

[0050] Step S3: Determine the target to be optimized, and establish a corresponding two-dimensional irregular parts layout target optimization function;

[0051] Step S4: Based on the optimal foraging algorithm, perform a global optimization search on the arrangement order and rotation angle of the parts, determine the optimal arrangement order and rotation angle of the parts, and output the best nesting result.

[0052] Further, in step S1, the sp...

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 two-dimensional irregular part layout method based on an optimal foraging algorithm. The method comprises the steps of S1, conducting mathematical description on the layoutproblem of two-dimensional irregular parts; S2, establishing constraint conditions needing to be met in the layout optimization process; S3, determining a target to be optimized, and establishing a corresponding two-dimensional irregular part layout target optimization function; and S4, performing global optimization search on the arrangement sequence and the rotation angle of the parts based on an optimal foraging algorithm, determining the optimal arrangement sequence and the rotation angle of the parts, and outputting an optimal layout result. The two-dimensional irregular part layout method based on the optimal foraging algorithm is suitable for layout of convex and concave polygonal parts and complex parts with holes. Compared with a two-dimensional irregular layout problem solving method based on a traditional heuristic algorithm, the method is high in layout efficiency, good in robustness and high in material utilization rate.

Description

technical field [0001] The invention relates to the technical field of computer aided nesting, in particular to a two-dimensional irregular parts nesting method based on an optimal foraging algorithm. Background technique [0002] 1. The layout problem refers to the reasonable layout of the parts to be involved in the layout according to the processing requirements in the given raw material plate space, so as to maximize the utilization rate of raw materials while ensuring the production demand of the product. At present, layout problems are involved in many processing and manufacturing industries. And with the rapid development of society, human demand for resources is also increasing. Saving resources and reducing resource waste as much as possible have become an important pillar of sustainable development in today's society. [0003] 2. For the layout of two-dimensional irregular parts, manual methods were mainly used in the early stage. This method not only cannot save ...

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): G06F30/10G06N3/00
CPCG06F30/10G06N3/006
Inventor 朱光宇蔡明
Owner FUZHOU UNIV
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