Problems encountered in the context of the maintenance management of water supply are evidenced by the lack of decision support models which gives a manager overview of the system. This paper, therefore, develops a model that uses, in its framework, the multicriteria outranking method ELECTRE TRI. The objective is to sort the areas of water flow measurement of a water distribution network, by priority of maintenance, with data collected from an automated system of abnormalities detection. This sorting is designed to support maintenance decisions in terms of the measure more appropriate to be applied per region. To illustrate the proposed model, an application was performed in a city with 100 thousand water connections. With this model it becomes possible to improve the allocation of maintenance measures for regions and mainly to improve the operation of the distribution network.

It is noticeable that in some countries, there is deficiency in the management of potable water use by the sanitation companies and it generates undesirable wastage such as: physical and economic losses as well, which are due to, in some cases, the lack of planning on the achievements of the system maintenance. Because of the importance of water supply, natural resource essential to human, is that studies are designed to improve the maintenance actions in distribution networks, with the main objective of reducing the problems of those networks, and therefore, waste.

Lambert & Hirner (2000) showed that water supply systems have, by their nature and complexity, some degree of loss in production and distribution. A major problem highlighted is that water utilities have been living with high levels of losses, mainly by lack of management and appropriate decisions. The result of losses in a supply system for consumers is that there is a reduction of service quality in terms of water availability and pollution problems caused by negative pressures, arising from interruptions in supply, beyond the financial impact on companies.

These problems usually stand out in medium and large cities and the factors that help to further aggravate them are the population growth; extended periods of drought; the irrational use of water, mainly by the lack of planned maintenance and sometimes even the inadequate operation of treatment systems and distribution, which causes high rates of damage by constant losses in the pipes.

Historically, when there are high losses in the supply system, it becomes more economical to improve, rationalize water use and perform continuous maintenance in order to keep the system efficient, to build new systems, which certainly will lead to high installation costs, plus environmental impact. Issues relating to loss of water must be treated and managed with preventive measures aimed to improve the procedures for maintenance and operation of networks.

Therefore, investments are required by the authorities in conservation programs and efficiency in water use and also the maintenance of distribution networks to reduce losses, but if these investments are not made, the future may be brought into social chaos likely derived from the lack of water. So, in this case the problem is the lack of foresight, decisions, planning and investments by the public sector and the management companies.

On the other hand, make a decision about where and how to act in these situations can be a very complex task because there are a number of difficulties, which consider different criteria that constantly present conflicts among them. Thus, managers responsible for planning and decisions in the sanitation maintenance sector are seeking to integrate available resources with the corporate goals; however in most cases they do not have access to specific models to support decision making and appropriate tools to aid these decisions.

Nevertheless, multicriteria analysis is a technique to structure and analyze complex decisions, which involve multiple criteria, some of them conflicting with each other when evaluating the actions, so the consequences of which have economic, social and environmental impacts (Hajkowicz, 2008). Hajkowicz & Collins (2007) identified eight areas of application of multicriteria analysis in water resources: catchment management; ground water management; infrastructure selection; project appraisal; water allocation; water policy and the planning of supply; water quality management; and marine protected area management. Multicriteria analysis also can provide solutions for complex water decision-making problems (Silva et al., 2010; Morais & Almeida, 2006; Morais & Almeida, 2010). For others recent surveys on the subject, see, Opricovic (2009), Raju & Kumar (2006), and Raju et al. (2000).

Many approaches of multicriteria decision making have been developed in order to solveproblems inherent to decision making process (Alencar et al., 2010; Alencar & Almeida, 2008; Szajubok et al., 2005). Some models can be specifically related to maintenance management or prioritization of areas to reduce water losses. Morais et al. (2010) presented a model based on the PROMETHEE I method for prioritizing critical areas of losses in a city. This approach considered criteria related to technical aspects, water quality and social aspects, which led to the conclusion that although the model has been applied to a small town, fits perfectly to similar problems involving large cities. Damaso & Garcia (2009) presented an approach to the availability of the aging model systems in standby mode, based on the generalized renewal process, to be used to optimize the scheduling of testing and preventive maintenance. As well, the aim of this study is to provide a tactical view on the actions to be implemented, the model of Damaso & Garcia (2009), could be incorporated into a second stage of this work, when the actions are effectively implemented in order to promote a more detailed study for preventive maintenance.

Indeed, in the literature are found few models that specifically address the question of maintenance management on water distribution networks. Furthermore, the models found deals with the problematic of ranking or selection. However, any procedure was found to deal the problem with a sorting problematic. Then, this paper presents a new development with regard to the management and automatic routing of effective maintenance actions which consequently will generate quality improvements, operation and customer satisfaction. These features provide for the maintenance manager in higher quality decisions allocated to address critical maintenance problems that often plague the population directly.

In this context, there are also some difficulties regarding to allocate an adequate maintenance procedure to be implemented in a specific region to maintain the water distribution system, since there are many aspects of assessments and also different goals to be achieved. As stated before, Morais et al. (2010) proposed a prioritization of areas in water supply network to help the operational network management. However, the rank achieved by PROMETHEE I was not enough to give an overview of the water distribution network. Hence, this paper presents a multicriteria decision model, which characterizes a new analysis technique in the maintenance management and uses the multicriteria outranking method ELECTRE TRI, in order to support decision making in the field of sanitation maintenance, through sorting regions from water distribution network into classes of maintenance prioritization, and thereby improve the application of maintenance actions, essentially to reduce losses.

Briefly, this paper is organized as follow: Section 2 presents a brief description of the problem of maintenance management and water losses in water supply systems; Section 3 presents the proposed model; Section 4 describes an application of the proposed model in a water distribution network; Section 5 an analysis and evaluation of results is presented, and, finally, Section 6 presents the final remarks.

2 MAINTENANCE MANAGEMENT

An important point to consider, when maintenance is a strategy in business: stop breeding or providing services to clients for losses or undesirable situations may become fatal to the performance and development of a company (Kardec & Carvalho, 2002). The maintenance management has an important role in the success of programs to combat waste and the effectiveness of control techniques and systems management. The activities cannot cease without causing unacceptable losses to the productive process.

Thus the maintenance sometimes gets to have a similar degree of importance to the production. Strategically, the maintenance is not only as an act of planning or performing a corrective action or maintenance of an item, but also decisions on actions planned and scheduled to ensure availability of products or services and the efficiency of the organization against the market and its customers.

Companies that operate in water supply, often perform maintenance on the supply networks in corrective or preventive forms. Maintenance is a constant in this industry, because the carriers pipes break frequently due to many factors: whether for repairs to urban roads, either by increasing on the pressures on these networks or by climatic factors.

Strategic maintenance needs to be applied in a systematic manner through management plans and decisions on programming along with improvements in the supply system; with it companies improve the availability of products and services.

To adopt a policy of work seeking to apply the maintenance effectively, it should be noted two essential points, the first one is about the physical losses and the non-physical (or commercial) and the second, the maintenance alternatives.

The physical losses are the resulting from:

visible or not visible leaks,

damaged appliances, poorly maintained or out of its useful life,

low quality of the hydraulic materials,

leakage in reservoirs;

lack of sectors in areas of pressure and maneuver, causing high pressure on the networks, Consequently resulting in disruptions on the pipes, fittings, valves and metering devices that compose the system (Morais et al., 2010).

The not physical losses, or commercial, are cases in which the water arrives the consumer, however illegally, impediment that the values on the consumption have being recorded, causing economic losses for the company and increasing the rate of waste, as these losses are added to the overall index.

The illegal connections, besides the economic loss because they are poorly installed, easily break down and result in an unknown or difficult access leak. As an illustration, Table 1, below, provides some information on losses estimated at several locations in the world:

The maintenance alternatives aimed at conservation and combating water wastage are linked simultaneously to the planning, to the project, to the construction, to the operation and, to the maintenance of systems itself.

However, some difficulties are found in the decision making regarding to the allocation of the most appropriate maintenance processes for each specific region of the water distribution network, especially because there are multiple criteria to be evaluated and often conflicting each other.

3 PROPOSED DECISION MODEL

The diagram below shows the summary of the model with the perception of the steps. It is possible to visualize the sequencing of steps and tasks that must be completed and efficiency of the proposed application.

The quantitative models can be characterized because they can be investigated by the techniques of mathematical analysis. The application of these techniques is particularly necessary to obtain somehow a structured decision for the indicated problem. To obtain a quantitative model, all variables must be restricted to be measurable cardinally.

In addition to it, the model must be quite simple so that mathematics can be applied successfully. The choice of the method used depends on the type of problem in examination, of the studied context, the actors involved, the structure of preferences and the type of response that you want to achieve, in other words, what is the reference problem (Gomes et al., 2002).

In many cases, a quantitative model clearly describes only a small section of the real problem which is being investigated. Thus, the quality of a decision often depends on of the quantitative model used.

3.1 The ELECTRE TRI method

The ELECTRE TRI is a multicriteria method that allocates alternatives in predefined categories.

This allocation of an alternative a results from the comparison of a with defined profiles of the limits from the categories (Mousseau & Slowinski, 1998; Yu, 1992).

Given a set of criteria indices {g1, ..., gi, ..., gm} and a set of indices of profiles {b1, ..., bh, ..., bp} are defined (p + 1) categories, where bh represents the upper class and the lower Ch, Ch+1 category, with h = 1, 2, ..., p (Fig. 2).

The preferences for each criterion are defined by pseudo criteria in which the preference thresholds and indifference pj[g(bh)] and qj[g(bh)] provide intra criteria information. Thus, qj[g(bh)] specifies the largest difference gj(a) - gj(bh), which preserves the indifference between a and bh in the criteria gj and pj[g(bh)] representing the smallest difference gj(a) - gj(bh), consistent with a preference for a in the criteria gj. The structure preferably with pseudo criteria - double threshold model with pj[g(bh)] and qj[g(bh)], avoids an abrupt transition between indifference and strict preference, existing a zone of hesitation, represented by the weak preference. The ELECTRE TRI constructs outranking relations S, it means, it validates or invalidates the assertion that aSbh and (bhSa), whose meaning is "a is at least as good as bh".

Two conditions must be verified to validate the assertion aSbh:

Concordance: For an outranking aSbh to be accepted, most of the criteria should be in favor of affirming aSbh.

Non-discordance: when in concordance condition is not satisfied, none of the criteria should be opposed to the assertion aSbh.

In the construction of S it is used a set of veto thresholds [v1(bh), v2(bh), ..., vm(bh)], used in the test of inconsistency vj(bh), which represents the smallest difference gj(bh) - gj(a) inconsistent with the statement aSbh. The indexes of partial concordance cj(a,b), concordance c(a,b) and partial discordance dj(a,b) are calculated by the expressions (1), (2) and (3) below.

The ELECTRE TRI constructs an index σ(a, bh) ∈ [0,1] (σ(bh, a), respectively) which represents the degree of credibility of the assertion in which aSbh, a∈A, h∈B, expression (4).

The statement aSbh is considered valid if σ(a,bh) >λ · λ starts a cutoff level such that λ∈ [0,5,1] (Mousseau et al., 2001).

where, = {j∈F : dj(a, bh) > cj(a, bh)}

After calculating the indices ρ(k, bh) and ρ(bh, k), we use a cut off level λ∈ [0.5, 1] to determine the preferably relationship with the condition: ρ(k, bh) >λ ⇒akSbh. Thus, the higher the value of λ, the more severe are the subordination conditions of one alternative over the border. So with ELECTRE TRI, mainly used in alternative classification problems, it seeks to assign the performance of the alternatives in one of the of predefined performance classes.

Pessimistic procedure: compares successively with bi, to i = p, p - 1, ..., 0, bh, starting with the first profile such in which aSbh says to the category Ch+1(a →Ch+1).

Optimistic procedure: compares successively with bi, to i = 1, 2, ..., p, bh, starting with the first profile, such that "bh is preferable to a" says Ch for category (a→Ch).

The bh is the first threshold value such in which akSbh assigns the alternative ak to class Ch+1. If the values of bh and bh-1 are the lower and upper limits from class Ch, this procedure gives to ak the highest class Ch, such in which ak makes the value bh-1 (akSbh-1).

Moreover, the optimistic procedure compares the performance of ak successively to bi, i = 1, 2,..., p. Being bh the threshold value such in which bhPak, must assign ak to the class Ch. This procedure assigns to ak the class Ch , but lower, in which the upper limit bh is preferred to ak(bhPak). The description and understanding of the ELECTRE TRI sorting algorithm requires an additional effort, especially by the fact that this method is based on recent concepts of fuzzy logic.

Nevertheless, understanding and modeling by the ELECTRE TRI dispense the detailed description of the classification algorithm (Costa & Freitas, 2005).

3.2 Inference model of the ELECTRE TRI

While using the ELECTRE TRI, one of the greatest difficulties of the analyst is when he interacts with the decision maker to elicit the various parameters of preferences. The analyst must determine the values of various parameters (the profiles that define the boundaries between categories, weights, thresholds ...), which are used to construct a model from the decision maker's preference. Even if these parameters can be interpreted, it is difficult to attach values to them directly and have a clear global understanding of the implications that these values have for the model output. Except in some specific cases, it is not natural to assume that the decision maker can explicitly assign values to these parameters, since they are different from the natural terms to the decision maker expresses his preferences.

Mousseau & Slowinski (1998) proposed a model to infer in the parameters of the ELECTRE TRI to an analysis of the examples given by the decision maker, in other words, the holistic judgments. This approach represents the disintegration paradigm of the preferences in which aims to extract the implicit information contained in the holistic judgments given by a decision maker. The aim of this approach is to find an ELECTRE TRI model compatible with the examples given by the decision maker. The examples given relate to a subset A*∈A to alternatives for which the decision maker has clear preferences, that is alternatives where the decision maker can easily specify a category, taking into consideration his ratings for all criteria. The compatibility between the model of the ELECTRE TRI and examples of the assignment is understood as an ability of the ELECTRE TRI method using the inference model to reassign the alternatives from A* in the same way that the decision maker did.

4 APPLICATION IN A WATER DISTRIBUTION NETWORK

This application has the purpose to analyze the proposed decision model in a situation with relative number of regions (alternatives) to sort into classes of maintenance procedures, evaluating about some criteria. The proposed model was applied in a medium sized town (approximately 450,000 inhabitants), which serves 100,000 active water connections, data collected from a public utility water supply.

The situation of the maintenance on the distribution network at the time of data collection can be viewed by the information about losses and volume in each region of measurement.

At first, it is verified what strategies or actions could be employed to achieve the objectivesseparately and some alternatives that can generate the expected result for the goals. These actions are listed based on statistical data system and experience of the decision maker, such as registration information, delivered or distributed volumes (total volume from water available in the distribution networks from a city) and Macromedia (the sum from the volumes measured in each consumer unit), information equipment useful life, when maintenance or replacement should occur, areas with higher rates of leakage and assistance, information on administrative and financial conditions, information on the level of automation of the system, raising the pressure on networks etc.

In this study, we used data from a specialized monitoring system (SMS) (Trojan & Marçal, 2007). This monitoring system was based on theories of artificial intelligence and provides the flow monitoring of measured areas.

The Figure 3 shows how the system makes the data collection, which will be used to implement the decision support method ELECTRE TRI.

Table 2 presents a survey of relevant data generated by the SMS. These data were listed per alternative (areas of flow measurement). The areas of flow measurement were divided according to geographical features and extensions for power main line of supply.

At the entrance and in some cases within each defined area were installed electromagnetic flow meters which indicate the flow consumption of each one of them. This way it is possible to raise the number of connections, population, network meters and public economies, since these areas are large areas defined and tight.

To each one of them was assigned a name of reference represented by the tag: "area number + the indication FT (flow transmitter) + the number of the measure." For example: 01FT06 = Area 01 + FT + 06 measurer.

After data collection it is necessary to elicit about the characteristics needed for the classes and the maintenance actions that can be performed on alternate view to see to which class this alternative belongs.

These characteristics are listed based on the subjectivity of the decision maker when it comes to the relevant points for each criterion.

Thus, as Table 3, it is possible to reach a delimitation of maintenance actions required in each class, number of classes and their priorities as well as the appropriate moment for the intervention.

In this context were defined five classes with priorities: Very High, High, Moderate, Low and Very Low. Each one with its respective intervention programs and required actions.

The next step then is to define the criteria that will lead to the alternatives to over-process. In this study, six criteria were needed to represent the situation where each alternative would be positioned and then apply the method ELECTRE TRI. The criteria listed define a study on the number of connections, loss index, and measured volumes for each one of the areas in question and also the indicator of meters per net connection, that helps in the perception of populated regions, such as apartment buildings and condominiums. Still it will be considered in the criteria 6, the location of buildings intended to public use, such as hospitals, kindergartens, schools and government buildings. Table 4 provides the information described in this paragraph.

The weights of the criteria were obtained through an elicitation process with the decision maker involved in the maintenance of water networks, in order to present the importance of each criterion is the vision for the analysis of the decision maker. Was considered a range [000-100] to define the alternatives performance and the occurrence of a situation within from the items considered in each criterion receives a percentage value relative to the number of items listed to examination. Only the criterion g2 has the characteristic of minimizing the others are maximizing. Subsequently each criterion will have an aggregated performance and this result should be taken for the calculation of concordance and non-discordance. The considerations on thresholds of indifference and preference should be defined at this stage with the purpose of allowing small variations that are covered by these thresholds. To calculate the performance of the alternatives it was considered the withdrawal amount for each alternative in relation to the average or the maximum number of sample to the considered criteria.

When a value exceeds the average value it is assigned 100 and below the average values are represented by a relation between the average values and multiplied by 100 to calculate the value referring to the performance of the alternative against the analyzed criteria. On the criteria: losses, networks and public economist were considered the maximum value instead of theaverage as a relevant threshold to the calculation. Tables 5, 6 and 7 below show the development of the above steps.

The parameters that define the regions boundaries between classes are defined in this step, as shown in Table 7.

Briefly, the limit of indifference qj specifies the largest difference between the value of alternative ak (denoted by gj(ak)) and the standard value of a boundary bh (denoted by gj(bh)) that preserves indifference between ak and bh(ak Ijbh). Moreover, the preference limit of pj specifies the smallest difference between the value of alternative ak denoted by gj(ak) and the default standard value of a border bh (denoted by gj(bh)) establishing the strong preference between ak, bh(ak Pj bh). The relation ak Qj bh represents an intermediate situation of hesitation between indifference and preference, called weak preference. The set of expressions (5) describes these relationships, but only one of them can occur.

Illustratively, to demonstrate the steps of calculation the ELECTRE TRI method, are considered, analyzed from the g4 criteria, the value of alternative a8, the standard value of b2 border, the indifference limit and the preference limit denoted respectively by: (a8) = 60, g4 (b2) = 60; q4 = 4 and p4 = 8. Considering the above mentioned relations and their values, it is concluded that the alternative a8 is preferable to the border b2 (a8P4b2) analyzed from the g4 criteria. Similar procedure can be performed for the other the criteria, alternatives and borders.

a8I4b2 = |60 - 60| < 4, True

a8Q4b2 = 60 + 8 > 60 > 60 + 4, False

a8P4b2 = |60 - 60| > 8, False

Thus, the alternative a8 being analyzed from the g4 criteria is Indifferent to the limits of class g4(b2) and consequently may be included in this class to calculation done with other criteria confirming this trend. To the allocation of alternatives to the categories of classification, it was considered in this experiment, the cut off level λ = 0.76, a value that gives intermediate level of strictness to examination (for λ∈ [0.5, 1]). With the tabulated data and information elicited from the next step it is summarized in the application of the ELECTRE TRI method for measuring the results of the classification of areas.

The following diagram (Fig. 4) shows the results that this study, finally presenting the classification according to the criteria listed and possible alternatives. To the application of ELECTRE TRI it was used the software ELECTRE TRI 2.0a, available in Lamsade (Paris-Dauphine University, Paris, France).

The Figure 5 summarizes the study of the comparison, identifying the situations of incomparability and Figure 4 shows the results of the alternatives, which facilitates the analysis of the points of action by the recognition of the characteristics.

The names in question represent areas of flow measurement for the classification number (area code + FT (flow transmitter) number of measuring equipment).

On Table 8 it is possible to visualize the statistical results of the study, presented in percentages of occurrences in each class.

5 ANALYSIS AND EVALUATION OF RESULTS

The results presented in the study, arising from the implementation of proposed model show a logical situation with some preferential areas positioned in the higher classes of the Classification and allocated most of the alternatives on the intermediate classes, which denotes a certain balance in the maintenance system. Thus actions can be focused on priority events and the constant evolution on the middle classes.

The optimistic procedure was adopted, because the optimistic (or disjunctive) assigns a to the lowest category Ch for which the upper profile bh is preferred to a. When using this procedure with l = 1, an alternative a can be assigned to category Ch when gj(bh) exceeds gj(a) (by some threshold) at least for one criterion (disjunctive rule).

Highest class, for example, where the alternatives were ranked in need of immediate intervention emerged alternative a7, which if analyzed by Table 6 shows the relevant characteristics of the criteria g1 = 100, g2 = 100; g5 = 100 and g6 = 100, which have the largest weights definedfor classification. This indicates a preference to attend the higher priority classes.

The fact that most of the classes remained concentrated on the classes with lower priorities or median indicates the necessity of more structured planning and actions to resolve outstanding problems in distribution networks. Also, the lower classes show some consistency, because the areas allocated in these classes have the lower performance criteria with higher weights. Thisrating indicates that these areas may be irrelevant from the perspective of prioritizing interventions, but they require long-term planning.

When analyzing the results of classification model it is possible to notice the delimitation, with concentrations of the important areas, the views of priorities and weights in relation to what the decision maker has set as preferred. The other areas with indifference or incomparability in relation to the classes that they belong to are naturally classified according the performance in the different criteria.

Some incomparabilities can be detected when the alternatives cannot be analyzed, since the criteria that defines the comparison does not show any outranking for those parameters or preferences listed by the decision maker.

6 FINAL REMARKS

The proposed model reached relevant results in a complex situation of maintenance water distribution network, in which multiple objectives are involved. This model can certainly support the decision to sort regions of water network in classes of maintenance priority, allowing reducing problems in public water supply, such as: loss, execution of maintenance actions, deployment automation, monitoring, among others. With this view it is more comfortable to make decisions, as there is the tendency for goals to be met in a more appropriate way.

The model actually allows the immediate visualization of priority classes and maintenance sector of the water distribution networks and uses this information to act quickly in situations that need to meet the priorities of maintenance. The results found in application shown that the areas classified met expectations with some minor variations.

The fact of making the preliminary classification of the priorities sector participation expedites maintenance immediately after the occurrence of leaks or situations that require immediate maintenance on the most important areas from the perspective of the decision maker's preferences.

This study provides the application and horizons of performance to the maintenance management systems in public water supplies.

Therefore this work complies with the goal of building a classification model of priority alternatives with quantitative aspects at the same time to assist in decision making on maintenance of distribution networks in a system of public water supply.

ACKNOWLEDGMENTS

This work is part of a research program funded by the Brazilian Research Council (CNPq). The authors gratefully acknowledge the valuable suggestions made by anonymous reviewers to a previous version of this paper, which have contributed to make this a better final version.