Fuzzy Linear Programming

Linear programming (LP) is a mathematical technique for the optimal allocation of scarce resources to several competing activities on the basis of given criteria of optimality. In conventional LP problems, it is assumed that the data have precise values. However, the observed values of the data in real-life problems are often imprecise because of incomplete or non-obtainable information. In such situations, fuzzy sets theory is an ideal approach to handle imprecise data in LP by generalizing the notion of membership in a set and this leads to the concept of fuzzy LP (FLP) problems. In this chapter, we first classify the FLP problems with the fuzzy input data modeled by subjective preference-based membership functions, into several groups and then discuss the solution techniques for solving each group.

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

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

[3]  H. Tanaka,et al.  Fuzzy solution in fuzzy linear programming problems , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Masahiro Inuiguchi,et al.  Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem , 2000, Fuzzy Sets Syst..

[5]  Adel Hatami-Marbini,et al.  A fuzzy linear programming model with fuzzy parameters and decision variables , 2015, Int. J. Inf. Decis. Sci..

[6]  A. Ebrahimnejad.  Some new results in linear programs with trapezoidal fuzzy numbers: Finite convergence of the Ganesan and Veeramani’s method and a fuzzy revised simplex method , 2011 .

[7]  Nguyen Van Hop.  Solving linear programming problems under fuzziness and randomness environment using attainment values , 2007, Inf. Sci..

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

[9]  S. H. Nasseri,et al.  A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems , 2010 .

[10]  Raymond R. Tan,et al.  A fuzzy linear programming extension of the general matrix-based life cycle model , 2008 .

[11]  H. Zimmermann.  DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS , 1975 .

[12]  Amin Ghodousian,et al.  Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition , 2008, Inf. Sci..

[13]  C. Hwang,et al.  Interactive fuzzy linear programming , 1992 .

[14]  Jie Lu,et al.  Formulation of fuzzy linear programming problems as four-objective constrained optimization problems , 2003, Appl. Math. Comput..

[15]  Mehdi Dehghan,et al.  Computational methods for solving fully fuzzy linear systems , 2006, Appl. Math. Comput..

[16]  Mohammadreza Safi,et al.  A NOTE ON THE ZIMMERMANN METHOD FOR SOLVING FUZZY LINEAR PROGRAMMING PROBLEMS , 2007 .

[17]  Liang-Hsuan Chen,et al.  Fuzzy linear programming models for NPD using a four-phase QFD activity process based on the means-end chain concept , 2010, Eur. J. Oper. Res..

[18]  C. Carlsson,et al.  A parametric approach to fuzzy linear programming , 1986 .

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

[20]  M. K. Luhandjula.  Fuzzy optimization: Milestones and perspectives , 2015, Fuzzy Sets Syst..

[21]  Heinrich J. Rommelfanger,et al.  A general concept for solving linear multicriteria programming problems with crisp, fuzzy or stochastic values , 2007, Fuzzy Sets Syst..

[22]  Yee Leung,et al.  Spatial Analysis and Planning under Imprecision , 1988 .

[23]  N. Mahdavi-Amiri,et al.  Some duality results on linear programming problems with symmetric fuzzy numbers , 2009 .

[24]  Adel Hatami-Marbini,et al.  A stepwise fuzzy linear programming model with possibility and necessity relations , 2013, J. Intell. Fuzzy Syst..

[25]  Madjid Tavana,et al.  A novel artificial bee colony algorithm for shortest path problems with fuzzy arc weights , 2016 .

[26]  Josefa Mula,et al.  Production , Manufacturing and Logistics A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment , 2010 .

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

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

[29]  A. Ebrahimenjad,et al.  A new link between output-oriented BCC model with fuzzy data in the present of undesirable outputs and MOLP , 2011 .

[30]  José L. Verdegay,et al.  Application of fuzzy optimization to diet problems in Argentinean farms , 2004, Eur. J. Oper. Res..

[31]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[32]  S. H. Nasseri,et al.  A primal-dual method for linear programming problems with fuzzy variables , 2010 .

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

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

[35]  M. K. Luhandjula.  Fuzzy optimization: an appraisal , 1989 .

[36]  H. Zimmermann.  Fuzzy sets, decision making, and expert systems , 1987 .

[37]  Seyed Hadi Nasseri,et al.  Amelioration of Verdegay̕s approach for fuzzy linear programs with stochastic parameters , 2018 .

[38]  Rafail R. Gasimov,et al.  Solving Fuzzy Linear Programming Problems with Linear Membership Function , 2002 .

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

[40]  Adel Hatami-Marbini,et al.  An extension of the linear programming method with fuzzy parameters , 2011, Int. J. Math. Oper. Res..

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

[42]  Yan-Kuen Wu,et al.  Two-phase approach for solving the fuzzy linear programming problems , 1999, Fuzzy Sets Syst..

[43]  Ebrahim Nasrabadi,et al.  Fully fuzzified linear programming, solution and duality , 2006, J. Intell. Fuzzy Syst..

[44]  Hidetomo Ichihashi,et al.  Fuzzy Programming: A Survey of Recent Developments , 1990 .

[45]  José L. Verdegay,et al.  FuzzyLP: An R Package for Solving Fuzzy Linear Programming Problems , 2017, Granular, Soft and Fuzzy Approaches for Intelligent Systems.

[46]  Xinwang Liu,et al.  Measuring the satisfaction of constraints in fuzzy linear programming , 2001, Fuzzy Sets Syst..

[47]  B. Werners.  Interactive multiple objective programming subject to flexible constraints , 1987 .

[48]  C. Hwang,et al.  A new approach to some possibilistic linear programming problems , 1992 .

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

[50]  Ching-Lai Hwang,et al.  IFLP-II: a decision support system , 1993 .

[51]  Adel Hatami-Marbini,et al.  Fuzzy efficiency measures in data envelopment analysis using lexicographic multiobjective approach , 2017, Comput. Ind. Eng..

[52]  Vincent Wertz,et al.  Multiobjective fuzzy linear programming problems with fuzzy decision variables , 2003, Eur. J. Oper. Res..

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

[54]  M. Sakawa,et al.  Interactive decision making for multiobjective linear fractional programming problems with fuzzy parameters , 1985 .

[55]  Ichiro Nishizaki,et al.  Linear and Multiobjective Programming with Fuzzy Stochastic Extensions , 2013 .

[56]  Belén Melián-Batista,et al.  Fuzzy Optimization Models for the Design of WDM Networks , 2008, IEEE Transactions on Fuzzy Systems.

[57]  Adel Hatami-Marbini,et al.  A Two-Fold Linear Programming Model with Fuzzy Data , 2012, Int. J. Fuzzy Syst. Appl..

[58]  S. Chanas.  The use of parametric programming in fuzzy linear programming , 1983 .

[59]  José L. Verdegay,et al.  Progress on Fuzzy Mathematical Programming: A personal perspective , 2015, Fuzzy Sets Syst..

[60]  Hsien-Chung Wu,et al.  Optimality conditions for linear programming problems with fuzzy coefficients , 2008, Comput. Math. Appl..

[61]  T. Allahviranloo,et al.  SOLVING FULLY FUZZY LINEAR PROGRAMMING PROBLEM BY THE RANKING FUNCTION , 2008 .

[62]  B. Farhadinia.  SOLVING FUZZY LINEAR PROGRAMMING PROBLEMS WITH LINEAR MEMBERSHIP FUNCTIONS-REVISITED , 2014 .

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

[64]  S. H. Ghodsypour,et al.  Fuzzy multiobjective linear model for supplier selection in a supply chain , 2006 .

[65]  Pankaj Gupta,et al.  Bector-Chandra type duality in fuzzy linear programming with exponential membership functions , 2009, Fuzzy Sets Syst..

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

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

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

[69]  S. Chandra,et al.  On solving fuzzy Linear programming problems: A revisit to zimmermann's approach , 2014, J. Intell. Fuzzy Syst..

[70]  Ali Ebrahimnejad,et al.  Particle swarm optimisation algorithm for solving shortest path problems with mixed fuzzy arc weights , 2015, Int. J. Appl. Decis. Sci..

[71]  Belén Melián-Batista,et al.  Using Fuzzy Numbers in Network Design Optimization Problems , 2011, IEEE Transactions on Fuzzy Systems.