Pipeline Network Design and Synthesis

Publisher Summary A pipeline network is a collection of elements such as pipes, compressors, pumps, valves, regulators, heaters, tanks, and reservoirs interconnected in a specific way. Pipeline networks constitute major bulk carriers for crude oil, natural gas, water, and petroleum products. Networks of pipes and valves form an integral part of pressure-relieving and fire–water systems designed to handle contingencies in the operation of process units. The behavior of the network is governed by two factors: the specific characteristics of the elements and the connection of these elements. The first factor is determined by the physical laws and the second by the topology of the network. The simplest form of network synthesis involves a single input and a single output—the problem of optimal routing of a pipeline. Another form involves a tree—the synthesis of a gathering or distribution network. The chapter assesses the status of the relevant technology with particular reference to formulation of problems and methods of solution. It is concerned with the previous technical literature of the last few years. It also discusses some digital computation methods of designing pipeline networks.

[1]  Ian P. King,et al.  An automatic reordering scheme for simultaneous equations derived from network systems , 1970 .

[2]  Gerald Weinberg,et al.  Pipeline Network Analysis by Electronic Digital Computer , 1957 .

[3]  Richard S.H. Mah,et al.  Optimal design of pressure relieving piping networks by discrete merging , 1976 .

[4]  Clifton A. Shook,et al.  Laminar transient flow in pipes , 1975 .

[5]  Kenneth Steiglitz,et al.  Optimal Design of Offshore Natural-Gas Pipeline Systems , 1970, Oper. Res..

[6]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[7]  W. Yow.  Numerical Error on Natural Gas Transient Calculations , 1972 .

[8]  Kuan M. Yao,et al.  Darcy Equation for Pipe Network Analysis , 1964 .

[9]  Annabel L. Tong,et al.  Analysis of Distribution Networks by Balancing Equivalent Pipe Lengths , 1961 .

[10]  Richard S.H. Mah.  Pipeline network calculations using sparse computation techniques , 1974 .

[11]  Colebrook White,et al.  COMPUTER ANALYSIS OF PIPE NETWORKS. , 1969 .

[12]  Douglass J. Wilde,et al.  Jacobians in Constrained Nonlinear Optimization , 1965 .

[13]  D. V. Steward.  On an Approach to Techniques for the Analysis of the Structure of Large Systems of Equations , 1962 .

[14]  Charles F. Voyles,et al.  Selection of Circuit Arrangements for Distribution Network Analysis by the Hardy Cross Method , 1962 .

[15]  C. G. Broyden.  A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

[16]  H. H. Rachford,et al.  A Fast, Highly Accurate Means of Modeling Transient Flow in Gas Pipeline Systems by Variational Methods , 1974 .

[17]  Dale F. Rudd,et al.  Structuring design computations , 1969 .

[18]  R. Larson,et al.  Optimization of natural-gas pipeline systems via dynamic programming , 1968 .

[19]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[20]  Michael A. Stoner,et al.  Sensitivity Analysis Applied to a Steady-State Model of Natural Gas Transportation Systems , 1972 .

[21]  Roger Fletcher,et al.  A Rapidly Convergent Descent Method for Minimization , 1963, Comput. J..

[22]  R. Willoughby,et al.  Some results on sparse matrices , 1970 .

[23]  D. R. Fulkerson,et al.  An Out-of-Kilter Method for Minimal-Cost Flow Problems , 1960 .

[24]  Arthur W. Westerberg,et al.  Assigning output variables to equations using linear programming , 1974 .

[25]  Todd F. Dupont,et al.  Some Applications of Transient Flow Simulation To Promote Understanding the Performance of Gas Pipeline Systems , 1974 .

[26]  Robert L. Johnson,et al.  Finite‐Element Method for Water‐Distribution Networks , 1975 .

[27]  Stuart M. Alexander,et al.  Advanced Techniques in the Mathematical Modeling of Water‐Distribution Systems , 1975 .

[28]  K. Brown.  A Quadratically Convergent Newton-Like Method Based Upon Gaussian-Elimination , 1968 .

[29]  Philip Wolfe,et al.  The Secant method for simultaneous nonlinear equations , 1959, CACM.

[30]  Uri Shamir.  Optimal Route for Pipelines in Two-Phase Flow , 1971 .

[31]  Richard S. H. Mah,et al.  Reconcillation and Rectification of Process Flow and Inventory Data , 1976 .

[32]  P. Middleton.  The solution of pipe network problems , 1971 .

[33]  Yukiaki Ogura,et al.  NETWORK ANALYSIS BY LINEARIZED SIMULTANEOUS EQUATIONS , 1967 .

[34]  I. Duff,et al.  A Comparison of Sparsity Orderings for Obtaining a Pivotal Sequence in Gaussian Elimination , 1974 .

[35]  Robert B. Stanfield,et al.  Flexible Method for the Solution of Distillation Design Problems Using the Newton-Raphson Technique , 1970 .

[36]  H. P. Hutchison,et al.  The calculation of steady state incompressible flow in large networks of pipes , 1973 .

[37]  Orin Flanigan,et al.  Constrained Derivatives in Natural Gas Pipeline System Optimization , 1972 .

[38]  B. A. Murtagh,et al.  An approach to the optimal design of networks , 1972 .

[39]  George F. Haddix,et al.  Distribution‐System Operation Analysis Model , 1975 .

[40]  E. Benjamin Wylie,et al.  Unsteady-State Natural-Gas Calculations in Complex Pipe Systems , 1974 .

[41]  Shigeki Nakajima.  Improved Design of Distribution Networks by Minimum Route , 1975 .

[42]  T. D. Lin,et al.  Hierarchical partition—a new optimal pivoting algorithm , 1977, Math. Program..

[43]  Paul Bonansinga.  Computer Analysis of Water‐Distribution Systems , 1975 .

[44]  E. Benjamin Wylie,et al.  Network: System Transient Calculations by Implicit Method , 1971 .

[45]  R. Larson,et al.  A survey of dynamic programming computational procedures , 1967, IEEE Transactions on Automatic Control.

[46]  Ernest S. Kuh,et al.  A sparse matrix method for analysis of piecewise-linear resistive networks , 1972 .

[47]  V. Streeter,et al.  Natural Gas Pipeline Transients , 1970 .