×

A fuzzy multi-objective linear programming with interval-typed triangular fuzzy numbers. (English) Zbl 1461.90138

Summary: A multi-objective linear programming problem (ITF-MOLP) is presented in this paper, in which coefficients of both the objective functions and constraints are interval-typed triangular fuzzy numbers. An algorithm of the ITF-MOLP is provided by introducing the cut set of interval-typed triangular fuzzy numbers and the dominance possibility criterion. In particular, for a given level, the ITF-MOLP is converted to the maximization of the sum of membership degrees of each objective in ITF-MOLP, whose membership degrees are established based on the deviation from optimal solutions of individual objectives, and the constraints are transformed to normal inequalities by utilizing the dominance possibility criterion when compared with two interval-typed triangular fuzzy numbers. Then the equivalent linear programming model is obtained which could be solved by Matlab toolbox. Finally several examples are provided to illuminate the proposed method by comparing with the existing methods and sensitive analysis demonstrates the stability of the optimal solution.

MSC:

90C29 Multi-objective and goal programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming

Software:

Matlab
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cadenas J.M., Verdegay J.L., Using fuzzy numbers in linear programming, IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society, 1997, 27 (6), 1016-1022
[2] Azadeh A., Z. Raoofi, Zarrin M., A multi-objective fuzzy linear programming model for optimization of natural gas supply chain through a greenhouse gas reduction approach, Journal of Natural Gas Science and Engineering, 2015, 26, 702-710
[3] Kaur D., Mukherjee S., Basu K., Solution of a multi-objective and multi-index real-life transportation problem using different fuzzy membership functions, Optim. Theory Apll., 2015, 164, 666-678 · Zbl 1307.90025
[4] Silva A.F.D., Marins F.A.S., A fuzzy goal programming model for solving aggregate production-planning problems under uncertainty: A case study in a Brazilian sugar mill, Energy Economics, 2014, 45, 196-204
[5] Su T.S., Fuzzy multi-objective recoverable remanufacturing planning decisions involving multiple components and multiple machines, Computers & Industrial Engineering, 2014, 72, 72-83
[6] Su T.S., Lin Y.F., Fuzzy multi-objective procurement/production planning decision problems for recoverable manufacturing systems, Journal of Manufacturing Systems, 2015, 37, 396-408
[7] Tanaka H., Asai K., Fuzzy linear programming problems with fuzzy numbers, Fuzzy sets and systems, 1984, 13, 1-10 · Zbl 0546.90062
[8] Tanka H., Ichihashi H., Asai K., A formulation of fuzzy linear programming problem based on comparison of fuzzy numbers, Control Cybernet., 1984, 13, 184-193
[9] Tong S., Wang M.L., Interval number and fuzzy number linear programmings, Fuzzy Sets and Systems, 1997, 66, 301-306
[10] Wang H.F., Wang M.L., A fuzzy multiobjective linear programming, Control Cybernet., 1997, 86, 61-72 · Zbl 0915.90261
[11] Bitran G.R., Linear multiple objective problems with interval coefficients, Magagement Science, 1980, 26, 694-706 · Zbl 0445.90076
[12] Steuer R.E., Algorithms for linear programming problems with interval objective function coefficients, Mathmatical Operational Research, Vol. 1986, 6 (3), 333-348 · Zbl 0491.90059
[13] Liu B.D., Fuzzy random chance-constrained programming, IEEE Transactions on Fuzzy Systems, 2001, 9 (5), 713-720
[14] Liu Y.K., Liu B., A class of fuzzy random optimization: expected value models, Information Sciences, 2003, 155, 89-102 · Zbl 1039.60002
[15] Li J., Xu J.P., Gen M., A class of multi-objective linear programming model with fuzzy random coefficients, Mathematical and Computer Modelling, 2006, 44, 1097-1113 · Zbl 1165.90701
[16] Beyer H.G., Sendhoff B., Robust optimization-A Comprehensive survey, Comput Methods Appl. Mech. Eng., 2007, 196 (33-34), 3190-3218 · Zbl 1173.74376
[17] Cheng S., Zhou J.H., Li M., A new hybrid algorithm for multi-objective robust optimization with interval uncertainty, Journal of Mechanical Design, 2015, 137, 1-9
[18] Moore R.E., Interval Aanlaysis, 1966, Prentice-Hall, Englewood Cliffs, NJ. · Zbl 0176.13301
[19] Moore R.E., Kearfott R.B., Cloud M.J., Introduction to interval analysis, 2009, SIAM Press, Philadelphia, PA. · Zbl 1168.65002
[20] Das S.K., Goswami A., Alam S.S., Multiple objective transportation problem with interval cost, source and destination parameters, European Journal of Operational Research, 1999, 117 (1), 100-112 · Zbl 0998.90071
[21] Hajiagha S.H.R., Mahdiraji H.A., Hashemi S.S., Multi-objective linear programming with interval coefficients:A fuzzy set based approach, Kybernetes, 2013, 42 (3), 482-496 · Zbl 1511.90378
[22] Oliveira C., Antunes C.H., Multiple objective linear programming models with interval coefficients-an illustrated overview, European Journal of Operational Research, 2007, 181, 1434-1463. · Zbl 1123.90068
[23] Wang M.L., Wang H.F., Interval analysis of a fuzzy multiobjective linear program, International Journal of Fuzzy Systems, 2001, 34, 558-568
[24] Chiang J., The optimal solution of the transportation problem with fuzzy demand and fuzzy product, J. Inform. Sci. Eng., 2005, 21, 439-451
[25] Gupta A., Kumar A., A new method for solving linear multi-objective transportation problems with fuzzy parameters, Applied Mathematical Modelling, 2012, 36, 1421-1430. · Zbl 1243.90193
[26] Farhadinia B., Sensitivity analysis in interval-valued trapezoidal fuzzy number linear programming problems, Applied Mathematical Modelling, 2014, 38, 50-62 · Zbl 1427.90308
[27] Liu P., A weighted aggregation operators multi-attribute group decision-making method based on interval-valued trapezoidal fuzzy numbers, Expert Systems with Applications, 2011, 38, 1053-1060
[28] Liu P., An extended TOPSIS method for multiple attribute group decision making based on generalized interval-valued trapezoidal fuzzy numbers, Informatica, 2011, 35 (2), 185-196 · Zbl 1242.68335
[29] Liu P.D., Jin F., A multi-attribute group decision-making method based on weighted geometric aggragation operators of interval-valued trapezoidal fuzzy numbers, Applied Mathematical Modelling, 2012, 36, 2498-2509 · Zbl 1246.91034
[30] Li T.J., Jin J.H., Li C.Q., Refractured Well Selection for Multicriteria Group Decision Making by Integrating Fuzzy AHP with Fuzzy TOPSIS Based on Interval-Typed Fuzzy Numbers, Journal of Applied Mathmatics, 2012, 1-21 · Zbl 1251.90264
[31] Kaufmann A., Gupta M.M., Introduction to Fuzzy Arithmetic Theory and Applications, Chaos Solitons Fractals, 1985, Van Nostrand Reinhold, New York. · Zbl 0588.94023
[32] Yao J.S., Lin F.T., Constructing a fuzzy flow-shop sequencing model based on statistical data, Int. J. Approx. Reasoning, 2002, 29, 215-234 · Zbl 1006.68018
[33] Ebrahimnejad A., Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers, S̄adhanā, 2016, 41 (3), 299-316 · Zbl 1348.90656
[34] Li Y. M., Analysis of fuzzy system, 2005, Science Press, Beijing.
[35] Iskander M.G., Using different dominance criteria in stochastic fuzzy linear multiobjective programming: a case of fuzzy weighted objective function, Mathematical and Computer Modelling, 2003, 37, 167-176 · Zbl 1052.90109
[36] Negi D.S., Lee E.S., Possibility programming by the comparison of fuzzy numbers, Computers Math. Applic., 1993, 25(9), 43-50 · Zbl 0788.90077
[37] Hop N.V., Solving fuzzy (stochastic) linear programming problems using superiority and inferiority measures, Information Sciences, 2007, 177, 1977-1991 · Zbl 1128.90061
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.