Next Article in Journal
Raw Water Storage as a Simple Means for Controlling Membrane Fouling Caused by Inorganic Foulants in River Water in a Tropical Region
Next Article in Special Issue
Development of Failure Cause–Impact–Duration (CID) Plots for Water Supply and Distribution System Management
Previous Article in Journal
Changes in Nutrient Concentrations of Two Streams in Western Lithuania with Focus on Shrinkage of Agriculture and Effect of Climate, Drainage Runoff and Soil Factors
Previous Article in Special Issue
A Framework for Improving Reliability of Water Distribution Systems Based on a Segment-Based Minimum Cut-Set Approach
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Ranking Approach to Scheduling Repairs of a Water Distribution System for the Post-Disaster Response and Restoration Service

1
Institute of Environmental Engineering, Poznan University of Technology, ul. Berdychowo 4, 61-131 Poznań, Poland
2
Institute of Computing Science, Poznan University of Technology, ul. Piotrowo 2, 60-965 Poznań, Poland
*
Author to whom correspondence should be addressed.
Water 2019, 11(8), 1591; https://doi.org/10.3390/w11081591
Submission received: 28 June 2019 / Revised: 27 July 2019 / Accepted: 29 July 2019 / Published: 31 July 2019

Abstract

:
On the maintenance task list of each water distribution system (WDS) operator, determination of the order of undertaken repairs seems quite a typical task. Characteristics of damages, their localization, and other factors that influence repair sequencing have a sound impact on the execution of such tasks. In the case of the most complex cases where numerous failures of different types occur at the very same time (i.e., due to earthquakes), there is a long list of selection criteria that have to be analyzed to deliver an objectively logical schedule for repair teams. In this article, authors attempt to find out if it is possible to define pipe rankings in having obtained the best factors for defined objective functions (criteria), making it feasible to deliver judicious repair sequencing. For the purposes of this paper, a survey has been carried out. Its conclusions made it possible to propose a method to create rankings of pipes and evaluate them using a selected multicriteria decision method: preference ranking organization method for enrichment evaluation (PROMETHEE). The work was carried out for five different disaster scenarios that had been supplied by ‘The Battle of Post-Disaster Response and Restoration’ organization committee. Obtained results might be further used to finetune this sequencing method of undertaken repairs, while conclusions could be useful to model similar events in WDS when required. This article is an extended paper based on the conference preprint presented at the 1st International Water Distribution Systems Analysis (WDSA)/International Computing & Control for the Water Industry (CCWI) Joint Conference in July 23–25, 2018 in Kingston, Ontario, Canada.

1. Introduction

Emergency management in water distribution systems is a subject that has been commonly addressed in publications over the last few years [1,2,3,4]. The problem that has been presented in this paper discusses a number of issues such as resilience of water distribution systems (WDSs) [5,6,7,8,9], valve topology for reliability analyses [10], optimization of restoration processes [11], design of water distribution systems [12,13,14], enhancement of strategies for resilience of water distribution systems [15], methodology of water networks modeling under emergency conditions [16], resilience index for urban water systems [17,18], and recovery strategy of water distribution systems after a disaster [13].
Resilience of WDS has been defined as the capacity to restore all operational functions and deliver safe drinking water in a fast manner after major disruptions. A range of reliability indicators and methods have been developed, each with a various degree of sophistication [19]. Most of them are based on the graph theory approach [9,20,21,22] and WDS modeling in uncertain circumstances. Still, there is a need for a more comprehensive indicator.
Security of water supply systems is related to two aspects. The first one has its roots in the need to provide a safe supply of water of adequate quality to end users. This can be implemented through appropriate process controls: water treatment, quality control of its intake, and produced water. The second aspect is related to the infrastructure of water supply networks and efficient maintenance of water transportation systems. Tasks that are related to it are: conservation and planning of networks’ development, physical protection of sensitive points, and delivery of security policies (i.e., operating procedures that need to be undertaken) that need to be followed in special cases when, due to network damage, the supply of water has been breached. While single, accidental failures are usually handled according to the first in first out (FIFO) rule, as a deviation to this rule any damage to major network pipes would be handled with higher priority.
While the approach described above can be applied to the “daily” situations, it is not sufficient in handling failures in cases of emergency—i.e., earthquakes or terrorist attacks—when numerous damages occur simultaneously and in various places across the WDS. Restoration of a water distribution system that has been damaged by an earthquake was the subject participants were asked to analyze at the eighth battle competition of the Water Distribution Systems Analysis conference—The Battle of Post-Disaster Response and Restoration (BPDRR). This BPDRR problem highlighted some of the decisions that would have to be made by any water utility once affected by a disaster. Its purpose was to explore how available resources should be best utilized for restoration needs and also to identify how water utilities should get prepared for such scenarios. The main goal was to present the method to schedule operations of pipe repairs and repair works in order to restore normal working conditions of the WDS.
The main assumptions of BPDRR are presented below, and a detailed description of the problem is included in [23]. Organizers delivered a calibrated Water Distribution Network (WDN) model of the B-City and five sample scenarios of damages likely to occur during an earthquake, whose impact range was estimated on the city’s seismic conditions. Each scenario contained a list of pipe damages—breaks and leaks. Repair methods were individually assigned to each type of damage. It was then the participants’ decision to decide how to schedule the available three crews to isolate, repair, or replace damaged pipes. Crews could perform repairs in parallel while working on various damages. Depending on their types, restoration time and chosen methods were, of course, different. Moreover, restoration of critical network nodes—i.e., hospitals or firefighting flows—had to be taken care of with higher priority. Additionally, each damage was further categorized as visible or invisible, depending on the time accidents happened and diameters of damaged pipes.
This paper describes and analyses a few proposed strategies on how to respond to emergencies, with focus set on how to prioritize usage of its available resources to restore services. Planning of remediation actions requires correct information (i.e., hydraulic models of water supply networks or accurate details of damages that occurred). In order to compare the effectiveness of the proposed solutions in restoring the water supply networks, each repair scenario had to be assessed using defined objective functions. The evaluation criteria had been predefined by BPDRR organizers:
  • C_01—length of time hospitals and firefighting flows were without supply,
  • C_02—rapidity of recovery (length of time until the system’s functionalities were permanently recovered by 95%),
  • C_03—resilience loss (resilience in percent of water lost over seven days that followed the event),
  • C_04—average length that time nodes were without service, in minutes,
  • C_05—number of nodes that awaited servicing for more than 8 consecutive hours,
  • C_06—volume of water lost over seven days that followed the event.
To gain real insight into how such a problem is approached across the industry, we sent a questionnaire to decision makers of water utilities based in averaged sized municipalities across Poland. Responders were asked to list the main criteria that in their opinion influenced the sequence of repair scheduling. Also, they were asked to share their feedback on what other factors impacted scheduling in case of an earthquake or a similar event, if it happened. It turned out that in case of natural disasters, simple solutions were mostly sought out to set rules of conduct. They insisted that the method had to be based on expert knowledge backed up by IT solutions, and that it should be universally applicable, irrespective of any given scenario or network type.

2. Methodology

The aim of the work was to provide an answer to the question that had been stated: ‘Is it possible to determine the prioritization of water pipes in order to define the sequence of repairs?’ All undertaken steps were grouped into stages; they are presented in Figure 1, which presents the main steps and tools used in method delivery. The starting point for analyses was a review of feedback received to the questionnaire that had been earlier sent out. Once done, hydraulic and GIS (Geographic Information Systems) analyses of the network were conducted. Conclusions drawn upon questionnaires and hydraulic analyses were then applied to rank the importance of the pipes, which was then further used to sequence pipe repairs.

2.1. Survey Results

The questionnaire that was conducted surveyed responders on multiple breakdowns in the water network and on their decisions. Forty-six top management employees from water utilities participated including CEOs, CTOs, and also consultants, IT specialists, and water distribution system modelers. The survey included a diagram of a water supply network (Figure 2) that was an excerpt of the BPDRR model. Breakdowns were marked in red, leaks in black, and critical points (hospitals, fire-flow nodes) were highlighted.
Questions concerned the determination of the sequence order repair tasks were to be completed on that water network. The key focus of this survey was to understand how, in such cases, real life decisions are made. There were two assumptions we decided to make:
  • There were 8 breakdowns,
  • There were 2 repair crews available.
Each repair crew was assigned 4 tasks. The answer provided most frequently has been bolded. Table 1 presents a matrix of responses: breakdown IDs versus the sequence in which they should be overhauled, with a focus on 4 initial tasks.
Survey results were used to determine the order of tasks assigned to each of the crews. Table 2 presents the determined order of task delivery.
The following rough approach could be drawn upon the analysis of responses to the questionnaire: breaks on the way to strategic points should be repaired first, followed by breaks on the pipes with a larger diameter, and then all other breaks closing the list. Additionally, responders were asked to assign weights (from 0 to 10) to 4 defined criteria that addressed the rapidity of recovery, number of nodes without service, and volume of water lost. Such an approach derived from the need to simplify the questionnaire and to acquire potential preferences in the decision-making process.
It was not the purpose of this paper to publish questionnaire results since, due to the limited number of responses received, it did not have adequate statistical power. Instead, the intent behind the questionnaire was to receive some ‘voice of the decision makers’. Survey results were applied as the direction in the decision-making process, not as the decision made arbitrarily.

2.2. Developing the Ranking

The research that we undertook was conducted on a hydraulic model provided by BPDRR organizers [23]. It contained 4909 junctions, 6064 pipes (402 km), 1 reservoir, 4 pumps, and 5 tanks.
During the first hours of the simulation, in some nodes there were firefighting demands—35 L/s (please check ‘Damage_Scenarios.xlsx’ attached into Supplementary Materials). As dictated, each site on fire was extinguished with precisely 756 m3 of water. However, since pressure-deficient conditions were met in the network during most of the restoration time, the demand could not be fully supplied. To model partial supply, a pressure-driven analysis (PDA) must be used.
Water supply (Qi) in node i is, therefore, the function of the pressure head (pi), the demand in node i (QDi), and the pressure head required (preq) to fulfill that demand in node i (preq = 20 m). Results of each of five scenarios were evaluated using provided EPANET2 [24] models. In order to solve the PDA model of a WDN with regards to the flow–pressure relationship, Wagner’s power relationship (1) was used.
Q = { 0 , p < 0 Q D ( p p r e q ) 0.5 , 0 < p p r e q Q D , p > p r e q .
To solve this equation, four types of artificial Epanet elements: Flow Control Valve (FCV), Throttle Control Valve (TCV), Check Valve (CV) and reservoir (R) were added to all demand nodes in the model, allowing this algorithm to enforce pressure-driven demand. This noniterative method allowed us to calculate the available flow during failure conditions. Further details on PDA calculations in Epanet can be found in article [25]. Various failure scenarios were analysed using this model as the basis. The main goal of this task was to determine the work schedule for 3 teams that could repair different breakdowns in parallel.
The detailed description of the problem along with required tasks are presented in the ‘Problem description’ in [23]. Having the target to find the solution to the BPDRR problem, hydraulic analyses on the obtained base model were performed.
Analyses were conducted on that water network, and flows were read at 9:00 AM—the peak time of maximum demand. The results are presented in this paper in Figure 3 and Figure 4. Figure 3 focuses on the distribution of diameters, and Figure 4 focuses on hydraulic conditions and the distribution of flow.
An analysis of the network’s hydraulics may lead to the assumption that, due to a high value of diameter/flow, only a limited number of pipe sections are hydraulically important, whereas the significance of the other ones is similar. Our approach to finding the solution to the stated problem assumed that first a list of water pipes should be created and then each classified with various parameters (i.e., A—diameter, B—diameter and distance from source, C—diameter and velocity, etc.).
The setup of the prioritization of rankings had to fulfill the following assumptions:
  • Rankings had to be developed on the provided water distribution network model that had been built under normal working conditions (BPM-EPS).
  • Rankings had to be created as a part of a strategic document (i.e., the water safety plan). The prioritization scheme had to address all types of possible accidents (earthquakes, floods, wars, etc.) that could cause numerous breaks in water networks. All elements of water distribution networks had to be taken into account (water intake, water treatment stations, and water distribution networks).
  • Development of the ranking had to be ‘as easy as only possible’. The key issue water utilities face, especially those from Central and Eastern Europe, is a lack of detailed data related to their networks. Only selected utilities possess reliable data on their networks and also calibrated models. Thus, the root cause behind the development of any ranking is that, in case of any damage, the strategy for network operators to follow had to be clear and intuitive. Events as extreme as earthquakes give no time to compute various scenarios, search for lacking data, research for operational hydrants, and so on. In our opinion, such events required ‘ready to do’ lists set up beforehand that covered the most critical pipes that, in turn, determined the sequence of next actions to be performed.
  • During development of the rankings it was possible to include the application of compensational tanks, yet only under the condition that the volume of water collected for emergency purposes had been clearly defined.
The proposed method of ranking approach to scheduling repairs of water distribution system consisted of three steps: The goal of the first one was to select prioritization criteria and construct the ranking. The purpose of the second step was to calculate values for all criteria that had been provided in the problem descriptions to evaluate the performance of the target solution, while the third step focused on choosing the best ranking for the scenario. These are the criteria we proposed to set up rankings for the given problem:
A—Diameter
This ranking is based on the pipe diameter only. Figure 5 presents the choice of five main pipes with largest diameters that should be repaired first, followed by the others with smaller diameters (Figure 6).
Rankings based on the ‘diameter size methodology’ gives maintenance priority to pipes with the largest diameters. The main advantage of this method is its simplicity, and that such a ranking can be developed without a calibrated model of a given water distribution system. The main disadvantage, however, is that it does not take into account hydraulics nor topology of the network (flows, velocity). It is also not possible to distinguish the importance of pipes of the same diameter (the search for pipes with the same diameter randomizes their position in the ranking).
B—Diameter and distance from source
According to this methodology, two criteria can be taken into account: pipe diameters and distance between their counterpoints and the source. This simple method does not require a calibrated model of a water network, yet it partially includes hydraulic characteristics of the network and its topology.
C—Diameter and velocity
This methodology sets the pipe diameter as the key criterion. Prioritization is calculated based on the hydraulic load of pipes. It is assumed that for pipes of the same diameter, higher velocity shifts their priority in the ranking.
D—Flow
This ranking methodology sets priority to pipe sections with the higher flow at the time of maximum demand (Figure 7). Network hydraulics are taken into account.
E—Flow (including strategic points)
The logic behind the D ranking makes use of the flow in the network—pipes with higher flows (at the time of maximum demand) are set higher on the repair sequence list. The E ranking additionally includes the priority of strategic points (for hospital and fire flow nodes, an additional flow of 35 liters per second is added). Due to negative pressure, such a model does not correspond to reality, but it allows us to determine a hydraulic path to the strategic points. Using this method, it is possible to include all types of strategic points. Figure 8 presents the distribution of water fire flow where this type of ranking is based.
F—Impact of pipe closures on network hydraulics
This approach is based on an assumption that in every network there are pipe segments where any break causes a pressure drop in the whole network. In the analysed network, closure of pipe #168 caused a negative pressure across the entire network (Figure 9), while closure of pipe #88 only resulted in a local drop of pressure (Figure 10).
During normal system exploitation, the water supply to every node and in all time steps was met. Thus, closure of a single pipe results in decreased pressure. In the course of analysis for certain nodes, negative pressure was received. This is interpreted as a lack of water supply to consumers that have been assigned specific nodes. Consumers with no access to water supply (calculated as the sum of water usage in out of service nodes) is the measure of the influence of a pipe’s closure on network hydraulics.

2.3. Calculation Methods

The Figure 11 presents the general calculation flowchart for the delivery of the repair schedule.
Input data upon which calculations were to be based were provided via a file that contained the hydraulic model of the damage scenario and the list of breaks and leaks. Simulations were conducted using the Matlab environment. Epanet’s model calculation was executed directly in Matlab with the Epanet–Matlab toolkit installed [26]. This package utilizes the Epanet.dll library for hydraulic calculations, which enables further processing of objective functions. Setup of controls within the hydraulic model was required to model the maintenance of brakes and leaks (isolation, reparation, and replacement). A dedicated Matlab script was prepared solely for that purpose. Calculation of the objective functions for 6 criteria required around 1 h. It is worth mentioning that the complete calculation process was realized on a standard PC (Intel i5, 16Gb) with average processing speed. If any real deployment were to be found for solutions of this type, it would be required to specify the time necessary for an operator to make a decision with the use of our solution as the decision support system.
Our solution’s purpose was to generate the sequence of tasks that in the following steps needed to be assigned to individual repair teams. A separate list of tasks was then generated for each pipe damage. Table 3 presents such a sample tasks list.
During the next stage, the list of tasks to be repaired was sorted by pipe ‘importance’, in accordance with the selected ranking. The team that became available was then assigned a sequence of repair works. This process was complete once all teams received their task lists. These, initially as text files with controls, were then imported into the Epanet model. During simulation of the repair schedule model, objective functions were calculated, and results were saved as a file. To sum up, for all 6 proposed rankings and 5 different sample scenarios, repair works were scheduled and simulated for all teams in accordance with the method that has been presented above.

2.4. Evaluation of the Ranking Solutions

In order to find out which of the rankings appeared to best answer all given scenarios, Visual PROMETHEE was used to evaluate them, based on weights assigned to criteria [27]. PROMETHEE I and II are relatively simple ranking methods that were initially delivered by Brans in 1982 [28], with latest VI generation on the market today. There are several specialized software programs, including PROMCALC, DECISION LAB 2000, Visual PROMETHEE, and D-Sight [29], where PROMETHEE methods have been applied and delivered to the market as tools that could be used to provide needed solutions and to decrease the decision-making time.
The choice of Visual PROMETHEE was made because of its key ability to handle differences among evaluations of variants, made for all criteria. Multicriteria decision analysis (MCDA) helps decision makers incorporate various, often conflicting, priorities into an evaluation of alternatives. The best solution is selected out of all alternatives in the process of performance assessment that is based on preselected criteria [30,31,32,33].
In the PROMEHTEE II method, the search for the optimal solution has been included in five implementation steps:
  • Step 1—designation of preference function values for all variants and all criteria. This function needs to be separately defined for each criterion, and each needs to receive a value from the range between 0 and 1. The smaller the function the greater the indifference of the decisionmaker; the closer to 1 the stronger their preference.
  • Step 2—designation of equivalence thresholds for all variants and all criteria.
  • Step 3—designation of preference thresholds for all variants, individually for each criterion.
  • Step 4—determination of the multicriteria preference index and, finally, the matrix of indicators, based on the preference degree:
    π ( a , b ) = 1 k h = 1 k P h ( a , b ) ,
    where k represents the total number of criteria, h = 1, 2, …, k, a, bK is the quantity of alternatives, and Ph(a, b) expresses the preference function between a and b alternatives.
  • Step 5—settlement of the ranking of variants based on net dominance flows, defined as:
    Φ + ( a ) = x ϵ K π ( a , x ) ,
    Φ ( a ) = x ϵ K π ( x , a ) .
    A positive net flow (outgoing flow) expresses the degree to which the considered variant outmatches all the other ones—Equation (3). Negative net flow (incoming flow) expresses the degree to which the considered variant is outranked by all others—Equation (4). For this BPDRR case it is the PROMETHEE that was chosen, mainly because the analysed alternatives (Section 2.2 Developing rankings) were not comparable in this method. To apply the PROMETHEE method, Visual Promethee Academic Edition [34] was selected to rank all six types of alternatives (Section 2.2).
The following are indispensable to sequence available alternatives by Visual Promethee:
(a)
Preference measure (evaluation matrix),
(b)
Weights,
(c)
Preference function.
Ad. a) Preference measure (evaluation matrix)
Input evaluation matrix for PROMETHEE is the result of calculations described in Section 2.3 ‘Calculation Method’. Table 4 presents the formulated evaluation matrix. This matrix lists alternatives ranking from A (diameter), B (diameter and distance from the source), C (diameter and velocity), D (flow), E (flow including strategic points), and F (impact of pipe closures on network hydraulics).
Results that best met the required criteria are bolded and framed. In the green background, however, these alternatives were listed that met the highest number of criteria at a time, under the condition that all weights are equal. Having reviewed feedback received from water utility staff, it turns out that decision makers subjectively applied different weights to six criteria already discussed. Objectively, alternatives marked green are not optimal in all cases. Following this input, the influence of applied weights on achieved results has had to be considered (Table 6).
Ad. b). Weights:
The values of weight of each of six defined criteria were determined on the basis of responses to the conducted survey. The reason the same weights were applied to criteria C_03 and C_06 and also C_04 and C_05 was due to responders’ actual misunderstanding of questions that had been stated in the poll. The reliability of the questionnaire survey can be leveraged by looking at the small number of responses received. Yet, since questions required clear answers, only highly ranking professionals with daily insight into modeling could have been accepted as relevant responders. Despite the target team being relatively small, there were professionals behind all feedback received. The goal set for this article was solely to illustrate possibilities in how alternatives could be compared via the PROMETHEE method. The purpose was not, then, to deliver any set of unequivocal weights of criteria that in turn should be applied into the decision-making process. Questions in the questionnaire addressed very fine details, and already having received answers, we found out that responders had not really noticed these fine details we had asked them. Thus, in the case of the points mentioned above, they were clubbed, and the responses received are shared for these pairs (Table 5).
At this point, the question should be asked if these six criteria that had been predefined by the BPDRR committee proved to be sufficient to enable a correct evaluation of alternatives. According to the authors, there were numerous other factors that had to be applied to analyse a problem of such complexity. During discussions with responders, it turned out material availability in the warehouse, road conditions, issues related to occupation of traffic lanes, access to industrial hydrants and fire tanks, and the need to supply water to the largest industrial consumers appeared to be the factors that had the greatest degree in deciding the sequence of repairs to be undertaken.
Ad. c) Preference function:
Visual Promethee enables the preference function to be expressed in six different types: linear, usual, V-shape, U-shape, level, and Gaussian (Figure 12). This function is based on three thresholds: preference, incomparability, and equivalence. Definition of threshold values is the key input required to measure the strength of preferences. In effect, the preference function values range between 0 and 1. In the case we analyzed, the usual type of the preference function was defined for all six criteria.
The choice of the usual type implies that the decision maker would have strict preference for the alternative of the greatest value. Even in case of small differences among criterion values, the alternative with the higher value is selected [29].
Summing up the applied method, it should be highlighted that, rather than pointing out the ‘right’ decision, PROMETHEE and GAIA (Graphical Analysis for Interactive Aid) methods help decision makers find the alternative that best suits their goals and their understanding of the problem [35]. It leads to a comprehensive understanding of the structure of the decision problem, identification and quantification of its conflicts and synergies, clusters of actions, and highlights the main alternatives and the supported structured reasoning [33].

3. Results

Within this project six types of rankings were defined for all pipes of the analysed water supply system, and objective functions were calculated according to criteria that had been provided. Based on the outcome from the previous step, a ranking of the actions for each of the scenarios is presented in Figure 13, Figure 14, Figure 15, Figure 16, Figure 17. Each of the figures listed below shows both the final outranking index as well as the net outranking flow.
Based on flow preference values (Phi) that have been presented in the PROMETHEE Flow Table, it is possible to answer the question which type of six rankings is the preferred one in this particular scenario. This makes it possible to draw the conclusion that both a change to a damage type and its localization in the network had a significant impact on the repair prioritization strategy.
This fact is one of many examples that proves why it is so difficult to define one dimension of operational resilience that can be expressed in one type of metric. Table 6 presents the best variants that have been obtained for the analysed scenario.
Based on obtained results, it turns out that the definition of a single ranking of pipes is not possible when the selected hydraulic parameter, effective for all five selected scenarios, has to be met. As an example, while in four out of five analyzed scenarios the F ranking is the least preferred solution, it wins in scenario 2.
A sensitivity analysis was performed during the last stage of the multicriteria variant assessment. It enables the evaluation of the influence of the weight of each of the criteria on preferences of considered actions. An interesting property of the PROMETHEE methods is that preference flows are linear functions of the weights of criteria, and this feature makes it easier to perform sensitivity analyses. Details are presented in manual [36]. They can be carried out via one of a few available functionalities of Visual PROMETHEE (i.e., walking weight, visual stability intervals, and decision maker brain in GAIA plane). Visual stability intervals presented in scenario 1 for criterion 4 (Table 7 and Figure 18) show how the Phi multicriteria net flow scores change as the function of the weight of the criterion. The horizontal dimension corresponds to the weight of the selected criterion, and the vertical dimension corresponds to the Phi net flow score.
For each action, a line is drawn that shows the net flow score as a function of the weight of the criterion. On the right edge of the display the weight of the criterion equals 100%, and the actions are ranked according to that single criterion. On the left edge, the weight of the criterion equals 0%. The position of the vertical green and red bars corresponds to the current weight of the criterion. The intersection of the action lines with the vertical bar lets PROMETHEE II complete the ranking. The example presented above in Figure 18 can be taken as proof that the scores of ranking A (diameter) and ranking E (flow plus strategic point) go down when:
  • the weight of criterion_04 (average time each node is without service) increases;
  • while the score of ranking C (diameter and velocity), B (diameter and distance from the source), and ranking D (flow) increases.
Another form of the visualisation of Visual PROMETHEE results is the GAIA plane—a two or three dimensional representation of the multicriteria problem. Initially U, V and W dimensions are computed. U represents the maximum possible quantity of information, V provides the maximum additional information orthogonal to U, while W depicts the maximum additional information orthogonal to both U and V [36].
GAIA plane enables presentation of three different parameters at the same time:
  • actions are represented by points;
  • criteria are represented by vector;
  • weights of the criteria are represented by red vector (called the decision axis).
Figure 19 presents the GAIA plane view developed for this decision problem. All GAIA planes for scenarios 1–5 (consecutive values of 82.8%, 91.3%, 76.3%, 95.4%, and 69.7%) where the percentage rank exceeds 60% are considered reliable and can be applied in the result interpretation. The red axis in Figure 19 is often called the decision axis (based on criteria weights). Criteria C_01, C_03, C_04, C_05, and C_06 whose axes share the same orientation with the decision axis, have stronger influences on the decision-making process, as opposed to C_02. The location of all alternatives A to F on the GAIA plane versus the decision axis reflects their preference of ranking (i.e., for scenario 1 alternatives: E (impact of network), F (flow + strategic points), and B (diameter and length) are located farthest from the direction axis (also shown in Figure 19)).
The length of the decision axis (actually the vector) is also an important factor. The longer this decision axis is at the GAIA plane, the stronger the decision power [35]. If otherwise, according to the weights, criteria strongly conflict and make it more than difficult to make any good decision on a compromising solution [37].
In our case, a long decision axis was found in all 5 scenarios. In the GAIA plane (Figure 19) for scenario 1, the diameter and velocity alternative was the closest to the decision axis and shared its orientation, which according to the PROMETHEE ranking, appoints it the best compromise solution.
The PROMETHEE analysis conducted in this study showed that for scenarios 3, 4, and 5, ranking A (based on diameter) was the most preferred solution. In the case of two others scenarios 1 and 2, ranking F (impact of pipe closures on the network’s hydraulics) in parallel with ranking E (flow and pipes that lead to strategic points like hospitals and fire-flow nodes) and ranking C (diameter and velocity) were these of the best choice.
It is interesting why diameter, as a hydraulic parameter, is more significant than flow. It seems that in the case of cascading failures, the network’s capacity is maintained even when flow paths heavily change because of rapid segment isolations, leakages, and pipe bursts. Moreover, in scenario 2, ranking F (based on flow and location of strategic points) turned out to be the most preferred one. The root cause lies in the fact that many damages in this scenario were located close to hospitals and fire flow nodes. This led us to the conclusion that determining the rank of critical pipes for scheduling repairs, with the purpose to obtain the best factors for the defined objectives function (criteria), should not include only factors based on hydraulic parameters and graph theory.
This proposed methodology allowed us to answer the question from the abstract of this paper. It appeared to be possible to obtain results in this particular case for each of five damage scenarios and six different criteria and compare them with five types of alternatives (defined ranking of pipes which would determine the scheduling of repairs).
The GAIA analysis equips decision makers with an additional perspective to look at multicriteria problems. It is much easier to understand the relation between criteria and alternative versus decision axis (which represents our best preference solution).

4. Conclusions

The aim of this article was to develop a method to schedule repairs in water distribution systems in terms of post-disaster response and restoration services. This article is a conference paper based on the preprint presented at the WDSA/CCWI Conference. The novelty in this article compared with the BPDRR research is a detailed presentation on developing the ranking methodology and evaluating the possible solution criteria and the impact of their weights. These have been made possible due to a PROMETHEE analysis, including GAIA plane and sensitivity analyses based on stability ranges, as an example.
Further analyses could be conducted with due consideration of other criteria, such as: bacteriological threats (water contamination), which is very important in networks with water quality problems (pipeline damage may let hazardous substances leak into the supply); weather conditions; tools and spares availability; road conditions in the area of the damage (cost of renovation); reserve water tanks for strategic points (i.e., hospitals); the possibility to connect to different networks or temporary supplies from different ends; fire assessment, the threat to people, and the distance to real operational hydrants; industrial plants in the area affected by damages; distance between damaged spots from the perspective of maintenance crew access (time of arrivals); power planning for strategic points (i.e., hospitals); number of people at risk in strategic points; and the need to close supply for large areas to reduce the risk of flood caused by outflow of large amounts of water. Future investigations should consider the development of an algorithm that could be integrated with the model, GIS, SCADA (Supervisory Control And Data Acquisition), and possibly other systems running on data that have been mentioned above.
Based on obtained results, a conclusion can be made that the methodology related to the planning schedule of the removal of damages should be dynamic. The restoration or repair of subsequent sections of the network affects hydraulic conditions in the water supply system, and it should take into account the weight of each criterion depending on where the failure occurred.
Our motivation behind the proposed approach was the desire to propose a robust, fully reliable solution as a guide for decision makers and operators. The method we strived to develop may be incorporated into the core engine of emergency restoration programs and can be made available to water utilities staff, whose key principle is to provide a reliable solution to their crews in as short period of time as possible. Furthermore, the standards currently applied into water safety plans enforce the necessity to define critical locations into every water distribution system (WDS).
The ranking approach to scheduling repairs of WDS in the Post Disaster Response and Restoration Service that has been presented in this paper enables an accurate sequencing of repair works on damages caused by an earthquake to be determined. The proposed framework includes both expert knowledge to identify the minimum number of pipe segments required to isolate as well as the MATLAB Toolkit algorithm intended to generate the sequence of tasks and assign them to individual repair teams. The suggested method makes it possible to evaluate various solutions by the chosen decision-making support software.
An interesting task to be realized in the future would be to conduct more detailed research on the impact of additional criteria, not analyzed in this article yet listed in the second paragraph of this summary, on the sequence of undertaken repairs.
Summing up, work on this article was an inspiration for the entire team to undertake a far more detailed questionnaire and research its results, aggregated by threat type, which could be further associated in the decision-making process with selected criteria.

Supplementary Materials

The following are available online at https://www.mdpi.com/2073-4441/11/8/1591/s1, Files ‘104_Solution_Template.xlsx’ and ‘Damage_Scenarios.xlsx’ have been archived as the Suplementary.rar file.

Author Contributions

Conceptualization, A.B., R.B., J.B. and P.Z.; methodology, A.B., R.B., J.B. and P.Z.; software, R.B. and P.Z.; validation, A.B. and J.B.; formal analysis, A.B. and J.B.; writing—original draft preparation, A.B., J.B., R.B. and P.Z.

Funding

This research was funded by Ministry of Science and Higher Education. Research subsidy number: 504101 09/91/SBAD/0678.

Acknowledgments

Delivery of this article was possible thanks to the free access to the following software: Epanet, Epanet-Matlab Toolkit and Visual Promethee Academic Version.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Morosini, A.F.; Caruso, O.; Veltri, P.; Costanzo, F. Water Distribution Network Management in Emergency Condition. Procedia Eng. 2015, 119, 908–917. [Google Scholar] [CrossRef]
  2. Koc, A.C.; Demir, U.S.; Toprak, S. Earthquake Vurnerability of Water Distribution Systems from Topology Perspective. Ovidius Univ. Ann. Ser. Civ. Eng. 2016, 18, 41–48. [Google Scholar]
  3. Yoo, D.G.; Kang, D.; Jung, D.; Kim, J.H. Seismic Hazard Assessment Model for Urban Water Supply Networks. J. Water Resour. Plan. Manag. 2015, 142, 04015055. [Google Scholar] [CrossRef]
  4. Aydin, N.Y. Measuring Topological and Operational Resilience and Recovery of Water Network for Planning and Management. In Proceedings of the World Environmental and Water Resources Congress, Minneapolis, MN, USA, 3–7 June 2018; ASCE: Reston, VA, USA, 2018. [Google Scholar] [CrossRef]
  5. Shamir, U. Reliability of Water Supply Systems Engineering. In Reliability and Risk in Water Resources; Springer: Berlin, Germany, 1987; pp. 233–248. [Google Scholar]
  6. Diao, K.; Sweetapple, C.; Farmani, R.; Fu, G.; Ward, S.; Butler, D. Global resilience analysis of water distribution systems. Water Res. 2016, 106, 383–393. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  7. Butler, D.; Ward, S.; Sweetapple, C.H.; Astaraie-Imani, M.; Diao, K.; Raziyeh Farmani, R.; Fu, G. Reliable, resilient and sustainable water management: The Safe SuRe approach. Glob. Chall. 2017, 1, 63–77. [Google Scholar] [CrossRef]
  8. Piller, O.; Sedehizade, F.; Bernard, T.; Braun, M.; Cheifetz, N.; Deuerlein, J.; Wagner, M.; Lapebie, E.; Trick, I.; Weber, J.M.; et al. Augmented Resilience of Water Distribution Systems following Severe Abnormal Events. In Proceedings of the CCWI2017–Computing and Control for the Water Industry, Sheffield, UK, 5–7 September 2017. [Google Scholar]
  9. Klise, K.A.; Bynum, M.; Moriarty, D.; Murray, R. A Software Framework for Assessing the Resilience of Drinking Water Systems to Disasters with an Example of Earthquake Case Study. Environ. Model. Softw. 2017, 95, 420–431. [Google Scholar] [CrossRef] [PubMed]
  10. Walski, T.M. Water distribution valve topology for reliability analysis. Reliab. Eng. Syst. Saf. 1993, 42, 21–27. [Google Scholar] [CrossRef]
  11. Jung, D.; Kang, D.; Liu, J.; Lansey, K.E. Improving the rapidity of responses to pipe burst in water distribution systems: A comparison of statistical process control methods. J. Hydroinformatics 2015, 17, 307–328. [Google Scholar] [CrossRef]
  12. Yoo, D.G.; Jung, D.; Kang, D.; Kim, J.H. Seismic Reliability–Based Multiobjective Design of Water Distribution System: Sensitivity Analysis. J. Water Resour. Plan. Manag. 2017, 143, 06016005. [Google Scholar] [CrossRef]
  13. Jun, H.; Loganathan, G.V. Valve-Controlled Segments in Water Distribution Systems. J. Water Resour. Plan. Manag. 2007, 133, 145–155. [Google Scholar] [CrossRef]
  14. Creaco, E.; Franchini, M.; Alvisi, S. Evaluating Water Demand Shortfalls in Segment Analysis. Water Resour. Manag. 2012, 26, 2301–2321. [Google Scholar] [CrossRef]
  15. Yazdani, A.; Otoo, R.A.; Jeffrey, P. Resilience enhancing expansion strategies for water distribution systems: A network theory approach. Environ. Modeling Softw. 2011, 26, 1574–1582. [Google Scholar] [CrossRef]
  16. Gheisi, A.; Naser, G. Water distribution system reliability under simultaneous multicomponent failure scenario. J. Am. Water Work. Assoc. 2014, 106, 319–326. [Google Scholar] [CrossRef]
  17. Cimellaro, G.P.; Tinebra, A.; Renschler, C.; Fragiadakis, M. New Resilience Index for Urban Water Distribution Networks. J. Struct. Eng. 2016, 142, C4015014. [Google Scholar] [CrossRef]
  18. Pandit, A.; Crittenden, C. Index of network resilience for urban water distribution systems. Int. J. Crit. Infrastruct. 2016, 12, 120–142. [Google Scholar] [CrossRef]
  19. Klise, K.A.; Murray, R.; Haxton, T. An overview of the water network tool for resilience (WNTR). In Proceedings of the 1st International WDSA/CCWI 2018 Joint Conference, Kingston, ON, Canada, 23–25 July 2018; Available online: https://ojs.library.queensu.ca/index.php/wdsa-ccw/article/view/12150 (accessed on 15 July 2018).
  20. Giudicianni, C.; Di Nardo, A.; Di Natale, M.; Greco, R.; Santonastaso, G.F.; Scala, A. Topological Taxonomy of Water Distribution Networks. Water 2018, 10, 444. [Google Scholar] [CrossRef]
  21. Dziedzic, R.; Karney, B.W. Performance Index for Water Distribution Network under Multiple Loading Conditions. J. Water Resour. Plan. Manag. 2016, 142, 04015040. [Google Scholar] [CrossRef]
  22. Gay, L.F.; Sinha, S.K. Stochastic simulation methodology for resilience assessment of water distribution networks. Int. J. Crit. Infrastruct. 2014, 10, 134–150. [Google Scholar] [CrossRef]
  23. Paez, D.; Fillion, Y.; Hulley, M. Battle of post-disaster response and restauration (BP-DRR): Problem description and rules. Available online: https://www.queensu.ca/wdsa-ccwi2018/problem-description-and-files (accessed on 3 July 2018).
  24. EPANET, Application for Modeling Drinking Water Distribution Systems. Available online: https://www.epa.gov/water-research/epanet (accessed on 19 January 2017).
  25. Paez, D.; Suribabu, C.R.; Filion, Y. Performing Extended Period Simulation in EPANET Under Pressure Driven Demands. In Proceedings of the 1st International WDSA/CCWI 2018 Joint Conference, Kingston, ON, Canada, 23–25 July 2018; Available online: https://ojs.library.queensu.ca/index.php/wdsa-ccw/article/view/12024/7584 (accessed on 14 July 2018).
  26. Github. KIOS-Reasearch/EPANET-Matlab-Toolkit. Available online: https://github.com/KIOSResearch/EPANET-Matlab-Toolkit (accessed on 29 January 2015).
  27. Multicriteria Decision Aid Methods Modeling and Software. Available online: http://www.promethee-gaia.net/ (accessed on 2 April 2018).
  28. Brans, J.P. L’ingenierie de la Decision: 1’e1aboration d’instruments d’aide a la Decision; Colloq. d’aide a la decision; Universite Laval: Quebec, QC, Canada, 1982. [Google Scholar]
  29. Collaborative Decision-Making (CDM) Tool. Available online: http://www.d-sight.com/solutions/d-sight-cdm (accessed on 10 November 2015).
  30. Giurca, I.; Aşchilean, I.; Safirescu, C.O.; Mureşan, D. Choosing Photovoltaic Panels Using the Promethee Method. In Proceedings of the 8th International Management Conference Management Challenges for Sustainable Development, Bucharest, Romania, 6–7 November 2014. [Google Scholar]
  31. Ashbolt, S.C.; Perera, B.J.C. Multicriteria analysis to select an optimal operating option for water grid. Water Resour. Plan. Manag. 2017, 143, 05017005. [Google Scholar] [CrossRef]
  32. Sapkota, M.; Arora, M.; Malano, H.; Sharma, A.; Moglia, M. Integrated Evaluation of Hybrid Water Supply Systems Using a PROMETHEE-GAIA Approach. Water 2018, 10, 610. [Google Scholar] [CrossRef]
  33. Abrishamchi, A.; Ebrahimian, A.; Tajrishi, M.; Marino, M.A. Case study: Application of multicriteria decision making to urban water supply. J. Water Resour. Plan. Manag. 2005, 131, 326–335. [Google Scholar] [CrossRef]
  34. Visual Promethee Software. Available online: http://www.promethee-gaia.net/visual-promethee.html (accessed on 10 January 2019).
  35. Brans, J.P.; Vincke, P. A preference ranking organization method: (The promethee method for multiply criteria decision-making). Manag. Sci. 1985, 31, 647–656. [Google Scholar] [CrossRef]
  36. Visual Promethee Manual. Available online: http://www.promethee-gaia.net/assets/vpmanual.pdf (accessed on 8 April 2019).
  37. Brans, J.P.; Mareschal, B. Promethee methods. In Multiple Criteria Decision Analysis: State of the Art Surveys; Figueira, J., Greco, S., Eds.; Springer Science Business Media Inc.: New York, NY, USA, 2005; pp. 163–195. [Google Scholar] [CrossRef]
Figure 1. The upper diagram presents the flowchart of the proposed methods. The lower one—matching tools per each step.
Figure 1. The upper diagram presents the flowchart of the proposed methods. The lower one—matching tools per each step.
Water 11 01591 g001
Figure 2. Water supply network diagram from the survey with marked breakdowns.
Figure 2. Water supply network diagram from the survey with marked breakdowns.
Water 11 01591 g002
Figure 3. Diameter of pipes in the network.
Figure 3. Diameter of pipes in the network.
Water 11 01591 g003
Figure 4. Flows in the pipes in the network.
Figure 4. Flows in the pipes in the network.
Water 11 01591 g004
Figure 5. Map of the water supply network—main water pipes.
Figure 5. Map of the water supply network—main water pipes.
Water 11 01591 g005
Figure 6. Map of the water supply network—diameter of pipes.
Figure 6. Map of the water supply network—diameter of pipes.
Water 11 01591 g006
Figure 7. Map of the water supply network—flows in pipes: base model.
Figure 7. Map of the water supply network—flows in pipes: base model.
Water 11 01591 g007
Figure 8. Map of the water supply network—flows in pipes: base model with fire flow nodes.
Figure 8. Map of the water supply network—flows in pipes: base model with fire flow nodes.
Water 11 01591 g008
Figure 9. Map of the water supply network—pressures after closure of pipe #168.
Figure 9. Map of the water supply network—pressures after closure of pipe #168.
Water 11 01591 g009
Figure 10. Map of the water supply network—pressures after closure of pipe #88.
Figure 10. Map of the water supply network—pressures after closure of pipe #88.
Water 11 01591 g010
Figure 11. General calculation flowchart for delivery of the repair schedule.
Figure 11. General calculation flowchart for delivery of the repair schedule.
Water 11 01591 g011
Figure 12. Promethee—definition of the preference function view.
Figure 12. Promethee—definition of the preference function view.
Water 11 01591 g012
Figure 13. Final outranking index and net outranking flow of scenario 1.
Figure 13. Final outranking index and net outranking flow of scenario 1.
Water 11 01591 g013
Figure 14. Final outranking index and net outranking flow of scenario 2.
Figure 14. Final outranking index and net outranking flow of scenario 2.
Water 11 01591 g014
Figure 15. Final outranking index and net outranking flow of scenario 3.
Figure 15. Final outranking index and net outranking flow of scenario 3.
Water 11 01591 g015
Figure 16. Final outranking index and net outranking flow of scenario 4.
Figure 16. Final outranking index and net outranking flow of scenario 4.
Water 11 01591 g016
Figure 17. Final outranking index and net outranking flow of scenario 5.
Figure 17. Final outranking index and net outranking flow of scenario 5.
Water 11 01591 g017
Figure 18. Visual stability interval for C_04 in scenario 1.
Figure 18. Visual stability interval for C_04 in scenario 1.
Water 11 01591 g018
Figure 19. GAIA plane for scenario 1.
Figure 19. GAIA plane for scenario 1.
Water 11 01591 g019
Table 1. Survey results—number of answers per each breakdown repair ID.
Table 1. Survey results—number of answers per each breakdown repair ID.
TeamBreakdown IDNumber of Answers
Task 1Task 2Task 3Task 4
1119302
241810
310139
408510
2501085
618140
713118
833412
Table 2. The results of survey—order of task delivery.
Table 2. The results of survey—order of task delivery.
TaskBreakdown ID
Crew 1Crew 2
116
225
337
448
Table 3. Example list of tasks for particular damages.
Table 3. Example list of tasks for particular damages.
Break/LeakDiameterPipes to Isolate for Repair BreakNotesValvesClosing TimeAverage Time
ID(mm)ID (*)(-)(-)(min)(h)
437500437 (0), 599 (1), 6069 (1), 169 (1) 34514.00
36022003602 (2) 2307.00
21122002112 (1), 2106 (1), 2123 (1), 2124 (1) 4608.00
35622003562 (1), 3584 (1), 3721 (1), 3720 (1)important4608.00
* how many valves belong to the pipe.
Table 4. Input evaluation matrix for the preference ranking organization method for enrichment evaluation (PROMETHEE).
Table 4. Input evaluation matrix for the preference ranking organization method for enrichment evaluation (PROMETHEE).
ScenarioAlternativesResults from MATLAB and EPANET Matlab Toolkit
C_01C_02C_03C_04C_05C_06
(min)(min)(min%)(min)(-)(L)
Scenario 1A300046041,64821680176,913,854
B316546042,33321379577,166,926
C304546041,32421275977,640,589
D297046041,09821176077,370,499
E297046042,05121779378,046,971
F355546047,56426179985,936,068
Scenario 2A351027619,6974613457,045,249
B376527620,1294814356,725,233
C372027619,2334413556,820,145
D379527619,3794513856,480,788
E372027619,1824213456,988,294
F396027618,6083712059,438,741
Scenario 3A369036426,224367382,986,155
B372036428,692387882,561,084
C369036428,597387784,812,665
D337536428,207387682,910,628
E348036428,927387484,615,279
F390045729,308347991,362,983
Scenario 4A256536432,5558016674,506,055
B243036433,8238219874,246,491
C261036433,0638016875,216,764
D244536433,4708116875,133,769
E262536432,9498117175,596,054
F279036436,00210339978,722,686
Scenario 5A330036425,2798015064,664,999
B360036426,1967915064,474,069
C358527625,3278414965,612,889
D331536325,6408115064,937,535
E370527624,9548515265,461,382
F339036426,0146916370,376,530
Table 5. Weights assigned to criteria.
Table 5. Weights assigned to criteria.
CriterionC_01C_02C_03C_04C_05C_06
Weight298241187219219187
Min/MaxMinMinMinMinMinMin
Table 6. Final results based on equations for the six criteria to evaluate the performance of a solution.
Table 6. Final results based on equations for the six criteria to evaluate the performance of a solution.
ScenarioBest RankingCriteria
C_01C_02C_03C_04C_05C_06
(min)(min)(min%)(min)(-)(L)
1C (Diameter and Velocity)2970690041,098211.0176077,370,498
2F (Impact of network)3960414018,60837.4512059,438,741
3A (Diameter)3960546026,22436.57382,986,155
4A (Diameter)2565546032,55579.7116674,506,054
5A (Diameter)3300546025,27979.8215064,664,998
Table 7. Stability range for scenario 1.
Table 7. Stability range for scenario 1.
CriterionC_01C_02C_03C_04C_05C_06
Weight granted22%18%14%16%16%14%
Stability interval (WSI)13.86–23.93%0–100%10.53–100%12.99–28.17%7.39–17.23%13.04–22.45%

Share and Cite

MDPI and ACS Style

Bałut, A.; Brodziak, R.; Bylka, J.; Zakrzewski, P. Ranking Approach to Scheduling Repairs of a Water Distribution System for the Post-Disaster Response and Restoration Service. Water 2019, 11, 1591. https://doi.org/10.3390/w11081591

AMA Style

Bałut A, Brodziak R, Bylka J, Zakrzewski P. Ranking Approach to Scheduling Repairs of a Water Distribution System for the Post-Disaster Response and Restoration Service. Water. 2019; 11(8):1591. https://doi.org/10.3390/w11081591

Chicago/Turabian Style

Bałut, Alicja, Rafał Brodziak, Jędrzej Bylka, and Przemysław Zakrzewski. 2019. "Ranking Approach to Scheduling Repairs of a Water Distribution System for the Post-Disaster Response and Restoration Service" Water 11, no. 8: 1591. https://doi.org/10.3390/w11081591

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop