A time variant multi-objective particle swarm optimization algorithm for solving fuzzy number linear programming problems using modified Kerre’s method

Recently, Ghanbari et al. (IEEE Transactions on Fuzzy Systems 27:1286–1294, 2019) have proposed modified Kerre’s method for comparison of LR fuzzy numbers. Here, we make use of the modified Kerre’s method to solve fuzzy linear programming problems with LR coefficients. In an approach to solve a fuzzy linear program with fuzzy LR coefficients, a bi-objective optimization problem is formulated. For the associated bi-objective optimization problem, we present a time variant multi-objective particle swarm optimization (TV-MOPSO) algorithm to compute the Pareto front, a set containing a large number of solutions. Contrary to methods that change the fuzzy optimization problem to a crisp problem by use of a ranking function, using modified Kerre’s method, the fuzzy optimization problem is solved directly, with no need for changing it to a crisp program. A comparative investigation using illustrative examples with triangular fuzzy coefficients show the effectiveness of the proposed algorithm.

[1]  Feng-Tse Lin,et al.  A Genetic Algorithm for Linear Programming With Fuzzy Constraints , 2008, J. Inf. Sci. Eng..

[2]  M. Tavana,et al.  A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers , 2014 .

[3]  Bernard De Baets,et al.  Fuzzy linear programming problems: models and solutions , 2011, Soft Comput..

[4]  Ali Ebrahimnejad,et al.  A dual simplex method for bounded linear programmes with fuzzy numbers , 2010, Int. J. Math. Oper. Res..

[5]  Antonio González Muñoz,et al.  Dominance relations on fuzzy numbers , 1992, Inf. Sci..

[6]  Suresh Chandra,et al.  Fuzzy matrix games via a fuzzy relation approach , 2007, Fuzzy Optim. Decis. Mak..

[7]  Ali Azadeh,et al.  A multi-objective fuzzy linear programming model for optimization of natural gas supply chain through a greenhouse gas reduction approach , 2015 .

[8]  M. Chakraborty,et al.  Cost-time Minimization in a Transportation Problem with Fuzzy Parameters: A Case Study , 2010 .

[9]  Ali Ebrahimnejad,et al.  Bounded Primal Simplex Algorithm for Bounded Linear Programming with Fuzzy Cost Coefficients , 2011, Int. J. Oper. Res. Inf. Syst..

[10]  K. Ganesan,et al.  Fuzzy linear programs with trapezoidal fuzzy numbers , 2006, Ann. Oper. Res..

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

[12]  G. Bortolan,et al.  A review of some methods for ranking fuzzy subsets , 1985 .

[13]  Shu-Ping Wan,et al.  Possibility linear programming with trapezoidal fuzzy numbers , 2014 .

[14]  Suresh Chandra,et al.  Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offs , 2004, Fuzzy Sets Syst..

[15]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[16]  James J. Buckley,et al.  Neural net solutions to fuzzy linear programming , 1999, Fuzzy Sets Syst..

[17]  Bahram Farhadinia,et al.  Sensitivity analysis in interval-valued trapezoidal fuzzy number linear programming problems , 2014 .

[18]  Nezam Mahdavi-Amiri,et al.  Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables , 2007, Fuzzy Sets Syst..

[19]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[20]  James J. Buckley,et al.  Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming , 2000, Fuzzy Sets Syst..

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

[22]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[23]  Ali Ebrahimnejad,et al.  Using complementary slackness property to solve linear programming with fuzzy parameters , 2009 .

[24]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[25]  Mashaallah Mashinchi,et al.  Linear programming with fuzzy variables , 2000, Fuzzy Sets Syst..

[26]  Maghsud Solimanpur,et al.  Solving a new mathematical model for cellular manufacturing system: A fuzzy goal programming approach , 2011 .

[27]  Sankar Kumar Roy,et al.  Analysis of triangular intuitionistic fuzzy matrix games using robust ranking , 2017, J. Intell. Fuzzy Syst..

[28]  Chris Cornelis,et al.  Shortest paths in fuzzy weighted graphs , 2004, Int. J. Intell. Syst..

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

[30]  Reza Ghanbari,et al.  A Variable Neighborhood Search Algorithm for Solving Fuzzy Number Linear Programming Problems Using Modified Kerre's Method , 2019, IEEE Transactions on Fuzzy Systems.

[31]  Ali Ebrahimnejad.  Sensitivity analysis in fuzzy number linear programming problems , 2011, Math. Comput. Model..

[32]  Amit Kumar,et al.  A New Method to Find the Unique Fuzzy Optimal Value of Fuzzy Linear Programming Problems , 2013, J. Optim. Theory Appl..

[33]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[34]  Hung T. Nguyen,et al.  A First Course in Fuzzy Logic , 1996 .

[35]  Etienne E. Kerre,et al.  Reasonable properties for the ordering of fuzzy quantities (II) , 2001, Fuzzy Sets Syst..

[36]  M Caramia,et al.  Multi-objective Management in Freight Logistic , 2008 .

[37]  Nezam Mahdavi-Amiri,et al.  Fuzzy Primal Simplex Algorithms for Solving Fuzzy Linear Programming Problems , 2009 .

[38]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[39]  Ali Ebrahimnejad,et al.  Revised simplex method and its application for solving fuzzy linear programming problems , 2012 .

[40]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[41]  Radko Mesiar,et al.  Fuzzy Interval Analysis , 2000 .

[42]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[43]  Nils Brunsson.  My own book review : The Irrational Organization , 2014 .

[44]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[45]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

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

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

[48]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[49]  Yuping Wang,et al.  An approach for solving a fuzzy bilevel programming problem through nearest interval approximation approach and KKT optimality conditions , 2017, Soft Comput..

[50]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[51]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[52]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

[54]  M. K. Luhandjula,et al.  An approach for solving a fuzzy multiobjective programming problem , 2014, Eur. J. Oper. Res..

[55]  Nur Eiliyah Wong,et al.  Improved centripetal accelerated particle swarm optimization , 2016 .

[56]  Hideo Tanaka,et al.  On Fuzzy-Mathematical Programming , 1973 .

[57]  Nezam Mahdavi-Amiri,et al.  Duality in fuzzy number linear programming by use of a certain linear ranking function , 2006, Appl. Math. Comput..

[58]  Hans-Jürgen Zimmermann,et al.  Fuzzy mathematical programming , 1983, Comput. Oper. Res..

[59]  J. Verdegay.  A dual approach to solve the fuzzy linear programming problem , 1984 .