Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/2839
Title: | Derivation of near-optimal pump schedules for water distribution by simulated annealing |
Authors: | McCormick, G Powell, R S |
Keywords: | simulated annealing;scheduling;optimization;water networks |
Issue Date: | 2004 |
Publisher: | Palgrave |
Citation: | Journal of the Operational Research Society. 55, 728—736. |
Abstract: | The scheduling of pumps for clean water distribution is a partially discrete non-linear problem with many variables. The scheduling method described in this paper typically produces costs within 1% of a linear program-based solution, and can incorporate realistic non-linear costs that may be hard to incorporate in linear programming formulations. These costs include pump switching and maximum demand charges. A simplified model is derived from a standard hydraulic simulator. An initial schedule is produced by a descent method. Two-stage simulated annealing then produces solutions in a few minutes. Iterative recalibration ensures that the solution agrees closely with the results from a full hydraulic simulation. |
URI: | http://bura.brunel.ac.uk/handle/2438/2839 |
Appears in Collections: | Electronic and Electrical Engineering Dept of Electronic and Electrical Engineering Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Article.pdf | 385.97 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.