Solving Atanassov's I-fuzzy Linear Programming Problems Using Hurwicz's Criterion

ABSTRACT Dubey et al. [40] have shown that solving an Atanassov's I-fuzzy Linear Programming Problem represented by Atanassov's I-fuzzy sets with linear membership and non-membership functions is equivalent to solving an appropriate fuzzy optimisation problem with piecewise linear S-shaped membership functions. The equivalence is established using Hurwicz optimism–pessimism criterion [38] and indeterminacy resolution in Atanassov's I-fuzzy sets. Moreover, in case of convex break points in the piecewise linear membership function, the crisp counterpart of the equivalent optimisation problem involves binary variables. Here, in this paper we first convert the resulting fuzzy optimisation problem having convex break points into an equivalent fuzzy optimisation problem having concave break points on the lines of Inuiguchi et al. [34], before formulating its crisp equivalent. The advantage of this strategy is that the resulting crisp equivalent problem has no binary variables. Further, we also make use of the indeterminacy factor resolution principle to establish a duality relation which can be interpreted as a Atanassov's I-fuzzy variant of the (crisp) weak duality theorem.

[1]  Deng-Feng Li,et al.  Multiattribute decision making method based on generalized OWA operators with intuitionistic fuzzy sets , 2010, Expert Syst. Appl..

[2]  Shu-Ping Wan,et al.  Fuzzy mathematical programming approach to heterogeneous multiattribute decision-making with interval-valued intuitionistic fuzzy truth degrees , 2015, Inf. Sci..

[3]  Ronald R. Yager,et al.  Some aspects of intuitionistic fuzzy sets , 2009, Fuzzy Optim. Decis. Mak..

[4]  Li Dengfeng,et al.  New similarity measures of intuitionistic fuzzy sets and application to pattern recognitions , 2002, Pattern Recognit. Lett..

[5]  K. Atanassov More on intuitionistic fuzzy sets , 1989 .

[6]  Huawen Liu,et al.  Multi-criteria decision-making methods based on intuitionistic fuzzy sets , 2007, Eur. J. Oper. Res..

[7]  Chris Cornelis,et al.  Implication in intuitionistic fuzzy and interval-valued fuzzy set theory: construction, classification, application , 2004, Int. J. Approx. Reason..

[8]  Shu-Ping Wan,et al.  An intuitionistic fuzzy linear programming method for logistics outsourcing provider selection , 2015, Knowl. Based Syst..

[9]  Hans-Jürgen Zimmermann,et al.  Decision Making in Fuzzy Environment , 1985 .

[10]  Zhou-Jing Wang,et al.  An approach to multiattribute decision making with interval-valued intuitionistic fuzzy assessments and incomplete weights , 2009, Inf. Sci..

[11]  Deng-Feng Li,et al.  Linear programming method for MADM with interval-valued intuitionistic fuzzy sets , 2010, Expert Syst. Appl..

[12]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

[13]  Ching-Ter Chang Binary Behavior of Fuzzy Programming With Piecewise Linear Membership Functions , 2007, IEEE Transactions on Fuzzy Systems.

[14]  Ranjit Biswas,et al.  An application of intuitionistic fuzzy sets in medical diagnosis , 2001, Fuzzy Sets Syst..

[15]  Deng-Feng Li,et al.  Multiattribute decision making models and methods using intuitionistic fuzzy sets , 2005, J. Comput. Syst. Sci..

[16]  Suresh Chandra,et al.  Application of linear programming with I-fuzzy sets to matrix games with I-fuzzy goals , 2012, Fuzzy Optimization and Decision Making.

[17]  Krassimir T. Atanassov,et al.  Intuitionistic Fuzzy Sets - Theory and Applications , 1999, Studies in Fuzziness and Soft Computing.

[18]  Suresh Chandra,et al.  Fuzzy linear programming under interval uncertainty based on IFS representation , 2012, Fuzzy Sets Syst..

[19]  Deng-Feng Li,et al.  Mathematical-Programming Approach to Matrix Games With Payoffs Represented by Atanassov's Interval-Valued Intuitionistic Fuzzy Sets , 2010, IEEE Transactions on Fuzzy Systems.

[20]  Didier Dubois,et al.  Terminological difficulties in fuzzy set theory - The case of "Intuitionistic Fuzzy Sets" , 2005, Fuzzy Sets Syst..

[21]  E. Hannan Linear programming with multiple fuzzy goals , 1981 .

[22]  Ioannis K. Vlachos,et al.  Intuitionistic fuzzy information - Applications to pattern recognition , 2007, Pattern Recognit. Lett..

[23]  Zeshui Xu,et al.  Clustering algorithm for intuitionistic fuzzy sets , 2008, Inf. Sci..

[24]  An-Pin Chen,et al.  Generalization of Yang et al.'s method for fuzzy programming with piecewise linear membership functions , 2002, Fuzzy Sets Syst..

[25]  Plamen P. Angelov,et al.  Optimization in an intuitionistic fuzzy environment , 1997, Fuzzy Sets Syst..

[26]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[27]  M. Inuiguchi,et al.  A solution algorithm for fuzzy linear programming with piecewise linear membership functions , 1990 .

[28]  C. R. Bector,et al.  Fuzzy Mathematical Programming and Fuzzy Matrix Games , 2005 .

[29]  S. Chandra,et al.  Application of Atanassov’s I-fuzzy set theory to matrix games with fuzzy goals and fuzzy payoffs , 2012 .

[30]  Przemyslaw Grzegorzewski,et al.  Some notes on (Atanassov's) intuitionistic fuzzy sets , 2005, Fuzzy Sets Syst..

[31]  Deng-Feng Li,et al.  TOPSIS-Based Nonlinear-Programming Methodology for Multiattribute Decision Making With Interval-Valued Intuitionistic Fuzzy Sets , 2010, IEEE Transactions on Fuzzy Systems.

[32]  Shu-Ping Wan,et al.  Atanassov's Intuitionistic Fuzzy Programming Method for Heterogeneous Multiattribute Group Decision Making With Atanassov's Intuitionistic Fuzzy Truth Degrees , 2014, IEEE Transactions on Fuzzy Systems.

[33]  Shu-Ping Wan,et al.  A new method for Atanassov's interval-valued intuitionistic fuzzy MAGDM with incomplete attribute weight information , 2015, Inf. Sci..

[34]  Kazuo Nakamura Some extensions of fuzzy linear programming , 1984 .

[35]  Deng-Feng Li,et al.  Linear programming method for multiattribute group decision making using IF sets , 2010, Inf. Sci..

[36]  K. Atanassov New operations defined over the intuitionistic fuzzy sets , 1994 .

[37]  Dengfeng Li,et al.  Fuzzy LINMAP approach to heterogeneous MADM considering comparisons of alternatives with hesitation degrees , 2013 .

[38]  Han-Lin Li,et al.  A fuzzy multiobjective program with quasiconcave membership functions and fuzzy coefficients , 2000, Fuzzy Sets Syst..

[39]  Deng-Feng Li,et al.  Extension of the LINMAP for multiattribute decision making under Atanassov’s intuitionistic fuzzy environment , 2008, Fuzzy Optim. Decis. Mak..

[40]  J. Ignizio,et al.  Fuzzy programming with nonlinear membership functions: piecewise linear approximation , 1991 .

[41]  Shu-Ping Wan,et al.  Interval-valued intuitionistic fuzzy mathematical programming method for hybrid multi-criteria group decision making with interval-valued intuitionistic fuzzy truth degrees , 2015, Inf. Fusion.

[42]  Dengfeng Li,et al.  New similarity measures of intuitionistic fuzzy sets and application to pattern recognitions , 2002, Pattern Recognit. Lett..

[43]  Shu-Ping Wan,et al.  A novel group decision making method with intuitionistic fuzzy preference relations for RFID technology selection , 2016, Appl. Soft Comput..