- Title
- An algorithm for minimization of pumping costs in water distribution systems using a novel approach to pump scheduling
- Creator
- Bagirov, Adil; Barton, Andrew; Mala-Jetmarova, Helena; Al Nuaimat, Alia; Ahmed, S. T.; Sultanova, Nargiz; Yearwood, John
- Date
- 2013
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/67893
- Identifier
- vital:4830
- Identifier
-
https://doi.org/10.1016/j.mcm.2012.09.015
- Identifier
- ISSN:0895-7177
- Abstract
- The operation of a water distribution system is a complex task which involves scheduling of pumps, regulating water levels of storages, and providing satisfactory water quality to customers at required flow and pressure. Pump scheduling is one of the most important tasks of the operation of a water distribution system as it represents the major part of its operating costs. In this paper, a novel approach for modeling of explicit pump scheduling to minimize energy consumption by pumps is introduced which uses the pump start/end run times as continuous variables, and binary integer variables to describe the pump status at the beginning of the scheduling period. This is different from other approaches where binary integer variables for each hour are typically used, which is considered very impractical from an operational perspective. The problem is formulated as a mixed integer nonlinear programming problem, and a new algorithm is developed for its solution. This algorithm is based on the combination of the grid search with the Hooke-Jeeves pattern search method. The performance of the algorithm is evaluated using literature test problems applying the hydraulic simulation model EPANet. © 2012 Elsevier Ltd.
- Relation
- Mathematical and Computer Modelling Vol. 57, no. 3-4 (2013), p. 873-886; http://purl.org/au-research/grants/arc/LP0990908
- Rights
- Copyright 2012 Elsevier Ltd.
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0103 Numerical and Computational Mathematics; 0102 Applied Mathematics; 0802 Computation Theory and Mathematics; Binary integers; Complex task; Continuous variables; Derivative-free optimization; EPANet; Grid search; Hooke-Jeeves; Hydraulic simulation model; Mixed integer non-linear programming problems; Pattern search method; Pump scheduling; Pumping cost; Test problem; Algorithms; Computer simulation; Energy utilization; Scheduling; Water distribution systems; Water levels; Water quality; Pumps
- Reviewed
- Hits: 19938
- Visitors: 20933
- Downloads: 2
| Thumbnail | File | Description | Size | Format |
|---|