Abstract
This paper presents the development of multiobjective 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 freechlorinedosing uniformity and by a meaningful chlorine mass reduction, in comparison with the conventional chlorination.
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 acceptablefree 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 byproducts (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 byproducts, the World Health Organization (WHO) has set guidelines for maximum admissible limits of chlorination byproduct 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 regrowth. On the other hand, the optimalfree 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 acceptablefree 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 spatiotemporalfree chlorine uniformity. Propato and Uber (2004) proved also that the reallocation 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 optimalfree 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 spatiotemporalfree 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 singleobjective GA to optimize scheduling of chlorine dosing in DWN. Nouiri and Lebdi (2006) proposed a singleobjective GA to optimize the number and to identify chlorine booster stations locations in DWN. Ohar and Ostfeld (2014) used singleobjective 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 multiobjective problems to singleobjective ones. To keep the multiobjective aspect of the chlorination problem, the method used by Kurek and Ostfeld (2013) was based on a modified knearest neighbor approach and the Pareto optimality concept.
Singleobjective approach adopted by most of the abovecited 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, multiobjective methods were developed. Using a population of solutions in their research procedure, single GA has been easily transformed in multiobjective 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 mediumterm management problem depending on the network structure (number and location of water sources; extension and complexity of the network), whereas the chlorinedosing determination fits into the shortterm network management depending mainly on the hydraulic behaviours and the water and chlorine qualities.
The aim of this work is the development of multiobjective approach to optimize DWN chlorination in medium and short terms. The novelties of this contribution are the multiobjective 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 shortterm 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
The problem formulation proposed in this contribution considers simultaneously the healthy and the economic chlorination objectives. The first objective is to ensure the best spatiotemporalfree chlorine dosage in the network consumption nodes. It can be expressed by the minimization of the deviation sum square “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*”:
where “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.
Of an economic point of view, the DWN manager is interested by two objectives to reduce the design and the management costs. The first is the minimization of the total injected chlorine mass “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), flowpaced booster (FPB), and setpoint 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 instantaneousfree chlorine mixtures in “N _{sc}” chlorination sources, this economic objective is formulated in the following equation:
where “m _{i}(s _{c}, t)” is the chlorine mass injected in the source “s _{c}” at time step “t”.
As a second chlorination economic objective, the DWN manager tries to reduce the number of chlorination station “N _{sc}”. This design objective is formulated in the following equation:
As constraints, it is considered that free chlorine dosage, in network consumption nodes “n _{c}”, must be maintained in the admissible interval, at time steps “t”:
where “ε _{min}” and “ε _{max}” are, respectively, the minimal and maximal acceptablefree chlorine dosages, in consumption nodes.
Besides, in chlorination sources “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:
where “C _{max}” is the maximal free chlorine dosage in chlorination sources.
Managers generally impose, for each DWN, a maximum booster stations number “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 shortterm 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.
In the second step: short term, it is proposed to optimize chlorinedosing scheduling for known booster stations. This task should be performed at every water supply variation leading to a change of flow rates, velocities, and, therefore, affecting the water age between water sources and consumption nodes. In DWN, it is generally observed instantaneous demand modulation. Therefore, chlorine dosing must schedule, theoretically, in parallel. To simplify the problem, without lost of accuracy, we consider that a daily chlorinedosing optimisation, considering an hourly demand pattern, is acceptable. Figure 1 explains the iterative medium and shortterm optimization process.
With this problem separation, two optimisation models can be written. The first, concerning mediumterm 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:
where “a” is the mediumterm index time step, “A” is the mediumterm period, “j” is the shortterm index time step, and “J” is the shortterm period.
To resolve the formulated problems, MOGAs are used. They present the same basic schema as the singleobjective GA: variables coding, selection, crossover, and mutation are generally the same. However, evolution strategies and solution comparisons are different. The synthesis of numerous comparative studies on MOGA (Lis and Eiben 1997; Zitzler and Thiele 1998; Knowles and Corne 1999; Esquivel et al. 1999; Deb et al. 2000 and Leiva et al. 2000) brought us to develop a MultiSexual Genetic Algorithm (MSGA) to resolve the present minimization problems. These algorithms are elitists and characterized by a weak number of parameters. To identify the optimal solutions, Goldberg (1991) recommends the use of the Pareto optimality concept, explained as follows: for minimization problems of “i” objectives, solution “x” dominates a solution “y”, of the research space “E”, if and only if
In addition, it exists at least an objective “i” as
If a solution “x” is not dominated by any other solution, it is called “nondominated”. The set of nondominated solutions of “E” form the Pareto front. According to the objectives priority, the decision maker can choose solutions directly from the Pareto front.
Two MSGA are developed: MSGA_{m} and MSGA_{s} to resolve the medium and the shortterm 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 binarycoded solutions. Figure 2 presents the solutions structure for mediumterm problem:
where: α(n) = 1 if the node “n” is a chlorine booster station; α(n) = 0 if not.
However, for chlorinedosing problem, it is used realcoded 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 shortterm problem, solutions “x” are evaluated by the fitness functions in Eqs. (9) and (10):
$$f_{1} (x) = M_{\text{t}}$$(9)$$f_{2} (x )= E(N_{\text{c}} ,T)*(1 + P(\varepsilon_{\hbox{min} } ) + P(\varepsilon_{\hbox{max} } ))$$(10)where 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 mediumterm 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)$$f_{3} (x )= N_{\text{s}} *(1 + P(N_{{\text{smax}}} ))$$(14)where 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 nondominated solutions (optimal) by the Pareto optimally concept.

4.
Create a set of nondominated 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 nondominated 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 realcoded solutions, arithmetic crossover is used; however, for binarycoded 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 nondominated solutions of the current population, as in step 3.

8.
Insert nondominated 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
In this section, we aim to optimize chlorination for bibliographic DWN, provided by the EPANET toolkit (Rossman 2000), and a real one in Tunisia. The bibliographic DWN was previously studied by Boccelli et al. (1998), Constans (1999), Propato (2003), and Propato and Uber (2004). This case study is formed by 46 links and 41 nodes. Water source is the pumping station (Fig. 4a). The tank ensures the regulation between the pumping station flows and the water demand (Fig. 4a).
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 optimalfree 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.
The real DWN supplies the coastal areas of Carthage, El Kram, and La Goulette in Tunis City from a main tank ensuring a total head of 38 m (Fig. 4b). The network is looped and composed by old iron pipes and is characterized by a long water residence time. The network is formed by 64 pipes and 96 nodes, and 38 of them present consumptions. The average daily supply is estimated to 6000 m^{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 heightfree chlorine decrease due to longresidence 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 acceptablefree 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
Mediumterm chlorination optimization
Seen the free chlorine time declination and to ensure the optimalfree 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 acceptablefree 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 shortterm optimization step for each booster station design. To impose the targetfree 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%” nondominated solutions.
Under the above conditions and with the chosen parameters values, the MSGA_{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 nonlinear 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 threestudied 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 spatiotemporalfree 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 singleobjective 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).
For the schedule concentration “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 optimalfree chlorine dosing:
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 minimalfree 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 spatiotemporalfree 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 freechlorinedosing 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 minimalfree chlorine dosage “C _{min}”, and on the spatiotemporalfreechlorinedosing 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 acceptablefree chlorine dosage in all the consumption nodes.
Shortterm 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 targetfree chlorine dosage in consumption nodes is considered (c* = 0.30 mg/l).
To compare MSGA_{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 nonlinear 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 singleobjective 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”.
Results in Table 2 show that the MSGA_{s}’s calculated solution with the weakest difference between the minimum (c _{min} = 0.20 mg/l) and the maximalfreechlorine dosing (c _{max} = 0.98 mg/l). The freechlorinedosing 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).
For the DWN chlorination with six booster stations, the MSGA_{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 shortterm 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.
Mediumterm chlorination optimization
The MSGA_{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 freechlorinedosing 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 freechlorinedosing 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 mediumterm 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 freechlorinedosing uniformity will be characterized by σ = 0.18 mg/l. The optimal locations are nodes 153 and 323, as highlighted in Fig. 4b.
Shortterm chlorination optimization
In this step, chlorinedosing scheduling in the tank and in the two optimal chlorine booster stations identified in the previous step will be optimized. The MSGA_{s} application identifies 176 nondominated solutions, as presented in Fig. 9.
The Pareto front in the graph above allows the decision maker to choose the chlorinedosing 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 multiobjective 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 multiobjective 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 freechlorinedosing 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 multiobjective 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.
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–111
Bove GEJ, Rogrson PA, Vena JE (2007) Case control study of the geographic variability of exposure to disinfectant byproducts and risk for rectal cancer. Int J Health Geogr 6:18–27
Brown MA, Emmert GL (2006) Online monitoring of trihalomethane concentrations in drinking water distribution systems using capillary membrane samplinggas chromatography. Anal Chim Acta 555:75–83
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–28
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–8
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 University
Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast nondominated genetic algorithm for multiobjective optimisation: NSGAII. KanGAL Report No. 200001, Indian Institute of Technology, Kanpur, India
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, Piscataway
Goldberg DE (1991) Genetic algorithms. AddisonWesley, Reading
Gopal K, Tripathy SS, Bersillon JL, Dubey SP (2007) Chlorination byproducts, their toxicodynamics and removal from drinking water. J Hazard Mater 140:1–6
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, Denver
Hua G, Reckhow DA (2007) Comparison of disinfection byproduct formation from chlorine and alternative disinfectants. Water Res 41:1667–1678
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–105
Kooij VD (2003) Heterotrophic plate counts and drinkingwater safety. World Health Organization (WHO), IWA Publishing, London
Krasner SW, Weinberg HS, Richardson SD, Pastor SJ, Chinn R, Sclimenti MJ et al (2006) Occurrence of a new generation of disinfection byproducts. Environ Sci Technol 40:75–85
Kurek W, Ostfeld A (2013) Multiobjective optimization of water quality, pumps operation, and storage sizing of water distribution systems. J Environ Manag 115:189–197
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). 0769508101/00. IEEE Service Centre
Levy Y (2004) Safe piped water: managing microbial water quality in piped distribution systems. World Health Organization (WHO), IWA Publishing, London
Lis J, Eiben AE (1997) Multisexual genetic algorithm for multiobjective optimization. In: 4th international conference on evolutionary computation (ICEC’97), Indianapolis, USA, April 1997, pp 59–64
Maier SH, Powell RS (1996) A systems approach to modelling chlorine decay in water distribution systems. University of Uxbridge, Uxbridge
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–3819
Morris RD, Audet AM, Angelillo IF, Chalmers TC, Mosteller F (1992) Chlorination, chlorination byproducts, and cancer: a metaanalysis. Am J Public Health 82:955–963
Nicklow J, Reed P, Savic D, Dessalegne T, Harrell L, ChanHilton 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–432
Nouiri I (2014) Multiobjective tool to optimize the water resources management using genetic algorithm and the Pareto optimality concept. Water Resour Manag 28:1–17. doi:10.1007/s112690140643x
Nouiri I, Lebdi F (2006) Genetic algorithm (GA) for optimal choice of chlorine booster stations in drinking water networks. J Water Sci 19:47–55
Ohar Z, Ostfeld A (2014) Optimal design and operation of booster chlorination stations layout in water distribution systems. Water Res 58:209–220
Propato M (2003) Operation of booster disinfection systems: from offline design to online control. Thesis. Doctoral Study. University of Cincinnati
Propato M, Uber JG (2004) Linear leastsquares formulation for operation of booster disinfection systems. J Water Resour Plan Manag 130:53–62
Richardson SD, Plewal MJ, Wagner ED, Schoeny R, Demarini DM (2007) Occurrence, genotoxicity, and carcinogenicity of regulated and emerging disinfection byproducts in drinking water: a review and roadmap for research. Mutat Res 636:178–242
Rossman LA (2000) EPANET user’s manual. Cincinnati, EPA–600/R00/057. National Risk Management Research Laboratory, United States Environmental Protection Agency. Cincinnati, Ohio
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, Australia
Savic DA (2002) Singleobjective 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–12
Savic DA, Walters GA, Schwab M (1997) Multiobjective genetic algorithms for pump scheduling in water supply. ERASMUS, School of Engineering of Exeter, Exeter
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–333
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–373
Uber JG, Summers RS, Boccelli DL, Tryby ME (2001) Maintaining distribution system residuals through booster chlorination. AWWA Research Foundation, Denver
Uyak V, Ozdemir K, Toroz I (2007) Multiple linear regression modeling of disinfection byproducts formation in Istanbul drinking water reservoirs. Sci Total Environ. doi:10.1016/j.scitotenv.2007.02.041
Wang GS, Deng YC, Lin TF (2007) Cancer risk assessment from trihalomethanes in drinking water. Sci Total Environ 387:86–95
WHO (2004) Guidelines for drinkingwater quality, vol 1, recommendations, 3rd edn. World Health Organisation, Geneva
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–301
Author information
Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
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.
About this article
Cite this article
Nouiri, I. Optimal design and management of chlorination in drinking water networks: a multiobjective approach using Genetic Algorithms and the Pareto optimality concept. Appl Water Sci 7, 3527–3538 (2017). https://doi.org/10.1007/s1320101706207
Received:
Accepted:
Published:
Issue Date:
Keywords
 Multiobjective
 Optimization
 Chlorination
 Uniformity
 Genetic Algorithms
 Drinking water networks