1. Introduction
The modeling of uncertainty will always be an open issue. The trade off between model simplicity and accuracy is an issue that is addressed in different ways in different research fields. As pointed out in [1], more realistic data representations are desired nowadays, since the complexity of decision-making contexts is steadily growing. Guerra et al. [2] explained that, generally, a complete investigation of an observed fuzzy system can be carried out by using fuzzy computing combined with an appropriate sensitive analysis technique, based on the application of the extension principle (EP).
The basic idea of this paper is to introduce a new solution approach to fuzzy optimization problems that is able to derive thinner shapes to the fuzzy set solutions. Such shapes are highly desired in the decision-making process in fuzzy environments.
In the recent literature [3], the importance of reconsidering the position of the EP within fuzzy optimization was emphasized, and novel research directions were suggested. New methodologies developed in full accordance with the extension principle were proposed to solve linear (LP) and linear fractional programming problems with fuzzy numbers. For all these approaches, the operators used to aggregate the membership functions of the fuzzy quantities, define the optimal solution concept, and formulate the membership functions of the optimal results were min and max. They were used to intersect and unite the involved fuzzy sets, respectively.
The main contribution of this paper is in modeling the conjunction of the fuzzy sets using another operator than the min operator, namely any generalized product, within the definition of the solution concept to full fuzzy linear programming (FF-LP) problems. The term full fuzzy optimization problem is used whenever both the parameters and variables of an optimization problem are expressed by fuzzy quantities. We formulate a solution approach based on a chosen operator of a generalized product that empirically derives the fuzzy set representing the optimal value of the objective function still in accordance to the extension principle. To illustrate our novel approach, we use two numerical examples: the first one is recalled from Wang and Peng [4] and has parameters described by trapezoidal fuzzy numbers, while the second one is taken from Ezzati et al. [5] and uses triangular fuzzy numbers to describe its parameters.
Ezzati et al. [5] provided a solution approach to FF-LP based on multiple objective optimization. They applied fuzzy arithmetic on the problem’s parameters, and constructed a triangular fuzzy value of the objective function considering that the decision variables are also triangular fuzzy numbers. Then, using a lexicographic method, they derived the compromise objective values to the three crisp objectives that are the components of the previously obtained triangular fuzzy number. As proven in [6], the solution derived in this manner is not in accordance with the extension principle, since fuzzy arithmetic and fuzzy optimization were performed in two sequential steps.
Wang and Peng [4] proposed a methodology to derive a numerical description of the membership function of the optimal fuzzy value of the objective function. Their approach was based on the extension principle and min operator for fuzzy sets conjunction, but they introduced some approximations to reduce the numerical complexity. In addition, they mentioned that their approach cannot disclose the shapes of the optimal fuzzy solutions. Their results were expanded in [7], where analytic descriptions of fuzzy sets representing the optimal values and solutions were proposed via a parametric analysis of the optimal solutions to certain crisp linear optimization problems.
Similar studies that use max–min operators within the extension principle applied to linear and linear fractional transportation problems can be found in the literature, see, for instance, [8,9,10,11,12,13,14,15,16]. Another related area is Data Enveloped Analysis (DEA) in fuzzy environments. To date, methodologies that use the extension principle and are part of fuzzy DEA work with max–min operators. For more details, we refer the reader to [17,18,19,20]. All these papers can be of interest for further research on substituting the min operator with the generalized product within the EP in order to obtain fuzzy set results with narrower shapes.
Methodologies that do not comply with the extension principle are generally misleading, since significant information might be lost through the de-fuzzyfication process and other simplistic operations. Recently, Sotoudeh-Anvari [21] reviewed the papers published between 2010 and 2020 containing theoretical weaknesses and mathematically incorrect assumptions related to fuzzy operations research. Ghanbari et al. [22] reviewed the recent literature on fuzzy linear programming, presenting various models and their corresponding solution approaches.
The literature review linked to full fuzzy mathematical programming is briefly summarized in Table 1.
The rest of the paper is organized as follows: Section 2 provides preliminary definitions needed to establish the context of our study and, in Section 3, we formulate the problem we address and present our novel optimization approach based on the extension principle and the generalized product operator. We report our numerical results in Section 4 and compare them with the results found in the literature in Section 5. The final conclusions and directions for further research are provided in Section 6.
2. Preliminaries
2.1. Fuzzy Sets and Fuzzy Numbers
Fuzzy sets were introduced in [23] by Zadeh, aiming to provide a tool for modeling uncertainty. The concept of fuzzy sets has been widely applied and has influenced a lot of scientific fields. Shi [24] predicted a continuous growth in the applicability of fuzzy sets and fuzzy logic in science, mathematics and society.
The fuzzy set over the universe X is a collection of pairs , where and . The function is called the membership function of the fuzzy set , and is the membership degree of the element x in .
The crisp set
(1)
represents the support of the fuzzy set , and contains all elements x with non-zero membership degree.The -cut of a fuzzy set is denoted by , and it is defined as the set of values with a membership degree greater or equal to , , i.e.,
(2)
A fuzzy set over the universe of real numbers R is called a fuzzy number if and only if (i) it is fuzzy normal and fuzzy convex; (ii) its membership function is upper semi-continuous; and (iii) its support is bounded. We refer the reader to [25] for more details. The -cuts of the fuzzy numbers are always intervals.
For our theoretical presentation, we do not particularize the shape of fuzzy numbers, but for our numerical illustrations, we use both triangular and trapezoidal fuzzy numbers. Trapezoidal fuzzy numbers (TrFNs) got their name due to their appearance. More precisely, the non-zero branches of their membership functions form a trapezoid with the abscissa when they are graphically represented. One way to describe a trapezoidal fuzzy number is through its support and the interval with a maximal amplitude; the quadruple , defines a TrFN with the support , and an amplitude equal to 1 is reached for the values within the interval . The -cut of the trapezoidal fuzzy number is the interval
(3)
The inequality is then equivalent to the double inequality
(4)
Whenever in a trapezoidal fuzzy number, the fuzzy number is reduced to a triangular fuzzy number (TFN).
2.2. The Extension Principle
Zadeh [26] proposed that the extension principle be used for fuzzy aggregations that have to simulate classic function evaluations. It has been widely applied in decision making in fuzzy environments, and particularly to develop the fuzzy arithmetic of fuzzy quantities. Ross [27] presented several methods to convert the extended fuzzy operations into efficient computational algorithms.
To define the membership function of the fuzzy set over the universe Y that is the result of evaluating the function f at the fuzzy sets over their universes the following formula is recommended in [26]:
(5)
Within fuzzy optimization, the operator ∧ is generally replaced by the min operator, while ∨ is replaced by the max operator. Within our approach, we propose the use of another operator of generalized products instead of the min operator, aiming to decrease the width of the shapes of the fuzzy sets representing the desired results. See work by Zimmermann [28] for more details on fuzzy arithmetic and fuzzy linear programming via the extension principle.
2.3. The Generalized “min” Operator
Bellman and Zadeh [29] made a distinction between hard and soft “and”. A hard “and” was described by the “min” operator applied to the membership functions, while a soft “and” uses the simple product on membership functions when the conjunction of fuzzy sets is needed. They concluded that, from both practical and mathematical points of view, the identification of “and” with “simple product” is preferable to its identification with the “min” whenever a compromise between the original sets has to be modeled.
Further on, Radojević [30] used a “generalized product” operator to describe a consistent frame for gradation and fuzziness via an interpolative realization of Boolean algebra. He defined the “generalized product” as any function that satisfies all conditions of a t-norm (commutativity, associativity, monotonicity and the existence of the identity), and one more condition of non-negativity as follows
(6)
where and . By , we denote the set of all subsets of set . Interpolative Boolean algebra was the theoretical basis for developing a software tool for modeling the uncertainty (see [31,32] for more details).Within our experiments, we use the “product” operator, i.e.,
(7)
to describe the conjunction of the fuzzy sets, but the theoretical framework is described using the “generalized product” (denoted by ⊗) as generalization of the “min” operator. In other words, we use to generally define .3. Problem Formulation and Solution Approach
A general LP problem consists of finding the maximum (or minimum) of a real-valued linear objective function over a feasible set X defined by linear constraints. The formalized Model (8) is given below.
(8)
where x are the vector decision variables, c is the vector of the coefficients of the objective function, A is the matrix of the left-hand-side coefficients, and b is the vector of the right-hand-side coefficients of the constraints. Generally, the standard form of the feasible set for a maximization problem is , while for a minimization problem, it is . In both cases, x is an n-dimensional vector of the decision variables, A is an matrix constraint, and b is an m-dimensional vector. The standard form of the constraints is not mandatory, since there exist well-known transformations that can derive a standard equivalent linear system to any form of linear system. In what follows, we extend the LP problem to an FF-LP problem, referring only to its standard maximization form, without loosing any generality. Model (9) provides the full fuzzy extension to Model (8).(9)
where is the generic reference to a fuzzy quantity that in the crisp form was denoted by y. Symbols “⪯” and “⪰” denote the fuzzy inequalities. Such inequalities are interpreted in various ways by various authors, since a large number of ranking methods can be found in the literature aiming to perform this task (see, for instance, [33]). Within our approach, the fuzzy inequalities are drawn out via the extension principle.We aim to solve Problem (9) by providing fuzzy set solutions that are in full accordance with the extension principle and have thinner shapes than those obtained using other approaches from the literature.
Using the EP (5), with its general operators , the optimal solution concept that complies to the extension principle is then described by
(10)
where z and are the formal notation for the objective function of the crisp and full fuzzy problem, respectively, and is the generic reference for the membership value of the matrix/vector y with respect to the matrix/vector of the fuzzy coefficients . More precisely,(11)
Within our current study, Formula (10) is used in its particular form that replaces “∨” by the operator “max” and “∧” by “⊗”, representing any operator of a generalized product. In this way, our approach differs from the one suggested in [6], and succeeds in providing improved solutions in the sense of thinner representations of the fuzzy set optimal values (see Propositions 1 and 2 and their proofs for detailed explanations).
3.1. First Variant
The first variant of our approach is based on the direct optimization of a certain crisp problem defined for any arbitrary fixed -cut of the fuzzy set of optimal values. The general primal model is
(12)
where the dimensions of parameters are as given in Problem (8). The optimization is performed with respect to the variables x, , , , , , , , . With the help of the notation(13)
the first constraint of Model (12) becomes , which assures that all involved values of the parameters belong to their corresponding level sets and their aggregation provides the derived solution with the degree .The right side of the membership function of the fuzzy set representing the optimal objective value is determined by solving the optimization problem obtained by combining the dual of Problem (8) with the first four constraints of Problem (12).
This variant easily becomes cumbersome with an increase in the problem size. This is the reason why we developed Algorithm 1 (described in the next section), which is able to provide an empirical solution to the same FF-LP problem (9).
3.2. Second Variant
The second variant of our approach is an improved Monte Carlo simulation algorithm. This variant enhanced the methodology presented in [6], since it reduces the universes from which the random selections are made. In short, during the simulation, the values of the parameters are randomly equal either to the left or right endpoint of their corresponding level sets. The procedure is summarized by Algorithm 1.
Algorithm 1 The Monte Carlo simulation with left–right endpoints |
|
The membership degree of the instance of coefficients that define Problem (8) whose optimal value is is less than or equal to the membership degrees of all coefficients separately.
The proof of Proposition 1 is essentially based on the fact that after multiplying two sub-unitary numbers, the result is less than any of them. Algorithm 1 creates a list L that contains pairs , where is the membership degree of the instance of coefficients that define Problem (8) whose optimal value is . Generally, for any z, let us denote the corresponding by . Then, we have
(14)
and consequently(15)
since all involved membership degrees belong to the interval . □In what follows, we denote the expression
(16)
by , since it represents the membership degree of the instance of coefficients with respect to the membership function defined using the “min” operator.The membership degree of z in the fuzzy set solution to Problem (9) derived in accordance to the extension principle and “product” operator is less than or equal to the membership degree of the same value z in the fuzzy set solution to the same Problem (9) derived in accordance to the extension principle and “min” operator.
Let z denote an arbitrary optimal objective value obtained by solving an instance of Problem (8). When Problem (8) is formulated with the help of the instance of coefficients , we denote its optimal value by . Then, using the notation provided in Proposition 1,
(17)
Similarly,
(18)
It follows that , since according to Proposition 1, for any instance of coefficients . Moreover, the equality holds if and only if z is equal to the abscissa of points C, D, or E. □
An illustration of the results summarized by Proposition 2 can be seen in Figure 1: the membership function of the fuzzy set solution derived using the “product” operator is shown in blue, while the membership function of the corresponding fuzzy set solution derived using the “min” operator is shown in red. Point A has the coordinates , point B has the coordinates , segment is the support of both membership functions, and point C is the point with maximal amplitude for both membership functions.
Proposition 2 assures that the fuzzy set optimal values obtained using the “product” operator have a thinner representation than those obtained by using the “min” operator.
4. Numerical Illustration
In this section, we provide some numerical results aiming (i) to emphasize the difference between solutions derived using the classic min operator and the generalized product operator, respectively, and (ii) to illustrate the new introduced methodology. The improvement we proposed to the general Monte Carlo simulation algorithm by randomly considering only the left or right endpoints of the -cuts of the fuzzy parameters, instead of choosing more values in between, can also be caught out from the reported results. Both considered examples are simple, and have already been used in the recent literature for various comparisons.
4.1. First Numerical Example
In what follows, we present the numerical results obtained to the FF-LP problem with triangular fuzzy numbers adapted from Ezzati et al. [5], and modeled by (19):
(19)
where the fuzzy number values of the coefficients are(20)
(21)
(22)
The problem solved in [5] had equality constraints, but we transformed them into inequality constraints to avoid numerical instability that might appear when using non-linear solvers.
The right endpoint of the 0-cut interval (i.e., for ) is obtained by direct optimization solving Problem (23)
(23)
The optimal value of the objective function is 1085.
Similarly, for , we solved Problem (24)
(24)
and obtained the optimal objective value . Comparing Problems (23) and (24), one can notice that they differ only due to their box constraints.To illustrate how the MC simulation algorithm works, we randomly selected one value for each coefficient. For the instance of coefficients represented by the matrices
(25)
and Problem (26)(26)
is solved and its optimal value is recorded as a value with non-zero membership degree in the fuzzy set solution.Figure 2 presents the results obtained using the “product” operator to model the conjunction. On the abscissa, the optimal objective values z are represented, while the ordinate is devoted to the -levels. The general MC simulation algorithm was run 100 times for each with . On the other side, the improved MC algorithm with left-right endpoints was run 10 times for each with . Note that the improved MC algorithm was able to cover the same area with 10 times fewer random generations.
There are several conclusions that can be drawn from this representation:
The empiric solution provided by the general MC algorithm (in gray) better covers the exact fuzzy set representing the optimal solution when compared to the left–right-endpoint-based MC algorithm (in red);
The empiric fuzzy set solution has a quite large support, but the level set corresponding to is already of the level set of , and is thus considerably narrower;
Even though the FF-LP problem has only non-negative coefficients, no relevant solutions can be obtained either by setting all coefficients to the left endpoints of their -cuts (in blue) or on their right endpoints (in green), since such derived solutions are too far from the exact ones derived by direct optimization (in gray).
4.2. Second Numerical Example
We proceed with solving the FF-LP problem with trapezoidal fuzzy numbers as coefficients used by Wang and Peng in [4]. We solve
(27)
where the fuzzy coefficients are TrFNs described by(28)
(29)
The graphical representation of our results are shown in Figure 3. On the abscissa the optimal objective values z are represented, while the ordinate is devoted to the -levels.
There are important observations that one can derive from this example:
The left–right-endpoint-based MC algorithm- and the general MC algorithm-derived solutions (in red and gray, respectively) have a very similar accuracy; thus, the former algorithm performs better due to its higher running speed;
The empirical solution very well covers the exact fuzzy set solution (either in red or gray); thus, the proposed methodology can provide good approximate solutions when the exact ones are hard to obtain;
The -cut interval is reduced to after a small increase in from 0 to ;
As in the previous example, the solutions derived by setting all coefficients to the same side of their -cuts (left in blue or right in green) are not relevant to the decision maker.
5. Discussion
Any good approach to solving large-scale problems must aim to find a balance between the exactness of the derived solution and the simplicity of the solution algorithm. The main advantage of our approach to solving FF-LP problems is in deriving fuzzy set optimal solutions that are more relevant to the decision maker.
Using the “product” operator instead of the “min” operator to handle the conjunction of fuzzy sets reduces the width of the shapes of the derived results. In fact, the derived solutions have the same support, but when increases, the -cut intervals become thinner faster in the first case. An illustration of this fact can be seen in Figure 4. Again, on the abscissa, the optimal objective values z are represented, and on the ordinate, the -levels are reported.
For both examples recalled from Ezzati et al. [5] and Wang and Peng [4], the solutions derived using the “min” operator are shown in red, while those obtained by using the “product” operator are shown in blue. Numerical values that correspond to several -cut intervals are reported in Table 2.
The last column of Table 2 provides the ratio between the lengths of the -cut intervals of the solutions obtained with the “product” and “min” operators, respectively. For both examples, the ratio has an ample decrease from 1 to and , respectively, when increases from 0 to (see Figure 5).
On the other hand, for larger values of , all ratios stay below in the first case, but smoothly increase to in the second case. These different behaviors are because of different extents of shape symmetry. The TFN representing the optimal solution in the first case is almost symmetric, while the TrFN in the second case is almost vertical on the left side and quite oblique on the right side.
In what follows, we compare the accuracy of the empirical results obtained for the examples recalled from Ezzati et al. [5] and Wang and Peng [4], respectively. With the same number of random generations for each coefficient, the results obtained for the second example are much more accurate (see the gaps between the empiric solutions and the corresponding membership functions derived by direct optimization). The difference in quality is due to the number of coefficients: 14 in the first example and only 8 in the second one. Providing a wider study on how the quality of the empiric results varies with respect to the problem size is not within the scope of this paper, but it may be of interest when applying the approach to solve real-life problems.
Any statistic validation related to the accuracy of the empiric solution in approximating the exact shapes of the fuzzy set solutions is inconceivable, since any statistically relevant analysis demands solving large-scale problems, and the first variant of the proposed approach can hardly be applied to such problems.
6. Conclusions
In this paper, we discussed several solution approaches to FF-LP problems. We emphasized once again the importance of using the EP to unify the fuzzy arithmetic and optimization in a single step and formulated a new procedure to derive empiric optimal solutions to FF-LP problems. We researched the effects of using another aggregating operator instead of the “min” operator for the conjunction of fuzzy sets within fuzzy optimization. The proposed solutions based on the “product” operator are fuzzy sets with narrower shapes; thus, our approach is able to provide more relevant information about the optimal solutions of the modeled system under uncertainty. The solutions derived by our approach are based on the EP and are easier to use in a decision-making process than others from the recent literature.
The main limitation of the proposed approach is that the models able to derive the exact shapes of the fuzzy set optimal values become awkward when the number of the coefficients that define the fuzzy optimization problem increases. Employing heuristics to solve the crisp non-linear optimization problems may simplify the procedure and assure better results. Providing only empiric solutions, the second variant of our approach is less accurate, but it can additionally be used to verify whether (or in what amount) other approaches derive fuzzy solutions in accordance with the extension principle or not.
In our future research, we will address a wider class of mathematical programming problems. We will also choose other operators of generalized products, aiming to provide improved solutions to various fuzzy optimization problems, i.e., more realistic and more concise solutions, to involve in decision making. We will also take into consideration and research the potential formulas that can be derived analytically, using the descriptions provided in [34] for product norms.
Conceptualization and methodology, B.S.; writing—original draft and visualization, B.S.; writing—review and editing and validation, S.N. All authors have read and agreed to the published version of the manuscript.
Data are contained within the article.
The authors declare no conflict of interest.
The following abbreviations are used in this manuscript:
LP | Linear programming |
FF | Full fuzzy |
FN | Fuzzy number |
TFN | Triangular fuzzy number |
TrFN | Trapezoidal fuzzy number |
EP | Extension principle |
MC | Monte Carlo |
DEA | Data Enveloped Analysis |
Footnotes
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Figure 2. Graphic representation of the empiric objective values obtained to Problem (19) by running the general Monte Carlo simulation algorithm and the Monte Carlo simulation algorithm based on the left and right endpoints of the [Forumla omitted. See PDF.]-cut intervals [5].
Figure 3. Graphic representation of the empirical objective values obtained to Problem (27) by running the general Monte Carlo simulation algorithm and the Monte Carlo simulation algorithm based on the left and right endpoints of the [Forumla omitted. See PDF.]-cut intervals [4].
Figure 4. Graphical comparison of the results obtained by using min and product operators for solving Problems (19) and (27) [4,5].
Figure 5. Length ratio variation with respect to the [Forumla omitted. See PDF.]-level [4,5].
Brief literature review on full fuzzy mathematical programming problems.
Authors | Year | Ref. | Problem | Full Compliance to the EP |
---|---|---|---|---|
Stanojević et al. | 2021 | [ |
review fuzzy LP and LFP | N/A |
Wang et al. | 2019 | [ |
FF-LP | yes |
Ezzati et al. | 2015 | [ |
FF-LP | no |
Anukokila et al. | 2019 | [ |
transportation FF-LFP | no |
Ebrahimnejad et al. | 2018 | [ |
transportation FF-LFP | no |
Liu et al. | 2004 | [ |
transportation FF-LFP | yes |
Kao et al. | 2000 | [ |
fuzzy DEA | yes |
Kao et al. | 2011 | [ |
fuzzy DEA | yes |
Soltanzadeh et al. | 2018 | [ |
fuzzy DEA | no |
Ghanbari et al. | 2019 | [ |
review fuzzy LP | N/A |
Numerical comparison of the results obtained by using min versus product operators in solving Problems (
Problem |
|
min |
Product |
Lengths Ratio 1 | ||
---|---|---|---|---|---|---|
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 | |
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 The ratio between the lengths of the product and min
References
1. Lin, Z.; Lin, J.; Xu, Z.; Zhou, Y. Multi-Attribute Decision-Making with Independent Trapezoidal Intuitionistic Fuzzy Information Based on Risk Orientation and Similarity Measure. Int. J. Inf. Technol. Decis. Mak.; 2023; pp. 1-41. [DOI: https://dx.doi.org/10.1142/S0219622023500578]
2. Guerra, M.L.; Magni, C.A.; Stefanini, L. Value Creation and Investment Projects: An Application of Fuzzy Sensitivity Analysis to Project Financing Transactions. Int. J. Inf. Technol. Decis. Mak.; 2022; 21, pp. 1683-1714. [DOI: https://dx.doi.org/10.1142/S021962202250033X]
3. Stanojević, B.; Stanojević, M.; Nădăban, S. Reinstatement of the Extension Principle in Approaching Mathematical Programming with Fuzzy Numbers. Mathematics; 2021; 9, 1272. [DOI: https://dx.doi.org/10.3390/math9111272]
4. Wang, G.; Peng, J. Fuzzy Optimal Solution of Fuzzy Number Linear Programming Problems. Int. J. Fuzzy Syst.; 2019; 21, pp. 865-881. [DOI: https://dx.doi.org/10.1007/s40815-018-0594-0]
5. Ezzati, R.; Khorram, V.; Enayati, R. A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem. Appl. Math. Model.; 2015; 39, pp. 3183-3193. [DOI: https://dx.doi.org/10.1016/j.apm.2013.03.014]
6. Stanojević, B.; Stanojević, M. Empirical versus analytical solutions to full fuzzy linear programming. Intelligent Methods for Computing, Communications and Control—ICCC2020; Dzitac, I.; Dzitac, S.; Filip, F.; Kacprzyk, J.; Manolescu, M.; Oros, H. Advances in Intelligent Systems and Computing Springer: Cham, Switzerland, 2020; Volume 1243, [DOI: https://dx.doi.org/10.1007/978-3-030-53651-0_19]
7. Stanojević, B.; Stanojević, M. Analytic description of fuzzy set solutions to fuzzy “LP” problems. Proceedings of the SYM-OP-IS 2022; Vrnjačka Banja, Serbia, 19–22 September 2022; pp. 425-429.
8. Anukokila, P.; Radhakrishnan, B. Goal programming approach to fully fuzzy fractional transportation problem. J. Taibah Univ. Sci.; 2019; 13, pp. 864-874. [DOI: https://dx.doi.org/10.1080/16583655.2019.1651520]
9. Ebrahimnejad, A.; Verdegay, J. A new approach for solving fully intuitionistic fuzzy transportation problems. Fuzzy Optim. Decis. Mak.; 2018; 17, pp. 447-474. [DOI: https://dx.doi.org/10.1007/s10700-017-9280-1]
10. Liu, S.T.; Kao, C. Solving fuzzy transportation problems based on extension principle. Eur. J. Oper. Res.; 2004; 153, pp. 661-674. [DOI: https://dx.doi.org/10.1016/S0377-2217(02)00731-2]
11. Liu, S.T. Fractional transportation problem with fuzzy parameters. Soft Comput.; 2015; 20, pp. 3629-3636. [DOI: https://dx.doi.org/10.1007/s00500-015-1722-5]
12. Mahajan, S.; Gupta, S. On fully intuitionistic fuzzy multiobjective transportation problems using different membership functions. Ann. Oper. Res.; 2019; 296, pp. 211-241. [DOI: https://dx.doi.org/10.1007/s10479-019-03318-8]
13. Mahmoodirad, A.; Allahviranloo, T.; Niroomand, S. A new effective solution method for fully intuitionistic fuzzy transportation problem. Soft Comput.; 2019; 23, pp. 4521-4530. [DOI: https://dx.doi.org/10.1007/s00500-018-3115-z]
14. Mishra, A.; Kumar, A. JMD method for transforming an unbalanced fully intuitionistic fuzzy transportation problem into a balanced fully intuitionistic fuzzy transportation problem. Soft Comput.; 2020; [DOI: https://dx.doi.org/10.1007/s00500-020-04889-6]
15. Stanojević, B.; Stanojević, M. Solution value envelope to full fuzzy transportation problems. Proceedings of the SymOrg 2020, Faculty of Organizational Sciences; Belgrade, Serbia, 7–9 September 2020; pp. 319-326.
16. Stanojević, B.; Stanojević, M. Approximate membership function shapes of solutions to intuitionistic fuzzy transportation problems. Int. J. Comput. Commun. Control; 2021; 16, 4057. [DOI: https://dx.doi.org/10.15837/ijccc.2021.1.4057]
17. Kao, C.; Liu, S.T. Fuzzy efficiency measures in data envelopment analysis. Fuzzy Sets Syst.; 2000; 113, pp. 427-437. [DOI: https://dx.doi.org/10.1016/S0165-0114(98)00137-7]
18. Kao, C.; Liu, S.T. Efficiencies of two-stage systems with fuzzy data. Fuzzy Sets Syst.; 2011; 176, pp. 20-35. [DOI: https://dx.doi.org/10.1016/j.fss.2011.03.003]
19. Soltanzadeh, E.; Omrani, H. Dynamic network data envelopment analysis model with fuzzy inputs and outputs: An application for Iranian Airlines. Appl. Soft Comput.; 2018; 63, pp. 268-288. [DOI: https://dx.doi.org/10.1016/j.asoc.2017.11.031]
20. Zhou, W.; Xu, Z. An Overview of the Fuzzy Data Envelopment Analysis Research and Its Successful Applications. Int. J. Fuzzy Syst.; 2020; 22, pp. 1037-1055. [DOI: https://dx.doi.org/10.1007/s40815-020-00853-6]
21. Sotoudeh-Anvari, A. A critical review on theoretical drawbacks and mathematical incorrect assumptions in fuzzy OR methods: Review from 2010 to 2020. Appl. Soft Comput.; 2020; 93, 106354. [DOI: https://dx.doi.org/10.1016/j.asoc.2020.106354]
22. Ghanbari, R.; Ghorbani-Moghadam, K.; De Baets, B. Fuzzy linear programming problems: Models and solutions. Soft Comput.; 2019; 24, pp. 1433-7479. [DOI: https://dx.doi.org/10.1007/s00500-019-04519-w]
23. Zadeh, L. Fuzzy sets. Inf. Control; 1965; 8, pp. 338-353. [DOI: https://dx.doi.org/10.1016/S0019-9958(65)90241-X]
24. Shi, Y. My Early Researches on Fuzzy Set and Fuzzy Logic. Int. J. Comput. Commun. Control; 2021; 16, 4090. [DOI: https://dx.doi.org/10.15837/ijccc.2021.1.4090]
25. Dubois, D.; Prade, H. Fuzzy sets and systems: Theory and applications. Mathematics in Science and Engineering; Universite Paul Sabatier: Toulouse, France, 1980.
26. Zadeh, L. The concept of a linguistic variable and its application to approximate reasoning I. Inf. Sci.; 1975; 8, pp. 199-249. [DOI: https://dx.doi.org/10.1016/0020-0255(75)90036-5]
27. Ross, T. Fuzzy Arithmetic and the Extension Principle. Fuzzy Logic with Engineering Applications; John Wiley & Sons, Ltd.: Hoboken, NJ, USA, 2010; Chapter 12 pp. 408-436. [DOI: https://dx.doi.org/10.1002/9781119994374.ch12]
28. Zimmermann, H.J. Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst.; 1978; 1, pp. 45-55. [DOI: https://dx.doi.org/10.1016/0165-0114(78)90031-3]
29. Bellman, R.E.; Zadeh, L.A. Decision-Making in a Fuzzy Environment. Manag. Sci.; 1970; 17, pp. B141-B164. [DOI: https://dx.doi.org/10.1287/mnsc.17.4.B141]
30. Radojević, D. Interpolative Realization of Boolean Algebra as a Consistent Frame for Gradation and/or Fuzziness. Forging New Frontiers: Fuzzy Pioneers II; Springer: Berlin/Heidelberg, Germany, 2008; pp. 295-317. [DOI: https://dx.doi.org/10.1007/978-3-540-73185-6_13]
31. Milošević, P.; Petrović, B.; Radojević, D.; Kovačević, D. A software tool for uncertainty modeling using Interpolative Boolean algebra. Knowl.-Based Syst.; 2014; 62, pp. 1-10. [DOI: https://dx.doi.org/10.1016/j.knosys.2014.01.019]
32. Milošević, P.; Nešić, I.; Poledica, A.; Radojević, D.; Petrović, B. Logic-based aggregation methods for ranking student applicants. Yugosl. J. Oper. Res.; 2017; 27, pp. 463-479. [DOI: https://dx.doi.org/10.2298/YJOR161110007M]
33. Brunelli, M.; Mezei, J. How different are ranking methods for fuzzy numbers? A numerical study. Int. J. Approx. Reason.; 2013; 54, pp. 627-639. [DOI: https://dx.doi.org/10.1016/j.ijar.2013.01.009]
34. Soylu, G.; Aslan, M.E. Fuzzy arithmetic with product t-norm. Iran. J. Fuzzy Syst.; 2021; 18, pp. 185-197. [DOI: https://dx.doi.org/10.22111/ijfs.2021.6341]
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
Solving optimization problems in a fuzzy environment is an area widely addressed in the recent literature. De-fuzzification of data, construction of crisp more or less equivalent problems, unification of multiple objectives, and solving a single crisp optimization problem are the general descriptions of many procedures that approach fuzzy optimization problems. Such procedures are misleading (since relevant information is lost through de-fuzzyfication and aggregation of more objectives into a single one), but they are still dominant in the literature due to their simplicity. In this paper, we address the full fuzzy linear programming problem, and provide solutions in full accordance with the extension principle. The main contribution of this paper is in modeling the conjunction of the fuzzy sets using the “product” operator instead of “min” within the definition of the solution concept. Our theoretical findings show that using a generalized “min” operator within the extension principle assures thinner shapes to the derived fuzzy solutions compared to those available in the literature. Thinner shapes are always desirable, since such solutions provide the decision maker with more significant information.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Details


1 Mathematical Institute of the Serbian Academy of Sciences and Arts, 11000 Belgrade, Serbia;
2 Department of Mathematics and Computer Science, Aurel Vlaicu University of Arad, RO-310330 Arad, Romania