Multiobjective genetic algorithms for pump scheduling in water supply

  • Dragan A. Savic
  • Godfrey A. Walters
  • Martin Schwab
Progress in Evolutionary Scheduling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1305)


Cost minimisation is the main issue for water companies when establishing pumping regimes for water distribution. Energy consumption and pump maintenance represent by far the biggest expenditure, accounting for around 90% of the lifetime cost of a water pump. This paper introduces multiobjective Genetic Algorithms (GAs) for pump scheduling in water supply systems. The two objectives considered are minimisation of energy and maintenance costs. Pump switching is introduced as a surrogate measure of maintenance cost. The multiobjective algorithm is compared to the single objective GA, with both techniques improved by using hybridisation with a local-search method.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.Google Scholar
  2. 2.
    Hicks, et al., 1971, Pump Applications Engineering, McGraw-Hill, New York.Google Scholar
  3. 3.
    Lansey, K.E. and K. Awumah, 1994, Optimal Pump Operations Considering Pump Switches, Journal of Water Resources Planning and Management, ASCE, 120(1), 17–35.Google Scholar
  4. 4.
    Mäckle, G., D.A. Savic and G.A. Walters, (1995), Application of Genetic Algorithms to Pump Scheduling for Water Supply, Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA `95, IEE Conference Publication No. 414, Sheffield, UK, pp. 400–405.Google Scholar
  5. 5.
    Ormsbee, L.E. and K.E. Lansey, 1994, Optimal Control of Water Supply Pumping Systems, Journal of Water Resources Planning and Management, ASCE, 120(2), 237–252.Google Scholar
  6. 6.
    Water Research Centre, (1985), Pump Scheduling in Water Supply, Swindon, Wiltshire, U.K.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Dragan A. Savic
    • 1
  • Godfrey A. Walters
    • 1
  • Martin Schwab
    • 2
  1. 1.School of EngineeringUniversity of ExeterExeterUK
  2. 2.ERASMUS studentUniversity of StuttgartStuttgartGermany

Personalised recommendations