Modified Vogel’s approximation method for transportation problem under uncertain environment

The fuzzy transportation problem is a very popular, well-known optimization problem in the area of fuzzy set and system. In most of the cases, researchers use type 1 fuzzy set as the cost of the transportation problem. Type 1 fuzzy number is unable to handle the uncertainty due to the description of human perception. Interval type 2 fuzzy set is an extended version of type 1 fuzzy set which can handle this ambiguity. In this paper, the interval type 2 fuzzy set is used in a fuzzy transportation problem to represent the transportation cost, demand, and supply. We define this transportation problem as interval type 2 fuzzy transportation problems. The utility of this type of fuzzy set as costs in transportation problem and its application in different real-world scenarios are described in this paper. Here, we have modified the classical Vogel’s approximation method for solved this fuzzy transportation problem. To the best of our information, there exists no algorithm based on Vogel’s approximation method in the literature for fuzzy transportation problem with interval type 2 fuzzy set as transportation cost, demand, and supply. We have used two Numerical examples to describe the efficiency of the proposed algorithm.


Introduction
The fuzzy transportation problem is one of the most well-known optimization problems in the field of fuzzy set and system.This problem appears in many real-life applications, e.g., computer networks, routing, shortest path problems [1][2][3][4][5][6][7][8], communication, etc.It has been researched extensively in many engineering fields such as electronics engineering, electrical engineering, and computer science in terms of effective algorithms.
The supply and demand costs are considered as real numbers, i.e., crisp numbers in classical transportation problems.It computes a solution on the base of demand and supply.It has been applied in many fields, including optimal control, inventory, logistics management, and supply chain management.Many researchers have used fuzzy variables/numbers (especially triangular fuzzy number and trapezoidal fuzzy number) to express the approximate intervals, linguistic terms, and unequally possible data set.Zimmermann [9] has introduced a fuzzy linear programming model.It has applied to solve different fuzzy transportation problem (FTP) [10][11][12][13][14]. Chanas et al. [15] proposed a fuzzy linear programming model to determine the solution of an FTP with fuzzy supply and demand, but transportation costs are in real number.Dinagar and Palanivel [16] described an FTP where demand, supply, and transportation costs are trapezoidal fuzzy numbers.Kaur and Kumar [17] have introduced an algorithmic for solving the fuzzy transportation problem.Some researchers used the rough set to handle the uncertainty of transportation problems.Liu [18] has initiated the concept of rough variables to manage the uncertainty of the problem.Xu and Yao [19] have proposed an algorithmic approach for solving the two-person zero-sum matrix games with payoffs as rough variables.Kundu et al. [20] introduced a solid transportation model with crisp and rough costs.Some other researchers [21][22][23][24][25][26][27][28][29][30] also have studied this transportation problem in a fuzzy environment.
Usually, human perception [31,32] is used to evaluate the degree of membership of an ordinary fuzzy set, which is a crisp value.However, it may not be possible to find an exact membership degree using a type-1 (ordinary) fuzzy set, i.e., fuzzy variable/number because of various types of complications, insufficient information, noises, multiple sources of available data.The type 2 fuzzy set is an extension of a fuzzy set, and it can be used to solve them.Type 2 fuzzy set (T2FS) [33,34] has also been proposed by Zadeh [33] as an extension of type 1 fuzzy set (T1FS), about 10 years after he has introduced T1FS.Zadeh [33] has described the T2FS as the fuzzy set, which is a mapping from U to [0, 1] with the membership function of this set, classified as type 1.The uncertainty associated with the linguistic description of information [35][36][37][38][39] is not represented properly by T1FS due to incorrectness of human perception in the evaluation of membership degrees having crisp values.Mendel and Karnik [40] have enhanced the number of degrees of freedom for fuzzy sets.They have described the idea to add at least one higher degree to T1FSs.It provides a measurement of dispersion for a certain membership degree of T1FS.Hence, T2FS is the extension of the T1FS to a higher degree.T2FSs have a degree of membership that is itself determined by T1FSs.The membership function of T2FS is known as secondary membership functions.T2FS enhances the number of degrees of immunity to handle the ambiguity of the problem T2FS and has a better ability to cover inexact information is logically appropriate behavior.Since the generalized T2FSs are demanding for computation, most of the researchers use interval type-2 fuzzy set (IT2FS) in practical fields [41][42][43][44][45][46][47][48].Computation in IT2FS is more manageable compared to generalize T2FS.Both IT2F membership function and generalized fuzzy membership function are three dimensions, but the secondary membership value of the IT2F membership function is all-time equal to 1.
Let A is a type-1 fuzzy set and Ã is an interval type-two fuzzy set as displayed in Figs. 1 and 2, respectively.For a certain value of x, say x i , a single membership value r 1 is obtained in A. However, there is an interval of membership degree between r 1 and r 2 in Ã for the same value of x i .
The motivation of this paper is to present an algorithmic approach for the transportation problem, which will be simple enough and efficient in real-world situations.In transportation problems, transportation parameters (e.g., demands, supplies, transportation costs) are not always crisp, and that parameters could be uncertain due to several reasons.Therefore, computing the exact parameters in such scenarios could be challenging.Fuzzy can be used in transportation problems to handle this type of uncertainty, and many researchers have described this transportation problem with type 1 fuzzy variables.T2FS extends the degrees of freedom to present uncertainties, and it increases the capacity to deal uncertain/fuzzy/inexact information of any real-life problem in a logically appropriate manner.The main objective of this paper is to consider transportation problems with T2FSs.In this paper, we have mainly investigated the following things: 1. We propose an algorithm to solve the fuzzy transportation problem based on Modified Vogel's approximation method (MVAM), where the costs are trapezoidal IT2FSs.2. We introduce a linear programming problem (LPP) method for solving this problem.
The rest of our paper is arranged as follows.
In Sect.2, we briefly describe some ideas about the fuzzy set, T1FS, T2FS, IT2FS and centroid-based ranking method [49].In Sect.3, we introduce the interval type 2 fuzzy transportation problems and some algorithms with flowcharts to solve this problem.In Sect.4, the two numerical examples are illustrated to describe our proposed algorithm.We present the conclusion in Sect. 5.

Preliminaries
Definition 1 Modification form of classical set is called the fuzzy set, where the elements have various degrees of membership.In the classical set, the logic is based on two truth values, either it will be true or it will be false.It is sometimes insufficient when relating human thoughts.Fuzzy logic can use the whole interval between 1 (true) and 0 (false) for better result.A fuzzy set accommodate its members with different membership degrees in the interval [0, 1].Let x be an element of X, then a fuzzy set Ã in X is a set of ordered pairs in which the value of Ã(x, u) lies between 0 and 1.Here, x is primary variable, T x is primary membership function of x, u is the secondary variable and Ã(x, u) is the secondary member function of x.
Definition 3 [50] : IT2FS is a simpler version of T2FS.IT2FS has uniform shading over the footprint of uncertainty (FOU).A T2FS with all Ã(x, u) =1 is named an IT2FS.Let Ã represent an IT2FS, then it is described as where primary variable is x,the primary membership of x is T x an interval in [0,1], the secondary variable is u and the secondary membership function at x is ∫ u∈T x 1∕u. (1) In this paper, we initiate an algorithmic problem for solving Transportation problem using IT2FS.Heights of the lower and upper membership functions of IT2FS represent an IT2FS of a reference point.We consider trapezoidal IT2FS in our algorithm.A trapezoidal IT2FS Ã is shown in Fig. 3.The shaded region is the FOU.It is bounded by a lower membership function (LMF) i x i and an upper membership function (UMF) i x i .The LMF and UMF have represented type-1 fuzzy sets.
The result of Addition is also a IT2FS.Multiplication [51] operation ( ⊗ ) between the two trapezoidal IT2FSs Ã1 and Ã2 is defined in (6) as follows.
(5) The result of Multiplication is also a IT2FS.
Definition 5 [52]: The centroid value,i.e., C( B) of an IT2FS B is the union of the centroid values of all its embedded type 1 fuzzy set B e as follows.
Here ∪ represents the union operation and It is expressed in [40,[52][53][54] that c l B and c r B can be described as follows: Here R and L are right and left switch points.First, we calculate the centroids for IT2FS B , then we find out the average centroid Here centroid-based ranking value [49] of IT2FS B is C( B).
Definition 6 [55]: Let B1 and B2 be considered two interval type 2 fuzzy sets (IT2FSs).Then The value of IT2FS B1 is greater than

Mathematical statement
Suppose that there are p numbers of sources and q destination.Let si represent the fuzzy numbers of sources i ( i = 1, 2, 3, … , p ) and let dj represent the fuzzy numbers of destinations j ( j = 1, 2, 3, … , q).Mathematical model of fuzzy transportation problem is given below: subject to where cij is the interval type 2 fuzzy set that represents the transportation cost for one unit from source node i to the destination node j and zij is the interval type 2 fuzzy set of units transported from source i to destination j. si is the sup- ply at source i and dj is the demand at destination j.

Proposed algorithm 1
The Vogel's approximation method algorithm is a wellknown algorithm to compute the transportation problem.In this article, we modify the VAM algorithm to handle the transportation problem in a fuzzy environment.Most of the cases, researches use T1FS or fuzzy number as transportation cost value.T1FS is unable to handle the ambiguity due to the inaccuracy of human conception.An interval type-2 fuzzy set (IT2FS) is an extension of the type 1 fuzzy set.IT2FS can handle this ambiguity.The flowchart of modified Vogel's approximation method is shown in Fig. 4.
Step 1 : In this problem, the cell cost, demand, and supply are considered as trapezoidal IT2FSs.The centroid value of IT2FS, i.e., the real values of each cell, demand, and supply have computed using Eq. ( 13).These are used for computation purposes.
Step 2: For the given transportation table, determine the cost of the penalty, distinction between minimum ( 14)

Proposed Algorithm 2
Step 1 : Formulate the given transportation problem into linear programming method using Eqs.( 14) and (17).
Step 2 : Using definition of centroid ranking (Definitions 5 and 6), write the standard linear model as given below.
subject to where Step 3: We use Definition 4 in Eq. ( 19) and find out the crisp standard model.Step 4: Solve the given problem using the standard linear programming technique and find out the optimal value and objective value.
Step 5: We get the fuzzy optimal cost to use this value in Eq. ( 14).
The flowchart of the proposed LPP method is shown in Fig. 5.

Modified MODI method
Optimality tests always conduct depend upon the initial basic feasible solution of a transportation problem, where the value of m + n − 1 is equal to the number of non-nega- tive unoccupied cells and n is the number of columns and m is the number of row.These all allocated cells stay in an independent position.This type of method always uses for better solutions than the initial basic feasible solution.The flowchart of the modified MODI (MMODI) method is shown in Fig. 6.
Step 1: Calculate u i and v j with the expression u i + v j = c ij for each occupied cell.
Step 2: Consider the value of u i or v j equal to 0 to any row or column, respectively, with having maximum no

Start
The cell value, demand, and supply are considered as trapezoidal IT2FSs.
Determine the cost of the penalty, distinction between minimum cost and next minimum cost of every column and row.
Select the largest penalty value from all column and row difference, which was found out and select the corresponding row or column.
Allocate the minimum value corresponding row or column which was selected and eliminate row or column that has been adjusted.of allocation.If it is more than one then choose any one of them arbitrarily and calculate rest of all u i and v j for all rows and columns, respectively.
Step 3: Compute the value of every unoccupied cell with the equation xij = c ij − ( u i + v j ).Case I: Have an unique solution and it is an optimal solution if all � x ij > 0. Case II: Have an alternative solution and it is optimal if all � x ij >= 0. Case III: It has no optimal solution if � x ij < 0 .For that type, the case considers the next step for the optimal solution.
Step 4: If case III occurs, then select the maximum negative value of xij and form a close loop with occu- pied cell and assign "+" and "−" sign alternately.
Find out the minimum allocation with a negative sign.It will be added to the positive allocation cell and subtract from the negative allocation cell.into linear programming method using expression Equation ( 14) to Equation (17).
Write the standard linear model using the Definition 5 and Definition 6.
Find out the crisp standard model using Definition 4.
Solve the given problem and find out the optimal value and objective value using standard linear programming technique.

Numerical illustration
We have used two examples for demonstrating our modified Vogel's approximation method to solve FTP with IT2FS cost, i.e., transporting each unit from source to destination.

Numerical Example I
Now we are consider first example with three supply and four demand base problem and solve it using our proposed modified Vogel's approximation method.

Example 1
We have taken IT2FSs from [56] and which are indexed in Tables 1 and 2. In Table 1, IT2FSs transportation cost is indexed, and in Table 2 IT2FSs supply and demand indexed.
Solution: We calculate the centroid based rank of cell cost, demand, and supply using Definitions 5 and 6.
In Table 3, the costs of transportation, supplies, and demands represent as centroid-based ranking values and Table 4 represents the final allocation table of Example I, respectively.
Step 1: Select the first row S1 in Table 3  for finding BFS using the proposed algorithm.
In Table 4, the total number of source (m) is 3, the total number of destination (n) is 4, and total number of nonnegative allocation 6 is equal to m + n − 1 = 3 + 4 − 1 = 6.
So, it has a basic feasible solution.The total cost can be computed by multiplying the units assigned to the allocated value of each cell with the concerned transportation cost of respective cell. Therefore

Compute optimal value of Example I using MMODI method
To calculate the optimal value, we use the MMODI method.Tables 5 and 6 represent the initial and final allocation table of MMODI method, respectively.In Table 5,  In Table 6, all Cij are positive.So, there is an optimal solution and this optimal solution is displayed in Table 7

Numerical Example II
We considered another example with six supply and eight demand base problems and solve it modified Vogel's approximation algorithm same as the first one.

Example 2
We have taken IT2FSs as transportation cost which are indexed in Tables 8 and 9, assigned to the IT2FSs supply and demand.

Results and discussion
In this study, we have worked on two transportation problems.In the first problem, there are three sources and four destination nodes.We have used IT2FSs to represent those costs.The Lingo software is used to solve this problem.In Example 1, we get IT2FSTP cost is ((33.6337,56.7825, 76.0925, 104.6313), (57.002, 65.8038, 65.8038, 72.5788, 0.27)) and the predicted optimal transportation cost is 67.0683.Here, it is clear that our predicted cost is within the IT2FS fuzzy.The efficiency of our proposed algorithm is shown in Fig. 7.

Conclusion
The VAM algorithm is a common algorithm to solve the transportation problem.In this paper, the classical VAM algorithm is modified to solve the fuzzy transportation problem fuzzy.We represent all the demand, supply, and transportation costs as IT2FSs.The idea of our proposed algorithm is elementary and effective to apply for realworld scenarios, e.g., management, transportation system, and many other network optimization problems.Here, we present two small numerical examples to demonstrate our proposed algorithm.Therefore, as future research, we have to solve a large scale practical transportation problem using the proposed algorithm.Furthermore, we will try to modify our proposed algorithm for the Pythagorean fuzzy set [57] and interval type-2 intuitionistic fuzzy sets [58][59][60][61].
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material.If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.To view a copy of this licence, visit http://creat iveco mmons .org/licenses/by/4.0/.

Fig. 3
Fig. 3 Trapezoidal interval type 2 fuzzy set (IT2FS) Ãi with footprint of uncertainty (FOU) (color figure online) cost and next minimum cost of every column and rows.Step 3: Select the largest penalty value from all column and row difference, which is found out in Step 2 and select the corresponding row or column.Step 4: In this step, select the least cost in row or column which is identified in Step 3. Step 5: This step allocates minimum value corresponding row and column value which is select in Step 4. Step 6: Depending upon this cell which column or row has adjusted, this column or row has removed.Step 7: Same methodology from Step 2 to Step 6 has been applied to the rest of all the unallocated cells until all demands and supplies have been adjusted.
Since demand value adjusts with cell allocation value, eliminate the first column say D1 Step 5: For creating a new table, we should be use above steps.Step 6: The same procedure is used in the rest of the table , basic feasible solution of the problem = 2.32 * 2.19 + 7.25 * 3.22 + 5.19 * 2.19 + 8.12 * 1.91 + 2.13 * 3.91 + 2.13 * 2.59 = 69.1461.
Table 10 represents the corresponding ranking values and Table 11 represents the required optimal solution of Example II.

Table 1
The cell costs of the transportation problem represented as IT2FSs for Example I

Table 2
The supplies and demands of the transportation problem represented as IT2FSs for Example I

Table 3
Initial allocation table of the IT2F transportation problem for

Table 4
Final allocation table of the IT2F transportation problem for Example I

Table 5
Initial allocation table for MMODI method

Table 6
Final allocation table of MMODI method

Table 8
The cell costs of the transportation problem represented as IT2FSs for Example II