A New Approach for Solving Fuzzy Linear Multi-Criterion Problems: An Approach Based on Minimization of the Errors Functions

Abstract

The main purpose of this paper is to build a new approach for solving a fuzzy linear multi-criterion problem by defining a function called “error function”. For this end, the concept of level set  is used to construct the error function. In addition, we introduce the concept of deviation variable in the definition of the error function. The algorithm of the new approach is summarized in three main steps: first, we transform the original fuzzy problem into a deterministic one by choosing a specific level . second, we solve separately each uni-criteria problem and we compute the error function for each criteria. Finally, we minimize the sum of error functions in order to obtain the desired compromise solution. A numerical example is done for a comparative study with some existing approaches to show the effectiveness of the new approach.

Share and Cite:

Makubikua, J. , Wema, A. , Mangongo, Y. , Bukweli, J. and Kampempe, J. (2023) A New Approach for Solving Fuzzy Linear Multi-Criterion Problems: An Approach Based on Minimization of the Errors Functions. American Journal of Operations Research, 13, 1-17. doi: 10.4236/ajor.2023.131001.

1. Introduction

The application of theory and methods of multi-criteria linear programming requires that the data determining a linear problem be real numbers known with certainty. However, sometimes we encounter situations that the data describe a real situation that is not known with certainty [1] [2]. This justifies the inefficient information or incomplete information that an investor can receive from the real world.

To reflect this vagueness due to the lack of data, the fuzzy set theory introduced by [3], will be used. The fuzzy set theory provides a framework in which vague concepts can be precisely and rigorously studied in order to take into account the imprecision of data. Some authors proposed approaches and algorithms for solving fuzzy linear multi criteria problems. We can cite [4] - [9]. The vagueness in a multi criteria problem consists of systematic substitution of fuzzy data for deterministic one into the multi criteria problem. In 2018, Y.T. Mangongo et al., [1] used fuzzy concepts to propose a fuzzy multi criteria model to truck the portfolio selection problem. More recently, Y.T. Mangongo and J.D.B. Kampempe [5] proposed two approaches to bring a balance between effectiveness and efficiency while solving a multiobjective programming problem with fuzzy objective functions. In the first approach, they used the Nearest Interval Approximation Operator for fuzzy numbers to propose the deterministic counterpart of the original fuzzy problem. In their second approach, they used the Embedding Theorem for fuzzy numbers.

Following this way, in this paper, we introduce a new approach for solving a fuzzy linear multi-criteria problem based on the new function introduced in this paper, called “error function”. The algorithme of our main contribution is summarized in three steps. First of all, we transform the fuzzy initial problem into a deterministic one, secondly, we define the error function for each criteria and finally we minimize the sum of error functions. This new approach improves the approaches of M. Sakawa and H. Yano [8], and B.J. Reardon [6]. A numerical example is done in order to see the effectiveness of the new approach compared with the solutions obtained by the approaches of M. Sakawa and H. Yano [8], and B.J. Reardon [6].

The paper is organized as follows: the first section will be devoted to preliminary concepts and it will be ended by providing the approaches of M. Sakawa and H. Yano [8] and B.J. Reardon [6]. In the second section, we will present the new approach. In the third section, a numerical example will be done in order to compare the three approaches. Finally, the paper will be ended with some concluding remarks.

2. Preliminaries

Definition 1 (3) Let X be a non empty set, called universe”. A fuzzy set, denoted by A ˜ is defined as follow:

A ˜ = { ( x , f A ˜ ( x ) ) : x X } ,

where

f A ˜ is called the membership function of a fuzzy set A ˜ , defined on X ans takes values on the closed interval [ 0,1 ] .

A fuzzy measure f is a function defined on the power set P ( X ) into [0, 1], satisfying the following conditions [10] [11] [12] :

• Limits cases: f ( ) = 0 and f ( X ) = 1

• Monotonicity: for all A , B P ( X ) such that A B then f ( A ) f ( B )

• Continuity: for any nested part A 1 A 2 A n or A n A ( n 1 ) A 1 we have: lim n + f ( A n ) = f ( lim n + ( A n ) ) .

Definition 2 (12) A possibility measure is an application, Poss Π : P ( X ) [ 0,1 ] such that:

Π ( ) = 0

Π ( X ) = 1

A 1 P ( X ) , , A i P ( X ) , , then Π ( i A i ) = sup i Π ( A i ) .

One can show that the possibility measure satisfies the following properties:

A P ( X ) , B P ( X ) , we have Π ( A B ) = max ( Π ( A ) , Π ( B ) ) .

A P ( X ) , B P ( X ) , we have Π ( A B ) min ( Π ( A ) , Π ( B ) ) .

• if B A then Π ( A ) Π ( B ) .

A P ( X ) , max ( Π ( A ) , Π ( A c ) ) = 1

Definition 3 (12)

A distribution of possibility is an application π : X [ 0,1 ] such that sup x X π ( x ) = 1 .

• A possibility measure verify: A P ( X ) , Π ( A ) = sup x A π ( x )

• One can obtain the possibility distribution from a possibility measure as follow:

π ( x ) = Π ( { x } ) , x X .

Definition 4 (3)

A necessity measure is an application N : P ( X ) [ 0,1 ] such that:

N ( ) = 0

N ( X ) = 1

A 1 P ( X ) , , A i P ( X ) , , then N ( i A i ) = inf i N ( A i ) .

It can be shown that the necessity measure satisfies the following properties:

A P ( X ) , B P ( X ) , we have N ( A B ) = min ( N ( A ) , N ( B ) ) .

A P ( X ) , B P ( X ) , we have N ( A B ) max ( N ( A ) , N ( B ) ) .

• if B A then N ( A ) N ( B ) .

A P ( X ) we have: max ( N ( A ) , N ( A c ) ) = 1 .

Also, for all A P ( X ) , the following relations hold:

N ( A ) = 1 Π ( A c ) ,

N ( A ) = sup x A ( 1 π ( x ) ) ,

N ( A ) Π ( A ) .

Definition 5 (12) A fuzzy linear multi criteria problem is formulated as follows:

{ " min " ( c ˜ 1 x , c ˜ 2 x , , c ˜ k x ) j = 1 n a ˜ i j x j b ˜ i x j 0 ; 1 j n ; 1 i m ; (1)

where: c ˜ j is the ( 1 × n ) matrix; x is the ( n × 1 ) matrix and c ˜ r j , a ˜ i j , b ˜ i the fuzzy intervals with the respective membership functions μ c ˜ r j , μ a ˜ i j , μ b ˜ i , with 1 r k , in addition expresses the multiplication of fuzzy numbers.

Bellow, we recall two methods (approaches), (Sakawa’s method [8] and Reardon’s method [6] ).

The Sakawa’s method [8] is very interesting because it involves fuzzy logic at all levels of the problem (on the parameters of criteria and on the parameters of the constraints). The set of solutions that will be found will also involve fuzzy logic. The solutions are given with a degree of belonging and have a correlation with the initial criteria; knowing that the correlation with the initial criteria is fixed by the investor.

The method starts by a fuzzy problem which will be transformed by a deterministic one by assigning an element of a level set α of the form:

{ " min " f 1 ( x ) , , f k ( x ) g i ( x ) 0 x 0 ; (2)

where

f i ( x ) = c i x

and

g i ( x ) = j a i j x j b i .

Under the constraints g i ( x ) 0 , one minimizes then maximizes, each criteria separately, so that one obtains an interval of variation of the value of criteria.

One defines the membership functions as follows:

μ i ( x ) = f i 1 f i ( x ) f i 1 f i 0 ; where: (3)

f i 0 is the least interesting value of the criteria and f i 1 is the most interesting value of the criteria.

One defines the decision-making functions D M i as follows:

D M i ( x ) = { 0 , si μ i ( x ) 0 μ i ( x ) , si 0 < μ i ( x ) < 1 1 , si μ i ( x ) 1 where: (4)

D M i ( x ) = 1 when the objective is reached and D M i ( x ) = 0 when the objective is not reached.

One maximizes the D M i functions.

If there is no solution, or if the solution does not satisfy the investor, then one must change the membership functions, and return to step 3.

Stop and display the solution.

For further informations the readers can be referenced on the cited paper.

The Reardon’s method [6] is a less complex method than Sakawa’s method which involves also the fuzzy logic at each level.

The deterministic equivalent of the above Problem (1) is this below linear multi-criteria problem:

{ min { f 1 ( x ) f k ( x ) g 1 ( x ) , , g m ( x ) 0 x n ( f 1 , , f k ( x ) ) k ( g 1 ( x ) , , g m ( x ) ) m x 0 . (5)

For each criterion, one should define a membership function called the Reardons membership function. The representation of Reardon’s membership function and more details about it can be found in [6]. Here are some significations of the parameters of Reardon’s membership function:

Smax: fuzzy scale factor max.

Smin: fuzzy scale factor min.

fimin: minimum value of the ith criteria.

fimax: maximum value of the ith criteria.

Oi: experimental value of the ith criteria. We wanted that f i = O i .

Ei: a margin of acceptable error (the criteria O i is defined with error E i ).

Reardon define the expressions of his membership functions as follows:

• If f i ( O i E i ) then:

f ( f i ) = [ S max f i min ( O i E i ) ] ( f i ( O i E i ) ) . (6)

• If ( O i E i ) f i ( O i + E i ) then:

f ( f i ) = 0. (7)

• If ( O i + E i ) f i then:

f ( f i ) = [ S min ( O i + E i ) f i max ] ( f i ( O i + E i ) ) . (8)

Comparing with the classical methods of fuzzy optimisation, in this algorithm the level is in inverse. Instead of having 1 for the value of membership function when f i is belongs to the set of desired values (that means in the interval [ O i E i , O i + E i ] ), the value of membership function is null. This inversion of the degree of belonging allows us to obtain very simple global criteria which aggregate all criterion.

F = 1 k i = 1 k f ( f i ) (9)

As one can see, F is the mean of the Reardon’s membership functions of criterion. All these Reardon’s membership’s functions has been normalized by an intermediate of S min and of S max .

3. New Approach Based on Minimization of Errors Functions

In this section, we present the new approach. The approach which involves the systematically definition of the errors functions, where their sum will be minimized in order to obtain the compromise solution of the initial fuzzy problem.

We need to transform this non deterministic problem (1) into a deterministic one by defining the level set α ; see [8]. For an exigent investor, we fix the level α very closer to 1 and obtain the following deterministic problem:

{ " max " ( c 1 x , c 2 x , , c k x ) j = 1 n a i j x j b i x j 0 ; 1 j n ; 1 i m . (10)

Then, we solve each problem separately with one criterion and we compute f r α ; which is the value of a criterion to a level α . If one problem does not have a solution; we should revise the value of α . After that, we compute for each criterion the error function defined below.

Definition 6 (error function) We define an error function by:

u r ( x ) = f r α f r ( x ) + E r f r α + ε ; (11)

where ε is an arbitrary positive constant, f r ( x ) = c r x (criterion), E r the deviation variable of a given criteria with the denominator f r α + ε 0 for 1 r k . The presence of ε ensure that, the denominator can not be zero.

Finally, we minimize the sum of all these errors functions on the criterion under the constraints below:

{ 0 u r ( x ) 1 f r α E r f r ( x ) f r α + E r j = 1 n a i j x j b i x j 0 ; 1 j n ; 1 i m .

Thus, the founded solution of the above problem is the compromise solution of the Problem (1). The algorithm of this new approach can be summarized as follows:

• The fuzzy Problem (1) is transformed into the deterministic one, Problem (10):

• For r = 1 , , k ,

1) Solve the problem:

{ max c r x j = 1 n a i j x j b i x j 0 ; 1 j n ; 1 i m (12)

and obtain f r α the value of criteria f r ( x ) at a given level α . If no solution is obtained, then go back to 1.

2) Compute for each criteria, the error function:

u r ( x ) = f r α f r ( x ) + E r f r α + ε .

• Minimize the sum of all errors functions:

{ min r = 1 k u r ( x ) { 0 u r ( x ) 1 f r α E r f r ( x ) f r α + E r j = 1 n a i j x j b i x j 0 ; E i 0 ; 1 j n ; 1 i m (13)

Proposition 1 The set of solutions of the above problem, Problem (13) is:

D = { x n : 0 u r ( x ) 1 ; f r α E r f r ( x ) f r α + E r ; j = 1 n a i j x j b i and x 0 } .

Proof

The set D is non empty by the fact that there exists always an α [ 0,1 ] such that f r α , r { 1, , k } . Which ensure the existence of solution. Thus D

The complexity of this new approach depends on the number of criterion that the problem contains. By the definition of error functions, the values of criterion are adjusted by taking into account of criterion with their associated constraints simultaneously.

Below, we do one numerical example to show the effectiveness of our new approach, comparing with some existing approaches.

4. Numerical Example

In order to see the effectiveness of this new approach, a numerical example will be done and the solution will be compared with the solutions obtained by the Sakawa and Reardon approaches.

4.1. Problem’s Presentation

Let us consider the following problem problem which contains two decisions variables x = ( x 1 , x 2 ) ; three criterion f ˜ 1 ( x ) = c ˜ 11 x 1 + c ˜ 12 x 2 , f ˜ 2 ( x ) = c ˜ 21 x 1 + c ˜ 22 x 2 and f ˜ 3 ( x ) = 6 x 1 + c ˜ 23 x 2 ; two constraints a ˜ 11 x 1 + a ˜ 12 x 2 b ˜ 1 and a ˜ 21 x 1 + a ˜ 22 x 2 b ˜ 2 . The membership functions of each fuzzy set are defined as below:

μ c ˜ 11 = { 0 , x 5 x 2 25 24 , 5 < x 7 1 , 7 < x 9 100 x 2 19 , 9 < x < 10 0 , 10 x ; μ c ˜ 12 = { 0 , x 2 x 2 5 , 2 < x 7 1 , 7 < x 12 196 x 2 52 , 12 < x < 14 0 , 14 x ;

μ c ˜ 21 = { 0 , x 14 x 2 196 188 , 14 < x 18 1 , 18 < x 22 576 x 2 92 , 22 < x < 24 0 , 24 x ; μ c ˜ 22 = { 0 , x 30 x 2 900 325 , 30 < x 35 1 , 35 < x 40 2025 x 2 425 , 40 < x < 45 0 , 45 x ;

μ a ˜ 11 = { 0 , x 0 2 x , 0 < x 0.5 1 , 0.5 < x 2 25 5 x 15 , 2 < x < 5 0 , 5 x ; μ a ˜ 12 = { 0 , x 0 5 x , 0 < x 0.2 1 , 0.2 < x 1 9 3 x 6 , 1 < x < 3 0 , 3 x ;

μ a ˜ 21 = { 0 , x 0 4 x , 0 < x 0.25 1 , 0.25 < x 5 64 8 x 24 , 5 < x < 8 0 , 8 x ; μ a ˜ 22 = { 0 , x 5 2 x 10 2 , 5 < x 6 1 , 6 < x 7 64 8 x 8 , 7 < x < 8 0 , 8 x ;

μ b ˜ 1 = { 0 , x 12 x 12 3 , 12 < x 15 1 , 15 < x 18 42 2 x 6 , 18 < x < 21 0 , 21 x ; μ b ˜ 2 = { 0 , x 56 2 x 112 24 , 56 < x 68 1 , 68 < x 74 258 3 x 36 , 74 < x < 86 0 , 86 x ;

μ c ˜ 23 = { 0 , x 5 x 5 , 5 < x 6 x + 7 , 6 < x < 7 0 , 7 x .

The problem described above can be formulated as follow:

{ Max f ˜ ( x ) " max " { f ˜ 1 ( x ) = c ˜ 11 x 1 + c ˜ 12 x 2 f ˜ 2 ( x ) = c ˜ 21 x 1 + c ˜ 22 x 2 f ˜ 3 ( x ) = 6 x 1 + c ˜ 23 x 2 a ˜ 11 x 1 + a ˜ 12 x 2 b ˜ 1 a ˜ 21 x 1 + a ˜ 22 x 2 b ˜ 2 x 0 (14)

4.2. Resolution by Sakawa’s Approach

4.2.1. Deterministic Equivalent Problem

By defining the level set α for α = 0.8 , we obtain the following deterministic problem:

{ Max f ( x ) = " max " { f 1 ( x ) = 9.2 x 1 + 12.43 x 2 f 2 ( x ) = 22.4 x 1 + 41.1 x 2 f 3 ( x ) = 6 x 1 + 6.2 x 2 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 x 0 . (15)

By minimizing each criteria separately and maximizing them on the same way, we obtain than:

0 f 1 ( x ) 131.9

0 f 2 ( x ) 436.12

0 f 3 ( x ) 68.71 .

4.2.2. Definition of Criteria’s Memberships Functions

We should first investigate for the less interesting values and the more interesting values for each criteria. So for this, we need to define the deterministic problems as below respectively for α = 0 and α = 1 :

{ Max f ( x ) " max " { f 1 ( x ) = 10 x 1 + 14 x 2 f 2 ( x ) = 24 x 1 + 45 x 2 f 3 ( x ) = 6 x 1 + 7 x 2 5 x 1 + 1.3 x 2 21 8 x 1 + 8 x 2 86 x 0 (16)

and

{ Max f ( x ) " max " { f 1 ( x ) = 9 x 1 + 12 x 2 f 2 ( x ) = 22 x 1 + 40 x 2 f 3 ( x ) = 6 x 1 + 6 x 2 2 x 1 + 1 x 2 18 5 x 1 + 7 x 2 74 x 0 (17)

Hence by solving these problems, we found: f 10 = 98 , f 20 = 341 and f 30 = 49 which are the less interesting values of criterion. And f 11 = 129.33 , f 21 = 422.86 and f 31 = 73.33 which are the more interesting value of criterion.

Now we define the membership functions as follow:

μ 1 ( x ) = 129.33 9.2 x 1 12.43 x 2 129.33 98 = 4.13 0.2936 x 1 0.3967 x 2 .

μ 2 ( x ) = 422.86 22.4 x 1 41.1 x 2 422.86 314 = 3.8844 0.2058 x 1 0.377 x 2 .

μ 3 ( x ) = 73.33 6 x 1 6.2 x 2 73.33 49 = 3.014 0.2466 x 1 0.2548 x 2 .

4.2.3. Definition of Decision Making Functions DMi

For each criteria, we have these decision making functions:

D M 1 ( x ) = { 0 , if 4.13 0.2936 x 1 0.3967 x 2 0 4.13 0.2936 x 1 0.3967 x 2 , if 0 < 4.13 0.2936 x 1 0.3967 x 2 < 1 1 , if 4.13 0.2936 x 1 0.3967 x 2 1

D M 2 ( x ) = { 0 , if 3.8844 0.2058 x 1 0.377 x 2 0 3.8844 0.2058 x 1 0.377 x 2 , if 0 < 3.8844 0.2058 x 1 0.377 x 2 < 1 1 , if 3.8844 0.2058 x 1 0.377 x 2 1

D M 3 ( x ) = { 0 , if 3.014 0.2466 x 1 0.2548 x 2 0 3.014 0.2466 x 1 0.2548 x 2 , if 0 < 3.014 0.2466 x 1 0.2548 x 2 < 1 1 , if 3.014 0.2466 x 1 0.2548 x 2 1

4.2.4. Maximisation of Functions DMi

We solve the problem below:

{ " max " μ D ( μ 1 , μ 2 , μ 3 ) 0 < μ 1 < 1 0 < μ 2 < 1 0 < μ 3 < 1 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 x 1 , x 2 0 . (18)

By the use of aggregation function min ( μ 1 , μ 2 , μ 3 ) , the Problem (18) becomes:

{ " max " min ( μ 1 , μ 2 , μ 3 ) 0 < μ 1 < 1 0 < μ 2 < 1 0 < μ 3 < 1 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 x 1 , x 2 0 . (19)

Applying the techniques for solving the max-min problem, the Problem (19) can be transformed into:

{ max λ λ μ 1 λ μ 2 λ μ 3 0 < μ 1 < 1 0 < μ 2 < 1 0 < μ 3 < 1 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 0 λ 1 x 1 , x 2 0 . (20)

Replacing each criteria by the Sakawa’s membership functions, we have the following Problem:

{ max λ λ 4.13 0.2936 x 1 0.3967 x 2 λ 3.8844 0.2058 x 1 0.377 x 2 λ 3.014 0.2466 x 1 0.2548 x 2 0 < 4.13 0.2936 x 1 0.3967 x 2 < 1 0 < 3.8844 0.2058 x 1 0.377 x 2 < 1 0 < 3.014 0.2466 x 1 0.2548 x 2 < 1 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 0 λ 1 x 1 , x 2 0 . (21)

After solving the Problem (21), we get the following solution:

λ = 5165551 536870 ; x 1 = 28063 39281 0.7144 and x 2 = 569735 77396 7.3613.

In this case, the compromise solution is ( x 1 , x 2 ) = ( 0.7144 ; 7.3613 ) with

f 1 98.0734 ; f 2 318.552 and f 3 49.9265.

In the case where the solution does not meet the investor’s interest, we should change the membership functions otherwise the founded solution is the compromise solution of Problem (14).

4.3. Resolution by Reardon’s Approach

4.3.1. Deterministic Equivalent Problem

For α = 0.8 ; the deterministic equivalent problem of Problem (14) is given below:

{ Max f ( x ) " max " { f 1 ( x ) = 9.2 x 1 + 12.43 x 2 f 2 ( x ) = 22.4 x 1 + 41.1 x 2 f 3 ( x ) = 6 x 1 + 6.2 x 2 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 x 0 . (22)

We set that the fuzzy scale factors max and min are given respectively by: S max = 0.8 and S min = 0.5 . The minimal and maximal values of criterion are given by:

f 1 min = 0 , f 1 max = 131.9 ;

f 2 min = 0 , f 2 max = 436.12 ;

f 3 min = 0 , f 3 max = 68.71.

After that, we define the experimental values of each criteria:

O 1 = 131.9 ; O 2 = 436.12 and O 3 = 68.71.

We define also the margin errors for each experimental value of criterion:

E 1 = 2 ; E 2 = 5 ; E 3 = 5.

4.3.2. Definition of Reardon’s Membership Functions

By defining these, we want that:

f 1 ( x ) ( 131.9 2 ) ; f 2 ( x ) ( 436.12 5 ) and ( 68.71 5 ) f 3 ( x ) ( 68.71 + 5 ) .

We have then

f 1 ( x ) 129.9 ; f 2 ( x ) 431.12 and 63.71 f 3 ( x ) 73.71.

We have now the following Reardon’s membership functions:

f ( f 1 ) = 0.8 129.9 ( 9.2 x 1 + 12.43 x 2 129.9 ) = 0.057 x 1 0.0771 x 2 + 0.8 ;

f ( f 2 ) = 0.8 431.12 ( 22.4 x 1 + 41.1 x 2 431.12 ) = 0.0416 x 1 0.0781 x 2 + 0.8 ;

f ( f 3 ) = 0 .

Hence, the mean of these Reardon’s membership functions is given by:

F = 1 3 i = 1 3 f ( f i ) = 0.0329 x 1 0.05173 x 2 + 0.5333.

4.3.3. Minimization of F

The minimization problem of F is given by:

{ min β β + 0.0329 x 1 + 0.05173 x 2 = 0.5333 0.057 x 1 + 0.0771 x 2 0.8 0.057 x 1 + 0.0771 x 2 0.2 0.0416 x 1 + 0.0781 x 2 0.8 0.0416 x 1 + 0.0781 x 2 0.8 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 9.2 x 1 + 12.43 x 2 129.9 22.4 x 1 + 41.1 x 2 431.12 6 x 1 + 6.2 x 2 63.71 6 x 1 + 6.2 x 2 73.71 x 1 , x 2 , β 0 (23)

After solving the above problem, we get the solution below:

x 1 = 114273 176630 0.647 ; x 2 = 9583540 968247 9.898

with

f 1 128.98 ; f 2 421.3006 ; f 3 65.25.

Thus the founded solution is the compromise solution of Problem (14).

4.4. Resolution by the New Approach Based on Errors Functions

4.4.1. Deterministic Equivalent Problem

For this approach, we will solve the problem with two different degrees of possibilities, α = 0.8 and α = 1 .

• For α = 0.8 , we have this below deterministic equivalent problem:

{ Max f ( x ) " max " { f 1 ( x ) = 9.2 x 1 + 12.43 x 2 f 2 ( x ) = 22.4 x 1 + 41.1 x 2 f 3 ( x ) = 6 x 1 + 6.2 x 2 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 x 0 (24)

• For α = 1 , we have this below deterministic equivalent problem:

{ Max f ( x ) " max " { f 1 ( x ) = 9 x 1 + 12 x 2 f 2 ( x ) = 22 x 1 + 40 x 2 f 3 ( x ) = 6 x 1 + 6 x 2 2 x 1 + 1 x 2 18 5 x 1 + 7 x 2 74 x 0 (25)

4.4.2. Determination of f r α

• For α = 0.8 , we solve the problems below:

{ max f r ( x ) 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 x 0 ; r = { 1 , 2 , 3 } .

After solving these problems, we obtain:

f 1 0.8 = 237413 1800 131.9 , f 2 0.8 = 26167 60 436.12 and f 3 0.8 = 46721 680 68.71 .

With ( 0, 191 18 ) solution of problem for r= 1 and r= 2, and ( 337 136 , 1181 136 ) solution of problem for r= 3.

• For α = 1 , we solve the problems below:

{ max f r ( x ) 2 x 1 + 1 x 2 18 5 x 1 + 7 x 2 74 x 0 ; r = { 1 , 2 , 3 } .

After solving these problems, we obtain:

f 1 1 = 388 3 129.33 , f 2 1 = 2960 7 422.86 and

f 3 1 = 220 3 73.33 .

With ( 52 9 , 58 9 ) solution of problem for r= 1 and r= 3, and ( 0, 74 7 ) solution of problem for r= 2.

4.4.3. Definition of Errors Functions u r ( x ) and Minimisation of Their Sum

We do this for two different values of α . In these two cases, we assume that ε = 1 .

• For α = 0.8 , we have:

u 1 ( x ) = 131.9 9.2 x 1 12.43 x 2 + E 1 132.9 = 0.9925 0.0692 x 1 0.0935 x 2 + 0.0075 E 1

u 2 ( x ) = 436.12 22.4 x 1 41.1 x 2 + E 2 437.12 = 0.9977 0.0512 x 1 0.0940 x 2 + 0.0023 E 2

u 3 ( x ) = 68.71 6 x 1 6.2 x 2 + E 3 69.71 = 0.9857 0.0861 x 1 0.0889 x 2 + 0.0143 E 3 .

The sum gives:

r = 1 3 u r ( x ) = 2.9759 0.2065 x 1 0.2764 x 2 + 0.0075 E 1 + 0.0023 E 2 + 0.0143 E 3 .

Hence, we have this problem which minimize the sum of u r ( x ) :

{ " min " β β + 0.2065 x 1 + 0.2764 x 2 0.0075 E 1 0.0023 E 2 0.0143 E 3 = 2.9759 0.9925 0.0692 x 1 0.0935 x 2 + 0.0075 E 1 0 0.9925 0.0692 x 1 0.0935 x 2 + 0.0075 E 1 1 0.9977 0.0512 x 1 0.0940 x 2 + 0.0023 E 2 0 0.9977 0.0512 x 1 0.0940 x 2 + 0.0023 E 2 1 0.9857 0.0861 x 1 0.0889 x 2 + 0.0143 E 2 0 0.9857 0.0861 x 1 0.0889 x 2 + 0.0143 E 2 1 9.2 x 1 + 12.43 x 2 + E 1 131.9 9.2 x 1 + 12.43 x 2 E 1 131.9 22.4 x 1 + 41.1 x 2 + E 2 436.12 22.4 x 1 + 41.1 x 2 E 2 436.12 6 x 1 + 6.2 x 2 + E 3 68.71 6 x 1 + 6.2 x 2 E 3 68.71 2.6 x 1 + 1.4 x 2 18.6 5.6 x 1 + 7.2 x 2 76.4 x 1 , x 2 0 (26)

After solving this problem, we obtain the following solution:

( β , x 1 , x 2 , E 1 , E 2 , E 3 ) = ( 455239 5368700 ; 0 ; 71020 6693 ; 67133 13985800 ; 1 391 ; 2629 900 ) .

Thus the compromise solution of the Problem (14) is given by: ( x 1 , x 2 ) = ( 0 ; 71020 6693 ) with

f 1 131.896 ; f 2 436.11 ; f 3 65.79.

• For α = 1 , we have:

u 1 ( x ) = 129.33 9 x 1 12 x 2 + E 1 130.33 = 0.9923 0.0691 x 1 0.0921 x 2 + 0.0077 E 1 ;

u 2 ( x ) = 422.86 22 x 1 40 x 2 + E 2 423.86 = 0.9976 0.0519 x 1 0.0944 x 2 + 0.0024 E 2 ;

u 3 ( x ) = 73.33 6 x 1 6 x 2 + E 3 74.33 = 0.9866 0.0807 x 1 0.0807 x 2 + 0.0135 E 3 .

The sum gives:

r = 1 3 u r ( x ) = 2.9765 0.2017 x 1 0.2672 x 2 + 0.0077 E 1 + 0.0024 E 2 + 0.0135 E 3 .

Hence, we have this Problem which minimize the sum of u r ( x ) :

{ " min " β β + 0.2017 x 1 + 0.2672 x 2 0.0077 E 1 0.0024 E 2 0.0135 E 3 = 2.9765 0.9923 0.0691 x 1 0.0921 x 2 + 0.0077 E 1 0 0.9923 0.0691 x 1 0.0921 x 2 + 0.0077 E 1 1 0.9976 0.0519 x 1 0.0944 x 2 + 0.0024 E 2 0 0.9976 0.0519 x 1 0.0944 x 2 + 0.0024 E 2 1 0.9866 0.0807 x 1 0.0807 x 2 + 0.0135 E 2 0 0.9866 0.0807 x 1 0.0807 x 2 + 0.0135 E 2 1 9 x 1 + 12 x 2 + E 1 129.33 9 x 1 + 12 x 2 E 1 129.33 22 x 1 + 40 x 2 + E 2 422.86 22 x 1 + 40 x 2 E 2 422.86 6 x 1 + 6 x 2 + E 3 73.33 6 x 1 + 6 x 2 E 3 73.33 2 x 1 + x 2 18 5 x 1 + 7 x 2 74 x 1 , x 2 0 (27)

After solving this problem, we obtain the following solution:

( β , x 1 , x 2 , E 1 , E 2 , E 3 ) = ( 194607 1073740 ; 2115190 370977 ; 1871510 287977 ; 60881 2079710 ; 8495170 228277 ; 368073 2899100 ) .

Hence the compromise solution of Problem (14) is given by: ( x 1 , x 2 ) = ( 2115190 370977 ; 1871510 287977 ) with

f 1 129.318 ; f 2 385.44 ; f 3 73.212.

By this numerical example, we see clearly that the Reardon’s approach is easily applied and provides an optimal solution by comparing with Sakawa’s approach. The Reardon’s approach is less complex than Sakawa approach of the limited number of steps for reaching the solution. The common point is that all solutions provide by these two approaches depend on the level α chosen by the investor.

We can see clearly also that the solution obtained by the new approach is more effective (improved) than the solution obtained by Reardon approach without invoking the one obtained by Sakawa approach. As Sakawa and Reardon approaches, the solution of this new approach depends also on the choice of a level α by the investor. In addition, this new approach is less complex than others.

5. Concluding Remarks

In this article, we analyzed Sakawa and Reardon approaches in order to solve a fuzzy multi criterion linear problem. This analysis leads us to a new approach more effective in terms of solutions obtained compared with Sakawa and Reardon approaches.

Indeed, in the Sakawa and Reardon approaches, one defines the membership functions for each criterion. Sakawa’s approach wants that the defined membership functions being maximal inversely to the Reardon’s approach. But, in the new approach we define systematically the error functions in which their sum should be minimized on the sequel of the method for finding the desired compromise solution. And we see that the solution obtained by this new approach improves the one obtained by the Sakawa and Reardon approaches.

As Sakawa and Reardon approach, this new approach takes into account of fuzzy data in the formulation of the problem inside of constraints and criterion. The algorithm of this new approach is summarized in three important steps: first of all, we transform the fuzzy problem into its deterministic equivalent using level set α of a fuzzy number. Secondly, after maximization of each criterion separately, we compute the error functions on each criterion. Finally, we minimize the sum of error functions for obtaining the compromise solution.

The Sakawa approach gives a no satisfactory solution (less effective) compared with solutions from others approaches studied in this paper. The new approach gives the best solution (more effective) than the solutions from the previous one. The new approach becomes more complex when we have many criterion (at least 4).

Acknowledgements

The authors gratefully thank the anonymous reviewers for the pertinent comments provided to improve the quality of this paper and the handling editor for their valuable comments and suggestions.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Mangongo, Y.T., Deffo, C.T., Fono, L.A., Bukweli, J.D.K. and Kampempe, J.D.B. (2018) Portfolio Selection with Fuzzy Return without Target Values. International Journal of Scientific Engineering and Research, 6, 18-29.
[2] Mangongo, Y.T., Kampempe, J.D.B. and Luhandjula, M.K. (2021) A Kaleodoscopic View of Fuzzy Stochastic Optimization. American Journal of Operations Research, 11, 283-308.
https://doi.org/10.4236/ajor.2021.116018
[3] Zadeh, L. (1965) Fuzzy Sets. University of California, Berkeley.
[4] Luhandjula, M.K. (1989) Fuzzy Optimization: An Appraisal. Fuzzy Sets and Systems, 30, 257-282.
https://doi.org/10.1016/0165-0114(89)90019-5
[5] Mangongo, Y.T. and Kampempe, J.D.B. (2021) Some Approaches for Fuzzy Multiobjective Programming Problems. Journal of Advances in Applied Mathematics, 6, 15.
[6] Reardon, B.J. (1997) Fuzzy Logic versus Niched Pareto Multiobjective Genetic Algorithm Optimization: Part I: Schaffer’s Problem. National Laboratory, Los Alamos.
[7] Rommelfanger, H. (1994) Some Problems of Fuzzy Optimization with T-norm based Extended Addition. In: Delgado, M., Kacprzyk, J., Verdegay, J.-L. and Vila, M.A., Eds., Fuzzy Optimization: Recent Advances, Physica, Heidelberg, 158-168.
[8] Sakawa, M. and Yano, H. (1988) An Interactive Fuzzy Satisfying Method for Multiobjective Linear Fractional Programming Problems. Fuzzy Sets and Systems, 28, 129-144.
https://doi.org/10.1016/0165-0114(88)90195-9
[9] Tanaka, H., Ichihashi, H. and Asai, K. (1985) Fuzzy Decisions in Linear Programming with Trapezoidal Fuzzy Parameters. In: Kacprzyk, J. and Yager, R. Eds., Management Decision Support Systems Using Fuzzy Sets and Possibility Theory, Springer, Heidelberg, 146-159.
[10] Dubois, D. and Prade, H. (1988) Possibility Theory: An Approach to Computerized Processing of Uncertainty. Springer, New York.
[11] Dubois, D. and Prade, H. (1980) Fuzzy Sets and Systems: Theory and Applications. Academic Press, New-York.
[12] Kampempe, J.D.B. (2013) Sur la prise en compte de l’imprécision en programmation mathématique multiobjectif. Ph.D. Thesis, Université de Kinshasa, Kinshasa.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.