Derivation of near-optimal pump schedules for water distribution by simulated annealing

Journal of the Operational Research Society

Volumn 55, Issue 7, 2004, Pages 728-736

  McCormick, G ^a   Powell, R S ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Optimization; Scheduling; Simulated annealing; Water

Indexed keywords

COMPUTER SIMULATION; COSTS; ITERATIVE METHODS; LINEAR PROGRAMMING; OPERATIONS RESEARCH; OPTIMIZATION; PUMPS; SCHEDULING; SIMULATED ANNEALING; SIMULATORS; VARIABLE SPEED DRIVES; WATER DISTRIBUTION SYSTEMS; WATER QUALITY;

HYDRAULIC SIMULATION; NONLINEAR FLOW; NONLINEAR FUNCTIONS; RESERVOIR LEVELS;

OPTIMAL SYSTEMS;

EID: 3042795014     PISSN: 01605682     EISSN: None     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2601718     Document Type: Conference Paper

References (16)

1. OFWAT (2002). June Return Table 21. CD-ROM available from puborders@ofwat.gsi.gov.uk. Related information via http://www.ofwat.gov.uk.
2. Sterling MJH and Coulbeck B (1975). A dynamic programming solution to optimization of pumping costs. Proc Inst Civ Engrs 59: 813-818.
3. Andersen JH and Powell RS (1999). The use of continuous decision variables in an optimising fixed speed pump scheduling algorithm. In: Powell RS and Hindi KS (eds). Computing and Control for the Water Industry. Research Studies Press, Baldock, Hertfordshire, UK, pp 119-128.
4. Ulanicki B, Coulbeck B and Ulanicka K (1999). Generalised techniques for optimisation of water networks. In: Powell RS and Hindi KS (eds). Computing and Control for the Water Industry. Research Studies Press, Baldock, Hertfordshire, UK, pp 163-175.
5. Jowitt PW and Germanopoulos G (1992). Optimal pump scheduling in water supply networks. J Water Resour Plan Mngt ASCE 118: 406-422.
6. Burnell D, Race J and Evans P (1993). The trunk scheduling system for the London water ring main. In: Coulbeck B (ed). Integrated Computer Applications in Water Supply Volume 2: Applications and Implementations for Systems Operation and Management. Research Studies Press, Baldock, Hertfordshire, UK, pp 203-217.
7. Ormsbee L and Lansey K (1994). Optimal control of water supply pumping systems. J Water Resour Plan Mngt, ASCE 120: 237-252.
8. Walters GA, Savic DA, Thurley RWF, Halhal D, Kapelan Z and Atkinson R (1999). Optimal design of water systems using genetic algorithms. Some recent developments. In: Powell RS and Hindi KS (eds). Computing and Control for the Water Industry. Research Studies Press, Baldock, Hertfordshire, UK, pp 337-344.
9. Sousa J and da Conceicao Cunha M (1999). On the quality of a SA algorithm for water network optimisation problems. In: Savic DA and Walters G A (eds). Water Industry Systems: Modelling amp; Optimisation Applications, Volume 2. Research Studies Press, Baldock, Hertfordshire, UK, pp 333-345.
10. Mackle G, Savic DA and Walters GA (1995). Application of genetic algorithms to pump scheduling for water supply. In: Zalzala AMS (ed). Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA '95. IEE Conference Publication No. 414, Sheffield, UK, pp 400-405.
11. Goldman F and Mays L (1999). The application of simulated annealing to the optimal operation of water systems. In: Wilson EM (ed). Proceedings of the ASCE 26th Annual Water Resources Planning and Management Conference, ASCE CD-ROM ISBN 0-7844-0430-5.
12. Varanelli JM (1996). On the acceleration of simulated annealing, Chapter 3. A two stage simulated annealing methodology. PhD dissertation, University of Virginia.
13. Rossman LA (1994). Epanet Users Guide. Drinking Water Research Division, Risk Reduction Engineering Laboratory, Office of Research and Development, US Environmental Protection Agency, Cincinnati, Ohio.
14. Ulanicki B and Orr CH (1991). Unified approach for the optimization of nonlinear hydraulic systems. J Optim Theory Appl 68: 161-179.
15. McCormick G and Powell RS (2003). A progressive mixed integer programming method for pump scheduling. In: Maksimovic C, Butler D and Memon FA (eds). Advances in Water Supply Management (Proceedings of CCWI2003). AA Balkema Publishers, Rotterdam, pp 307-313.
16. Li YH, Richards EB, Liang YJ and Azarmi NAS (1996). Localized simulated annealing in constraint satisfaction and optimization. In: Rayward-Smith VJ et al (eds). Modern Heuristic Search Methods. Unicom Wiley, Uxbridge, Middlesex, UK, pp 27-39.