CN103927403A - Two-dimensional irregular graph layout optimization method - Google Patents
Two-dimensional irregular graph layout optimization method Download PDFInfo
- Publication number
- CN103927403A CN103927403A CN201310012922.XA CN201310012922A CN103927403A CN 103927403 A CN103927403 A CN 103927403A CN 201310012922 A CN201310012922 A CN 201310012922A CN 103927403 A CN103927403 A CN 103927403A
- Authority
- CN
- China
- Prior art keywords
- rigid body
- dimentional
- dimensional
- layout
- moment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a two-dimensional irregular graph layout optimization method. A two-dimensional graph is transformed into a two-dimensional rigid body, the rigid body is disturbed in a two-dimensional container, and the placement position of the two-dimensional rigid body is adjusted and serves as the layout position of the two-dimensional graph, so that layout of the two-dimensional graph is optimized. The method is ingenious in design and high in adaptability and can meet layout optimization working requirements of the complex two-dimensional irregular graph. Example verification indicates that layout optimization effects for the two-dimensional irregular graph are excellent, and the method is applicable to layout working of industries such as ships, metal plates, electronic circuits and clothing.
Description
Technical field
The present invention relates to a kind of figure sample layout optimizing method, particularly a kind of new two-dimentional irregular shapes optimization method.
Background technology
Sample layout optimizing is exactly by different part as much as possible, be placed in specific raw materials zero lap, makes utilization rate of raw materials maximum.Sample layout optimizing reduces enterprise's production cost by improving utilization rate of raw materials, therefore manufacturing industry is increased the benefit significant.
The conventional method of two dimension irregular shapes optimization mainly comprises: heuristic, intelligent optimization method etc.Wherein, the effect of optimization of heuristic is poor, cannot meet the sample layout optimizing job requirement of comparatively complicated two-dimentional irregular figure; The cardinal principle of intelligent optimization method is to carry out random search by certain probability, by the continuous screening of feasible solution progressively being approached to the optimum solution of problem.Due to method self, its adaptability is poor.Therefore, find the work of new X-Y scheme Nesting is quite paid attention to always, certain methods has also been proposed, as: " a kind of blanking sample layout optimizing method " that patent ZL200810220178.1 proposes, the method is a kind of stochastic search methods in essence, optimization object is blanking part, is the special X-Y scheme stock layout of a class.
For the industry such as boats and ships, panel beating, because the profile of its part or blank is different, belong to typical two-dimentional irregular figure, efficient, stable sample layout optimizing method remains one a difficult problem to be solved.
Summary of the invention
In order to overcome the deficiency of sample layout optimizing method of existing two-dimentional irregular figure, the present invention proposes a kind of sample layout optimizing algorithm of new two-dimentional irregular figure, there is strong adaptability, can meet the comparatively sample layout optimizing job requirement of the two-dimentional irregular figure of complexity.
The technical scheme that realizes above-mentioned purpose of the present invention is: first X-Y scheme is converted into two-dimentional rigid body, the profile of rigid body is consistent with figure, has quality, but can not deform; The two-dimentional container that starting material is described as having to " concrete vibrating mechanism " and " reinforcement mechanism ", the height of container and width correspond respectively to raw-material length and width dimensions; One group of two dimension rigid body treating stock layout is imported in container, by " concrete vibrating mechanism " and " reinforcement mechanism ", the rigid body in container is carried out to disturbance by " vibrating ", " compacting " mode, make it change putting position; Using rigid body putting position as figure stock layout position, thereby realize the sample layout optimizing of two-dimentional irregular figure." vibrate ", " compacting " respectively by " concrete vibrating mechanism " and " reinforcement mechanism " realization shown in Fig. 1.In the course of work, by two-dimentional rigid body is carried out to motion simulation, stressed simulation and impact simulation, thereby adjust the putting position of two-dimentional rigid body.
The present invention includes following steps:
(1) calculate the relevant factor of figure, comprise area, centre of form coordinate and the moment of inertia etc. of figure;
(2) graph position initialization, determines the preliminary putting position of figure;
(3) be two-dimentional rigid body by graphics, the rigid body group for the treatment of Parking Graphics composition is imported in two-dimentional container;
(4) activate " concrete vibrating mechanism ", adjust rigid body position;
(5) activate " reinforcement mechanism ", adjust rigid body position;
(6) calculate utilization rate of raw materials.
(7) determine according to the rate of change of utilization rate of raw materials whether stock layout work finishes.When rate of change is large, repeat step 4～6; Otherwise end stock layout, Output rusults, i.e. optimized layout project and stock layout parameter.
In above-mentioned steps (4)～step (6), by two-dimentional rigid body is carried out to motion simulation, stressed simulation and impact simulation, adjust the putting position of two-dimentional rigid body.The main points of analogy method are as follows:
the motion state of rigid body is used bivector and the anglec of rotation to represent;
rigid body meets Newton's laws of motion and law of moment of momentum in motion loading process;
rigid body is subject to gravity, damping force, concentrated force acting in conjunction in two-dimentional container, and Moment is gravity, damping force, the resultant moment of concentrated force to rigid body barycenter;
the method that Rigid Body Collision loads by impulse calculation and momentum realizes.
The present invention, by X-Y scheme being converted into two-dimentional rigid body, carries out disturbance to rigid body in two-dimentional container, adjusts the putting position of two-dimentional rigid body, and as the stock layout position of X-Y scheme, thereby realizes the sample layout optimizing of X-Y scheme.Method design is ingenious, and strong adaptability can meet the sample layout optimizing job requirement of comparatively complicated two-dimentional irregular figure.Case verification demonstration, fine to the sample layout optimizing effect of two-dimentional irregular figure, be applicable to the stock layout work of the industries such as boats and ships, panel beating, electronic circuit and clothes.
Brief description of the drawings
Fig. 1 is the schematic diagram of " concrete vibrating mechanism ", " reinforcement mechanism " in the present invention's two dimension container;
Fig. 2 is theory diagram of the present invention.
Wherein: 1. " reinforcement mechanism ", 2. two-dimentional rigid body, 3. two-dimentional container, 4. " concrete vibrating mechanism "
Embodiment
Below in conjunction with drawings and Examples, the present invention is described in further detail.The present embodiment is to implement under taking technical scheme of the present invention as prerequisite, provided detailed embodiment and concrete operating process, but protection scope of the present invention is not limited to following embodiment.
As shown in Figure 2, embodiment comprises following concrete steps to principle of the invention block diagram:
(1) calculate the relevant factor of figure, comprise area, centre of form coordinate and the moment of inertia etc. of figure;
(2) graph position initialization, determines the preliminary putting position of figure.Putting position is determined by the centre of form coordinate of figure under global coordinate and the rotational angle of figure local coordinate system.
(3) be two-dimentional rigid body by graphics, the rigid body group for the treatment of Parking Graphics composition is imported in two-dimentional container;
(4) activate " concrete vibrating mechanism ", adjust rigid body position;
" vibrate " and pass through the vibration realizing of " concrete vibrating mechanism ".By vibration, " concrete vibrating mechanism " can produce disturbance to the motion of the two-dimentional rigid body in two-dimentional container, and the space between rigid body is progressively filled, and improves utilization rate of raw materials.
(5) activate " reinforcement mechanism ", adjust rigid body position;
" compacting " passes through the vibration realizing of " reinforcement mechanism ".By vibration, " reinforcement mechanism " be the two-dimentional rigid body in squeeze receptacle constantly, and the space between rigid body is diminished gradually, raising utilization rate of raw materials.
(6) calculate utilization rate of raw materials.
(7) repeat step 4～6, calculate utilization rate of raw materials.In the time that the rate of change of utilization factor is less than the threshold value of predetermining, finish stock layout, Output rusults, i.e. optimized layout project and stock layout parameter, comprises the position of form center of each figure under global coordinate and the rotational angle of local coordinate system.
In above-mentioned steps (4)～step (6), by the motion simulation to two-dimentional rigid body, stressed simulation and impact simulation, adjust the putting position of two-dimentional rigid body.The main points of analogy method are as follows:
the motion state of rigid body is used bivector and the anglec of rotation to represent;
rigid body meets Newton's laws of motion and law of moment of momentum in motion loading process;
rigid body is subject to gravity, damping force, concentrated force acting in conjunction in two-dimentional container, and Moment is gravity, damping force, the resultant moment of concentrated force to rigid body barycenter;
the method that Rigid Body Collision loads by impulse calculation and momentum realizes.
Claims (2)
1. a two-dimentional irregular shapes optimization method, is characterized in that: comprise the following steps:
(1) calculate the relevant factor of figure, comprise area, centre of form coordinate and the moment of inertia etc. of figure;
(2) graph position initialization, determines the preliminary putting position of figure;
(3) be two-dimentional rigid body by graphics, the rigid body group for the treatment of Parking Graphics composition is imported in two-dimentional container;
(4) activate " concrete vibrating mechanism ", adjust rigid body position;
(5) activate " reinforcement mechanism ", adjust rigid body position;
(6) calculate utilization rate of raw materials;
(7) determine according to the rate of change of utilization rate of raw materials whether stock layout work finishes; When rate of change is large, repeat step 4～6; Otherwise end stock layout, Output rusults, i.e. optimized layout project and stock layout parameter.
2. the two-dimentional irregular shapes optimization method of one according to claim 1, it is characterized in that: in described above-mentioned steps (4)～step (6), by two-dimentional rigid body is carried out to motion simulation, stressed simulation and impact simulation, adjust the putting position of two-dimentional rigid body; The main points of analogy method are as follows:
the motion state of rigid body is used bivector and the anglec of rotation to represent;
rigid body meets Newton's laws of motion and law of moment of momentum in motion loading process;
rigid body is subject to gravity, damping force, concentrated force acting in conjunction in two-dimentional container, and Moment is gravity, damping force, the resultant moment of concentrated force to rigid body barycenter;
the method that Rigid Body Collision loads by impulse calculation and momentum realizes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310012922.XA CN103927403A (en) | 2013-01-15 | 2013-01-15 | Two-dimensional irregular graph layout optimization method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310012922.XA CN103927403A (en) | 2013-01-15 | 2013-01-15 | Two-dimensional irregular graph layout optimization method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103927403A true CN103927403A (en) | 2014-07-16 |
Family
ID=51145622
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310012922.XA Pending CN103927403A (en) | 2013-01-15 | 2013-01-15 | Two-dimensional irregular graph layout optimization method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103927403A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105740953A (en) * | 2016-01-29 | 2016-07-06 | 温州大学 | Irregular layout method based on real-coded quantum evolutionary algorithm |
| CN107111661A (en) * | 2015-04-10 | 2017-08-29 | 常石造船株式会社 | Nesting, patterning device and stock layout program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101441678A (en) * | 2008-12-19 | 2009-05-27 | 广东工业大学 | Blanking sample layout optimizing method |
| CN102236730A (en) * | 2010-04-29 | 2011-11-09 | 上海咔咻智能科技有限公司 | Large-scale two-dimensional irregular plate blanking method |
-
2013
- 2013-01-15 CN CN201310012922.XA patent/CN103927403A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101441678A (en) * | 2008-12-19 | 2009-05-27 | 广东工业大学 | Blanking sample layout optimizing method |
| CN102236730A (en) * | 2010-04-29 | 2011-11-09 | 上海咔咻智能科技有限公司 | Large-scale two-dimensional irregular plate blanking method |
Non-Patent Citations (4)
| Title |
|---|
| 徐健华，等。: "多边形零件排样技术研究与软件开发", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
| 曹炬: "实用异形件优化排样系统的研究与开发", 《计算机工程与应用》 * |
| 杨先卫: "2D刚体碰撞的实时模拟", 《2006系统仿真技术及其应用学术交流会议论文集》 * |
| 韩志仁等: "基于BL碰撞算法求解排样过程中干涉的问题", 《沈阳航空航天大学学报》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107111661A (en) * | 2015-04-10 | 2017-08-29 | 常石造船株式会社 | Nesting, patterning device and stock layout program |
| CN105740953A (en) * | 2016-01-29 | 2016-07-06 | 温州大学 | Irregular layout method based on real-coded quantum evolutionary algorithm |
| CN105740953B (en) * | 2016-01-29 | 2018-01-12 | 温州大学 | A kind of irregular nesting method based on Real-coded quantum evolutionary algorithm |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lu et al. | Feature-based tool path generation approach for incremental sheet forming process | |
| CN103336855B (en) | A kind of two-dimentional irregular nesting method based on many subgroups particle cluster algorithm | |
| CN104182577B (en) | A kind of luggage-boot lid gas spring Four-connecting-rod hinge design method | |
| CN103927403A (en) | Two-dimensional irregular graph layout optimization method | |
| CN103455848A (en) | Method for optimizing and cutting rolled steel | |
| Salido et al. | Energy-aware parameters in job-shop scheduling problems | |
| CN105389447B (en) | Crushing Station in Surface Mines optimal location based on space Block Model determines method | |
| CN104573846B (en) | A kind of polymorphism job shop layout optimization method based on CA PSO hybrid optimization algorithms | |
| Zhou et al. | Study on the stress characteristic and fatigue life of the shredder pin | |
| CN103020355A (en) | Method for realizing spatial arrangement scheduling of curved section of ship | |
| Baseri et al. | ANFIS modeling of the surface roughness in grinding process | |
| CN103769293B (en) | A kind of CHARACTERISTICS OF TAILINGS SAND producing building method for determining sand | |
| CN106250647A (en) | A kind of method and system of ceramic polishing machine energy distribution state simulation | |
| CN111125847A (en) | Two-dimensional rectangular piece blanking method for solving blanking of polygonal plate | |
| CN204852162U (en) | Parallel moves and carries quick -witted buffer | |
| Zhu et al. | Mean abnormality identification in multivariate process based on optimized directed acyclic graph support vector machine | |
| CN203718991U (en) | Air conditioner and head cover thereof | |
| CN202577981U (en) | Processing jig frame of triangular-section component | |
| CN106530369A (en) | 2D polygon simplified algorithm | |
| Wang | Improved contract net protocol for manufacturing tasks dynamic assignment | |
| CN101786118B (en) | Shell corner-shaping method | |
| CN103065003B (en) | A kind of method realizing ship surface segmentation insertion layout | |
| Ding et al. | Lagrangian relaxation algorithms for hybrid flow-shop with earliness/tardiness scheduling problems | |
| CN103995658A (en) | Information processing method, electronic device and wireless control device | |
| CN206066954U (en) | A kind of city planning model device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140716 |