Physical layout algorithm for circular pieces

A circular part and algorithm technology, applied in the field of optimized layout algorithm, can solve the problems of rising time consumption, inability to plan the plate, low utilization rate of the plate, etc., to achieve good adaptability, solve the problem of blanking and layout, and realize programming. easy effect

Active Publication Date: 2015-12-16
GUANGXI UNIV
View PDF1 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Circular parts layout is divided into equal circle layout problem and unequal circle layout problem. Regardless of the type of layout, the traditional method of relying on engineers to manually operate layout layout on CAD software cannot make reasonable planning for the board. The rate is not high, and as the number of circular parts to be nested increases, the time it takes will increase, and at the same time, it cannot meet the requirements of real

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
  • Physical layout algorithm for circular pieces
  • Physical layout algorithm for circular pieces
  • Physical layout algorithm for circular pieces

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0029] Such as Figure 1-Figure 3 As shown, a physical nesting algorithm for circular parts is carried out according to the following steps:

[0030] 1. Initialize the algorithm parameters, including the maximum number of iterations I and the convergence accuracy α;

[0031] 2. Read the radius r of the circular piece to be nested i and the corresponding quantity information n i , and number the circular pieces to be nested one by one, read the sheet width information w, and set the lower left corner point of the sheet as the coordinate origin (0,0), and the horizontal direction as the x-axis, and establish a Cartesian coordinate system;

[0032] 3. Use a random method to scramble the numbered circular pieces, and place the corresponding numbered circular pieces in the plate according to the scrambled order using a circuitous arrangement algorithm;

[0033] Such as ...

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 present invention relates to a physical layout algorithm for circular pieces, comprising the following steps: firstly initializing algorithm parameters; reading radius sizes of the circular pieces and corresponding quantity information; numbering the circular pieces one by one; reading width information of a plate; setting a point in the lower left corner of the plate as a coordinate origin; setting a horizontal direction as x-axis; establishing a Cartesian coordinate system; disordering the numbered circular pieces with a random method; placing the correspondingly numbered circular pieces in the plate by using a circuitous arrangement algorithm according to a disordered sequence; establishing a rubber band to surround all the circular pieces to be laid out, so that the circular pieces are gathered toward the bottom of the plate under the shrinkage action of the rubber band to gradually realize a compact layout; calculating the plate utilization rate; judging whether a current layout result meets requirements or not or whether the number of iterations exceeds the maximum number of iterations or not; and if yes, outputting an optimal layout result. According to the present invention, the physical layout algorithm has the average plate utilization rate of more than 80%, is easy in realization of programming, and has better adaptability to various engineering application examples.

Description

technical field [0001] The invention relates to the field of sheet metal blanking and layout, in particular to an optimized layout algorithm designed for the blanking of circular sheet metal parts. Background technique [0002] Reducing production costs is one of the important means for enterprises to improve product competitiveness and maximize profits. How to arrange sheet metal parts reasonably, improve the utilization rate of plates, reduce remaining waste and reduce the production cost of sheet metal parts is a problem that many machinery The key concerns of sheet metal processing enterprises. Among them, circular sheet metal parts are one of the most used sheet metal parts, widely used in various industries of the national economy, such as hardware products such as pots, plates, plates, and electrical silicon steel sheets. [0003] Circular parts layout is divided into equal circle layout problem and unequal circle layout problem. Regardless of the type of layout, the...

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/04
Inventor 廖小平欧诚意马俊燕肖泽青陶鹏
Owner GUANGXI 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