1. Introduction
Commodities from one point to another are shifted at a lower cost within less time. These problems are acknowledged as transportation problems. The transportation problem was first introduced by Hitchcock [
1] in 1941. In such a problem, a fixed commodity is shifted from a finite number of origins to a finite number of targets to fulfill the requirement of the system. Such types of transportation problems are known as classical transportation problems. Again, the concepts of classical transportation problems were discussed by Koopmans [
2] in 1949. The transportation problem has many real-life applications, such as in practical transport [
3], trip planning [
4], and last-mile logistics [
5]. There are various techniques such as Vogel’s Approximation Method, Least Cost Method, and North West Corner Rule to obtain the basic feasible solution in the context of the transportation problems. To obtain the ideal solution to the transportation problems, the well-known MODI method is used. Many approaches exist in the literature to obtain the optimal solution for transportation problems. The simplex method is also used to solve the transportation problems by changing the problem into a linear programming problem. However, due to the complex structure of the Simplex method, it is not always acceptable to solve transportation problems. Therefore, there is a need to improve the existing methods available for the optimal solution to transportation problems. Goyal [
6] also provided a methodology for the improvement in Vogel’s approximation method for the solution of the unbalanced transportation problem.
In the classical transportation problems, entire parameters such as transport cost, accessibility of sources, and demand of destination are known and fixed. However, in real-life situations, some parameters are not exact due to various reasons such as road damage on rainy days affect the transport cost. When a new product is launched, it affects the demand for an old product. Suddenly by emailing or through an online system, anyone can change the demand, which affects the supply chain of the supplier. Therefore, this causes uncertainty in these parameters. The classical methods are insufficient to cover up all the uncertainties in the parameters that affect the transportation problem. Fuzzy logic is applied to trade in with these types of uncertain transportation problems; such types of transportation problems are known as Fuzzy Transportation Problems. For the mathematical representation of this uncertainty or vagueness, Zadeh [
7], in 1965, introduced a theory that is known as fuzzy set theory. In 1970, Bellman and Zadeh [
8] used this theory for decision-making problems, and then Oheigeartaigh [
9] used this theory in transportation problems with fuzzy parameters.
Yager [
10] introduced an extension principle of fuzzy sets to represent the mappings of relations. Moreover, in real problems, everyone wants to decide on the multi-objectives that can be optimized by the nature of the decision. Every decision-maker wants to fulfill the demand of the destination at minimum cost, minimum time, maximum profit, and minimum effort with minimum damages due to confliction in incommensurable objectives. With this aspect, transportation problems were extended to multi-objective transportation problems (MOTP). This is impossible to find an ideal solution for all objectives simultaneously. To obtain the solution to such problems, various techniques such as Goal programming, Fuzzy programming, Geometric programming approaches, Quadratic programming, and Genetic algorithm are used to obtain the compromise ideal solution satisfying all the objectives. When a fuzzy transportation problem involves more than one objective function, then the task to find out one or more optimal solutions is known as fuzzy programming for the multi-objective transportation problem. Zimmermann [
11] discussed fuzzy programming for multi-objective problems. Balan [
12] used fuzzy programming to obtain the multi-objectives of fuzzy linear optimization. Bit et al. [
13] gave a solution to a multi-criteria decision-making transportation problem by using fuzzy programming, and Bit et al. [
14,
15] also used the fuzzy system to obtain the ideal solution of a multi-objective solid transportation problem and for capacitated multi-objective transportation problems. Verma et al. [
16] provided the compromise optimal solution methodology by using the fuzzy technique for multi-objective transportation difficulties with non-linear membership function, then Bit [
17] provided a solution for multi-objective capacitated transportation problem with hyperbolic membership functions by using fuzzy programming. T. Zeng and Huang [
18] provided the mathematical tools for multiple objective decisions making in a fuzzy environment. Singh and Singh [
19] gave a new technique for the solution of a bi-objective transportation problem.
In transportation problems, when the objective function is given in the proportion of two linear functions is known as a Fractional Transportation Problem (FTP). In these problems, the objective function may be a proportion of two cost functions or two objective functions. Whenever more than one objective is enhanced in the FTP at that time, this problem is called MOFTP. Charnes and Cooper [
20] worked out linear fractional functions and provided programming for these types of functions. Swarup [
21] studied linear fractional functional programming for transportation problems. Kornbluth and Steuer [
22] introduced linear fractional programming with multiple objectives. Luhandjula [
23] used fuzzy logic for the optimization of linear fractional problems with multiple objectives. Dutta et al. [
24] used the fuzzy set theory to find effective solutions to multi-objective linear fraction programming difficulties, and also, [
25] used the fuzzy approach for the optimization of multi-criteria linear fractional problems. Joshi and Gupta [
26] dealt with the condition of variation in demand and supply for linear fractional transportation problems. Dangwal et al. [
27] gave a goal programming approach to find the suitable ideal solution of the multi-objective linear fractional problem in a vague environment. Sadia et al. [
28,
29] worked on multi-objective fractional problems by taking the capacitated transportation problem with mixed and uncertain constraints, i.e., in a fuzzy environment. Maruti [
30] provided a solution procedure for solving MOFTP. Sheikhi et al. [
31] also provided a method aimed at the solution of the multi-objective transportation problems in which two objectives are taken, i.e., a bi-objective transportation problem. Then, Anukokila et al. [
32] gave a new approach by using goal programming to find the optimal conciliation solution for multi-objective fractional transportation problems. Goal programming-based articles were also studied to solve solid transportation problems [
33] and multi-criteria decision-making problems [
34]. Das et al. [
35] used the fully fuzzy linear fractional programming problems based on multi-objective linear programming. Mehrjerdi [
36] introduced the concept of fractional programming problems through fuzzy goal settings and approximation. Gessesse et al. [
37] provided the genetic algorithm-based fuzzy programming approach for multi-objective linear fraction stochastic transportation problems with four-parameter Burr distribution. Quadratic programming [
38] with fuzzy parameters was also studied in which a membership function-based approach is used to handle the problem. In this paper, we define an algorithm that was projected for the multi-objective fractional transportation problem. In this work, first, we introduced the ranking function for the fuzzy parameters. We also proposed a method for converting the multi-objective fractional transportation problem into the bi-objective problem by dealing with the numerator and denominator. We also proposed the aspiration level for each objective. The proposed algorithm is more effective and quite easy to use with less computation. Furthermore, we also used symmetrical data to perform the symmetry [
39,
40] concept over the proposed approach. Results in a variation by taking symmetrical and non-symmetrical data were illustrated through this proposed technique. In this present research paper, we developed a model based on the aspirational level to solve multi-objective fractional transportation in a fuzzy environment, which provides a more optimal solution than the other existing studies.
The present work is categorized into six sections. In the second section, we gave some preliminaries linked with our work. In this section, we also introduced the aspiration level for the fuzzy multi-objective fractional transportation problem. In the third section, we introduced our approach based on ranking function and aspiration level through an algorithm that is more effective and less time-consuming; the architecture of the proposed algorithm was also provided in this section. In the fourth section, we gave a numerical example to check the efficiency of our proposed approach for MOFTP. In the fifth section, we compared the validation of our proposed approach with the existing method and our proposed approach. In the last section, we discussed the deduction of the entire work.
2. Some Preliminaries
2.1. Fuzzy Set
Let U be a universal set, then a set
is said to be a fuzzy set of set U if a membership function
is defined such that
:
,
, where
is the membership grade of
in
and its value of
lies between 0 and 1. This fuzzy set
is represented by
2.2. Fuzzy Number
A fuzzy set on a real line is said to be a fuzzy number if fuzzy set propitiates the following properties:
Height of fuzzy set must be 1;
Support of must be bounded on ;
Every of should be a closed interval for each [0,1].
A geometric representation of a triangular fuzzy number is provided in
Figure 1. In which the values
belong to real line
and the maximum membership value
is 1.
2.3. Triangular Fuzzy Number
A fuzzy number
represented by a set
is called triangular type fuzzy number if its membership function is represented, as shown in
Figure 1.
2.4. Ranking Function
Let be a triangular fuzzy number.
Then the ranking function is
where
, is a crisp interval for triangular fuzzy set
2.5. Fractional Transportation Problem
The fractional transportation problem (FTP) was provided by Swarup in 1966 [
21]. A fractional transportation problem is a transportation problem in which objective function is in the rational form. Let us recognize a fractional transportation problem with “p” number of sources and “q” number of destinations. Let
be the number of available quantities of product at
source and
be the demand by
target. The commodities are transported from the
source to
destination at the cost of
and
per unit item.
Let be the number of products transported from source to destination.
Then, the mathematical structure of the Fractional Transportation problem as:
Subject to,
where
,
where i = 1,2….p & j = 1,2 … q.
When the parameters are fuzzy, then the structure of the problem changes, and it becomes;
Subject to, , , where , where i = 1, 2… p & j = 1,2 … q.
2.6. Multi-Criteria Fractional Transportation Problem
When there are multiple criteria concerned for mathematical optimization for a fractional objective to be optimized simultaneously. Let us consider a fractional transportation problem with “p” number of sources and “q” number of targets. Let
be the number of available quantities of product at
source and
be the demand by
target. Let
and
be the cost of per unit item in
objective. Let
be the number of items which are transported from
source to
destination.
Subject to, = , = , where , where i = 1,2 … p& j = 1,2 … q.
Subject to, , , where , where i = 1,2 … p& j = 1,2 … q.
2.7. Aspiration Levels
The concept of aspiration levels was introduced by Pal et al. [
41] in the fuzzy goal programming approach. We defined the aspiration level in multi-objective fractional transportation problems. Let
be the objective level assigned [
42] to each kth objective
of the MOFTP. Then, for each objective, two cases arise;
where,
and
indicates the “more than” and “less than” provided by Zimmermann [
11].
In this case, the MOFTP can be viewed as
Find U, Satisfy
Subject to, = , = , where , where i = 1,2 … p & j = 1,2 … q.
The achievement of each objective up to its aspiration level is representing the actual attainment of its corresponding membership value to the maximum possible value. Mohamed [
43] defined the flexible membership goal in a fuzzy environment for aspiration level 1.
2.8. Fuzzy Programming for Multi-Objective Transportation Problem
Multi-objective transportation problem with “K” number of objectives, p number of sources, and “q” number of targets. Let be the available amount at source and be demand of destination. Then the model of fuzzy programming for multi-objective transportation problem is:
Min F, F , where be the membership function for objective function, and k = 1, 2 …...K, Subject to, , , where , and F , .
Further, we can define the aspiration levels for the fuzzy programming for MOTP, and then the given problem can be formulated as
Find U, Satisfy , , Subject to, = , = , where , where .
3. Proposed Algorithm for Multi-Objective Fractional Transportation Problem
Step 1: Initially, we consider a multi-objective aspirational level fractional transportation problem with fuzzy parameters. Then, convert these fuzzy parameters into crisp form with the help of a newly defined ranking function.
Formulation of the problem for aspiration levels is viewed as
Find U, Satisfy , , Subject to, = , = , where, , Where, i = 1,2 … p & j = 1,2 … Q, , .
Step 2: Now, take the numerator of all objectives and find the average of corresponding costs of each numerator of all objectives and perform the same process for the denominator of all objectives. Then, convert the multi-objective aspirational level problem into a bi-objective aspirational level problem in which one objective function is minimizing function, and the other is maximizing function.
Step 3: Take one objective at a time and find the distinct best solution for both objectives and make a pay-off matrix for these objectives, as shown in
Table 1. Then, find the lower and upper bounds for both objectives.
Step 4: Now, use the membership functions
and
for minimizing and maximizing objective functions, respectively.
and
can be explicit as
and
where
and
are the upper and lower values for minimizing the objective function, respectively, and
and
are the upper and lower values for maximization of the objective function.
Step 5: Then, for finding the best compromise solution of each objective simultaneously for MOFTP, use the fuzzy programming approach. First, we formulate the mathematical structure of our proposed model
Max F; for minimizing function: F where = ; i.e., A∗(), where are upper and lower bound for minimizing an objective function.
For maximizing function: F (u) where = ; i.e., F∗() + , where are upper and lower bound for maximizing the objective function.
Subject to; , ,
Step 6: Lingo 18 software (LINGO is the best tool to solve the linear, non-linear, quadratic, semi-definite, and many other optimization models easily and quickly) is used to obtain the numerical computations. We obtain the values of each and then find the value of each objective for the multi-objective aspirational level fractional transportation problem. If the decision-maker is not satisfied with the results, then move forward to step 7.
Step 7: After obtaining the solution by fuzzy programming approach, if the conclusion maker is not fulfilled by the obtained value of these three, i.e., cost, time, and depreciation for the objectives of MOFTP, then change lower bound for maximizing function by the new value of that function. We again resolve the problem and obtain the best suitable compromised (shown in
Figure 2) ideal solution for the problem.
4. Numerical Example
In this section, we computed two numerical examples, one is based on non-symmetrical data, and the other is based on symmetrical data. We take an example (for non-symmetrical data) from Sadiaet al. [
29] for multi-objective aspirational level fractional transportation problems in a fuzzy environment and use the membership function of [
44]. We then check the efficiency of our proposed approach over the existing approach [
29].
Step 1: The fuzzy cost matrix of the entire objectives is presented in tabular form in
Table 2,
Table 3 and
Table 4.
Supply: = 12, = 15, = 20,
Demand: = 9, = 13, = 21.
For first objective function costs:
Second objective function costs:
For third objective function costs:
where
and
denotes the costs of numerator and denominator, respectively.
Based on the expert’s perception, the aspiration levels of fuzzy multi objectives are given as (1.29, 1.96, 1.53), respectively.
Step 2: After finding the average of corresponding costs of numerators of all three objectives:
After finding the average of corresponding costs of denominators of all three objectives:
Step 3: Solution obtained by using Lingo-18 software:
Solution for objective P, = 0, = 0, = 8, = 2, = 0, = 13, = 7, = 0, = 0, then the value of P = 339.64.
Solution
for objective Q,
= 0,
= 0,
= 12,
= 2,
= 13,
= 0,
= 7,
= 4,
= 9, then the value of Q = 409.26, and the payoff matrix is shown in
Table 5.
Then, an upper bound of P = 578.96, lower bound of P = 339.64 and upper bound of Q = 409.26 and lower bound of Q = 248.26.
Step 4: Now, the membership function of both objective functions are as follows (from Equations (5) and (6)):
For objective P:
and for objective Q:
Step 5: Now, built model by fuzzy programming approach:
Max F, F , F ; i.e., P()578.96 − F (578.96 − 339.64), (), i.e., Q()
Subject to, 12, 15, 20, = 9, = 13, = 21, , .
Step 6: Now, by using Lingo 18 software we obtain the compromise solution such that:
F = 0.519,
= 0,
= 0,
= 12,
= 0,
= 8.04,
= 4.96,
= 9,
= 0,
= 4.04, then the value of P = 454.69 and Q = 331.86. values of the three objectives of MOFTP:
Step 7: Now, change the lower bound of objective Q by the new value of Q then the new model: Max F, F , F ; i.e., P()578.96–A (578.96–339.64), F (), F i.e., Q()
Subject to, 12 15, 20, = 9, = 13, = 21, F , .
Then, the new solution by Lingo 18 is as follows:
F = 0.35, = 0, = 0, = 12, = 0, = 10.75, = 2.25, = 9, = 0, = 6.75,
Then, the values of these three objectives of MOFTP
is
.
Step 1: The fuzzy cost matrix (in the symmetric form) of the entire objectives is presented in tabular form by
Table 6,
Table 7 and
Table 8.
Supply: = 12, = 15, = 20, Demand: = 9, = 13, = 21.
For first objective function costs:
Second objective function costs:
For third objective function costs:
Step 2: After finding the average of corresponding costs of numerators of all three objectives:
After finding the average of corresponding costs of denominators of all three objectives:
Subject to, 12, 15, 20, = 9, = 13, = 21, .
Step 3: Solution obtained by using Lingo-18 software:
Solution for objective P, = 0, = 12, = 0, = 9, = 0, = 6, = 0, = 1, = 15, then the value of P = 465.1, Q = 305.6
Solution
for objective Q,
= 9,
= 3,
= 0,
= 0,
= 0,
= 15,
= 0,
= 10,
= 6, then the value of P = 517.3, Q = 294.8, and the payoff matrix is shown in
Table 9.
Then, an upper bound of P = 517.5, lower bound of P = 465.1 and upper bound of Q = 305.6, lower bound of Q = 294.8.
Step 4: Now, the membership function of both objective functions are as follows:
Step 5: Now, build the model using the fuzzy programming approach: Max F, F , F ; i.e., P()517.3– F (517.3–465.1), (), i.e., Q()
Subject to, 12, 15, 20, = 9, = 13, = 21, , . Step 6: Now, using the Lingo 18 software, we obtain the compromise solution such that:
F = 0,
= 0,
= 0,
= 12,
= 0,
= 8.44,
= 6.56,
= 9,
= 4.56,
= 2.44, then the values of the three objectives of MOFTP:
Here, we have the optimal solution, so we can terminate the procedure at this level.