Network Linear Programming as Pipe Network Hydraulic Analysis Tool
Publication: Journal of Hydraulic Engineering
Volume 123, Issue 6
Abstract
An accurate network linear programming (NLP) algorithm for the hydraulic analysis of water pipe networks is developed and compared with direct equation solving techniques. Accuracy is achieved by the use of a novel iterative scheme in which successive linear approximations to the nonlinear head loss equations are refined for each pipe in the region of the emerging solution. The use of primal-dual and simplex method NLP solvers in the iterative strategy is investigated, with a hybrid scheme being shown to reduce execution times by an order of magnitude. Nevertheless, the direct equation solving algorithm of Todini and Pilati remains much more efficient than the best NLP algorithm. A new algorithm for the analysis of locally controlled feedback devices is developed for inclusion in the NLP strategy. The uniqueness of pipe network hydraulic solutions is also investigated. Although some doubt has been expressed regarding uniqueness of solutions to networks that contain locally controlled feedback devices, evidence of nonuniqueness has not been forthcoming. Arguments in support of unique solutions for such networks are presented.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Berghout, B. L. (1994). “Graphical interactive pipe network analysis program.”Res. Rep. No. 81, Urban Water Res. Assoc. of Australia, Melbourne, Australia.
2.
Berghout, B. L., and Kuczera, G. A. (1994). “Application of network linear programming to the pipe network problem.”Proc., 1994 Int. Conf. on Hydr. in Civ. Engrg., NCP No. 94/1, Instn. of Engrs., Sydney, Australia, 141–148.
3.
Bertsekas, D. P. (1991). Linear network optimisation: Algorithms and codes. MIT Press, Cambridge, Mass.
4.
Bertsekas, D. P., and Tseng, P. (1994). “RELAX-IV: A faster version of the RELAX code for solving minimum cost flow problems.”Rep. for inclusion with RELAX-IV code (Obtain postscript file by anonymous FTP: ftp to LIDS.MIT.EDU, username ANONYMOUS, no password, cd/pub/bertsekas/RELAX, get RELAX4.PS).
5.
Chandrashekar, M.(1980). “Extended set of components in pipe networks.”J. Hydr. Div., ASCE, 106(1), 133–149.
6.
Collins, M., Cooper, L., Helgason, R., Kennington, J., and LeBlanc, L.(1978). “Solving the pipe network analysis problem using optimisation techniques.”Mgmt. Sci., 24(7), 747–760.
7.
Collins, M. A.(1980). “Pitfalls in pipe network analysis techniques.”J. Transp. Engrg., ASCE, 106(5), 507–521.
8.
Collins, M. A.(1981). “Discussion of `Extended set of components in pipe networks,' by M. Chandrashekar.”J. Hydr. Div., ASCE, 107(1), 149–152.
9.
Collins, M. A., Cooper, L., and Kennington, J. L.(1979). “Multiple operating points in complex pump networks.”J. Hydr. Div., ASCE, 105(3), 229–244.
10.
Cross, H. (1936). “Analysis of flows in networks of conduits or conductors.”Bull. No. 286, Univ. of Illinois Engrg. Experiment Station, Urbana, Ill.
11.
Gessler, J. (1981). “Chapter 4: Analysis of pipe networks.”Closed-conduit flow, M. H. Chaudhry and V. Yevjevich, eds., Water Resources Publications, Littleton, Colo.
12.
Hydraulic Computer Programming (HCP) Pty. Ltd. (1993). The User Manual for WATSYS, Release 5.1, Kenthurst, NSW, Australia.
13.
Jeppson, R. W., and Davis, A. L.(1976). “Pressure reducing valves in pipe network analyses.”J. Hydr. Div., ASCE, 102(7), 987–1001.
14.
Kennington, J. L., and Helgason, R. V. (1980). Algorithms for network programming. John Wiley & Sons, New York, N.Y.
15.
Martin, D. W., and Peters, G.(1963). “The application of Newton's method to network analysis by digital computer.”J. Inst. of Water Engrs., 17, 115–129.
16.
Rossman. L. A. (1993). EPANET Users Manual. Environmental Protection Agency Risk Reduction Laboratory, Cincinnati, Ohio.
17.
Salgado, R., Todini, E., and O'Connell, P. E. (1988). “Extending the gradient method to include pressure regulating valves in pipe networks.”Proc., Int. Symp on Comp. Modelling of Water Distribution Systems, Kentucky Water Resour. Res. Inst. and College of Engineering, Univ. of Kentucky, 157–180.
18.
Simpson, A. R., Dandy, G. C., and Murphy, L. J.(1994). “Generic algorithms compared to other techniques for pipe optimisation.”J. Water Resour. Plng. and Mgmt., ASCE, 120(4), 423–443.
19.
Streeter, V. L., and Wylie, E. B. (1981). Fluid mechanics—First SI metric edition. McGraw-Hill Ryerson, Canada.
20.
Todini, E., and Pilati, C. (1988). “A gradient algorithm for the analysis of pipe networks.”Proc., Comp. Applications in Water Supply, B. Coulbeck and C. Orr, eds., Research Studies Press, Letchworth, Hertfordshire, England, 1–20.
21.
Wood, D. J., and Charles, A. M.(1972). “Hydraulic network analysis using linear theory.”J. Hydr. Div., ASCE, 98(7), 1157–1170.
Information & Authors
Information
Published In
Copyright
Copyright © 1997 American Society of Civil Engineers.
History
Published online: Jun 1, 1997
Published in print: Jun 1997
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.