A direct solution approach based on constrained fuzzy arithmetic and metaheuristic for fuzzy transportation problems

This paper presents a novel direct solution approach for fully fuzzy transportation problems in which all of the model parameters as well as decision variables are considered as fuzzy numbers. In detail, a fuzzy decoding procedure based on constrained fuzzy arithmetic operations and a fuzzy ranking technique is first introduced for solution of the problem directly without any fuzzy to crisp transformation process. Then, this decoding procedure is embedded into a metaheuristic, namely priority-based PSO algorithm for generating new solution vectors and seeking for better fuzzy acceptable solutions. By making use of the constrained fuzzy arithmetic concept, the proposed approach is also able to handle the decision maker’s attitude toward risk. In order to show validity and applicability of the proposed approach, numerical examples on both balanced and unbalanced fully fuzzy transportation cases are generated and solved. The computational results have shown that relatively more precise and information efficient solutions can be obtained from the proposed approach for “risk-averse” and “partially risk-averse” decision makers. Furthermore, the proposed approach is also able to produce fuzzy solutions for “risk seekers” with high degree of uncertainty similar to the other methods available in the literature.

[1]  Chiang Kao,et al.  Solving fuzzy transportation problems based on extension principle , 2004, Eur. J. Oper. Res..

[2]  Izaz Ullah Khan,et al.  A Simplified Novel Technique for Solving Fully Fuzzy Linear Programming Problems , 2013, J. Optim. Theory Appl..

[3]  Sankar Kumar Roy,et al.  Multi-choice stochastic transportation problem involving extreme value distribution , 2013 .

[4]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[5]  Adil Baykasoglu,et al.  A direct solution approach to fuzzy mathematical programs with fuzzy decision variables , 2012, Expert Syst. Appl..

[6]  Waiel F. Abd El-Wahed,et al.  A multi-objective transportation problem under fuzziness , 2001, Fuzzy Sets Syst..

[7]  Gurupada Maity,et al.  Solving a multi-objective transportation problem with nonlinear cost and multi-choice demand , 2016 .

[8]  George J. Klir,et al.  On constrained fuzzy arithmetic , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[9]  Mitsuo Gen,et al.  A genetic algorithm for two-stage transportation problem using priority-based encoding , 2006, OR Spectr..

[10]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[11]  Amit Kumar,et al.  Application of Classical Transportation Methods for Solving Fuzzy Transportation Problems , 2011 .

[12]  James J. Buckley,et al.  Fuzzy Transportation Problem , 2007 .

[13]  A. Kaufmann,et al.  Introduction to fuzzy arithmetic : theory and applications , 1986 .

[14]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[15]  Ali Ebrahimnejad,et al.  An improved approach for solving fuzzy transportation problem with triangular fuzzy numbers , 2015, J. Intell. Fuzzy Syst..

[16]  S. Chanas,et al.  A fuzzy approach to the transportation problem , 1984 .

[17]  A. Nagoor Gani,et al.  A New Operation on Triangular Fuzzy Number for Solving Fuzzy Linear Programming Problem , 2012 .

[18]  Swarup Medasani,et al.  An overview of membership function generation techniques for pattern recognition , 1998, Int. J. Approx. Reason..

[19]  Ali Ebrahimnejad,et al.  A simplified new approach for solving fuzzy transportation problems with generalized trapezoidal fuzzy numbers , 2014, Appl. Soft Comput..

[20]  Mir Saman Pishvaee,et al.  Reverse logistics network design using simulated annealing , 2010 .

[21]  Ali Ebrahimnejad,et al.  New method for solving Fuzzy transportation problems with LR flat fuzzy numbers , 2016, Inf. Sci..

[22]  Fernando Jiménez,et al.  Uncertain solid transportation problems , 1998, Fuzzy Sets Syst..

[23]  Gerhard-Wilhelm Weber,et al.  Multi-objective two-stage grey transportation problem using utility function with goals , 2016, Central European Journal of Operations Research.

[24]  D. Dubois,et al.  Fuzzy-set-theoretic differences and inclusions and their use in the analysis of fuzzy equations*) , 1984 .

[25]  Adil Baykasoglu,et al.  An improved decoding procedure and seeker optimization algorithm for reverse logistics network design problem , 2014, J. Intell. Fuzzy Syst..

[26]  Adil Baykasoglu,et al.  Constrained fuzzy arithmetic approach to fuzzy transportation problems with fuzzy decision variables , 2017, Expert Syst. Appl..

[27]  Hsuan-Shih Lee A new fuzzy ranking method based on fuzzy preference relation , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[28]  Amit Kumar,et al.  A new method for solving fuzzy transportation problems using ranking function , 2011 .

[29]  T. R. Gulati,et al.  A method for unbalanced transportation problems in fuzzy environment , 2014 .

[30]  Andreas C. Nearchou,et al.  Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization , 2011 .

[31]  Sylvie Galichet,et al.  Extended gradual interval (EGI) arithmetic and its application to gradual weighted averages , 2014, Fuzzy Sets Syst..

[32]  Amit Kumar,et al.  A new method for solving fully fuzzy linear programming problems , 2011 .

[33]  Mitsuo Gen,et al.  A steady-state genetic algorithm for multi-product supply chain network design , 2009, Comput. Ind. Eng..

[34]  George J. Klir,et al.  Fuzzy arithmetic with requisite constraints , 1997, Fuzzy Sets Syst..

[35]  Micheal OhEigeartaigh A fuzzy transportation algorithm , 1982 .

[36]  Amit Kumar,et al.  Mehar’s method to find exact fuzzy optimal solution of unbalanced fully fuzzy multi-objective transportation problems , 2012, Optim. Lett..

[37]  Dorota Kuchta,et al.  A concept of the optimal solution of the transportation problem with fuzzy cost coefficients , 1996, Fuzzy Sets Syst..

[38]  S. Hariharan,et al.  Fuzzy Hungarian MODI Algorithm to Solve Fully Fuzzy Transportation Problems , 2017, Int. J. Fuzzy Syst..

[39]  Jagdeep Kaur,et al.  Fuzzy Optimal Solution of Fully Fuzzy Linear Programming Problems with Equality Constrains , 2016 .

[40]  Amarpreet Kaur,et al.  A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers , 2012, Appl. Soft Comput..

[41]  Sankar Kumar Roy,et al.  Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal , 2017, Ann. Oper. Res..

[42]  Dilip Kumar Yadav,et al.  A method for generating membership function from numerical data , 2015, J. Intell. Fuzzy Syst..

[43]  E. E. Ammar,et al.  Study on multiobjective transportation problem with fuzzy numbers , 2005, Appl. Math. Comput..

[44]  Manoranjan Maiti,et al.  Fully fuzzy fixed charge multi-item solid transportation problem , 2015, Appl. Soft Comput..

[45]  V. V. S. Sarma,et al.  Estimation of fuzzy memberships from histograms , 1985, Inf. Sci..

[46]  Sankar Kumar Roy,et al.  Minimizing cost and time through single objective function in multi-choice interval valued transportation problem , 2017, J. Intell. Fuzzy Syst..

[47]  Sudhagar Chandran,et al.  A fuzzy approach to transport optimization problem , 2016 .

[48]  Hadi Basirzadeh,et al.  An Approach for Solving Fuzzy Transportation Problem , 2011 .

[49]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[50]  Luis Argüelles Méndez A Practical Introduction to Fuzzy Logic using LISP , 2015 .

[51]  Amit Kumar,et al.  A new method for solving linear multi-objective transportation problems with fuzzy parameters , 2012 .

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

[53]  Miguel Delgado,et al.  Interval and fuzzy extensions of classical transportation problems , 1993 .

[54]  Feng-Tse Lin,et al.  Solving the transportation problem with fuzzy coefficients using genetic algorithms , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[55]  A. Nagoor Gani,et al.  Two Stage Fuzzy Transportation Problem , 2006 .

[56]  Adil Baykasoglu,et al.  An analysis of fully fuzzy linear programming with fuzzy decision variables through logistics network design problem , 2015, Knowl. Based Syst..

[57]  Mehmet Fatih Tasgetiren,et al.  A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem , 2007, Eur. J. Oper. Res..

[58]  José L. Verdegay,et al.  Multi-objective Transportation Problem with Cost Reliability Under Uncertain Environment , 2016, Int. J. Comput. Intell. Syst..

[59]  George J. Klir,et al.  Constrained fuzzy arithmetic: Basic questions and some answers , 1998, Soft Comput..

[60]  T. Allahviranloo,et al.  Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution , 2009 .

[61]  Hiroaki Ishii,et al.  An integer fuzzy transportation problem , 1996 .

[62]  Esmaile Khorram,et al.  A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem , 2015 .

[63]  ALI EBRAHIMNEJAD,et al.  Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers , 2016 .

[64]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.