CN107886199A - One kind is to the raw material Cropping and blank layout method after time processing - Google Patents
One kind is to the raw material Cropping and blank layout method after time processing Download PDFInfo
- Publication number
- CN107886199A CN107886199A CN201711170438.4A CN201711170438A CN107886199A CN 107886199 A CN107886199 A CN 107886199A CN 201711170438 A CN201711170438 A CN 201711170438A CN 107886199 A CN107886199 A CN 107886199A
- Authority
- CN
- China
- Prior art keywords
- rectangle
- irregular
- raw material
- envelope
- rectangular
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention devises a kind of to the raw material progress irregular part Cropping and blank layout method after time processing, technology for blanking process applied to irregular raw material, including for after time processing raw material empty the rectangular envelope of part, surplus rectangle divides and coordinate representation, treat the matching of stock layout part and surplus rectangle, it is rotated simultaneously, translation, optimize part exhaust position again, improve stock layout efficiency and stock utilization.
Description
Technical field
The present invention relates to the blanking discharge method field of part when processing again to remaining wood raw material, specifically to one
The irregular raw material of kind carry out the stock layout localization method of part blanking.
Background technology
China is timber products big producer, even more consumes big country.With expanding economy, domestic market competition is more next
It is fiercer, for wooden enterprise, the waste of raw material is reduced, is the important problem that enterprise is continually faced with.
In timber products process, substantial amounts of wood residuals can be produced.Often these clouts still have value, but
But waste treatment is done by enterprise due to lacking related Nesting, or put on record in default of information without by sharp again
With, miss the timber shelf-life and become waste material, this not only causes the serious wasting of resources, add enterprise raw material throw
Burden on entering, these clouts also occupies a large amount of warehouse resources, form management blind area, are unfavorable for the modern management of enterprise.
It is the stock layout for standard rectangular raw material mostly that enterprise, which has layout technology, at present, fresh to be related to irregular raw material less
Nesting, cause enterprise's waste of raw materials serious.
The content of the invention
It is an object of the invention to provide one kind to carrying out part stock layout localization method by time processing material, wherein, warp
The material for crossing time processing refers to the remaining raw material after a stock layout is processed.By the above method, can solve at present
The problem of existing to irregular wood raw material stock layout.
Nesting of irregular parts is carried out for the raw material Jing Guo time processing, refers to irregular raw material emptying portion
Divide and carry out rectangular envelope, raw material are decomposed into surplus rectangle, surplus rectangle coordinate information is digitized.And by irregular part
Standard rectangular is spliced into, or by irregular part envelope is rectangle, the surplus rectangles of this and raw material is carried out area matched, is pressed
Long-pending utilization rate ratio magnitude of showing up is matched.
To reach above-mentioned purpose, the technical solution adopted by the present invention is：Comprise the following steps：
A kind of positioning for carrying out irregular part Cropping and blank layout by time processing raw material according to claim 2
Method, it is characterised in that：Comprise the following steps：
（1）Process the squaring expression of clout：
By processing the digital quantization of clout information, obtain coordinate information of the raw material blank area after envelope and be expressed as, by four random length arrays come the coordinate information for representing and storing surplus rectangle, then the residue formed
Rectangle data is；
（2）It will treat that stock layout part carries out rectangle combination or rectangular envelope：
If irregular part can be mutually combined as rectangle, combination rectangular-shaped piece is combined into, will if each part can not match
Irregular part carries out rectangular envelope, and irregular part is integrated into rectangular standard component；
（3）Treat the matching of stock layout part and surplus rectangle
All surplus rectangles are ranked up first, are ranked up with the length of surplus rectangle and wide size, and successively with part
Rectangular envelope square carry out matching primitives, using the maximum preferential positioning for being used as part of the utilization rate of residual area shared by envelope square.
（4）It is as a reference point by system with the centre of form of irregular part enclosure rectangle after the initial alignment for completing part
Or artificial progress rotation and translation operation, the wherein anglec of rotation take 45 degree, mobile direction is horizontal and vertical, so that part
Position discharge is close, improves the utilization rate of raw material residual area.
Brief description of the drawings
Fig. 1 is the raw material surplus rectangle division figure after time processing；
Fig. 2 is the running fix mode of part stock layout；
Fig. 3 is the inventive method flow chart；
Embodiment
The present invention carries out rectangular envelope by the way that time processing raw material are emptied with part first, and irregular processing is former
Material is divided into available remaining standard rectangular, as shown in Figure 1.During stock layout, irregular part is spliced into standard square
Shape, or it is standard rectangular part that irregular part is carried out into rectangular envelope.Then by the part after splicing or after envelope and residue
Rectangle carries out best match discharge, preferential with the maximum matching of area occupancy.So as to increase the utilization rate of raw material, resource is reduced
Waste.
After part is with the discharge positioning of envelope square, the centre of form part is as a reference point, and it is rotated and moved, so as to
Obtain the optimum discharge position of part.To reduce computation complexity, the anglec of rotation is advisable with 45 degree, and moving direction is horizontal and vertical
Nogata to.As shown in Figure 2.
A kind of localization method that irregular raw material are carried out with part Cropping and blank layout, based on emptying portion to irregular raw material
Divide and carry out rectangular envelope, form surplus rectangle.Primary Location is realized by the method matched to part envelope square with surplus rectangle,
Then part is rotated and moving operation, obtains optimal stock layout position, comprise the following steps：
（1）Process the squaring expression of clout：
By processing the digital quantization of clout information, obtain coordinate information of the raw material blank area after envelope and be expressed as, by four random length arrays come the coordinate information for representing and storing surplus rectangle, then the residue formed
Rectangle data is；
（2）It will treat that stock layout part carries out rectangle combination or rectangular envelope：
If irregular part can be mutually combined as rectangle, combination rectangular-shaped piece is combined into, will if each part can not match
Irregular part carries out rectangular envelope, and irregular part is integrated into rectangular standard component；
（3）Treat the matching of stock layout part and surplus rectangle
All surplus rectangles are ranked up first, are ranked up with the length of surplus rectangle and wide size, and successively with part
Rectangular envelope square carry out matching primitives, using the maximum preferential positioning for being used as part of the utilization rate of residual area shared by envelope square.
（4）It is as a reference point by system with the centre of form of irregular part enclosure rectangle after the initial alignment for completing part
Or manually rotated and moving operation, wherein the anglec of rotation takes 45 degree, and mobile direction is horizontal and vertical, so that part
Position discharge is close, improves the utilization rate of raw material residual area.
Claims (2)
1. a kind of Cropping and blank layout method to machined wooden materials, it is that stock layout is carried out to the irregular wood residuals after processing,
After irregular machined part carries out rectangular envelope on clout, Nesting is carried out to the surplus rectangle of formation, its feature exists
In：Comprise the following steps：
（1）It is in length, width isRectangle raw material in, reference origin is used as using the raw material lower left corner, to processing
It is after irregular blank carries out minimum rectangle envelope in timber afterwards, the lower left corner of its envelope square is as a reference point, if the reference
Point coordinate value be, the length and width of the enclosure rectangle of irregular part are respectivelyWith, by the number for processing clout information
Word quantifies, and obtains coordinate information of the raw material blank area after envelope and is expressed as, pass through four arrays
Come the coordinate information for representing and storing surplus rectangle, then the surplus rectangle coordinate array formed is；
（2）It will treat that stock layout part carries out rectangle combination or rectangular envelope, if irregular part can be mutually combined as rectangle, general
It is combined into combination rectangular-shaped piece, if each part can not match, irregular part is carried out into rectangular envelope, irregular part is integrated
Rectangular standard component；
（3）Treat the matching of stock layout part and surplus rectangle, all surplus rectangles be ranked up first, with the length of surplus rectangle and
Wide size is ranked up, and the rectangular envelope square with part carries out matching primitives successively, with residual area shared by envelope square
The maximum preferential positioning as part of utilization rate.
（4）It is as a reference point by system or people with the centre of form of irregular part enclosure rectangle after the initial alignment for completing part
Work is rotated and moving operation, and wherein the anglec of rotation takes 45 degree, and mobile direction is horizontal and vertical, so as to improve raw material
The utilization rate of residual area.
A kind of 2. Cropping and blank layout method to machined wood materials according to claim 1, it is characterised in that step 2
Middle irregular part is combined as rectangle, refers to can to splice part rectangular or is approximately rectangle, and this splicing is uploaded
To database, and splicing effect is transferred during stock layout, carry out blanking.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711170438.4A CN107886199A (en) | 2017-11-22 | 2017-11-22 | One kind is to the raw material Cropping and blank layout method after time processing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711170438.4A CN107886199A (en) | 2017-11-22 | 2017-11-22 | One kind is to the raw material Cropping and blank layout method after time processing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107886199A true CN107886199A (en) | 2018-04-06 |
Family
ID=61777901
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711170438.4A Pending CN107886199A (en) | 2017-11-22 | 2017-11-22 | One kind is to the raw material Cropping and blank layout method after time processing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107886199A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108681785A (en) * | 2018-04-21 | 2018-10-19 | 大连海事大学 | A kind of Rectangular Packing Problem method of equilibrium circular saw operation and availability ratio of the armor plate |
| CN108746838A (en) * | 2018-04-21 | 2018-11-06 | 大连海事大学 | A kind of Rectangular Packing Problem method based on circular saw cutting mode |
| CN114611413A (en) * | 2022-05-09 | 2022-06-10 | 广东三维家信息科技有限公司 | Raw material stock layout method, device, electronic equipment and storage medium |
| CN115631347A (en) * | 2022-12-21 | 2023-01-20 | 济南邦德激光股份有限公司 | Plate stock layout method, equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104150759A (en) * | 2014-01-15 | 2014-11-19 | 南京比藤信息科技有限公司 | Layout cutting method for two-dimensional irregular glass parts |
| CN105956663A (en) * | 2016-03-04 | 2016-09-21 | 安徽工程大学 | Parallel stock layout optimization method of special shaped part blanking |
| CN105989605A (en) * | 2016-03-04 | 2016-10-05 | 安徽工程大学 | Irregular part blanking layout positioning method |
-
2017
- 2017-11-22 CN CN201711170438.4A patent/CN107886199A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104150759A (en) * | 2014-01-15 | 2014-11-19 | 南京比藤信息科技有限公司 | Layout cutting method for two-dimensional irregular glass parts |
| CN105956663A (en) * | 2016-03-04 | 2016-09-21 | 安徽工程大学 | Parallel stock layout optimization method of special shaped part blanking |
| CN105989605A (en) * | 2016-03-04 | 2016-10-05 | 安徽工程大学 | Irregular part blanking layout positioning method |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108681785A (en) * | 2018-04-21 | 2018-10-19 | 大连海事大学 | A kind of Rectangular Packing Problem method of equilibrium circular saw operation and availability ratio of the armor plate |
| CN108746838A (en) * | 2018-04-21 | 2018-11-06 | 大连海事大学 | A kind of Rectangular Packing Problem method based on circular saw cutting mode |
| CN114611413A (en) * | 2022-05-09 | 2022-06-10 | 广东三维家信息科技有限公司 | Raw material stock layout method, device, electronic equipment and storage medium |
| CN115631347A (en) * | 2022-12-21 | 2023-01-20 | 济南邦德激光股份有限公司 | Plate stock layout method, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107886199A (en) | One kind is to the raw material Cropping and blank layout method after time processing | |
| EP3486844A1 (en) | Method and apparatus for adapting feature data in convolutional neural network | |
| CN103123718B (en) | A kind of image processing method and system | |
| CN105808323A (en) | Virtual machine creation method and system | |
| US20150062171A1 (en) | Method and device for providing a composition of multi image layers | |
| CN105243167A (en) | Data processing method and device | |
| CN1753035A (en) | Image processing system,device and material quality data processing method | |
| CN111126055A (en) | Power grid equipment name matching method and system | |
| CN106570922A (en) | Method for improving three-dimensional model rendering performance | |
| CN104809703A (en) | Simple image angle correction method | |
| WO2003100548A3 (en) | Dynamic markup language | |
| CN106033617B (en) | A kind of method that combination visualization tool carries out game picture Intelligent Compression | |
| CN111932483B (en) | Picture processing method and device, storage medium and computer equipment | |
| CN102723093A (en) | Caching method of image file | |
| CN106686406A (en) | Method and apparatus for realizing video real-time code-converting pre-processing | |
| CN205651139U (en) | Twist reverse ejection of compact way | |
| CN108050991B (en) | Method for measuring side wall inclination angle based on scanning electron microscope | |
| CN106846149A (en) | A kind for the treatment of method and apparatus of business object | |
| CN106502775A (en) | The method and system of DSP algorithm is dispatched in a kind of timesharing | |
| CN105589931A (en) | HBase-based dynamic segmentation method of Map data | |
| CN106169106A (en) | A kind of one-dimensional cutting-stock problem optimized algorithm based on uniform ordered search | |
| CN107239406B (en) | Parallel marking processing method and device for garbage recovery | |
| Baldwin | The future of globalization and challenges for advanced economies | |
| CN111754036B (en) | Cantilever pre-batching nesting method, processing device and terminal equipment | |
| CN111652956B (en) | Meta grid contour boundary optimization method, medium and terminal equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180406 |