Abstract:Based on a hydraulic simulation model, the operational optimization problem for the multi-source water supply network is proposed. The objective is to minimize the operation costs in the water distribution system including pumping cost and cost for water purification. In the case of a large-scale water network with many pump stations and tanks, there will be a huge computational load when a conventional genetic algorithm is used to solve the optimization problem. Therefore, an improved genetic algorithm is presented in this paper. Firstly, a mixed-coding methodology is adopted according to the characteristics of the decision variables. For fixed speed pumps, use 1 or 0 representing open or close operation; while for variable speed pumps, use a hybrid code to denote the running states. Secondly, a Pseudo-Parallel GA (PPGA) is designed and implemented, which is based on a coarse grained scheme. In this PPGA, several populations are firstly, generated and evolve separately, and the migration of individuals among the populations is performed through an exchanging tunnel in which the best individuals from different populations can be exchanged with each other. The PPGA is implemented on a PC using multithread programming techniques. The PPGA can not reduce the computer time obviously because the work is still performed on single personal computer rather than in a real parallel computing environment. However, the evolution process of those populations may be accelerated through the migration of individuals. Both SGA and PPGA were applied to solve an operational optimization problem for a case study water network. Compared to SGA, the PPGA is proved to be more efficient and able to find much better solutions. The results also show that substantial saving on operation costs could be achieved if the optimal solution was adopted. This paper was presented at the 8th Annual Water Distribution Systems Analysis Symposium which was held with the generous support of Awwa Research Foundation (AwwaRF). Copyright ASCE 2006.

Simultaneous Optimization of Pump Configuration and Pipe Network in Multi-Source Water Injection System

Optimal operation of water supply systems based on genetic algorithm

Simultaneous Optimization of Pump Configuration and Operation Parameters in Multi-source Water Injection System

Research on Genetic Algorithm Model of Direct Optimal Operation of Water Supply System

Pump Scheduling Optimization in Water Distribution System Based on Mixed Integer Linear Programming

Establishment and Application of Coupled Model for Optimal Operation of Water Supply Network

A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems

An Efficient Decomposition and Dual-Stage Multi-Objective Optimization Method for Water Distribution Systems with Multiple Supply Sources

A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources

Genetic optimization toward operation of water intake-supply pump stations system

Simultaneous Design of Pump Network and Cooling Tower Allocations for Cooling Water System Synthesis

Multi-objective Optimization Design of Integrated Pump Station Based on NSGA-III

A Continuous Pump Location Optimization Method for Water Pipe Network Design

Application of pseudo-parallel genetic algorithm in optimal operation of multisource water supply network

An Efficient Hybrid Approach for Multiobjective Optimization of Water Distribution Systems

Energy Saving Design and Operational Optimization of Centrifugal Pump Network: A Review

Optimization of Pump Scheduling Program in Water Supply Systems Using a Self-Adaptive NSGA-II; a Review of Theory to Real Application

Power Saving in Water Supply System with Pump Operation Optimization

Simultaneous Optimization of Batch Process Schedules and Water-Allocation Network

A genetic optimisation model for energy conservation of circulating water pump station with variable speed pumps

Optimization of Multi-Plants Cooling Water System