This paper describes a quasi-optimization of water distribution scheduling based on GAs (Genetic Algorithms) for drinking water plant. An optimal scheduling problem of water distribution plant is formulated as 0-1 integer programming problem. But it is known as one of NP-hard problems. Therefore, it may take much time to calculate the optimal scheduling. But GAs can be expected to semi-optimize the problem faster because of its features.
Firstly in this paper, 3 heuristic algorithms are proposed to apply GAs to water distribution optimization.
Next the effectiveness of 3 heuristics is discussed and GAs is compared with a traditional optimization method, Branch and Bounded Method, in respect to calculation time and optimality by simulation.