Fixed charge transportation problem with type-2 fuzzy variables

This paper considers two fixed charge transportation problems with type-2 fuzzy parameters. Unit transportation costs, fixed costs in the first problem and unit transportation costs, fixed costs, supplies and demands in the second problem are type-2 fuzzy variables. For the first problem, to get corresponding defuzzified values of the type-2 fuzzy cost parameters, first critical value (CV)-based reduction methods are applied to reduce type-2 fuzzy variables into type-1 fuzzy variables and then centroid method is used for complete defuzzification. Besides this, we also apply geometric defuzzification method to the type-2 fuzzy cost parameters in the first problem to provide a comparison of the results. Coming to the second problem, a chance-constrained programming model is formulated using generalized credibility measure for the objective function as well as the constraints with the CV-based reductions of corresponding type-2 fuzzy parameters. Next, the reduced model is turned into equivalent parametric programming problem. The deterministic problems so obtained are then solved by using the standard optimization solver - LINGO. We have provided numerical examples illustrating the proposed models and techniques. Some sensitivity analyzes for the second model are also presented.

[1]  Oscar Castillo,et al.  Face Recognition With an Improved Interval Type-2 Fuzzy Logic Sugeno Integral and Modular Neural Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Jerry M. Mendel,et al.  Encoding Words Into Interval Type-2 Fuzzy Sets Using an Interval Approach , 2008, IEEE Transactions on Fuzzy Systems.

[3]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[4]  W. M. Hirsch,et al.  The fixed charge problem , 1968 .

[5]  Robert Ivor John,et al.  A survey-based type-2 fuzzy logic system for energy management in hybrid electrical vehicles , 2012, Inf. Sci..

[6]  Witold Pedrycz,et al.  Type-2 fuzzy neural networks with fuzzy clustering and differential evolution optimization , 2011, Inf. Sci..

[7]  Robert Ivor John,et al.  The sampling method of defuzzification for type-2 fuzzy sets: Experimental evaluation , 2012, Inf. Sci..

[8]  Jerry M. Mendel,et al.  Advances in type-2 fuzzy sets and systems , 2007, Inf. Sci..

[9]  Zdenko Takác,et al.  Inclusion and subsethood measure for interval-valued fuzzy sets and for continuous type-2 fuzzy sets , 2013, Fuzzy Sets Syst..

[10]  M. Balinski.  Fixed‐cost transportation problems , 1961 .

[11]  Ricardo Martínez-Soto,et al.  Optimization of Interval Type-2 Fuzzy Logic Controllers for a Perturbed Autonomous Wheeled Mobile Robot Using Genetic Algorithms , 2008, Soft Computing for Hybrid Intelligent Systems.

[12]  José L. Verdegay,et al.  Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach , 1999, Eur. J. Oper. Res..

[13]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[14]  Benjamin Lev,et al.  More-for-less algorithm for fixed-charge transportation problems , 2007 .

[15]  Jerry M. Mendel,et al.  Type-2 Fuzzistics for Symmetric Interval Type-2 Fuzzy Sets: Part 1, Forward Problems , 2006, IEEE Transactions on Fuzzy Systems.

[16]  J. Mendel.  Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .

[17]  Oscar Castillo,et al.  An optimization method for designing type-2 fuzzy inference systems based on the footprint of uncertainty using genetic algorithms , 2012, Expert Syst. Appl..

[18]  Paul Gray,et al.  Technical Note - Exact Solution of the Fixed-Charge Transportation Problem , 1971, Oper. Res..

[19]  Yian-Kui Liu,et al.  Type-2 fuzzy variables and their arithmetic , 2010, Soft Comput..

[20]  Shyi-Ming Chen,et al.  Fuzzy decision making systems based on interval type-2 fuzzy sets , 2013, Inf. Sci..

[21]  Robert Ivor John,et al.  A Fast Geometric Method for Defuzzification of Type-2 Fuzzy Sets , 2008, IEEE Transactions on Fuzzy Systems.

[22]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[23]  Feilong Liu,et al.  An efficient centroid type-reduction strategy for general type-2 fuzzy logic system , 2008, Inf. Sci..

[24]  Oscar Castillo,et al.  An improved method for edge detection based on interval type-2 fuzzy logic , 2010, Expert Syst. Appl..

[25]  S. Kar,et al.  Multi-objective multi-item solid transportation problem in fuzzy environment , 2013 .

[26]  M. Mizumoto,et al.  Fuzzy sets and type 2 under algebraic product and algebraic sum , 1981 .

[27]  Lixing Yang,et al.  Fuzzy fixed charge solid transportation problem and algorithm , 2007, Appl. Soft Comput..

[28]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[29]  Veena Adlakha,et al.  On the fixed-charge transportation problem , 1999 .

[30]  Ronald R. Yager,et al.  A procedure for ordering fuzzy subsets of the unit interval , 1981, Inf. Sci..

[31]  Hiroaki Ishii,et al.  A Type-2 Fuzzy Portfolio Selection Problem Considering Possibility Measure and Crisp Possibilistic Mean Value , 2009, IFSA/EUSFLAT Conf..

[32]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[33]  Yian-Kui Liu,et al.  Methods of critical value reduction for type-2 fuzzy variables and their applications , 2011, J. Comput. Appl. Math..

[34]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[35]  Jerry M. Mendel,et al.  Interval Type-2 Fuzzy Logic Systems Made Simple , 2006, IEEE Transactions on Fuzzy Systems.

[36]  Timothy J. Ross,et al.  Development of Membership Functions , 2010 .

[37]  Mohammad Hossein Fazel Zarandi,et al.  A new indirect approach to the type-2 fuzzy systems modeling and design , 2013, Inf. Sci..

[38]  Dongrui Wu,et al.  Computationally Efficient Type-Reduction Strategies for a Type-2 Fuzzy Logic Controller , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[39]  Jerry M. Mendel,et al.  Uncertainty measures for interval type-2 fuzzy sets , 2007, Inf. Sci..

[40]  Manoranjan Maiti,et al.  Multi-objective solid transportation problems with budget constraint in uncertain environment , 2014, Int. J. Syst. Sci..

[41]  Jerry M. Mendel,et al.  Computing with words and its relationships with fuzzistics , 2007, Inf. Sci..

[42]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[43]  Oscar Castillo,et al.  Type-1 and Type-2 Fuzzy Inference Systems as Integration Methods in Modular Neural Networks for Multimodal Biometry and Its Optimization with Genetic Algorithms , 2009, Soft Computing for Hybrid Intelligent Systems.

[44]  Anupam Ojha,et al.  An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality , 2009, Math. Comput. Model..

[45]  Simon Coupland.  Type-2 Fuzzy Sets: Geometric Defuzzification and Type-Reduction , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[46]  Chi-Bin Cheng,et al.  Group opinion aggregationbased on a grading process: A method for constructing triangular fuzzy numbers , 2004 .

[47]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[48]  Ricardo Martínez-Soto,et al.  Optimization of Interval Type-2 Fuzzy Logic Controllers for a Perturbed Autonomous Wheeled Mobile Robot Using Genetic Algorithms , 2009, Soft Computing for Hybrid Intelligent Systems.

[49]  H. B. Mitchell.  Pattern recognition using type-II fuzzy sets , 2005, Inf. Sci..

[50]  Jerry M. Mendel,et al.  Centroid of a type-2 fuzzy set , 2001, Inf. Sci..