Abstract
In the water, gas and oil industries, capital investment in pipe networks is very high. Despite this, there has until recently been little effort to adopt formal optimization techniques in pipe network design.
The case for using optimization is first presented. Then currently available network optimization methods are outlined for various classes of problem, with a review of their historical development and discussion of their suitability and ease of use. These methods involve the use of Dynamic Programming, Linear Programming, Non-Linear Programming and heuristic techniques.
Networks of both fixed and variable plan layout are included. The incorporation of reliability considerations into the optimal design process is discussed, and the treatment of stochastic demands considered.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Water Research Centre. WATNET (Water Network Simulation Model), Swindon, U.K.
Walters G.A., Designing Water Distribution Systems for Reliability and Economy, Proceedings of Conference on Computer Methods in Water Resources II, Morocco, 1991, Vol. 1, pp. 217–228.
Orth H.M. Model Based Design of Water Distribution and Sewerage Systems, John Wiley and Sons, 1986.
Haith A.D. Vertical Alignment of Sewer and Drainage Systems by Dynamic Programming, Ph.D. thesis, M.I.T., Boston, 1966.
Merrit L.B. and Began R.H. Computer Based Optimal Dseign of Sewer Systems, Proc. ASCE, 1973, EE1, pp.35–53.
Walsh S. and Brown L.C. Least Cost Method for Sewer Design, Proc. ASCE 1973, EE3, pp.333–45.
Walters G.A. and Templeman A.B. Non-Optimal Dynamic Programming Algorithms in the Design of Minimum Cost Drainage Systems. Engineering Optimization, 1979, Vol. 4, pp. 139–48.
Templeman A.B. Civil Engineering Systems MacMillan, London, 1982.
Mays L.W. and Yen B.C. Optimal Cost Design of Branched Sewer Systems, Water Resources Research, 1975, Vol. 11, pp. 37–47.
Pereira D. and Camara A. Optimal Extension of Sewer Networks, Proc. Fifth Int. Conf. on Urban Storm Drainage, Osaka, 1990, Vol. 3, pp. 1393–8.
Lemieux P.F., Zech Y. and Delarue R. Design of a Stormwater Sewer by Non-Linear Programming, Canadian Journal of Civil Engineering, 1976, Vol. 3, pp. 83–89.
Price R.K. Design of Storm Sewers for Minimum Construction Cost, Proc. First Int. Conf. on Urban Storm Drainage, Southampton, 1978, pp. 636–47.
Barlow J.F. Cost Optimization of Pipe Sewer Systems Proc. Inst. of Civil Engineers, 1972, Pt.2, Vol. 53, pp. 57–64.
Rothfarb B. et al. Optimal Design of Offshore Natural Gas Pipeline Systems. Operations Research, 1970, Vol. 18, pp. 992–1020.
Argaman Y., Shamir U. and Spivak E. Design of Optimal Sewerage Systems. Proc. ASCE, 1973, EE5, pp.703–716.
Mays L.W. and Wenzel H.G. Optimal Design of Multi-Level Branching Sewer Systems, Water Resources Research 1976, Vol. 12, pp. 913–17.
Walters G.A. and McKechnie S.J. Determining the Least Cost Spanning Network for a System of Pipes by the Use of Dynamic Programming, Civil-Comp 85, Proc. Second Int. Conf. on Civil and Structural Engineering Computing, London, 1985, Vol. 2, pp. 237–43.
Goldberg D.E. and Kuo C.H. Genetic Algorithms in Pipeline Optimization. A.S.C.E. Journal of Computing in Civil Engineering 1987, Vol.1, No. 2, pp. 128–41.
Cembrowicz R.G. and Krauter G.E. Design of Cost Optimal Sewer Networks, Proc. Fourth Int. Conference on Urban Storm Drainage, Lausanne, 1987, pp. 367–72.
Walters G.A. The Design of the Optimal Layout for a Sewer Network. Engineering Optimization, 1985, Vol. 9, pp. 37–50.
Quindry G.E., Brill E.D. and Liebman J.C. Optimization of Looped Water Distribution Systems. A.S.C.E., 1981, EE4, Vol. 107, pp. 665–679.
Alperovits E and Shamir U. Design of Optimal Water Distribution Systems. Water Resources Research, 1977, Vol. 13, No. 6, pp. 885–900.
Rowell W.F. and Barnes J.W. Obtaining Layout of Water Distribution Systems. A.S.C.E.,1982, HY1, Vol. 108, pp. 137–148.
Gout-ter I.C. and Morgan D.R. An Integrated Approach to the Layout and Design of Water Distribution Networks. Civil Engineering Systems, 1985, Vol.2, pp.104–113.
Tung Y.K. Evaluation of Water Distribution Network Reliability. Water Forum ‘86: World Water Issues in Evolution, ASCE, 1986, Vol. 2, pp. 359–364.
Kettler A.J. and Goutter I.C. Reliability Consideration in the Least Cost Design of Looped Water Distribution Systems. Proceedings International Symposium on Urban Hydrology, Hydraulics and Sediment Control, Lexington, Kentucky, 1903, pp. 305–312.
Goulter I.C. and Coals A.V. Quantitative Approaches to Reliability Assessment in Pipe Networks. A.S.C.E. Journal of Transportation Engineering, Vol. 112, No. 3, pp. 287–301, 1986.
Su Y-C., Mays L.W., Duan N.,and Lansey K.E. Reliability-Based Optimization Model for Water Distribution Systems. A.S.C.E. Journal of Hydraulic Engineering, Vol.113, No.12, pp.1539–1555, Dec 1987.
Swan D.J. and Walters G.A. The Influence of Load Diversity on Gas Network Design. Proc. Int. Symposium on Use of Computers for Gas ‘Transmission and Distribution Systems, Budapest, Oct.1990.
Bao Y. and Mays L.W. Model for Water Distribution System Reliability, ASCE Journal of Hydraulic Engineerig,, 1990, Vol. 116, No. 9, pp. 1119–1137.
Tung Y-K., Lansey K. and Mays L.W. Water Distribution System Design by Chance Constrained Model. Proceedings of 1987 National Conference on Hydraulic Engineering, Williamsburg, Virginia, pp. 588–593.
Goulter I.C. and Bouchart F. Joint Consideration of Pipe Breakage and Pipe Flow Probabilities. Proceedings of 1987 National Conference on Hydraulic Engineering, Williamsburg, Virginia, pp. 469–474.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Walters, G.A. (1992). A Review of Pipe Network Optimization Techniques. In: Coulbeck, B., Evans, E.P. (eds) Pipeline Systems. Fluid Mechanics and Its Applications, vol 7. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2677-1_1
Download citation
DOI: https://doi.org/10.1007/978-94-017-2677-1_1
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4143-2
Online ISBN: 978-94-017-2677-1
eBook Packages: Springer Book Archive