Multi-Objective Optimisation of the Pump Scheduling Problem using SPEA2.

Lopez-Ibanez, Manuel, Devi Prasad, Tumula and Paechter, Ben (2005) Multi-Objective Optimisation of the Pump Scheduling Problem using SPEA2. In: IEEE Congress on Evolutionary Computation, 2nd - 5th September 2005, Edinburgh.

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


Significant operational cost and energy savings can be achieved by optimising the schedules of pumps, which pump water from source reservoirs to storage tanks, in water distribution networks. Despite the fact that pump scheduling problem involves several conflictive objectives, few studies have considered multi-objective optimisation in terms of Pareto optimality. Our approach links a well-known multi-objective optimiser, SPEA2, with a hydraulic simulator, EPANET, in order to provide a Pareto set of explicit schedules. Since only fixed speed pumps and fixed time intervals are considered, we use a natural binary representation and simple and straightforward initialisation and recombination operators. Unlike earlier studies, feasibility constraints are handled by a methodology based on the dominance relation rather than using penalty functions or reparation mechanisms. We test the proposed approach using a network instance and an assessment of the results is carried out by means of empirical attainment surfaces. The results show that the proposed approach is able to obtain better schedules than the state-of-the-art single-objective algorithm for this network instance and within the same number of function evaluations.

Item Type: Conference or Workshop Item (Paper)
ISBN: 0-7803-9363-5
Uncontrolled Keywords: Multi-objective optimiser; SPEA2; Hydraulic simulator; EPANET; Pareto
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods
600 Technology > 620 Engineering > 621 Electronic & mechanical engineering
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 1760
Depositing User: RAE Import
Date Deposited: 22 Jul 2008 14:01
Last Modified: 21 Oct 2010 14:31

Actions (login required)

View Item View Item

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