Abstract
The paper treats a piping system, where the layout of the network is given but the diameters of the pipes should be chosen among a small number of different values. The cost of realizing the system should be minimized while keeping the energy heads at the nodes above some lower limits. A new algorithm using successive linear programming is presented. The performance of the algorithm is illustrated by optimizing a network with 201 pipes and 172 nodes. It is concluded that the new algorithm seems to be very efficient and stable, and that it always finds a solution with a cost near the best possible.
Similar content being viewed by others
References
P.R. Bhave, “Optimization of gravity-fed water distribution systems: Theory,”Journal of Environmental Engineering 109 (1) (1983) 189–205.
P.R. Bhave, “Optimization of gravity-fed water distribution systems: Application,”Journal of Environmental Engineering 109 (2) (1983) 383–395.
C.T. Hansen, “NLSP — a FORTRAN77 subroutine for solving systems of non-linear equations where the Jacobian is sparse,” Report NI 86-04, Institute for Numerical Analysis, Technical University of Denmark (Lyngby, 1986).
C.T. Hansen, “LPSP — a FORTRAN77 subroutine for solving linear programming problems where the constraint matrix is sparse,” Report NI 87-03, Institute for Numerical Analysis, Technical University of Denmark (Lyngby, 1987).
C.T. Hansen, “Optimization of large networks for natural gas,” Ph.D. Thesis, Institute for Numerical Analysis, Technical University of Denmark (Lyngby, 1988).
K. Madsen, “An algorithm for minimax solution of overdetermined systems of nonlinear equations,”Journal of the Institute of Mathematics and its Applications 16 (1975) 321–328.
K. Madsen, “Minimization of nonlinear approximation functions,” Doctor Technices Thesis, Technical University of Denmark (Lyngby, 1985).
D. Marquardt, “An algorithm for least-squares estimation of non-linear parameters,”SIAM Journal on Applied Mathematics 11 (1963) 431–441.
J. Moré, “Recent developments in algorithms and software for trust region methods,” in:Mathematical Programming, the State of the Art (Bonn 1982) (Springer, Berlin, 1983) pp. 258–287.
H.B. Nielsen, “Methods for analyzing pipe networks,”Journal Hydralic Division 115 (2) (1989) 139–157.
J.M. Ortega and W.C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, Orlando, FL, 1970).
M.J.D. Powell, “A hybrid method for nonlinear equations,” in: P. Rabinowitz, ed.,Numerical Methods for Nonlinear Algebraic Equations (Gordon and Breach, London, 1970) pp. 87–114.
G.E. Quindry, E.D. Brill and J.C. Liebman, “Optimization of looped water distribution systems,”Journal of Environmental Engineering 107 (1981) 665–679.
V.L. Streeter and E.B. Wylie,Fluid Mechanics (McGraw-Hill, New York, 1979).
T.M. Walski, “State-of-the-art pipe network optimization,”American Society of Civil Engineering, Special Conference on Computer Applications in Water Resources (1985) pp. 559–568.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hansen, C.T., Madsen, K. & Nielsen, H.B. Optimization of pipe networks. Mathematical Programming 52, 45–58 (1991). https://doi.org/10.1007/BF01582879
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582879