application of the fuzziness concept to the systems to be studied may play a significant ..... and the choice of the approach is a prerogative of the decision maker.
An IntemationalJoumal Available online at www.sciencedirect.com
.o,..o. ELSEVIER
computers & mathematics
with applications Computers and Mathematics with Applications 52 (2006) 179-196 www.elsevier.com/locate/camwa
Fuzzy Preference Modeling and Its Application to Multiobjective Decision Making P. YA. EKEL*t AND M. R. SILVA$ G r a d u a t e P r o g r a m in Electrical E n g i n e e r i n g Pontifical Catholic University of M i n a s Gerais Av. D o m Jose G a s p a r , 500 30535-610, Belo Horizonte, M G , Brazil ekel@pucminas, br marinapuc©hotmail, com F. SCHUFFNER NETO D e p a r t m e n t of Electronics E n g i n e e r i n g a n d T e l e c o m m u n i c a t i o n s Pontifical Catholic University of M i n a s Gerais Av. D o m Jose G a s p a r , 500 30535-610, Belo Horizonte, M G , Brazil levisto©ig, com. br R. M. PALHARES D e p a r t m e n t of Electronics E n g i n e e r i n g Federal University of M i n a s Gerais Av. A n t o n i o Carlos, 6627 31270-010, Belo Horizonte, M G , Brazil palhares¢cpdee, ufmg. br Abstract--This paper reflects results of research into the construction and analysis of (X, R) models within the framework of a general approach to solving optimization problems with fuzzy coefficients. This approach involves a modification of traditional mathematical programming methods and is associated with formulating and solving one and the same problem within the framework of mutually interrelated models. The use of the approach allows one to maximally cut off dominated alternatives. The subsequent contraction of the decision uncertainty region is based on reducing the problem to models of multiobjective choosing alternatives in a fuzzy environment with the use of fdzzy preference relation techniques for analyzing these models. Three techniques for fuzzy preference modeling are discussed in the paper. The first technique is based on the construction of membership functions of subsets of nondominated alternatives with simultaneous considering of all criteria (fuzzy preference relations). The second technique is o f a lexicographic character and consists of step-by-step introducing of fuzzy preference relations. The third technique is based on aggregating membership functions of subsets of nondominated alternatives corresponding to each preference relation. These techniques have served for developing a corresponding system for multiobjective decision making (MDMS). C-t-+ windows of the MDMS axe presented for input, output, and some intermediate procedures. The results of the paper are of a universal character and axe already being used to solve power engineering, naval engineering, and management problems. (~) 2006 Elsevier Ltd. All rights reserved. tAuthor to whom all correspondence should be addressed. :~Reseaxch of these authors was supported by the CNPq Grant No. 550408-2002/9. 0898-1221/06/$ - see front matter (~) 2006 Elsevier Ltd. All rights reserved. doi:10.1016/j.camwa.2006.08.012
Typeset by A A~-TEX
180
P. YA. EKEL et al.
U e y w o r d s - - U n c e r t a i n t y factor, Fuzzy coefficients, Interrelated models, Multiobjective decision making, Fuzzy preference relations.
1. I N T R O D U C T I O N In the process of posing and solving a wide range of problems related to the design and control of complex systems, one inevitably encounters different kinds of uncertainty [1]. Taking into account the uncertainty in shaping the mathematical models should be inherent to the practice of systems analysis. This serves as a means for increasing the adequacy of these models and, as a result, their credibility and the factual effectiveness of solutions based on their analysis. At present, investigators have doubts about the validity or, at least, the expediency of including the uncertainty within the framework of models that are shaped by traditional approaches. In general, these approaches do not ensure an adequate or sufficiently rational consideration of the uncertainty throughout the entire spectrum of its manifestations. Considering this, the application of the fuzziness concept to the systems to be studied may play a significant role in overcoming the indicated difficulties. Use of this concept opens a natural path to giving up "excessive" precision, which is inherent in the traditional approaches to constructing models while preserving reasonable rigor. Besides, operation with a fuzzy parameter space allows one not only to be oriented toward the contextual or intuitive aspect of qualitative analysis as a fully substantiated process, but, by means of fuzzy set theory [2,3], also to use this approach as a reliable source for obtaining quantitative information. Finally, fuzzy set theory allows one to reflect more adequately the essence of the decision-making process. In particular, since the "human" factor has a noticeable effect in making decisions, it is expedient to use the important linguistic aspect of fuzzy set theory [2,3]. Nevertheless, in solving problems under condition of uncertainty it is necessary to exert maximum efforts in seeking the possibilities for overcoming the uncertainty. This is done, for example, by using information of informal character (based on experience, knowledge, and intuition of specialists) or, in the general case, by aggregating information arriving from various sources of both formal and informal nature [41. Here we are essentially speaking of the fact that the characteristic of uncertain information (usually specified by intervals) may and should be supplemented by specifically adopted, well-founded assumptions as to differentiated reliability of different values of uncertain parameters. Such supplementation represents a generalization of the interval specification of information and serves as a technique for removing the uncertainty, but it requires the use of the corresponding apparatus. The apparatus of fuzzy set theory can serve as the latter. Its utilization in problems of complex system optimization offers advantages of both fundamental nature (based on the possibility of validly obtaining the more effective, less "cautious solutions") and computational character [4,5]. When using fuzzy set theory, certain fundamental problems arise in the comparison of alternatives on the basis of fuzzy values of objective functions, consideration of constraints containing fuzzy coefficients, development of fundamental principles, and concrete methods of solving associated optimization problems. Below we discuss some approaches to solving these problems and propose ways of implementing these approaches as applied to discrete programming models with fuzzy coefficients both in the objective function and constraints with the use of modification of the algorithms of discrete optimization and contraction of arising decision uncertainty regions on the basis of procedures of multiobjective choosing alternatives in a fuzzy environment. 2. P R O B L E M
FORMULATION
AND
TRANSFORMATION
Numerous problems related to the design and control of complex systems may be formulated as follows: maximize f ( x l , • • •, x~),
(1)
Fuzzy Preference Modeling
181
subject to the constraints
~ j ( X l , . . . , x n ) C bd,
j = 1,...,m,
(2)
where the objective function (1) and constraints (2) include fuzzy coefficients, as indicated by the tilde (-) symbol. Given a maximization problem (1),(2), we can state the following problem: (3)
minimize/(Xl,..., x,~),
subject to the same constraints (2). An approach [1] to handling the constraints such as (2) involves replacing each of them by a finite set of non fuzzy constraints. Depending on the sense of the problem, it is possible to convert constraints (2) to equivalent nonfuzzy analogs
gj(xl,. ..,x~) ~ bj,
j = 1 , . . . , d ' >_ m,
(4)
g j ( x l , . . . , x , ) >_ bj,
j = 1,. . . , d " > m.
(5)
or
Problems with fuzzy coefficients only in the objective functions can be solved by modifying traditional optimization methods. As an example, we consider the analysis of fuzzy discrete optimization models. 3. A N A L Y S I S COEFFICIENTS
OF IN
MODELS WITH FUZZY OBJECTIVE FUNCTIONS
The desirability of allowing for constraints on the discreteness of variables in the form of increasing or decreasing discrete sequences
(6)
xs~,ps,,T~,... ,si = 1,... ,ri
has been validated in [6,7]; here Psi, T ~ , . . . are characteristics required to form objective functions, constraints, and their increments that correspond to the 8 t h standard value of the variable x~. It permits one to formulate the maximization problem as follows. Assume we are given discrete sequences of type (6). From these sequences it is necessary to choose elements such that the objective maximize / (xst, p,~, rs~, • • •, xs., p,., ~-~.,...)
(7)
is met while satisfying the constraints
gj (x81,Psl,T81,... ,xs,,,ps.,%,~,...) ~ bj,
j ----I,... ,d'.
(8)
Given (6)-(8), we can formulate a problem of minimization as followh: minimize / (x81, Psi, ~'s~, • • •, xs., p~., 7-8.,...),
(9)
while satisfying the constraints
gj(xs,,ps,,Ts,,...,xs=,ps~,~-8=,...)>bj,
j = 1,...,d".
(I0)
The solution of problems (6)-(8) and (6), (9), (10) is possible on the basis of modifying the generalized algorithms of discrete optimization [6,7]. These algorithms are based on a combination of formal and heuristic procedures and allow one to obtain quasioptimal solutions after a small
P. YA. EKEL et al.
182
number of steps, thus overcoming the NP-completeness. Considering t h a t the minimization problem is more difficult than the maximization problem [6,7], we shall describe the algorithm of solving problem (6), (9), (10) on the basis of the results of [7]. Assume t h a t at step t, variable xi is at its discrete level x(t~) with its parameters at the respective levels p~0, T(! ), . .Introducing ~(t) . . s, = ix(t) t s , , p s(t) , , r&(t) , . . . } and assuming that constraints (10) are already normalized as ,
,
•
g~0) (081,. .. ,0s~)
= gj
(0~,, . . . ,0~o) -~jb
>>_b,
j = l , . .. , d " ,
with the use of a normalized factor b > 0, we can write the following algorithm. 1. The components of the constraint increment vector {AG~ t)} are evaluated as
~G~')= Z~g~,),
~ ~ I('),
j ~ J(~).
01)
J In
(11),
~(~) g3~ = [gj(os,,... , 0 ~ + 1 , . . . ,o,o)- g J (o.~" " .,o~,," ..,o,o)]b~tl) b '
j E fit),
i E I (t),
where j ( t ) is the set of the constraints at the t th step (for t = 1 we have j E J d , , Jd,, is the initial set of constraints); I (t) is the set of variables at the t th step (for t = 1 we have i ~ I~, I~ is the initial set of variables); b~.t - l ) = b~°) = bi. 2. The components of the increment vector of the objective function { A ] (t) } are calculated as
models within the framework of a general approach to solving optimization problems with fuzzy coefficients has been considered. This approach is associated with modifying traditional mathematical programming methods and consists of formulating and solving one and the same problem within the framework of mutually interrelated models. The use of the approach allows one to maximally cut off dominated alternatives. The subsequent contraction of the decision uncertainty region is based on reducing the problem to models of multiobjective choosing alternatives in a fuzzy environment with the use of fuzzy preference relation techniques for analyzing these models. Three techniques for fuzzy preference modeling are discussed in the paper. The first technique is based on the construction
Fuzzy Preference Modeling
195
of membership functions of subsets of nondominated alternatives with simultaneous considering all criteria (fuzzy preference relations). The second technique is of a lexicographic character and consists of step-by-step introducing of fuzzy preference relations. The third technique is based on aggregating membership functions of subsets of nondominated alternatives corresponding to each preference relation. The choice of the technique is a prerogative of a decision maker. The techniques have served for developing a corresponding system for multiobjective decision making (MDMS). C + ÷ windows of the MDMS have been presented for input, output, and some intermediate procedures. All techniques have been illustrated by considering an example. The results of the paper are of a universal character and are already being used to solve power engineering, naval engineering, and management problems.
REFERENCES 1. P. Ekel, W. Pedrycz and R. Schinzinger, A general approach to solving a wide class of fuzzy optimization problems, Fuzzy Sets and Systems 97 (1), 49-66, (1998). 2. H.J. Zimmermann, Fuzzy Set Theory and Its Application, Kluwer Academic, Boston, MA, (1990). 3. W. Pedrycz and F. Gomide, An Introduction to Fuzzy Sets: Analysis and Design, MIT Press, Cambridge, (1998). 4. P.Ya. Ekel, Taking into account the uncertainty factor in problems of modelling and optimizing complex systems, Advances in Modelling and Analysis C-43 (1), 11-22, (1994). 5. P.Ya. Ekel, Methods of decision making in fuzzy environment and their applications (invited 45 min. lecture), Nonlinear Analysis: Theory, Methods and Applications 47 (5), 979-990, (2001). 6. V.V. Zorin and P.Ya. Ekel, Discrete-optimization methods for electrical supply systems, Power Engineering 18 (5), 19-30, (1980). 7. P.Ya. Ekel, Models and Methods of Discrete Optimization of Power Supply Systems, (in Russian), KPI, Kiev, (1990). 8. S.J. Chen and C.L. Hwang, Fuzzy Multiple Attribute Decision Making: Methods and Applications, Springer, New York, (1992). 9. P. Fortemps and M. Roubens, Ranking and defuzzification methods based on area compensation, Fuzzy Sets and Systems 82 (3), 319-330, (1996). 10. H. Lee-Kwang, A method for ranking fuzzy numbers and its application to decision-making, IEEE Transactions on Fuzzy Systems 7 (6), 677-685, (1999). 11. X. Wang and E.E. Kerre, Reasonable properties for the ordering of fuzzy quantities (I), Fuzzy Sets and Systems 118 (3), 375-385, (2001). 12. X. Wang and E.E. Kerre, Reasonable properties for the ordering of fuzzy quantities (II), Fuzzy Sets and Systems 118 (3), 387-405, (2001). 13. K. Horiuchi and N. Tamura, VSOP fuzzy numbers and their fuzzy ordering, Fuzzy Sets and Systems 93 (2), 197-210, (1998). 14. S.A. Orlovsky, Problems of Decision Making with Fuzzy Information, (in Russian), Nauka, Moscow, (1981). 15. S.M. Bans and H. Kwakernaak, Rating and ranking of mu!ti-aspect altern~tiv~ using f~,7.zy .~ets~ Autom.atiea la (1), 47-58, (1977). 16. J.F. Baldwin and N.C.F. Guild, Comparison of fuzzy sets on the same decision space, Fuzzy Sets and Systems 2 (2), 213-231, (1979). 17. D'. Dubois and H. Prade, Ranking fuzzy numbers in the setting of possibility theory, Information Sciences 30 (3), 183-224, (1983). 18. P.Ya. Ekel and V.A. Popov, Consideration of the uncertainty factor in problems of modelling and optimizing electrical networks, Power Engineering 23 (2), 45-52, (1985). 19. E.A. Galperin and P.Ya. Ekel, Synthetic realization approach to fuzzy global optimization via gamma algorithm, Mathl. Comput. Modelling 41 (13), 1457-1468, (2005). 20. C.H. Cheng, A new approach for ranking fuzzy numbers by distance methods, Fuzzy Sets and Systems 95 (3), 307-313, (1998). 21. L.H. Chen and H.W. Lu, The preference order on fuzzy numbers, Computers Math. Applie. 44 (10/11), 1455-1465, (2002). 22. P.Ya. Ekel, Fuzzy sets and models of decision making, Computers Math. Applic. 44 (7), 863-875, (2002). 23. J. Fodor and M. Roubens, Fuzzy Preference Modelling and Multicriteria Decision Support, Kluwer, Boston, MA, (1994). 24. P. Kulshrcsb~ha and B. She!~r, !nterre!ations among fuzzy preference-b~ed choice functions and significance of rationality conditions: A taxonomic and intuitive perspective, Fuzzy Sets and Systems 109 (3), 429-425, (2000). 25. S.A. Orlovsky, Decision making with a fuzzy preference relation, Fuzzy Sets and Systems 1 (3), 155-167, (1978). 26. C.R. Barrett, P.K. Pattanaik and M. Salles, o n choosing rationally when preferences are fuzzy, Fuzzy Sets and Systems 34 (2), 197-212, (1990).
P. YA. F,KEL et al.
196
27. A. Banerjee, Rational choice under fuzzy preferences: The Orlovsky choice function, Fuzzy Sets and Systems 33 (2), 295-299, (1993). 28. D. Bouyssou, Acyclic fuzzy preference and the Orlovsky choice function: A note, Fuzzy Sets and Systems 89
(1), 107-111, (1997). 29. K. Sengupta, Fuzzy preference and Orlovsky choice procedure, Fuzzy Sets and Systems 93 (2), 231-234, (1998). 30. Z. Switalski, Transitivity of fuzzy preference relations--An empirical study, Fuzzy Sets and Systems 118 (3), 503-508, (2001). 31. P.Ya. Ekel and L.D.B. Terra, Fuzzy preference relations: Methods and power engineering applications, OPSEARCH 39 (1), 34-45, (2002). 32. P.Ya. Ekel and E.A. Galperin, Box-triangular multiobjective linear programs for resource allocation with application to load management and energy market problems, Mathl. Comput. Modelling 37 (1), 1-17, (2003). 33. R.C. Botter and P.Ya. Ekel, Fuzzy preference relations and their naval engineering applications, In Proceedings of the XIX Congress of the PanAmerican Institute of Naval Engineering, Guayaquil, 2005 (to appear). 34. R.C. Berredo, P.Ya. Ekel, E.A. Galperin, and A.S. Sant'anna, Fuzzy preference modeling and its management applications, In Proceedings of the International Conference on Industrial Logistics, Montevideo, pp. 41-50, (2005).