# Optimal design and management of chlorination in drinking water networks: a multi-objective approach using Genetic Algorithms and the Pareto optimality concept

- 565 Downloads

## Abstract

This paper presents the development of multi-objective Genetic Algorithms to optimize chlorination design and management in drinking water networks (DWN). Three objectives have been considered: the improvement of the chlorination uniformity (healthy objective), the minimization of chlorine booster stations number, and the injected chlorine mass (economic objectives). The problem has been dissociated in medium and short terms ones. The proposed methodology was tested on hypothetical and real DWN. Results proved the ability of the developed optimization tool to identify relationships between the healthy and economic objectives as Pareto fronts. The proposed approach was efficient in computing solutions ensuring better chlorination uniformity while requiring the weakest injected chlorine mass when compared to other approaches. For the real DWN studied, chlorination optimization has been crowned by great improvement of free-chlorine-dosing uniformity and by a meaningful chlorine mass reduction, in comparison with the conventional chlorination.

## Keywords

Multi-objective Optimization Chlorination Uniformity Genetic Algorithms Drinking water networks## Introduction

Drinking water quality is generally valued by its physical–chemical and bacteriological features. Maier and Powell (1996) underlined that the disinfectant rate in supplied drinking water constitutes a good indicator of its quality and informs on its contamination risks.

Numerous constraints face the acceptable disinfectant rate maintenance on DWN. Haas et al. (1998) and Kooij (2003) specified that for the chlorinated networks, the most frequent in the drinking water industry, the important residence time conduct to free chlorine residual loss and dissolved oxygen, and favourable conditions for bacteria development, therefore, expose consumers in the extremities to contamination risks. Organic matter, deposits, and corrosion products react with free chlorine, the dosage of which decreases with contact time (Levy 2004), and important chlorination imbalances will be observed then on extended networks.

On the conventional chlorination, it is usually applied important chlorine dosage at the chlorination sources, to guarantee the minimal acceptable-free chlorine dosage at the DWN extremities. As a result of this management mode, it is generally recorded tastes and odours (Turgeon et al. 2004). In addition, Monarca et al. (2004), Brown and Emmert (2006), and Hua and Reckhow (2007) underlined that chlorine reacts with natural organic matter to produce halogenated disinfection by-products (DBP), such as trihalomethane and haloacetic acids. Uyak et al. (2007) have demonstrated that DBP formation depends essentially on chlorine doses and on water pH.

Several studies have pointed out that CBPs are suspected to have negative effects on consumer health (Morris et al. 1992; Cantor et al. 1998; WHO 2004; Krasner et al. 2006; Uyak et al. 2007; Richardson et al. 2007; Wang et al. 2007; Bove et al. 2007; Gopal et al. 2007). To protect consumers against such by-products, the World Health Organization (WHO) has set guidelines for maximum admissible limits of chlorination by-product concentrations in drinking water (WHO 2004).

Thus, the DWN manager role is to maintain in network nodes “*n*” and at time steps “*t*” free chlorine dosage “*c**” capable, on one hand, to protect against contaminations and microbiological re-growth. On the other hand, the optimal-free chlorine dosage must permit to avoid taste and odour and to limit CBP formation.

Published works have proved that free chlorine regulation in DWN can be assured by the chlorine injection in particular network nodes. In this case, the manager has to face two problems: (1) where to inject chlorine? (2) What dosage to impose in each of the injection points?

Boccelli et al. (1998), Rouhiainen and Tade (2003), and Propato and Uber (2004) have demonstrated that chlorine scheduling optimization, for known booster stations, permits to maintain acceptable-free chlorine rates on DWN. In addition, Uber et al. (2001), Tryby et al. (2002), Constans (1999), Propato and Uber (2004), and Nouiri and Lebdi (2006) demonstrated, by simulation, that the optimization of booster stations locations permits to improve the spatiotemporal-free chlorine uniformity. Propato and Uber (2004) proved also that the re-allocation of chlorine doses in networks leads to a meaningful reduction of the chlorine masse injected in the network.

Three main approaches have been adopted to formulate the chlorination optimization. As a first approach, Boccelli et al. (1998), Uber et al. (2001), Tryby et al. (2002), and Constans (1999) proposed as the main objective to reduce the total chlorine mass injected into the network. Free chlorine rate regulation is considered as constraint to the optimization problem. The second approach disregards the chlorination economic aspect. Propato and Uber (2004) underlined that the ideal chlorination script is to get in every consumption node, at every time, an optimal-free chlorine dosage “*c**”. They proposed to use the spatiotemporal deviation to evaluate the distributed water quality. In the third approach, it takes into consideration several chlorination objectives. Rouhiainen and Tade (2003) expressed the chlorination optimization by four objective functions. The first values the cost of pathogen germ exposition. The second values the cost of the exposition to water presenting tastes and odours. The authors also proposed an objective function to minimize the volume of chlorine used. The last objective function tries to minimize the large variations of the injected chlorine doses. Nouiri and Lebdi (2006) considered two mains chlorination objectives: the improvement of the spatiotemporal-free chlorine rate uniformity and the reduction of the number of booster stations used to inject chlorine into the DWN. Kurek and Ostfeld (2013) proposed two quality objectives (free chlorine rate uniformity and the water age) and design cost objective (tank cost) in their problem formulation. In Ohar and Ostfeld (2014), the objective function includes two parts: the booster chlorination operational injection cost and the booster chlorination capital cost.

Various methods have been used to resolve such optimization problems. Boccelli et al. (1998) and Tryby et al. (2002) used the linear programming. Propato and Uber (2004) used the quadratic programming.

Nicklow et al. (2010) concluded that Genetic Algorithms (GAs) were one of the more successful robust optimization techniques employed for water resources and environmental engineering management (Nouiri 2014). Rouhiainen and Tade (2003) developed a single-objective GA to optimize scheduling of chlorine dosing in DWN. Nouiri and Lebdi (2006) proposed a single-objective GA to optimize the number and to identify chlorine booster stations locations in DWN. Ohar and Ostfeld (2014) used single-objective GA to optimize the design and the operation of booster chlorination stations layout. In the last works, the weighted sum of objectives is used to transform the multi-objective problems to single-objective ones. To keep the multi-objective aspect of the chlorination problem, the method used by Kurek and Ostfeld (2013) was based on a modified k-nearest neighbor approach and the Pareto optimality concept.

Single-objective approach adopted by most of the above-cited works leads to the identification of one solution in a single run. Thus, at every change of the objective priorities, other run must be applied to identify the new global optimal solution. To palliate to this limitation and in the objective to create a decision support tools, multi-objective methods were developed. Using a population of solutions in their research procedure, single GA has been easily transformed in multi-objective GA (MOGA) to identify a set of optimal solutions in a single run. Applications on DWN have concerned the pumping stations management (Savic et al. 1997; Kurek and Ostfeld 2013), water networks rehabilitation (Savic 2002), DWN management (Carrijo et al. 2004), and design and water quality optimization (Kurek and Ostfeld 2013; Ohar and Ostfeld 2014).

In the previous cited works, chlorination objectives are considered at the same time in the problem formulations and resolutions, although they depend on physical process occurring at different time scales. Indeed, identification of chlorination station locations is a medium-term management problem depending on the network structure (number and location of water sources; extension and complexity of the network), whereas the chlorine-dosing determination fits into the short-term network management depending mainly on the hydraulic behaviours and the water and chlorine qualities.

The aim of this work is the development of multi-objective approach to optimize DWN chlorination in medium and short terms. The novelties of this contribution are the multi-objective methodology that allows optimizing chlorination design and management from healthy and economic points of views. The proposed methodology allows also the establishment and the understanding of relationships between economic and healthy chlorination objectives in short and medium time scale. Decision variables are the number and the locations of chlorination stations for medium term and the hourly dosing of chlorine in each of them at short-term scale.

The next section presents the methodology. Model applications for DWN, results, and discussions are presented in “Results and discussions”. The last section summarizes the main conclusions.

## Methodology

### Problem formulation

*E*(

*N*

_{c},

*T*)”, between free chlorine dosage “

*c*(

*n*

_{c},

*t*)” in consumption nodes “

*n*

_{c}”, at time steps “

*t*”, and the optimal dosage “

*c**”:

*N*

_{c}” is the number of consumption nodes, “

*t*

_{ini}” is the first time step to calculate “

*E*(

*N*

_{c},

*T*)”, and “

*T*” is the simulation period. “

*T*” and “

*T*

_{ini}” are defined to eliminate the effect of the chlorination initial conditions. The perfect situation is getting a uniformity function “

*E*(

*N*

_{c},

*t*)” equal to zero. It means that all consumption nodes receive the optimal dosage “

*c**” over time. Greater values of the “

*E*(

*N*

_{c},

*t*)” mean larger spatiotemporal heterogeneity of free chlorine dosage.

*M*

_{t}”, in all chlorination sources “

*s*

_{c}”: management objective. In addition to the chlorine concentration source type, largely used in water tanks (Rossman 2000), three principal booster station types can be used to inject chlorine in DWN: mass booster (MB), flow-paced booster (FPB), and set-point booster (SPB) sources. MB adds a fixed mass flow to that entering the node from other points in the network. FPB adds a fixed concentration to that resulting from the mixing of all inflow to the node from other points in the network. SPB fixes the concentration of any flow leaving the node, as long as the concentration resulting from all inflows to the node is below the set point (Rossman 2000). While considering complete and instantaneous-free chlorine mixtures in “

*N*

_{sc}” chlorination sources, this economic objective is formulated in the following equation:

*m*

_{i}(

*s*

_{c},

*t*)” is the chlorine mass injected in the source “

*s*

_{c}” at time step “

*t*”.

*N*

_{sc}”. This design objective is formulated in the following equation:

*n*

_{c}”, must be maintained in the admissible interval, at time steps “

*t*”:

*ε*

_{min}” and “

*ε*

_{max}” are, respectively, the minimal and maximal acceptable-free chlorine dosages, in consumption nodes.

*s*

_{c}” (treatment stations, tanks, pumping stations, and chlorination booster stations) at time steps “

*t*”, free chlorine concentrations “

*C*

_{s}(

*s*

_{c},

*t*)” must obey to the following equation:

*C*

_{max}” is the maximal free chlorine dosage in chlorination sources.

*N*

_{scmax}” and/or propose possible locations. Thus, the following constraint must be respected in the optimization process:

The global chlorine optimization model is then formed by the objective functions in Eqs. (1)–(3) and by the constraints in Eqs. (4)–(6).

### Optimization models

It is chosen in this contribution to separate the medium- and short-term chlorination problems. Two iterative steps’ optimization methodology is then proposed. In the first step: medium term, it is proposed to optimize booster stations number and locations in DWN. It is suitable that this step be ensured when there are tangible network structure modifications (pipes’ length, pipes’ connections, or valves’ status) or an important consumption deviation is observed, due to variation of consumers’ number or class. It is recommended that this step be performed if a fundamental hydraulic behaviour is recorded.

With this problem separation, two optimisation models can be written. The first, concerning medium-term optimization, is formed by the objectives functions in Eqs. (1) and (3), under constraints in Eqs. (4) and (5). The second optimization model, using results of booster station location optimization, is formed by the objectives functions in Eqs. (1) and (2) under the same constraints.

**Model 1**: Chlorination design optimisation:

**Model 2**: Chlorination management optimisation:

*a*” is the medium-term index time step, “

*A*” is the medium-term period, “

*j*” is the short-term index time step, and “

*J*” is the short-term period.

*i*” objectives, solution “

*x*” dominates a solution “

*y*”, of the research space “

*E*”, if and only if

*i*” as

If a solution “*x*” is not dominated by any other solution, it is called “non-dominated”. The set of non-dominated solutions of “*E*” form the Pareto front. According to the objectives priority, the decision maker can choose solutions directly from the Pareto front.

_{m}and MSGA

_{s}to resolve the medium- and the short-term chlorination problems, respectively. Their main computation steps are described below:

- 1.
**Create**randomly an initial population of “*T*_{pop}” solutions. For every one, the MSGA assigns a randomly sex “Sex”. The sex number is equal to the number of objectives. For booster stations design problem, it is used a binary-coded solutions. Figure 2 presents the solutions structure for medium-term problem:where:

*α*(*n*) = 1 if the node “*n*” is a chlorine booster station;*α*(*n*) = 0 if not.However, for chlorine-dosing problem, it is used real-coded solutions with the structure, as presented in Fig. 3: - 2.
**Evaluate**solutions, computing objective functions, and constraint verification. This step requires hydraulic and water quality modelling. For the short-term problem, solutions “*x*” are evaluated by the fitness functions in Eqs. (9) and (10):$$f_{1} (x) = M_{\text{t}}$$(9)where$$f_{2} (x )= E(N_{\text{c}} ,T)*(1 + P(\varepsilon_{\hbox{min} } ) + P(\varepsilon_{\hbox{max} } ))$$(10)*P*(*ε*_{min}) and*P*(*ε*_{max}) are the maximal violations of the lower and upper free chlorine acceptable bounds, as formulated in Eqs. (11) and (12):$$P(\varepsilon_{\hbox{min} } ) = {\text{Max}}(0,\varepsilon_{\hbox{min} } {-}c(n_{\text{c}} ,t))\quad n_{\text{c}} = 1{\text{ to }}N_{\text{c}} {\text{ and }}t = t_{\text{ini}} {\text{ to }}(t_{\text{ini}} + T)$$(11)$$P(\varepsilon_{\hbox{max} } ) = {\text{Max}}(0,c(n_{\text{c}} ,t) - \varepsilon_{\hbox{max} } )\quad n_{\text{c}} = 1{\text{ to }}N_{\text{c}} {\text{ and }}t = t_{\text{ini}} {\text{ to }}(t_{\text{ini}} + T).$$(12)For the medium-term problem, solutions are evaluated by Eqs. (13) and (14):$$f_{2} (x )= E(N_{\text{c}} ,T)*(1 + P(\varepsilon_{\hbox{min} } ) + P(\varepsilon_{\hbox{max} } ))$$(13)where$$f_{3} (x )= N_{\text{s}} *(1 + P(N_{{\text{smax}}} ))$$(14)*P*(*N*_{smax}) is the violation of the maximal booster station number, as formulated in the following equation:$$P(N_{{\text{smax}}} ) = {\text{Max(}}0,N_{\text{s}} {-}N_{{\text{smax}}} ).$$(15) - 3.
**Identify**non-dominated solutions (optimal) by the Pareto optimally concept. - 4.
**Create**a set of non-dominated solutions identified: archive of size “*T*_{arch}”. - 5.
**Evolution**: New population is created using the solutions of the previous population.- 5.1
**Elitism**: “*P*_{e}” percent of the “*T*_{pop}” solutions of the new population are copied from the archive of non-dominated solutions. - 5.2
**Selection**: Two solutions are selected from the previous population, according to their fitness functions, to participate to the crossover. - 5.3
**Crossover**: The selected solutions are used to produce two new solutions, with a probability “*P*_{c}”. For real-coded solutions, arithmetic crossover is used; however, for binary-coded solutions, two points crossover is applied. - 5.4
**Mutation**: Some “bits” of each created solution can be randomly changed, in the research space, with a probability “*P*_{m}”.

- 5.1
- 6.
**Evaluate**created solutions, as in step 2. - 7.
**Identify**non-dominated solutions of the current population, as in step 3. - 8.
**Insert**non-dominated solutions of the current population in the archive. - 9.
**Update**the archive by the Pareto optimality concept. - 10.
**If**“*T*_{arch}” is not reached, then return to step 5. - 11.
**If**generation number is less than the maximum one,**then**repeat steps from 5**to**11.

The EPANET software, version 2.0 (Rossman 2000), is used for hydraulic and free chlorine dosage modelling in DWN. The informatics programming language “VB6” is used to compute the MSGA. A linkage with the EPANET toolkit is performed to compute the fitness functions, requiring hydraulic and quality modelling of the DWN.

## Results and discussion

### Cases study presentations

The water demand and the pumping station working are periodic, with 24 h cycles. Four time periods, each of 6 h characterize the network hydraulic behaviour. In periods 1 and 3, corresponding to 0–6 and 12–18 h, the pump station is on delivering water to the network and filling the tank. In periods 2 and 4, corresponding to 6–12 and 18–24 h, the pump station is off and water drains from the tank (Propato and Uber 2004).

It is considered the same bulk and wall chlorine reaction coefficients used in the previous mentioned studies (*k* _{b} = −0.5 day^{−1}; *k* _{w} = 0.0 day^{−1}). To ensure the health chlorination objectives, free chlorine dosages are considered acceptable between *ε* _{min} = 0.2 and *ε* _{max} = 0.4 mg/l. The optimal-free chlorine dosage “*c**” is taken equal to 0.3 mg/l. Hydraulic and water quality simulations are performed for 288 h to eliminate the initial water quality condition effects (Propato and Uber 2004). Free chlorine dosing in monitoring nodes presenting positive base demand (40 nodes) for the last 24 simulation hours (265–288 h) is used for solution evaluations by the MSGA.

^{3}. The hourly supply pattern is given in Fig. 5.

Besides, the bulk reaction coefficient of free chlorine “*k* _{b}” has been experimentally estimated to −0.2 day^{−1} and the wall coefficient “*K* _{w}” is estimated to −1.0 day^{−1}, due to the state of the contact surface between water and pipes (old iron).

To palliate to the height-free chlorine decrease due to long-residence time and reactions with pipes materials, the DWN manager achieved chlorination solely from the tank, with free chlorine dosing equal to 1.0 mg/l at the tank exit. This conventional chlorination management does not ensure acceptable-free chlorine dosing in consumption nodes at the network extremities, what exposes consumers to microbial contamination risks. In addition, height chlorine concentration in the tank increases the potential of DBP formation and exposes consumers to health risks. There is a need to find out a more efficient chlorination management.

### Chlorination optimization for the bibliographic DWN

#### Medium-term chlorination optimization

Seen the free chlorine time declination and to ensure the optimal-free chlorine dosage (*c** = 0.3 mg/l) in monitoring nodes, concentration “*C* _{s}(*s*, *t*)” in all designed chlorination stations must be, in one hand, greater than 0.3 mg/l. In the other hand, “*C* _{s}(*s*, *t*)” must be less or equal to the upper limit of the acceptable-free chlorine interval (*ε* _{max} = 0.4 mg/l). Thus, it is chosen to study the effect of three “*C* _{s}(*s*, *t*)” values: 0.30, 0.35, and 0.40 mg/l on the number and locations of chlorination stations. The optimal chlorination scheduling should be identified in the short-term optimization step for each booster station design. To impose the target-free chlorine concentration “*C* _{s}(*s*, *t*)” in the designed booster station exits, SPB station type is used in this step, with single scheduling period of 24 h cycle. Like in the previous studies, the maximal acceptable number of chlorine booster stations “*N* _{scmax}” is set to 6.

For the present case study, MSGA_{m} parameterization leads to use a 20 individual’s population and 1500 generations. Thus, 30,000 solutions will be evaluated in each MSGA_{m} run. Crossover and mutation probabilities are 80 and 10%, respectively. Elitism is ensured by “*P* _{e} = 20%” non-dominated solutions.

_{m}has identified 41, 7, and 5 optimal solutions for “

*C*

_{s}(

*s*,

*t*)” equal to 0.30, 0.35, and 0.40 mg/l, respectively. Figure 6 presents the Pareto fronts of the optimal solution computed.

A non-linear relationship between chlorination uniformity (healthy objective) and the used booster stations number (economic objective) is highlighted. Indeed, the use of two chlorine booster stations will bring always the best chlorination uniformity improvement, relatively to the conventional chlorination (only one chlorination station in the water source). For the three-studied concentrations, this improvement decreases when the booster station number increases.

From Fig. 6, it is also possible to underline that the schedule concentrations of “*C* _{s}(*s*, *t*) = 0.35 mg/l” offer always the best spatiotemporal-free chlorine uniformity: the weakest values of the fitness function “*f* _{2}(*x*)” for the same booster station number.

Using the healthy and the economic chlorination objective relationships, identified by the MSGA_{m}, it is possible to underline that chlorination of the studied DWN can be efficiently performed with three booster stations. The use of more chlorine injection stations, requiring additional investments and management costs, cannot improve meaningfully the chlorination uniformity. This precious information cannot be easily obtained with single-objective approaches.

Let us underline that for the three chlorination concentrations in booster station “*C* _{s}(*s*, *t*)” equal to 0.30, 0.35, and 0.40 mg/l, comparable results are reached. Indeed, for the same number of booster stations used, the chlorination uniformity is almost the same (Fig. 6).

*C*

_{s}(

*s*,

*t*) = 0.35 mg/l”, Table 1 presents the optimal locations of chlorination stations and the minimum “

*C*

_{min}”, the maximal “

*C*

_{max}”, and the average “

*C*

_{ave}”-free chlorine dosage computed in consumption nodes. To characterize the chlorination uniformity, it is computed the root of the average of the uniformity objective function, called hereafter “deviation” function from the optimal-free chlorine dosing:

Booster stations number and locations and optimal solutions performances for “*C* _{s}(*s*, *t*) = 0.35 mg/l” for the bibliographic DWN

| | | | | Booster station locations | |||||
---|---|---|---|---|---|---|---|---|---|---|

1 | 0.10 | 0.35 | 0.25 | 0.064 | 100 | |||||

2 | 0.14 | 0.35 | 0.29 | 0.054 | 100 | 25 | ||||

3 | 0.14 | 0.35 | 0.29 | 0.047 | 100 | 25 | 28 | |||

4 | 0.16 | 0.35 | 0.30 | 0.039 | 100 | 25 | 28 | 33 | ||

5 | 0.20 | 0.35 | 0.31 | 0.032 | 100 | 25 | 28 | 33 | 35 | |

6 | 0.23 | 0.35 | 0.31 | 0.029 | 100 | 25 | 28 | 33 | 35 | 8 |

Table 1 shows that the first SPB chlorination station must be built in the node 100, close to the water source (node 1): conventional chlorination. This design is characterized by a healthy objective function “*f* _{2}(*x*)” equal to 3.949 (mg/l)^{2}, a free chlorine deviation “*σ*” equal to 0.064 mg/l, and a minimal-free chlorine dosage “*C* _{min}” equal to 0.10 mg/l. Thus, the lower free chlorine acceptable bound violation is evaluated to: *ε* _{min} − *C* _{min} = 0.10 mg/l. To avoid this violation, the previous works (Propato and Uber 2004) proposed to use great values of the concentration “*C* _{s}(*s*, *t*)” and to accept the great values of the maximal free chlorine dosage “*C* _{max}”. Large violations of the upper free chlorine dosage bound (*ε* _{max} = 0.4 mg/l) should then be accepted, and as consequence large CBP formation.

The addition of a second SPB chlorination station in node 25 improves the spatiotemporal-free chlorine dosage uniformity, by reducing “*σ*” to 0.054 mg/l and ensuring in the consumption nodes an average free chlorine dosage (*C* _{ave} = 0.29 mg/l) close to the optimal one (*c** = 0.30 mg/l). This design allows also to reduce the violation of the lower free chlorine acceptable bound to 0.06 mg/l.

When installing the third and fourth SPB chlorination stations, respectively, in nodes 28 and 33, the essential improvement is the reduction of the free-chlorine-dosing deviation “*σ*” to 0.039 mg/l. The installation of the fifth and sixth SPB, in nodes 35 and 8, presents important effects on the network extremities, controlling the minimal-free chlorine dosage “*C* _{min}”, and on the spatiotemporal-free-chlorine-dosing uniformity (*σ* = 0.029 mg/l). It is important to underline that with the concentration “*C* _{s}(*s*, *t*) = 0.35 mg/l” in chlorination sources, five or more chlorination SPB stations are needed to ensure acceptable-free chlorine dosage in all the consumption nodes.

#### Short-term chlorination optimization

In the practice, chlorination operation in drinking water networks is made by adding in each of the chlorination sources a chlorine mass to ensure a target dosing “*C* _{s}(*s*, *t*)”. Control and regulation tools are used to configure one of the chlorination station types: FPB, SB, or MB. Chlorine MB station type can be considered the most easy to apply in real word by applying a desired chlorine pump flow into the water network. Thus, it is considered in this optimization step that all chlorination stations are MB. Their optimal operation will be identified by the MSGA_{s}. The same value of the target-free chlorine dosage in consumption nodes is considered (*c** = 0.30 mg/l).

_{s}performances to these previous cited references, it is studied the same two chlorination strategies: conventional chlorination, from node 100, and chlorination from six known booster stations in nodes 100, 101, 102, 103, 104, and 105. For the conventional chlorination, the MSGA

_{s}has identified the 150 optimal solutions, as presented in Fig. 7.

The previous chart shows the non-linear relationship between chlorine mass used and the free chlorine uniformity function “*E*(*N* _{c}, *T*)”. When small quantities of chlorine (0–500 g/day) are injected in the network, a linear improvement of the uniformity is guaranteed (red dotted line in Fig. 7). Figure 7 shows that between 500 and 1000 g/day of chlorine used the uniformity improvement still linear with a smaller slope (green dotted line in Fig. 7). If chlorine quantities exceed 1000 g/day, the improvement of chlorination uniformity decreases significantly and the Pareto front becomes almost horizontal starting from a chlorine mass of 1500 g/day (black dotted line in Fig. 7). Therefore, the use of great chlorine mass in the network cannot improve continuously the chlorination uniformity. An asymptotic limit characterizes the network and its hydraulic behaviour.

To compare the MSGA_{s}’s results with those of the previous study, considering the chlorination as a single-objective problem, we choose solution “S1”, highlighted in Fig. 7, witch heed the chlorination uniformity objective. Comparison will carry on the chlorine mass “*m*” and the minimum “*c* _{min}” and the maximum “*c* _{max}” free chlorine rates computed in the network nodes. The next table summarizes the principal performances of the optimal solutions identified by Boccelli et al. (1998), Propato and Uber (2004) and by the MSGA_{s}: “S1”.

_{s}’s calculated solution with the weakest difference between the minimum (

*c*

_{min}= 0.20 mg/l) and the maximal-free-chlorine dosing (

*c*

_{max}= 0.98 mg/l). The free-chlorine-dosing uniformity was characterized by “

*σ*” = 0.18 mg/l. Although the MSGA

_{s}solution disregards the chlorination economic objective, it required the weakest injected chlorine mass (1730 g/day). While tolerating a weak loss of uniformity, it is possible to achieve more chlorine mass economy, by choosing another optimal solution in the asymptotic zone of the Pareto front: solution “S2”, for example, (Fig. 7).

_{s}has identified 59 optimal solutions. The one which heeds the chlorination uniformity objective is selected for comparison with the two references results, as presented in Table 3.

The MSGA_{s} was able to find optimal solution with the lower maximal chlorine rate in the network over time (0.80 mg/l). The uniformity is characterized by “*σ*” = 0.16 mg/l. Solution computed in Boccelli et al. (1998) generates the higher maximal free chlorine rate (2.17 mg/l). In Propato and Uber (2004), optimal solution ensures the maximal free chlorine dosing of 1.66 mg/l.

In terms of used chlorine mass, Boccelli et al. (1998) optimal solution is the most economic (*m* = 1176 g/day). Propato and Uber (2004) optimal solution required the greatest mass (*m* = 1587 g/day) and the MSGA_{s} solution occupies an intermediate position (*m* = 1242 g/day). This result is assigned to the different problem formulations adopted by the tree approaches. Indeed, Boccelli et al. (1998) have fixed the chlorine mass reduction the only objective of the optimization. The uniformity aspect is considered as a constraint. The objective considered by Propato and Uber (2004) is the minimisation of the deviation sum square of free chlorine rates in network, omitting the economic objective. The short-term problem formulation proposed in this paper considers in the same time the chlorination uniformity and the chlorine mass reduction objectives. This choice permitted to reduce significantly the chlorine mass used, in comparison with the Propato and Uber (2004) solution, and allowing better chlorination uniformity.

### Chlorination optimisation for the real DWN

The MSGA applications for the real DWN have been achieved while considering the acceptable interval: [0.1–0.5] mg/l of free chlorine dosing, as agreed between the DWN manager and the water quality control authority (Ministry of Health). The conventional management manner (chlorination in the tank with a concentration of 1.0 mg/l) is characterized by a uniformity objective function equal to 233.00 (mg/l)^{2} (*σ* = 0.25 mg/l) and an injected chlorine mass equal to 11,000 g/day.

#### Medium-term chlorination optimization

_{m}is used to determine the number and to identify locations of chlorination booster stations for the real DWN. Figure 8 shows the Pareto front of the computed optimal solutions.

Relationship between free-chlorine-dosing uniformity and chlorination stations number, clarified by Fig. 8, permitted to underline that the use of two chlorination stations generates the great reduction of the uniformity objective function “*E*(*N* _{c}, *T*)” (86.0%) when compared to the conventional chlorination. The use of more chlorination stations, requiring supplementary investments and management costs, cannot improve significantly free-chlorine-dosing uniformity. A reduction of about 7.0% can be reached by the use of a third chlorine booster station. The fourth and fifth ones cannot bring tangible improvements in terms of chlorination uniformity.

Thus, it is possible to conclude that for the studied real DWN, optimal medium-term chlorination can be reached by injecting chlorine in two booster stations in the network, in addition to the principal chlorination source in the tank. The free-chlorine-dosing uniformity will be characterized by *σ* = 0.18 mg/l. The optimal locations are nodes 153 and 323, as highlighted in Fig. 4b.

#### Short-term chlorination optimization

_{s}application identifies 176 non-dominated solutions, as presented in Fig. 9.

The Pareto front in the graph above allows the decision maker to choose the chlorine-dosing scheduling that responds to its priorities. Indeed, in view of the better economic profitability, the priority can be assigned to the reduction of the injected chlorine mass. This objective can be lead while choosing solution “*A*”. This solution is considered optimal by the MSGA_{s,} because it not consume chlorine (*m* = 0 g/day). In this case, the chlorination uniformity will be the worst, characterized by *E*(*N* _{c}, *T*) = 207.36 (mg/l)^{2} (*σ* = 0.47 mg/l). However, in real DWN, an importance must always be given to the quality aspect of the supplied water. When the two objectives present equivalent importance: compromise, the manager can apply solutions near “*B*”. Chlorination uniformity will be acceptable, characterized by *E*(*N* _{c}, *T*) = 115.81 (mg/l)^{2} (*σ* = 0.35 mg/l). The used chlorine mass will be *m* = 2440 g/day, 78.0% less than the quantity required with the conventional chlorination. When an absolute priority is given to the chlorination uniformity, it is recommended to apply solution “*C*”. Chlorination uniformity will be the better, characterized by *E*(*N* _{c}, *T*) = 29.41 (mg/l)^{2} (*σ* = 0.18 mg/l), and the consumed chlorine mass is the greater (9183 g/day). Solution “*C*” requires a chlorine mass 16.5% less than the quantity required in the conventional chlorination.

Optimization of the chlorination management using the multi-objective tool developed allowed, in one hand, the understanding of the relationships between the economic and the healthy objectives of the chlorination. On the other hand, the approach offers a more management flexibility according priorities and capabilities of the manager. It is also important to underline that the optimal solution disregarding the economic aspect (*C*) offers a more uniform pattern of free chlorine dosing and requires less chlorine mass than the conventional chlorination.

Results of both bibliographic and real DWN demonstrated that the conventional chlorination presents serious limitations. Even for small networks, as these studied here, it was “impossible” with this approach to reach a compromise between the objectives of the manager (economic) and the consumer (health). Structure and hydraulic characteristics of the networks are the main reasons. The situation will be more critical for larger DWN.

It is demonstrated in the previous works (Boccelli et al. 1998; Constans 1999; Propato 2003; Propato and Uber 2004; Kurek and Ostfeld 2013; Ohar and Ostfeld 2014) and confirmed with this contribution that the use of booster station is an efficient way to improve the chlorination uniformity and to reduce the management costs. Investment costs are required to install booster stations and apply such chlorination approach. An economic study about the profitability of the chlorine allocation approach is proposed as a research perspective.

## Summary and conclusions

Results of the present research demonstrated that chlorination problem dissociation on medium and short terms, the multi-objective formulation, and the use of MSGA was an efficient methodology to design and manage chlorination with respect to economic and healthy objectives.

The approach allowed the identification of relationships between free-chlorine-dosing uniformity, the number of chlorination stations, and the mass of chlorine to be injected in the DWN, through Pareto graphs easy to use by managers and decision makers.

By considering at the same time healthy and economic chlorination objectives, the proposed methodology was able to identify compromised solutions among approaches dealing with only one of these conflictual objectives and considering the other one as constraint.

Chlorination optimization for the real DWN leads to considerable improvements of the spatial and temporal uniformities of free chlorine dosing, in comparison with the conventional management. Optimal solution that ensures compromise between healthy and economic objectives (solution “*B*” in Fig. 9) guarantees strong chlorination uniformity improvement (reduction of *E*(*N* _{c}, *T*) from 233.00 to 115.81 (mg/l)^{2}), and requires the injection of 2440 g/day of chlorine. This proposed optimal management solution requires 78.0% less chlorine than the quantity required with the conventional chlorination. The optimal management performances of compromise solution allow the financial coverage of investment cost to build the required booster station along the network.

Chlorination constitutes a hard task and a big cost. The chemical and hydraulic involved processes are complicated and the manager is not able to take the right decision without modelling and optimization capacities. We recommend that the proposed multi-objective optimization tools, involving hydraulic and quality modelling, be a decision support system to improve the design of chlorine injection system considering the physical and hydraulic system characteristics as well as the supplied water quality. For management purposes, the proposed tool can help taking the right decision when one of the governing parameters changes at daily time step.

## Notes

## References

- Boccelli DM, Tryby M, Uber J, Rossman L, Zierolf M, Polycarpou M (1998) Optimal scheduling of booster disinfection in water distribution systems. J Water Resour Plan Manag ASCE 124:99–111CrossRefGoogle Scholar
- Bove GEJ, Rogrson PA, Vena JE (2007) Case control study of the geographic variability of exposure to disinfectant by-products and risk for rectal cancer. Int J Health Geogr 6:18–27CrossRefGoogle Scholar
- Brown MA, Emmert GL (2006) On-line monitoring of trihalomethane concentrations in drinking water distribution systems using capillary membrane sampling-gas chromatography. Anal Chim Acta 555:75–83CrossRefGoogle Scholar
- Cantor KP, Lynch DF, Hildesheim ME, Dosemeci M, Lubin J, Alvanja M, Craun G (1998) Drinking water source and chlorination by products, risk bladder cancer. Epidemiology 9:21–28CrossRefGoogle Scholar
- Carrijo IB, Reis LFR, Walter GA, Savic DA (2004) Operational optimization of WDS based on multiobjective genetic algorithms and operational extraction rules using data mining. In: World water and environmental resources congress 2004, June 27–July 1, 2004, Salt Lake City, Utah, USA, pp 1–8Google Scholar
- Constans S (1999) Chlorine rates in drinking water networks. Simulation and optimization (Concentration en chlore en réseaux d’eau potable. Simulation et optimisation). Thesis, Bordeaux I UniversityGoogle Scholar
- Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast non-dominated genetic algorithm for multi-objective optimisation: NSGA-II. KanGAL Report No. 200001, Indian Institute of Technology, Kanpur, IndiaGoogle Scholar
- Esquivel S, Leiva HA, Gallard RH (1999) Multiplicity in genetic algorithms to face multicriteria optimization. In: Congress on evolutionary computation, Washington, DC, July 1999. IEEE Service Centre, PiscatawayGoogle Scholar
- Goldberg DE (1991) Genetic algorithms. Addison-Wesley, ReadingGoogle Scholar
- Gopal K, Tripathy SS, Bersillon JL, Dubey SP (2007) Chlorination byproducts, their toxicodynamics and removal from drinking water. J Hazard Mater 140:1–6CrossRefGoogle Scholar
- Haas CN, Chitluru RB, Gupta M, Pipes WO, Burlingame GA (1998) Development of disinfection guidelines for the installation and replacement of water mains. AWWARF and AWWA, DenverGoogle Scholar
- Hua G, Reckhow DA (2007) Comparison of disinfection by-product formation from chlorine and alternative disinfectants. Water Res 41:1667–1678CrossRefGoogle Scholar
- Knowles J, Corne D (1999) The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation. In: Proceedings of the 1999 congress on evolutionary computation (CEC’99), vol 1, pp 98–105Google Scholar
- Kooij VD (2003) Heterotrophic plate counts and drinking-water safety. World Health Organization (WHO), IWA Publishing, LondonGoogle Scholar
- Krasner SW, Weinberg HS, Richardson SD, Pastor SJ, Chinn R, Sclimenti MJ et al (2006) Occurrence of a new generation of disinfection by-products. Environ Sci Technol 40:75–85CrossRefGoogle Scholar
- Kurek W, Ostfeld A (2013) Multi-objective optimization of water quality, pumps operation, and storage sizing of water distribution systems. J Environ Manag 115:189–197CrossRefGoogle Scholar
- Leiva HA, Esquivel SC, Gallard RH (2000) Multiplicity and local search in evolutionary algorithms to build the Pareto front. In: Proceedings of the XX international conference of the Chilean Computer Science Society (SCCC’00). 0-7695-0810-1/00. IEEE Service CentreGoogle Scholar
- Levy Y (2004) Safe piped water: managing microbial water quality in piped distribution systems. World Health Organization (WHO), IWA Publishing, LondonGoogle Scholar
- Lis J, Eiben AE (1997) Multi-sexual genetic algorithm for multiobjective optimization. In: 4th international conference on evolutionary computation (ICEC’97), Indianapolis, USA, April 1997, pp 59–64Google Scholar
- Maier SH, Powell RS (1996) A systems approach to modelling chlorine decay in water distribution systems. University of Uxbridge, UxbridgeGoogle Scholar
- Monarca S, Zani C, Richardson S et al (2004) A new approach to evaluating the toxicity and genotoxicity of disinfected drinking water. Water Res 38:3809–3819CrossRefGoogle Scholar
- Morris RD, Audet AM, Angelillo IF, Chalmers TC, Mosteller F (1992) Chlorination, chlorination by-products, and cancer: a meta-analysis. Am J Public Health 82:955–963CrossRefGoogle Scholar
- Nicklow J, Reed P, Savic D, Dessalegne T, Harrell L, Chan-Hilton A, Karamouz M, Minsker B, Ostfeld A, Singh A, Zechman E (2010) State of the art for genetic algorithms and beyond in water resources planning and management. J Water Resour Plan Manag 136:412–432CrossRefGoogle Scholar
- Nouiri I (2014) Multi-objective tool to optimize the water resources management using genetic algorithm and the Pareto optimality concept. Water Resour Manag 28:1–17. doi: 10.1007/s11269-014-0643-x CrossRefGoogle Scholar
- Nouiri I, Lebdi F (2006) Genetic algorithm (GA) for optimal choice of chlorine booster stations in drinking water networks. J Water Sci 19:47–55Google Scholar
- Ohar Z, Ostfeld A (2014) Optimal design and operation of booster chlorination stations layout in water distribution systems. Water Res 58:209–220CrossRefGoogle Scholar
- Propato M (2003) Operation of booster disinfection systems: from offline design to online control. Thesis. Doctoral Study. University of CincinnatiGoogle Scholar
- Propato M, Uber JG (2004) Linear least-squares formulation for operation of booster disinfection systems. J Water Resour Plan Manag 130:53–62CrossRefGoogle Scholar
- Richardson SD, Plewal MJ, Wagner ED, Schoeny R, Demarini DM (2007) Occurrence, genotoxicity, and carcinogenicity of regulated and emerging disinfection by-products in drinking water: a review and roadmap for research. Mutat Res 636:178–242CrossRefGoogle Scholar
- Rossman LA (2000) EPANET user’s manual. Cincinnati, EPA–600/R-00/057. National Risk Management Research Laboratory, United States Environmental Protection Agency. Cincinnati, OhioGoogle Scholar
- Rouhiainen C, Tade M (2003) Genetic Algorithms for optimal scheduling of chlorine dosing in water distribution systems. In: 20th convention of the Australian water association, 6–10 April 2003, Perth, AustraliaGoogle Scholar
- Savic DA (2002) Single-objective vs. multiobjective optimisation for integrated decision support. In: Proceedings of the first biennial meeting of the international environmental modelling and software society, 24–27 June, Switzerland, vol 1, pp 7–12Google Scholar
- Savic DA, Walters GA, Schwab M (1997) Multiobjective genetic algorithms for pump scheduling in water supply. ERASMUS, School of Engineering of Exeter, ExeterCrossRefGoogle Scholar
- Tryby ME, Boccelli DM, Uber J, Rossman LA (2002) A facility location model for booster disinfection of water supply networks. J Water Res Plan Manag 128:322–333CrossRefGoogle Scholar
- Turgeon S, Rodriguez MJ, Theriault M, Levallois P (2004) Perception of drinking water in the Quebec City region (Canada): the influence of water quality and consumer location in the distribution system. J Environ Manag 70:363–373CrossRefGoogle Scholar
- Uber JG, Summers RS, Boccelli DL, Tryby ME (2001) Maintaining distribution system residuals through booster chlorination. AWWA Research Foundation, DenverGoogle Scholar
- Uyak V, Ozdemir K, Toroz I (2007) Multiple linear regression modeling of disinfection by-products formation in Istanbul drinking water reservoirs. Sci Total Environ. doi: 10.1016/j.scitotenv.2007.02.041 Google Scholar
- Wang GS, Deng YC, Lin TF (2007) Cancer risk assessment from trihalomethanes in drinking water. Sci Total Environ 387:86–95CrossRefGoogle Scholar
- WHO (2004) Guidelines for drinking-water quality, vol 1, recommendations, 3rd edn. World Health Organisation, GenevaGoogle Scholar
- Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms—a comparative case study. In: Proceeding of parallel problem solving nature V, Amsterdam, pp 292–301Google Scholar

## Copyright information

**Open Access**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.