An extended fuzzy parametric programming (EFPP) model was proposed for supporting water resources allocation problems under uncertainty. EFPP deals with flexible constraints (i.e., fuzzy relationships) by allowing violation of constraints at certain satisfaction degrees (i.e., levels) and employs fuzzy ranking method to handle trapezoidal-shaped fuzzy coefficients. The objective function is defuzzified by using cuts and weighting factors. The applicability of EFPP was demonstrated by a numerical example and a water resources allocation case. A series of decision alternatives at various satisfaction degrees were obtained. Generally, the higher the level, the lower the system benefit. In comparison, the level in the objective function posed less sensitive impacts on both objective function and model solutions. The reliability of EFPP was tested by comparing its solutions with those from fuzzy chance constrained programming (FCCP). The results indicated that EFPP performed equally well with FCCP in addressing parameter uncertainties, but it demonstrated a wider applicability due to its extended capacity of handling fuzzy relationships in the model constraints.

1. Introduction

Water resources allocation is an important task for distributing water resources to various users for ensuring healthy socioeconomic development and ecoenvironmental protection. The task is especially critical for areas that are currently suffering from water scarcity problems and facing even greater challenges under future climate change. The conflict among different water users is hardly avoidable, but application of management models, that fully consider the uneven spatial and temporal distributions of water resources, the interactions between water supply and demand, and the regulatory requirement of local authorities, will surely benefit the related allocation and planning processes. In recent years, it has been recognized that the intrinsic uncertainties linking with many system components in water resources allocation could also affect the effectiveness of management strategies that are normally made based on deterministic conditions. These uncertainties could be related to water availability (e.g., fluctuating hydrological condition), water demand (e.g., growing population and changing weather), transportation/storage loss, water prices, and even human judgment (e.g., regulatory policies).

The previous research efforts relied heavily on stochastic, fuzzy and interval techniques in tackling uncertainties [16]. Among various alternatives, fuzzy mathematical programming (FMP) was found effective in dealing with uncertainties caused by measurement errors, implicit knowledge, and ambiguous human judgment. The definition of the fuzzy parameters in FMP has less strict data requirement than that of stochastic ones, and the fuzzy parameters contain richer distribution information than interval numbers [7, 8]. For decades, many types of FMP models were proposed for solving water resources management problems [911]. Depending on the way of handling uncertainties, FMP can be categorized into fuzzy flexible (e.g., fuzzy parametric programming) (FF) [1214], fuzzy possibilistic (FP) (e.g., fuzzy chance constrained programming) [1517], and fuzzy robust (FR) [18, 19] programming models. Maqsood et al. [20] incorporated fuzzy flexible programming into a two-stage stochastic optimization framework, which embedded risk information into the constraints and objective function. Nie et al. [21] advanced a water management model based on fuzzy robust programming approach for water quality problem, where the model could reflect a compromise between system stability and optimality. Xu and Qin [5] proposed a double-sided fuzzy chance-constrained model and applied it to an agricultural water quality management problem. The proposed model could tackle uncertainties expressed as possibilistic distributions in the constraints and allow system violations at predetermined confidence levels.

The above-mentioned fuzzy approaches have specific scopes of applicability, in the sense of handling (i) fuzziness in objective function and/or constraints and (ii) fuzziness of relationship and/or model parameters. FF programming allows flexibility and elasticity to be reflected in the objective function and constraints but is relatively weak in dealing with ambiguous coefficients [8, 22]. FP programming tackles fuzzy coefficients in objective function and/or constraints, but is less capable of dealing with fuzzy relationships [8, 22]. FR programming is designed for handling highly uncertain variables (i.e., dual uncertainties) which are expressed as fuzzy boundary intervals [19, 21]; it is generally not suitable to be used for reflecting vague relationships or objective functions [5]. In water resources allocation problems, uncertainty could exist in many system components and their relationships. To benefit general-purpose applications, it is desired that a sophisticated model that could handle all possible fuzzy conditions mentioned above will be available.

Herrera and Verdegay [23] gave a general introduction of three models of fuzzy parametric linear programming. These models have shown advantages in dealing with fuzzy-relation-based constraints, fuzzy coefficients in system objective, and fuzzy parameters in model constraints. Although the different types of fuzziness were treated individually, the parametric models did show a potential to be coupled together for handling more complicated cases. This further topic was not discussed in the previous studies, and the applicability of such a method in engineering problems has yet to be explored. In addition, the models were developed for triangular-shaped fuzzy sets and were incapable of reflecting more general cases. Thus, an extended fuzzy parametric programming (EFPP) method, which is based on the models proposed by Herrera and Verdegay [23], will be developed in this study. A numerical example and a water resources allocation problem will be used for demonstration.

2. Methodology

2.1. Extended Fuzzy Parametric Programming

A fuzzy linear programming (FLP) problem in consideration of fuzziness under a general condition can be written as follows [24]: subject to where , , and are fuzzy coefficients (or parameters); is deterministic decision variable, and are deterministic coefficients; is the index of decision variable; is the number of decision variables; is the index of fuzzy constraint; is the index of deterministic constraint; the symbols denote fuzzy inequality. The fuzzy coefficients for trapezoidal fuzzy sets could be expressed as , , and , respectively. In this study, we consider the trapezoidal shape a relatively general shape of a fuzzy membership function. It could address the minimum, maximum, and most possible range of an uncertain variable. The triangular-shaped fuzzy membership function is a special case of trapezoidal ones when the most possible range converges to a single point.

Assume the flexibility of the constraints could be represented by fuzzy sets. When the constraints are fully satisfied, the membership degree of the constraints would be 1, when the constraints are totally violated, the membership degree of the constraints would be 0. Let a fuzzy number represent the allowable maximum violation of the constraints, that is, to be determined by decision makers. The membership degree of constraints would linearly decrease over the interval , and could be expressed as follows [23]: where the fuzziness could exist in both the fulfillment of the constraints and the coefficients in constraints. For simplicity, is represented by . To deal with fuzzy relationship, the fuzzy ranking method (FRM), studied by many researchers [2528], will be employed. FRM has the following definitions [23]:where (·) is defined as a fuzzy ranking function; and are fuzzy numbers; is a deterministic coefficient. Examples of fuzzy ranking functions include Chang’s index [25] and Yager’s first, second, and third indexes [26, 27]. In this study, we use Yager’s first index to deal with fuzzy coefficients. Therefore, in (2) can be transformed to [29]: To handle fuzzy parameters, a satisfaction degree (i.e., ) is introduced. If the decision makers prefer a confidence level of constraint satisfaction to be , the membership degree of the constraints should be higher than , where . Then the constraint (1b) could be further transformed to the following [29]: Consider the fuzziness in the objective function, the membership degree of the objective function could be expressed in the following trapezoidal form: Equation (6) can be converted into crisp sets using -cut, where the range under -cut represents the aspiration range of the objective function values that the decision makers would accept. The membership degree should be higher than , then we can obtain the following relationship: where , and .

Then, it turns into a problem with interval-type objective function, which can be written as [23, 30]: A simple way to handle the interval objective function is to assign a weight vector to both and . In this study, we assume an equal importance of and and use their average as the following objective function: Then, the fuzzy parametric model can be written as follows: subject to where reflects the satisfaction degree of constraints. The selection of depends on the preference of decision makers. The higher the values of , the higher the satisfaction degree of constraints. If decision makers are willing to make a conservative plan, higher values of should be selected; conversely, if they prefer a higher objective function value (normally this may lead to higher risk of system violation), lower values of should be chosen. The parameter represents the level of the aspiration range of objective function. The higher the level of , the narrower the range of []. To examine the influence of on the objective function, we could assume that has an increment of . Then, the objective function becomes as follows: The equation shows that the influence of on the objective function value relies heavily on the distribution of the fuzzy coefficients. The trend is generally linear provided that the decision variables do not have significant variations.

Figure 1 shows the EFPP’s general framework. The steps of using EFPP are as follows: (i) identify fuzzy uncertain parameters and obtain the fuzzy membership function of each variable; (ii) determine the maximum violation of constraints that the decision maker would accept; (iii) establish the aspiration level to the objective function and assign a weight vector to objective function (or use average); (iv) establish the satisfaction degree to the constraints and transform constraints using FRM; (v) formulate the fuzzy parametric linear programming model and generate the final optimal solutions.

2.2. Numerical Example

Consider the following numerical problem: subjective to where , , , , , , , .

According to (7),

The objective function could be written as follows:

Assume that and are the admissible violations, and a linear ranking function based on the first index of Yager [27] is used. Then the fuzzy parametric model can be written as follows: subject to where and are the satisfaction degree of the constraints and the aspiration level of the objective function, respectively. At a level of 0.9, the results of () obtained from EFPP under levels of 0.9, 0.6, and 0.3 are (36.99, 5.51, 2.89), (39.15, 5.53, 3.18), and (41.31, 5.55, 3.47), respectively. At an level of 0.9, the results of () at levels of 0.9, 0.6, 0.3 are (36.99, 5.51, 2.89), (41.48, 5.51, 2.89), and (46.88, 9.47, 0.315), respectively. The results indicate that, as and levels decrease, the objective function values would both increase. The decision variables would not change until the level drops below 0.3, which implies that, may only show notable impact on the model solutions when its influence on the objective function reaches a certain threshold.

3. Application in Water Resources Allocation Problem

3.1. Case Background and Model Formulation

The same method will be used to a hypothetical water allocation problem [20, 31], where two reservoirs are serving as water sources for three users, including municipality, agriculture, and industry. A target water allocation amount to each consuming sector is assigned for each reservoir. Generally, an excessively high water target could lead to water shortage problems when the water availability is low; the corresponding penalties could also be high. Conversely, a too low target may cause waste of water resources during high-flow seasons. Therefore, an optimal water allocation scheme from reservoirs to water users is desired. Thus, the problem under consideration is how to allocate water from various water sources (i.e., reservoirs) to three competing users over three periods so that the overall system benefit can be maximized, while, at the same time, the restrictions of water availability and regulatory requirement should be met.

In such a water resources allocation system, the available water amount is influenced by many factors such as the annual and seasonal variation of rainfall, runoff, and evaporation, as well as groundwater interaction; the values of net benefit and the penalty rely on the market condition and human judgment; the water loss rate is affected by transferring condition (e.g., soil absorption) and infrastructure reliability. Problems of data procurement, survey methods, equipment failure, and human judgment could cause large errors about these parameters. In real-world applications, efforts should be made to ensure an accurate quantification of these uncertainties. In this study, we assume the uncertain parameters be expressed as trapezoidal-shaped fuzzy sets (listed in Tables 1 and 2).

The model for this water allocation problem can then be formulated as follows: subject to where index of water users, and (); index of reservoirs, and (); index of periods, and , (); water loss rate from reservoir to user ; unit net benefit of water delivered from reservoir to user at period ($/m3); water allocation target of reservoir to user at period (106 m3); unit penalty of not satisfying the target of user at period ($/m3); water amount failed to be delivered (i.e., deficit) from reservoir to user at period (106 m3); water allocation target for user at period (106 m3); total allowable water loss (106 m3); available water amount for reservoir at period (106 m3).

The objective function (16a) is to obtain the maximum system benefit of allocating water from two reservoirs to three consumers. Constraint (16b) means that the total allocation target of reservoirs to each water user should be equal to the demand of each user; constraint (16c) denotes that the total allocated water from each reservoir should be smaller than its available capacity; constraint (16d) means that the total amount of water loss should be lower than the allowable water loss; constraint (16e) denotes that the shortage should not exceed a predefined target; constraint (16f) stipulates the nonnegativity of all decision variables. The fuzzy parameters are associated with unit benefits, unit penalties, water loss rates, allowable water losses, and available water amounts. The fuzzy relations in constraints (16c) and (16d) mean that the total allocation amounts and water loss amounts are not strictly restricted by the policy regulations and violations are allowable to a certain degree (i.e., satisfaction degree). Constraints (16c) and (16d) can be transformed to:where and are the acceptable tolerances of water availability and total water loss amount, respectively. Constraint (17a) shows that if the total allocated water from reservoir is higher than its total water availability, the satisfaction degree would decrease. It would not be acceptable if the total allocated water amount exceeds the tolerance of water availability (i.e., ). Constraint (17b) shows a similar treatment for water losses.

3.2. Results

For simplicity of demonstration, we firstly assume the aspiration level of the objective function is identical to the satisfaction degree of constraints. The fuzzy parameters in constraints are dealt with by the first index of Yager [26, 27]. Table 3 lists the solution of the allocated target and shortage under various satisfaction degrees. For reservoir 1, the water target assigned to agriculture is the highest, followed by industry and municipality. For example, at period 1, under satisfaction degree of 0.9, the target amounts from reservoir 1 to municipality, agriculture, and industry are 5.36, 8.77, and 7.44 (×106 m3), respectively. This is because the demand of agriculture is the highest and the available flow of reservoir 1 is higher than that of reservoir 2; consequently, more water would be allocated to satisfy the demand of agriculture from reservoir 1. Table 3 also shows that, as the satisfaction degree decreases, the target amount from reservoir 1 to municipality would increase. For example, at period 2, as the satisfaction decreases from 0.95 to 0.7, the target allocation amount from reservoir 1 to municipality would increase from 5.32 to 6.13 (×106 m3). This is due to the fact that a lower satisfaction level corresponds to a higher violation degree; reservoir 1, which has a higher net benefit, would be preferred to supply more water.

The total shortages of municipality, agriculture, and industry over periods 1 to 3 under various satisfaction degrees have been plotted in Figure 2. The total shortage amount of municipality is the lowest and that of agriculture is the highest. It means that the target of municipality would be satisfied first, and that of agriculture would be of least priority. This is due to the highest net benefit the municipality could bring in and also the highest penalty if the target of municipality could not be satisfied. It also shows that as level decreases, the shortage amount of the three users would decrease. For example, at period 3, under satisfaction degrees of 0.95, 0.9, 0.8, and 0.7, the total water shortage amount of agriculture are 6.96, 6.63, 5.97, and 5.31 (×106 m3), respectively. This implies that, under a lower satisfaction degree (i.e., higher risk of constraint violation), the decision makers would be more optimistic about the water availability and prefer to allocate more water and avoid more shortage problem.

Figure 3 shows the total target and water allocation amount from reservoirs 1 and 2. It demonstrates that the total target amount from reservoir 2 is lower than that from reservoir 1; correspondingly, the total allocated amount would be lower. For example, at period 1, under satisfaction degree of 0.9, the total target from reservoirs 1 and 2 is 21.56 and 12.64 (×106 m3), respectively, and the total allocation is 15.02 and 12.63 (×106 m3), respectively. This is because reservoir 1 has higher net benefit and capacity. It also shows that, as decreases, the total target from reservoir 1 would decrease and the total allocation amount from reservoir 1 would increase. For example, at period 2, as the satisfaction degree drops from 0.95 to 0.7, the total target of reservoir 1 would decrease from 22.5 to 22.0 (×106 m3), and the allocation from reservoir 1 would increase from 15.7 to 18.4 (×106 m3). This is because, as the satisfaction degree decreases, the allowable violation of the constraints (i.e., constraints of water available and loss) would increase, and the discrepancy between water target and allocation (i.e., shortage amount) would reduce; this could lead to a higher system benefit.

Figure 4 presents the net benefits of the system at various satisfaction degrees. A higher satisfaction degree has an obvious lower system benefit but a lower risk of system reliability, and vice versa. Generally, the results obtained through EFPP demonstrate that the approach is capable of (i) tackling uncertainties in water allocation problems as fuzzy sets; (ii) dealing with fuzzy parameters in both objective function and constraints; (iii) handling fuzzy relationship by allowing violation of the accomplishment of the constraints; (iv) helping decision makers understand the balance between system benefit and reliability.

3.3. Comparison with FCCP

To verify the reliability of the solutions from EFPP, the fuzzy chance constrained programming (FCCP) model, proposed by Liu and Iwamura [32], is applied to solve the same problem after a few modifications. As FCCP could only tackle fuzzy parameters, the treatment of fuzzy relationship is not considered. For simplicity, the fuzzy objective function has been converted to its deterministic version by averaging the upper and lower bounds of the fuzzy coefficients. The fuzzy parameters in the constraints are still expressed as trapezoidal-shaped fuzzy sets. We use confidence levels of 0.95, 0.9, 0.8, and 0.7 for the FCCP model; they are deemed equivalent to the satisfaction degrees used in EFPP. The objective-function values obtained from both FCCP and EFPP are shown in Figure 4, and decision variables are shown in Figure 5. At a high satisfaction degree or confidence level (i.e., 0.95), the system benefit obtained from EFPP is slightly lower than that from FCCP. As the satisfaction degree decreases, the system benefits from EFPP would outstrip the results at the same confidence level from FCCP. For example, under satisfaction degrees of 0.9, 0.8, and 0.7, the system benefits from EFPP would be 498.26, 551.79, and 605.18 (×106$), respectively; those from FCCP at confidence levels of 0.9, 0.8, and 0.7 are 488.90, 502.13, and 515.48 (×106$), respectively.

Figure 5 shows the values of decision variables obtained from FCCP and EFPP. It is obvious that the solutions from both models are fairly close to each other at the same levels of satisfaction or confidence. For instance, at period 3, at a satisfaction degree of 0.7, the target amounts from reservoir 1 to municipality, agriculture, and industry from EFPP are 6.50, 10.3, and 8.48 (×106 m3), respectively, and at a confidence level of 0.7, the target amounts obtained from FCCP are 6.99, 10.7, and 8.87 (×106 m3), respectively. The solutions of allocation from EFPP are somewhat higher than those obtained from FCCP when level is lower than 0.8; this explains the higher benefits of EFPP shown in Figure 4. From the comparison results, it appears that FCCP and EFPP are both capable of reflecting the balance of system benefit and reliability and could lead to comparable solutions under the same model settings. Obviously, EFPP has a wider applicability due to its extended capacity of handling fuzzy relationships in the model constraints.

3.4. Solutions under Different α and β Levels

Figure 6 shows the net benefits under various and levels. Obviously, the higher the value, the more reliable the system and the lower the system benefit. For instance, when , the net benefit would increase from 498.26 to 793.68 (×106$) when level decreases from 0.9 to 0.1. Figure 6 also shows that the objective function is more sensitive to than . For example, when , the difference of net benefits between and 0.1 is 9.23 (×106$), when , the difference of net benefits between and 0.1 is 295.42 (×106$). It is also found that the values of decision variables would not vary with the change of for this study case. This is due to the fact that the distributions of fuzzy coefficients in the objective function only cause negligible influence on model solutions; this is consistent with what we have explained in the numerical example section.

3.5. Applicability of EFPP to Other Engineering Management Problems

The proposed method has a potential to be applied to many other engineering management problems, where uncertainties could be described by fuzzy sets. For example, water quality management is also complicated with uncertainties existed among many socioeconomic, environmental, and technical factors, as well as their interactions. The optimization model for water quality management may include environmental constraints, such as the pollutant loading restrictions. The estimation of pollutant loads and maximum allowable discharge amounts involves experience of experts, model estimation errors, and data shortage, and the related parameter uncertainties could be described by fuzzy sets. The decision makers may also accept a certain level of exceedance of environmental constraints, and the unit cost associated with the water quality treatment may also vary with market conditions and subject to uncertainties. EFPP would be most suitable for such type of problems, provided that the model structures and parameters be specifically designed and estimated.

4. Conclusion

An extended fuzzy parametric programming (EFPP) approach was developed in this study and applied to a water resource allocation problem. The proposed method could deal with fuzzy parameters with trapezoidal-shaped distribution functions in the model, and also fuzzy relationships in the constraints. The results obtained from a water allocation problem showed that EFPP was capable of tackling a wide range of fuzziness in the management model and allowed water managers to analyze the balance of system benefit and risk of failure. Compared with conventional FCCP method, EFPP was flexible in handling the fuzzy relationship and fuzzy parameters in both objective function and constraints and had a more general applicability.

The EFPP method also showed a number of limitations. Firstly, EFPP was restricted to fuzzy variables with triangular- or trapezoidal-shaped membership functions. For more general-shape fuzzy variables, heuristic techniques may be employed [32]. Secondly, the value of using EFPP should also be compared with methods with multiple uncertainty-analysis techniques such as coupled fuzzy-stochastic theory [20, 31] as some particular forms of uncertainty may be better described by other algorithms like interval or stochastic ones. Nevertheless, the proposed method was proved effective in simple water allocation problems, and further applications and verifications in a wider range of engineering fields with more complicated conditions are expected.


This research was supported by Singapore’s Ministry of Education (MOM) AcRF Tier 1 Project (M4010973.030).