Breaking News:

Steel Pipe Order and Transport

3 125

 Steel Pipe Order and Transport

 
 
Abstract: This paper for the sake of the optimization problem of the minimum cost of ordering and transport program of the steel pipe, developed in accordance with the relevant conditions and data analysis of the marginal effect of the steel pipe selling price and production ceiling.
 
The key to this question is to establish the total cost of steel pipe subscription program and the relationship between transportation planning. First empowering the use of graph theory to map the shortest path for solving ideas, re-numbering the nodes in the graph, first find the minimum transportation costs between the railway any two road adjacent to the point transportation costs, and then integrated into The cost of network "Floyd algorithm is the minimum cost path between any two points in the figure, particularly to obtain the minimum cost of the pivotal point of the steel to the pipe line matrix and the minimum cost route. Then the ordering of steel pipes at minimum cost routes first transported to the pivot point, each hub points again to the adjacent side laying. Then calculated from the costs to both sides of the laying of the pipe node, and then to manufacturers ceiling constraints, the objective of minimizing the total cost of the establishment of a quadratic model. Take into account does not have seven steel mills ordering steel pipe, and the lower limit of production constraints, whereby the introduction of 0-1 variables, to establish an improved model. The two models are consistent, to some extent, validated the accuracy of the model results.
 
Purchase transport plan and the total cost to consider steel pipe price changes and changes in steel pipe production ceiling, unable to conclude that changes in the total cost and selling price changes, the upper limit changes a function of each steel discussed separately, the increase or decrease in accordance with the production ceiling at 10%, steel selling price in the $ 100,000 range to obtain the total cost of the change and share transport plan, fitting the intuitive graphical carried out relatively, you can get model results.
 
Using MATLAB software programming solving based on Floyd algorithm, minimum cost matrix of the steel to the pivot point. Then using the LINGO software to solve the various models created to get all ask the model results are as follows:
 
1, the problem of minimum total cost: 127.8632 million yuan.
 
2, the steel mills of the selling price changes in the total cost implications; selling price go up, share transport plan affect the selling price down, share transport plan; steel production ceiling changes on the purchase transport plans and the total cost of the greatest impact.
 
The minimum total cost of the problem: 140.6632 million.
 
In the case of road transport pricing change and mileage linear draw more savings in cost, total cost: 127.8373 million yuan.
 
Data and road network maps found in the observation of the question, our model results are in line with the principle of proximity and the principle of minimum spend. This is consistent with the general principles of real-life transport problems, in a sense illustrates the rationality and accuracy of the results of the model.
 
 
 
Keywords: quadratic, Floyd shortest path algorithm, the idea of branch and bound
 Second, the problem restated
 
    To the laying of a A1-> ... -> the A15 the main channel of transmission of natural gas, such as Appendix IV in the figure below. After the first round of screening to determine the production of such competent Road steel pipe mills. If a steel bear the manufacture of this steel pipe, the need to produce at least 500 units (1km in charge of Road steel pipe is called a unit pipe). Steel can be produced within a specified period of the steel pipe the maximum number of units, steel pipe factory selling price of a unit of steel pipe for the million, the following table:
 
.

Related post

3 Comments

  1. Laser slotted Screen pipe Technical parameters--processing performance purpose
    Laser slotted Screen pipe Technical parameters--pro 1519482072 -  Reply / Edit

    Processing performance [1] Cutting seam fine: laser cutting slit is generally in 0.10~0.20mm. Cutting thickness: Stainless steel 0.5-8mm, carbon steel 0.5-22mm [2] Smooth cutting surface: laser cutting surface without burrs, no need to deal.

  1. ASTM A213 gas pipe
    ASTM A213 gas pipe 1335581053 -  Reply / Edit

    ASTM A213 gas pipe 1.OD:2 3/8"-6 5/8" 2.Grade:E,X,G,S 3.Upset:IU,EU,IEU 4.HB:Arnco100XT,150XT,300XT, Botn1000,3000 5.IPC:TC.

  1. Steel pipe weld welding
    Steel pipe weld welding 1342430586 -  Reply / Edit

    Steel pipe weld welding,Welding is a professional, highly normative work in the steel construction is very important, therefore, as a key in the bridge steel arch ribs processing monitor the entire process..

  1. DIN seamless gas pipe
    DIN seamless gas pipe 1334107069 -  Reply / Edit

    DIN seamless gas pipe,Our company is a professional export business corporation.We export seamless steel pipe,carbon steel pipie staight steel pipe ,ERW steel pipe ,galvanized steel piipe and Large diameter steel pipe.we have high quality.

  1. Large-diameter seamless pipe
    Large-diameter seamless pipe 1332148241 -  Reply / Edit

    Large-diameter seamless pipe, ASTMSEAMLESS STEEL PIPE ,ERWSTEEL PIPE ,SEAMLESS STEEL PIPE ,SPIRAL WELDED STEEL PIPE .SPECIFICATION: 1/2" 3/4" 1"1 1/4" 11/2"2"2 1/2" 3"3 1/2"4"5"6"8"10"12"14"16"18"20".22"24"26".28".30"32"34" ..NOMINAL WALL TH.

  1. DIN1629 St52 seamless pipe
    DIN1629 St52 seamless pipe 1333809273 -  Reply / Edit

    DIN1629 St52 seamless pipe,PRODUCTS: DIN1629 St52 seamless pipe, DIN1629 St52 seamless steel pipe, DIN1629 St52 seamless tube, DIN1629 St52 seamless steel tube.

Latest Comments

  • How long is the life of a spiral steel pipe ?
    How long is the life of a spiral steel pipe ?

    Spiral steel pipe itself has no life limit, and the service life is mainly related to the operating environment and production process. Spiral steel pipe operating environment is relatively poor In order to extend the service life, the oute.

  • Insulation Large Diameter Spiral Steel Pipe Structure and Features
    Insulation Large Diameter Spiral Steel Pipe Structure and Features

    Insulation Large Diameter Spiral Steel Pipe Structure and Features Insulation large diameter spiral steel pipe features: Polyurethane foam has good mechanical properties and thermal insulation properties. It can withstand 120C under normal.

Get in touch

Our company covers an area of 80, 000 m2 with a total assets of 90 million Yuan. There are 360 staff members including 80 technicians in our company. .

We also establish an effective complete quality control system. In 2003, our company obtained the certificate of ISO9001 Quality System Authentification!