Representations and evolutionary operators for the scheduling of pump operations in water distribution networks.

Lopez-Ibanez, Manuel, Tumula, Prasad and Paechter, Ben (2011) Representations and evolutionary operators for the scheduling of pump operations in water distribution networks. Evolutionary Computation, 19 (3). pp. 429-467. ISSN 1063-6560

Full text not available from this repository. (Request a copy)


Reducing the energy consumption of water distribution networks has never had more significance. The greatest energy savings can be obtained by carefully scheduling the operations of pumps. Schedules can be defined either implicitly, in terms of other elements of the network such as tank levels, or explicitly by specifying the time during which each pump is on/off. The traditional representation of explicit schedules is a string of binary values with each bit representing pump on/off status during a particular time interval. In this paper, we formally define and analyze two new explicit representations based on time-controlled triggers, where the maximum number of pump switches is established beforehand and the schedule may contain less switches than the maximum. In these representations, a pump schedule is divided into a series of integers with each integer representing the number of hours for which a pump is active/inactive. This reduces the number of potential schedules compared to the binary representation, and allows the algorithm to operate on the feasible region of the search space. We propose evolutionary operators for these two new representations. The new representations and their corresponding operations are compared with the two most-used representations in pump scheduling, namely, binary representation and level-controlled triggers. A detailed statistical analysis of the results indicates which parameters have the greatest effect on the performance of evolutionary algorithms. The empirical results show that an evolutionary algorithm using the proposed representations improves over the results obtained by a recent state-of-the-art Hybrid Genetic Algorithm for pump scheduling using level-controlled triggers.

Item Type: Article
Print ISSN: 1063-6560
Electronic ISSN: 1530-9304
Uncontrolled Keywords: Water distribution networks; evolutionary operators; energy consumption; pump operators; time-controlled triggers;
University Divisions/Research Centres: School of Computing (from 1st August 2015)
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science > 004.2 Systems analysis, design & performance
600 Technology > 620 Engineering > 628 Sanitary & municipal engineering
Library of Congress Subjects: T Technology > TD Environmental technology. Sanitary engineering
Item ID: 4134
Depositing User: Computing Research
Date Deposited: 25 Jan 2011 16:50
Last Modified: 06 Jul 2016 09:31

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373