SciELO - Scientific Electronic Library Online

vol.40 issue3Quality assessment and primary uses of harvested rainwater in Kleinmond, South Africa author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand



Related links

  • On index processCited by Google
  • On index processSimilars in Google


Water SA

On-line version ISSN 1816-7950
Print version ISSN 0378-4738


CHANG, Ching-Chiao  and  VAN ZYL, Jakobus E. Speeding up stochastic analysis of bulk water supply systems using a compression heuristic. Water SA [online]. 2014, vol.40, n.3, pp.395-400. ISSN 1816-7950.

It is possible to analyse the reliability of municipal storage tanks through stochastic analysis, in which the user demand, fire water demand and pipe failures are simulated using Monte Carlo analysis. While this technique could in principle be used to find the optimal size of a municipal storage tank, in practice the high computational cost of stochastic analyses made this impractical. The purpose of this study was to develop a compression heuristic technique to speed up the stochastic analysis simulations. The compression heuristic uses a pre-run to characterise the failure behaviour of a tank under demand-only conditions, and the stochastic simulations are then only run for periods in which fire demand or pipe failures affect the tank. The compression heuristic method was found to be accurate to within 5% of the full stochastic analysis method. The compression heuristic was also found to be faster than the full stochastic method when more than 27 systems were analysed, and thus allowed genetic algorithm optimisation to be practical by reducing the optimisation simulation time by 75%.

Keywords : stochastic analysis; Monte Carlo; optimisation; genetic algorithm; reliability.

        · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License