Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method for quickly solving that linear programming of pipe cut nesting

A technology of linear programming and linear equations, applied in data processing applications, forecasting, calculations, etc., can solve problems such as unsatisfactory solution efficiency and time-consuming optimal solutions, achieving solution efficiency and quality balance, significant economic benefits, and improved The effect of material utilization

Inactive Publication Date: 2019-01-22
ZHONGCHUAN NO 9 DESIGN & RES INST
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in actual production, the number of pipe roots and target parts required for shipbuilding is large, and it takes a lot of time to solve the optimal solution of large-scale linear programming equations by computer, and the solution efficiency cannot meet the needs of actual production.

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
  • A method for quickly solving that linear programming of pipe cut nesting
  • A method for quickly solving that linear programming of pipe cut nesting
  • A method for quickly solving that linear programming of pipe cut nesting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] See attached figure 1 , the present invention reduces the scale of the 0-1 type integer linear equation to approximately solve the mathematical optimal solution of the pipe nesting, and the specific calculation is carried out according to the following steps:

[0013] Step a: nest n pipe fittings sequentially from the first pipe to the m pipe, and calculate the length of the remaining material for m nesting. The specific nesting operations are as follows:

[0014] (1) Set the length of the pipe and pipe fittings

[0015] Establish an m-dimensional matrix in a linear programming software package, and input the length Li(i∈[1,m]) of m pipes and the length dj(j∈[1,n]) of n pipes to be nested, where m>0, n>0;

[0016] (2), set 0-1 parameters

[0017]

[0018] (3) Set the nesting planning objective function

[0019]

[0020] (4) Establish a mathematical model according to the three constraints of nesting planning

[0021] (I) The length of the casing on each pipe ...

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

A method for quickly solving that linear programming of pipe cut nest is characterized in that 0. 1 integer linear equation is used to approximate the mathematical optimal solution of pipe nesting. The concrete calculation includes: calculating the residual length of m times of nesting; selecting y pipes of the xth sleeve with the smallest remaining material length; repeating the above steps untiln pipes are nested on m pipes in turn, and obtaining the optimal solution of pipe nesting. Compared with the prior art, the invention has the advantages of short solution time of the calculation program, high calculation accuracy and high utilization rate of the pipeline material, which makes the solution efficiency and the quality reach a better balance, effectively improves the utilization rateof the material, further reduces the pipeline cost of the ship manufacturing, and has remarkable economic benefit.

Description

technical field [0001] The invention relates to the technical field of pipe cutting nesting materials, in particular to a method for quickly solving linear programming for ship pipe cutting nesting materials. Background technique [0002] At present, there are still a large number of cutting and nesting work in the pipeline manufacturing process of the domestic shipbuilding industry. The workers rely on the pipeline processing list and rely on personal work experience to receive raw materials and manually calculate the nesting materials. The quality of the calculation results cannot be guaranteed, which is not conducive to manufacturing. Control of pipe utilization in the process. Nesting is an important link in ship design and manufacture. The quality of nesting results directly affects the utilization rate of shipbuilding raw materials, and will also affect the manufacturing cost of products and the benefits of enterprises. [0003] The cutting and nesting calculation pro...

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): G06Q10/04
CPCG06Q10/04
Inventor 丁炜杰董知真王真胡世南顾卿灵
Owner ZHONGCHUAN NO 9 DESIGN & RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products