Intelligent stock-layout optimization method for woodworking sheet parts

An optimization method and wood panel technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as low efficiency, inability to adapt, and time-consuming

Inactive Publication Date: 2014-05-14
NANTONG UNIVERSITY
View PDF4 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing rectangular optimized layout methods often do not consider the special process and fiber direction of rectangular parts, so they cannot be applied to the "one-size-fits-all" layout optimization of rectangular parts, especially for the layout of multi-variety and large-vo

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
  • Intelligent stock-layout optimization method for woodworking sheet parts
  • Intelligent stock-layout optimization method for woodworking sheet parts
  • Intelligent stock-layout optimization method for woodworking sheet parts

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] In order to make the purpose, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the accompanying drawings and examples. It should be understood that the specific examples described here are only used to explain the present invention, not to limit the present invention.

[0069] As understood by those skilled in the art, the layout method for rectangular parts has its own process requirements and constraints, specifically, for example, including:

[0070] (1) The rectangles do not overlap each other and do not exceed the border of the wood board;

[0071] (2) When the rectangle is discharged, the side is parallel or perpendicular to the remaining rectangle;

[0072] (3) The woodworking board itself has a fiber direction, and some rectangles in the rectangular pieces to be arranged have a fiber direction requirement, and some rectangles do not have a fiber direction, ...

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 discloses an intelligent stock-layout optimization method for woodworking sheet parts. The intelligent stock-layout optimization method includes the steps of S1, initializing relative parameters of a genetic algorithm, S2, selecting information of rectangular parts to be subjected to stock layout from a part library, S3, selecting relative information of woodworking sheets, capable of being used for stock layout of the rectangular parts, from a woodworking stock library, S4, encoding the information of the rectangular parts to be subjected to stock layout and generating an initial population randomly, S5, decoding the initial population one by one by a surplus rectangle filling based 'guillotine cutting' algorithm to acquire utilization rate of each stock layout scheme, and S6, optimizing the stock layout schemes by means of selection, crossover and mutation operations through the genetic algorithm, and outputting the optimal scheme correspondingly. According to the intelligent stock layout optimization method, 'guillotine cutting' process requirements for woodworking rectangular parts can be met, the optimal scheme can be found rapidly by means of combination of the intelligent algorithm and the heuristic algorithm, and thus, stock layout time is shortened obviously while material utilization rate of enterprises is increased greatly, and stock layout efficiency is increased.

Description

technical field [0001] The invention belongs to the field of layout of processed parts, in particular to an intelligent layout optimization method for woodworking board parts. Background technique [0002] The nesting problem refers to the arrangement and cutting method of the workpieces that need to be cut on the sheet. Choosing a reasonable nesting layout is an effective measure to improve material utilization, reduce production costs and ensure workpiece quality. An effective nesting method can enable the enterprise to cut the required parts in an optimal way, which can greatly improve material utilization, cutting efficiency and reduce production costs, thereby improving the economic benefits of the enterprise. [0003] At present, there are still a large number of manual blanking methods on the market. In the manual blanking method, the operator simply arranges and cuts the blanks on the woodworking board according to the size and quantity of the parts. This tradition...

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): G06F17/50G06N3/12
Inventor 朱志松王桂兰朱龙彪成亚云徐海黎王恒严晓照
Owner NANTONG UNIVERSITY
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