Multi-objective optimisation of the pump scheduling problem using SPEA2

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 ...

• Type: Conference
• Year: 2005
• Where: CEC
• Authors: Manuel López-Ibáñez, T. Devi Prasad, Ben Paechter
• Keywords: Artificial Intelligence, CEC 2005, Network Instance, Pump Scheduling Problem, Significant Operational Cost