An optimisation model for setting pressure controllers to minimise leakage in pipe networks

  • K. S. Hindi
  • Y. M. Hamam
Conference paper
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 174)


The issue of minimising leakage in pipe networks by appropriate control of the settings of pressure-control elements (valves in water networks and governors in gas networks) is addressed. The problem is first formulated as a non-linear, non-convex optimisation problem. The limitations of iterative linearisation are then discussed. An alternative linearised model, based on separable programming, is presented. Results of computational studies to assess the efficacy and efficiency of the proposed model are presented and discussed.


Water Network Nonlinear Programming Problem Demand Node Pipe Network Linear Programming Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

List of principal symbols


set of pipe arcs


set of arcs representing valves


set of all nodes excluding source nodes


arc-node incidence matrix for all nodes ε D with


+1 if flow in arc j leaves node i -1 if flow in arc j enters node i 0 if arc j is not incident on node i


pressure at node i


flow in arc a


vector of arc flows


vector of demands


head (pressure) at sending (initial) endpoint of arc a


head (pressure) at receiving (terminal) endpoint of arc a


minimum head (pressure) required at demand node i


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Water Authorities Association, Leakage control policy and practice, 1985.Google Scholar
  2. [2]
    Bessey, S G ‘Progress in pressure control', Aqua, No. 6, 1985, pp. 325–3330.Google Scholar
  3. [3]
    Bessey, S G ‘Some developments in pressure reduction', Journal of the Institution of water Engineers and Scientists, Vol. 39, No. 6, 1985, pp. 501–505.Google Scholar
  4. [4]
    Germanopoulos and Jowitt, P. J. (1989) Leakage reduction by excess pressure minimization in water supply networks, Proceedings of the Institution of Civil Engineers, Vol. 87, pp. 195–214.Google Scholar
  5. [5]
    Hamam, Y M and Hindi, K S 'steady-state solution of pipe networks: a new efficient optimisation-based algorithm', DTG Report, Computation Department, UMIST, 1989.Google Scholar
  6. [6]
    Jowitt, P. J. and Xu C. (1990) Optimal valve control in water distribution networks, ASCE Journal of water Resources Planning and Management, Vol. 116, No. 4, pp. 445–473.Google Scholar
  7. [7]
    Miller, C E ‘The simplex method for local separable programming', in Graves, R L and Wolfe, P (Eds), Recent Advances in Mathematical Programming, McGraw-Hill, 1963, pp. 89–110.Google Scholar
  8. [8]
    Sterling, M J H and Bargiela, A ‘Leakage reduction by optimised control of valves in water networks', Trans. Inst. of Measurement and Control, Vol. 6, No. 6, 1984, pp. 293–298.Google Scholar
  9. [9]
    Murtagh, A B Advanced Linear Programming: Computation and Practice, McGraw-Hill, 1981.Google Scholar
  10. [10]
    Williams, H P Model Building in Mathematical Programming, Wiley, 1989.Google Scholar

Copyright information

© International Federation for Information Processing 1992

Authors and Affiliations

  • K. S. Hindi
    • 1
  • Y. M. Hamam
    • 2
  1. 1.Decision Technologies Group Computation DepartmentUniversity of Manchester Institute of Science and Technology (UMIST)ManchesterBritain
  2. 2.Ecole Superieure d'Ingenieurs en Electrotechnique et ElectroniqueNoisy-Le-GrandFrance

Personalised recommendations