یک الگوریتم جدید برای حل مشکلات برنامه ریزی خطی کاملا فازی با استفاده از مشکل MOLP
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|25404||2013||5 صفحه PDF||سفارش دهید||محاسبه نشده|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Applied Mathematical Modelling, Available online 14 March 2013
Recently, two new algorithms have been proposed to solve a fully fuzzy linear programming (FFLP) problem by Lotfi et al. [F.H. Lotfi, T. Allahviranloo, M.A. Jondabeha, L. Alizadeh, Solving a fully fuzzy linear programming using lexicography method and fuzzy approximate solution, Appl. Math. Model. 33 (2009) 3151–3156] and Kumar et al. [A. Kumar, J. Kaur, P. Singh, A new method for solving fully fuzzy linear programming problems, Appl. Math. Model. 33 (2011) 817–823]. In this paper, based on a new lexicographic ordering on triangular fuzzy numbers, a novel algorithm is proposed to solve the FFLP problem by converting it to its equivalent a multi-objective linear programming (MOLP) problem and then it is solved by the lexicographic method. By a theorem, it is shown that the lexicographic optimal solution of MOLP problem can be considered as an optimal solution of the FFLP problem. Then, a simple example and two real problems, as two case studies, will be used to illustrate our algorithm and compare it with the existing methods.
Nowadays, the decision of human is increasingly depend on information more than ever. But, most of information is not deterministic and in this situation human has a capability to make a rational decision based on this uncertainty. This is hard challenge for decision maker to design an intelligent system which make a decision the same as the human. So, it was led to propose a new concept of decision making in fuzzy environment by Bellman and Zadeh . One of interesting concepts in fuzzy optimization problems is to deal with fuzzy linear programming (FLP) problems. Heretofore, a number of methods have been proposed to solve the FLP problems , , , , , , , ,  and . The FLP problem is said to be a fully fuzzy linear programming (FFLP) problem if all parameters and variables are considered as fuzzy numbers. Recently, two methods have been introduced to solve the FFLP problems by Lotfi et al.  and Kumar et al. . In the first method , the parameters of FFLP problem have been approximated to the nearest symmetric triangular fuzzy numbers. After that, a fuzzy optimal approximation solution has been achieved by solving a multi-objective linear programming (MOLP) problem. The shortcoming exists of it is that the optimal solution of FFLP is not exact. So, it is not reliable solution for decision maker. In the second method , an exact optimal solution is achieved using a linear ranking function. In this method, the linear ranking function has been used to convert the fuzzy objective function to the crisp objective function. The shortcoming exists of it is that the fuzziness of objective function has been neglected by the linear ranking function. In this paper our motivation is to modify these two methods. First, the FFLP problem will be converted to a MOLP problem with three objective functions by use of a new lexicographic ordering on triangular fuzzy numbers. Then, the lexicographic method will be used to find a lexicographic optimal solution of MOLP problem. We prove that this lexicographic optimal solution can be considered as an exact optimal solution of FFLP problem. Finally, to show our advantages algorithm over existing methods  and , a simple example and two real world problems, namely the fuzzy transportation problem and the fuzzy investment problem, are used and compered our results with them. This paper is organized as follows: In Section 2, some definitions and notations of the fuzzy numbers and also a new definition related to lexicographic ordering on triangular fuzzy numbers are presented. In Section 3, a new algorithm is proposed to solve the FFLP problem by converting to its equivalent MOLP problem. In Section 4, a simple example and two two case studies are used to illustrate the proposed algorithm. In Section 5, Lotfi’s method, Kumar’s method and the proposed algorithm will be compared to each other. Finally, conclusions are derived in Section 6.
نتیجه گیری انگلیسی
In this paper, a new algorithm has been suggested to solve the FFLP problem. Based on a new lexicographic ordering on triangular fuzzy numbers, the FFLP problem is converted to its equivalent MOLP problem. By a simple example and two case studies, the obtained results of proposed algorithm with Kumar’s method have been compared and shown the reliability and applicability of our algorithm.