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

Lopez-Ibanez, Manuel; Devi Prasad, Tumula; Paechter, Ben

Abstract

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.

Citation

Lopez-Ibanez, M., Devi Prasad, T., & Paechter, B. (2005, September). Multi-Objective Optimisation of the Pump Scheduling Problem using SPEA2. Presented at IEEE Congress on Evolutionary Computation

• Conference Name: IEEE Congress on Evolutionary Computation
• Start Date: Sep 2, 2005
• End Date: Sep 5, 2005
• Publication Date: Sep 2, 2005
• Deposit Date: Jul 22, 2008
• Peer Reviewed: Peer Reviewed
• Pages: 435-442
• ISBN: 0-7803-9363-5
• DOI: https://doi.org/10.1109/CEC.2005.1554716
• Keywords: Multi-objective optimiser; SPEA2; Hydraulic simulator; EPANET; Pareto
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/1760
• Publisher URL: http://ieeexplore.ieee.org/search/freesrchabstract.jsp?arnumber=1554716&isnumber=33079&punumber=10417&k2dockey=1554716@ieeecnfs&query=1554716%3Cin%3Earnumber&pos=0