A review of pipe network optimization techniques

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.