Ranking of generalized fuzzy numbers with generalized fuzzy simplex algorithm

• Autorzy: Kumar A. , Singh P.
• Języki publikacji: EN

Abstrakty

EN

Ranking of fuzzy numbers play an important role in decision making problems. Fuzzy numbers must be ranked before an action is taken by a decision maker. Jain (Decision-making in the presence of fuzzy variables, IEEE Transactions on Systems, Man and Cybernetics 6 (1976) 698-703) proposed the concept of ranking function for comparing normal fuzzy numbers. Chen (Operations on fuzzy numbers with function principal, Tamkang Journal of Management Science 6 (1985) 13-25) pointed out that in many cases it is not to possible to restrict the membership function to the normal form and proposed the concept of generalized fuzzy numbers. Chen and Chen (Fuzzy risk analysis based on the ranking generalized fuzzy numbers with different heights and different spreads, Expert Systems with Applications 36 (2009) 6833-6842) pointed out the shortcomings of the existing methods for the ranking of generalized fuzzy numbers and proposed a new method. In this paper the shortcomings of the Chen and Chen method are pointed out and a new method is proposed for the ranking of generalized fuzzy numbers. Also using the proposed ranking method, a generalized simplex algorithm is proposed for solving a special type of fuzzy linear programming (FLP) problems. To illustrate the proposed algorithm a numerical example is solved and the advantages of the proposed algorithm are discussed. Since the proposed algorithm is a direct extension of classical algorithm so it is very easy to understand and apply the proposed algorithm to find the optimal solution of FLP problems occurring in the real life situations.

Słowa kluczowe

EN

fuzzy linear programming problems; ranking function; generalized trapezoidal fuzzy numbers

PL

rozmyte programowanie liniowe; logika rozmyta; funkcja rankingowa; liczby rozmyte

• Wydawca: Oficyna Wydawnicza Politechniki Rzeszowskiej
• Czasopismo: Journal of Mathematics and Applications
• Rocznik: 2011
• Tom: Vol. 34
• Strony: 53--73
• Opis fizyczny: Bibliogr. 49 poz.

Twórcy

autor

Kumar A.

• School of Mathematics and Computer Applications Thapar University, Patiala-147 004, India

autor

Singh P.

• School of Mathematics and Computer Applications Thapar University, Patiala-147 004, India

Bibliografia

• [1] T. Allahviranloo, F. H. Lotfi, M. K. Kiasary, N. A. Kiani and L. Alizadeh, Solving fully fuzzy linear programming problem by the ranking function, Applied Mathematical Sciences 2 (2008), 19-32.
• [2] R.E. Bellman and L.A. Zadeh, Decision making in a fuzzy environment, Management Science 17 (1970), 141-164.
• [3] J. Buckley and T. Feuring, Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming, Fuzzy Sets and Systems 109 (2000), 35-53.
• [4] L Campos and A. Gonzalez Munoz, A subjective approach for ranking fuzzy number, Fuzzy Sets and Systems 29 (1989), 145-153.
• [5] L. Campos and J.L. Verdegay, Linear programming problems and ranking of fuzzy numbers, Fuzzy Sets and Systems 32 (1989), 1-11.
• [6] P.T. Chang and E.S. Lee, Ranking of fuzzy sets based on the concept of existence, Computers and Mathematics with Applications 27 (1994), l-21.
• [7] S.H. Chen, Operations on fuzzy numbers with function principal, Tamkang Journal of Management Sciences 6 (1985), 13-25.
• [8] S.J. Chen and S.M. Chen, A new method for handling multicriteria fuzzy decision making problems using FN-IOWA operators, Cybernetics and Systems 34 (2003), 109-137.
• [9] S.J. Chen and S.M. Chen, Fuzzy risk analysis on the ranking of generalized trapezoidal fuzzy numbers, Applied Intelligence 26 (2007), 1-11.
• [10] S.M. Chen and J.H. Chen, Fuzzy risk analysis based on the ranking generalized fuzzy numbers with different heights and different spreads, Expert Systems with Applications 36 (2009), 6833-6842.
• [11] S.P. Chen and Y.J. Hsueh, A simple approach to fuzzy critical path analysis in project networks, Applied Mathematical Modelling 32 (2008), 1289-1297.
• [12] S.H. Chen and G.C. Li, Representation, ranking and distance of fuzzy number with exponential membership function using graded mean integration method, Tamsui Oxford Journal of Mathematical Sciences 16 (2000), 125-131.
• [13] C.C. Chen and H.C. Tang, Ranking nonnormal p-norm trapezoidal fuzzy numbers with integral value, Computers and Mathematics with Applications, 56 (2008), 2340-2346.
• [14] S.M. Chen and C.H. Wang, Fuzzy risk analysis based on ranking fuzzy numbers using α-cuts, belief features and signal/noise ratios, Expert Systems with Applications 36 (2009), 5576-5581.
• [15] C.H. Cheng, A new approach for ranking fuzzy numbers by distance method, Fuzzy Sets and Systems 95 (1998), 307-317.
• [16] T.C. Chu and C.T. Tsao, Ranking fuzzy numbers with an area between the centroid point and original point, Computers and Mathematics with Applications 43 (2002), 111-117.
• [17] M. Delgado, J.L. Verdegay and M.A. Vila, A general model for fuzzy linear programming, Fuzzy Sets and Systems 29 (1989), 21-29.
• [18] D.S. Dinagar and K. Palanivel, The transportation problem in fuzzy environment, International Journal of Algorithms, Computing and Mathematics 2 (2009), 65-71.
• [19] D. Dubois and H. Prade, Fuzzy Sets and Systems, Theory and Applications, Academic Press, New York, 1980.
• [20] P. Fortemps and M. Roubens, Ranking and defuzzication methods based on area compensation, Fuzzy Sets and Systems 82 (1996), 319-330.
• [21] K. Ganesan and P. Veeramani, Fuzzy linear programs with trapezoidal fuzzy numbers, Annals of Operations Research 143 (2006), 305-315.
• [22] C.H. Hsieh and S.H. Chen, Similarity of generalized fuzzy numbers with graded mean integration representation, in: Proceedings 8th International Fuzzy System Association World Congress, Vol-2, Taipei, Taiwan, Republic of China, (1999), 551-555.
• [23] M. Inuiguchi, H. Ichihashi and Y. Kume, A solution algorithm for fuzzy linear programming with piecewise linear membership function, Fuzzy Sets and Systems 34 (1990), 15-31.
• [24] M. Inuiguchi, J. Ramik, Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem, Fuzzy Sets and Systems 111 (2000), 3-28.
• [25] R. Jain, Decision-making in the presence of fuzzy variables, IEEE Transactions on Systems Man and Cybernetics 6 (1976), 698-703
• [26] J. Kacprzyk, A generalization of fuzzy multistage decision making and control via linguistic quantifiers, Internat. J. Control 38 (1983), 1249-1270.
• [27] A. Kaufmann and M.M. Gupta, Introduction to Fuzzy Arithmetics: Theory and Applications, New York: Van Nostrand Reinhold (1985).
• [28] F.T. Lin, Time-cost tradeoff in fuzzy critical path analysis based on (1-α) x 100% confidence-interval estimates, IEEE International Conference on Systems, Man and Cybernetics (2008), 601-606.
• [29] T.S. Liou and M.J. Wang, Ranking fuzzy numbers with integral value, Fuzzy Sets and Systems 50 (1992), 247-255.
• [30] M.K. Luhandjula, Linear programming with a possibilistic objective function, European Journal of Operational Research 31 (1987), 110-117
• [31] N. Mahadavi-Amiri and S.H. Nassseri, Duality in fuzzy number linear programming by the use of a certain linear ranking function, Applied Mathematics and Computation 180 (2006), 206- 216.
• [32] G.S. Mahapatra and T.K. Roy, Fuzzy multi-objective mathematical programming on reliability optimization model, Applied Mathematics and Computation 174 (2006), 643-659.
• [33] H. R. Maleki and M. Mashinchi, Multiobjective geometric programming with fuzzy parameters, International Journal of Information Science and Technology 5 (2007), 35-45.
• [34] H.R. Maleki, M. Tata and M. Mashinchi, Linear programming with fuzzy variables, Fuzzy Sets and Systems 109 (2000), 21-33.
• [35] H. Mishmast Nehi, H.R. Maleki and M. Mashinchi, Solving fuzzy number linear programming problem by lexicographic ranking function, Italian Jornal of Pure and Applied Mathematics 15 (2004), 9-20.
• [36] S.H. Nasseri and E. Ardil, Simplex method for fuzzy variable linear programming problems, Proceedings of World Academy of Science, Engineering and Technology 8 (2005), 1307-6884.
• [37] A. A. Noora and P. Karami, Ranking functions and its application to fuzzy DEA, International Mathematical Forum 3 (2008), 1469 - 1480.
• [38] S. Okada, T. Soper, A shortest path problem on a network with fuzzy arc lengths, Fuzzy Sets and Systems 109 (2000), 129-140.
• [39] P. Pandian and G. Natarajan, A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems, Applied Mathematical Sciences 4 (2010), 79 - 90.
• [40] J. Ramik, Duality in fuzzy linear programming: some new concepts and results, Fuzzy Optimization and Decision Making 4 (2005), 2539.
• [41] H. Rommelfanger, A general concept for solving linear multicriteria programming problems with crisp, fuzzy or stochastic values, Fuzzy Sets and Systems 158 (2007), 1892-1904.
• [42] H. Tanaka and K. Asai, Fuzzy linear programming with fuzzy numbers, Fuzzy Sets and Systems 13 (1984), 1-10.
• [43] H. Tanaka, T. Okuda and K. Asai, On fuzzy mathematical programming, Journal of Cybernetics 3 (1974), 37-46.
• [44] X. Wang and E. E. Kerre, Reasonable properties for the ordering of fuzzy quantities (I), Fuzzy Sets and Systems 118 (2001), 375-385.
• [45] Y.J. Wang and H.S. Lee, The revised method of ranking fuzzy numbers with an area between the centroid and original points, Computers and Mathematics with Applications 55 (2008), 2033-2042.
• [46] D. Yong, S.Wenkang, D. Feng and L. Qi, A new similarity measure of generalized fuzzy numbers and its application to pattern recognition, Pattern Recognition Letters 25 (2004), 875-883.
• [47] J.R. Yu and T.H. Wei, Solving the fuzzy shortest path problem by using a linear objective programming, Journal of the Chinese Institute of Industrial Engineers 24 (2007), 360-365.
• [48] L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965), 338-353.
• [49] H.J. Zimmermann, Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems 1 (1978), 4555.