A Pythagorean fuzzy approach to the transportation problem

This paper introduces a simplified presentation of a new computing procedure for solving the fuzzy Pythagorean transportation problem. To design the algorithm, we have described the Pythagorean fuzzy arithmetic and numerical conditions in three different models in Pythagorean fuzzy environment. To achieve our aim, we have first extended the initial basic feasible solution. Then an existing optimality method is used to obtain the cost of transportation. To justify the proposed method, few numerical experiments are given to show the effectiveness of the new model. Finally, some conclusion and future work are discussed.


Introduction
Zadeh [1] introduced the uncertainty theory which is very useful to cope with imprecise data in many real-life problems. There are certain situations in real life where we tend to find the maximum or minimum, optimum solutions for existing problems. However, in most of the cases, the data to be handled are uncertain, imprecise and inconsistence, the obtained results are not consistent, and, therefore, uncertainty theory came into existence. During the last few decades, the topic of fuzzy optimization has achieved substantial popularity among researchers because of its widespread applications in different branches of network flow problem [2], production [3], shortest path problem [4][5][6][7][8], pick up delivery problem [9], travel salesman problem [10], traffic assignment problem [11].
Transportation problems play a significant role in many real-life applications. This problem aims to maintain the supply from source to destination. Traditionally, it has been generally assumed that transversal costs of supply/demand are expressed in terms of crisp numbers. However, these values are generally imprecise or vague. Consequently, various attempts have been made by researchers for different types of transportation problems in the fuzzy environment. In 1984, Chanas et al. [12] suggested fuzzy transportation problems. Since then many authors test the transportation problems in various fuzzy environments such as integer fuzzy [13], multi-objective [14,15], type-2 fuzzy [16][17][18][19], interval-valued fuzzy fractional [20], interval integer fuzzy [21], interval-valued intuitionistic fuzzy [22]. Moreover, we noticed that there are numerous methods to solve this transportation problem such as extension principle [23], ranking function [24], modified Vogel's approximation method [25], Simplex type algorithm [26], fuzzy linear programming [27], fuzzy Russell's method [28], modified best candidate method [29], zero point and zero suffix methods [30] and so on. However, the fuzzy set takes only a membership function. Here, the degree of the non-membership function is just a compliment of the degree of the membership function. There may be a situation where the sum of the membership function and non-membership function is greater than one. Thus, Yager [31,32] recently introduced another class of non-standard fuzzy subset, i.e., Pythagorean fuzzy set (PFS), where the square sum of the membership and the nonmembership degrees sum is equal to or less than one. There are various methods in the field of PFS to solve multi-criteria decision-making problems such as: extension of TOPSIS [33], Similarity measure [34], Weighted geometric operator [35], alternative queuing method [36], analytic hierarchy process (AHP) [37], Hamacher operation [38], Einstein operations [39,40], Maclaurin symmetric mean operator [41,42], extended TODIM methods [43], Bonferroni mean [44], cor- Ejegwa [64] 2019 Application in medical diagnosis relation coefficients [45], confidence level [46], improved score function [47,48], and so on; see also [49][50][51][52][53].We have tabulated all those important influences of different researchers who have introduced these real-life applications under the Pythagorean fuzzy environment in Table 1. Table 2 charts some significant influences towards transportation problem (TP). Based on the previous discussions on TP and currently available data, there are no existing methods which are available for TP under Pythagorean fuzzy environment. Therefore, there is a need to establish a new algorithm for Pythagorean fuzzy transportation problem.
To the nice of our facts, there are no optimization models in literature for TP under Pythagorean fuzzy environment. This complete scenario has motivated us to come up with a new method for solving TP with the Pythagorean fuzzy range which are formulated and solved with the use of the proposed algorithm for the first time.
Pythagorean set theory is documented technique to manage uncertainty in the optimization problem. The most contributions of this paper are as follows.
• This approach helps to resolve a new set of problem with the Pythagorean fuzzy number. This paper is organized as follows: in the next section, some basic knowledge, concepts on Pythagorean fuzzy set theory and arithmetic operation on Pythagorean Fuzzy Numbers (PFNs) are presented. The following section includes the existing method under crisp and fuzzy transportation problems. In the next following section, the proposed method for solving the transportation problem is discussed. In section before conclusion, a few numerical examples are given to reveal the effectiveness of the proposed model. Finally, some conclusions are provided in the last section.

Preliminaries
Definition 2.1 [31,71] Let X is a fixed set, a Pythagorean fuzzy set (PFS) is an object having the form where the function θ P (x): X → [0, 1] and δ P (x): X → [0, 1] are the degree of membership and non-membership of the element x ∈ X to P, respectively. Also for every x ∈ X , it holds that where k is nonnegative const..i.e.k 0 be two PFNs such that the score and accuracy function are as follows: Then the following five cases arise:

Existing model in the crisp transportation environment
Let us consider "m" sources and "n" destinations. In the transportation problem, the objective is to minimize the cost of distributing a product from these sources to the destinations, but the demand and supply of the product with the following assumptions and constraints are crisp: m The total number of sources existing in the network n The total number of destination nodes i The source index for all m j The destination index for all n x i j The number of unit of product transported from source to destination c P i j The Pythagorean fuzzy cost of one unit quantity transported from ith source to jth destination c i j The crisp cost of one unit of quantity a i j The available supply quantity in the crisp environment from each source a P i j The available supply quantity in the Pythagorean fuzzy environment from each source b i j The market demand quantity in the crisp environment from each destination b P i j The market demand quantity in the Pythagorean fuzzy environment from each destination.
Then, the crisp transportation problem is as follows: Furthermore, if we replaced the parameter c i j from Eq. (3) into Pythagorean fuzzy (PyF) parameters, i.e., c P i j , then the new LP model obtained is called as Type I Pythagorean fuzzy transportation (T1PyFT) problem, and it is shown as the following: Subject to n j 0 Again, if the decision maker will not be sure about the unit transportation supply and demand units, we replace the parameters a i j and b i j into PyF parameters. Then this type of problem is known as Type II Pythagorean fuzzy transportation (T2PyFT) problem and it is shown in the below model: Subject to n j 0 Lastly, if the decision maker will not be sure about the transportation cost, supply and demand unit, we replace the parameter c i j , a i j and b i j into PyF parameters. Then this type of problem is known as Type III Pythagorean fuzzy transportation (T3PyFT) problem and it is shown in the following model: Subject to n j 0

Proposed algorithms for solving three different types of PyF transportation models
In this section, we propose a new algorithm (Main Algorithm) to solve all types of TP under Pythagorean fuzzy environment. This method contains two sub-algorithms. The first sub-algorithm (Algorithm 1) presents a method to find an initial basic feasible solution for TP and the second subalgorithm (Algorithm 2) is an existing optimality method for calculation of the cost of transportation. These algorithms are as follows:

Main Algorithm
Start, Step 1: First, choose any of the models to solve the PyFN transportation problem.
Step 1a: If it is Type-I PyFN transportation problem, then calculate the score value of each PyFN cost and replace all the PyFN costs by its score value to obtain the classical transportation problem.
Step 1b: If it is Type-II PyFN transportation problem, then calculate the score value of each PyFN supply and demand unit and replace all the PyFN supply and demand unit by its score value to obtain the classical transportation problem.
Step 1c: If it is Type-III PyFN transportation problem, then calculate the score value of each PyFN cost, PyFN supply, PyFN demand unit and replace all the PyFN cost, PyFN supply, and PyFN demand unit by its score value to obtain the classical transportation problem.
Step 2: To check the balance of transportation, we execute: i.e., Demand supply. = If demand is not equal to supply, then add dummy variable on Demand/Supply and make it balance and Proceed with the balanced problem.
Step 3: To find the initial basic feasible solution, use the Algorithm 1.
Step 4: Formulate the transportation problem into crisp transportation problem.
Step 5: Test the optimality of the transportation problem by Algorithm 2.
Step 6: Substitute all ij x in the objective function to get the transportation cost. End.

Algorithm 1: A method to find an initial basic feasible solution Start,
Step 1: Consider the table from Step 1 of the main algorithm.
Step 2: Calculate the difference between the minimum and next to the minimum of the transportation costs and denote it as a penalty.
Step 3: In the row/column, corresponding to the maximum penalty, make the allotment in the cell having the minimum transportation cost.
Step 4: If the maximum penalty corresponding to: Case 1: more than one row, select the topmost row, Case 2: more than one column, then select the leftmost column. Repeat steps 3 and 4 until all the supplies are thoroughly exhausted, and the demands are satisfied. End

Algorithm 2: A method to test the optimality Start,
Step 1: Consider the LP model from Step 4 in the main algorithm.
Step 2: Find the optimal solution using any of the optimal software such as lingo or MATLAB and find all the value of ij x End

Illustrative example
In this section, some examples are provided to illustrate the potential application of the proposed method.  Table 3.
Step 1 Calculate the score value of each PFN cost, replace all them by its score value and obtain a crisp transportation problem. This step is shown in Table 4.
Step 2 To check the balance of transportation we execute:  Therefore, it is a balanced transportation problem.
Step 3 Now to find an initial basic feasible solution, we proceed with Algorithm 1 as it mentions in the main algorithm. After maximum allotting in the cell (2, 3) we get a new table. Table 5 shows the first allotment with penalties (Tables 6, 7, 8). Table 9 shows the initial basic feasible solution of Example 5.1.
Steps 4-5 Now, we test the optimality of the transportation problem. Since the m + n − 1 6, it is a degenerate solution, and we need to proceed to test the optimality. To obtain the optimality, we use Lingo software. Therefore, the optimal solution is as follows: 11  Step 6 Now put all x i j in the above equation; so we get:  Similarly, the demands are also denoted as Pythagorean fuzzy numbers, respectively. We note that θ P , δ P represent the maximum degree of the membership (i.e., the degree of acceptance of quantity) and the non-membership (i.e., the degree of rejection of quantity) respectively. Moreover, they will also satisfy the inconsistence information under these conditions, i.e., 0 ≤ θ P ≤ 1, 0 ≤ δ P ≤ 1, 0 ≤ θ P 2 + δ P 2 ≤ 1.  Solution After executing the steps 1-3, we get the initial basic feasible solution as follows:

Example 5.3
Consider type-III PyFN problem with the conditions of Table 11. Here, the supplies are denoted as Pythagorean fuzzy. Similarly, the demands are also denoted as Pythagorean fuzzy numbers θ P , δ P , respectively. We note that θ P , δ P represent the maximum degree of the membership (i.e., the degree of acceptance of quantity) and the non-membership (i.e., the degree of rejection of quantity), respectively. The cost values are also in Pythagorean fuzzy numbers where C P ≈ (C P a , C P r ) represents the degree of acceptance and rejection of cost.
Solution After executing the steps 1-3, we get the initial basic feasible solution as follows.

Results and discussion
In Example 5.1, it is clear that the PyFN transportation cost of IBFS is 41.45 which is same as the optimum transportation cost of PyFN transportation problem. Hence, this shows that the optimal value is not more than the IBFS and in Example 5.2, the PyFN transportation cost of IBFS is 0.132978 which is the same as the optimum transportation cost of PyFN transportation problem. Again we observe that the optimum value is not more than the IBFS. However, in Example 5.3 the optimum transportation cost of PyFN transportation problem is 0.31895, which is less than the transportation cost of IBFS i.e. 0.322775. Therefore, we can say that the proposed method produces lower optimum values when compared with IBFS. The logical comparison for all the above three discussed examples is shown in Table 12. In this table, we can see that the optimal value of PyFN transportation problem is either equal or less than the IBFS solution.
Therefore, we can conclude that our proposed algorithm is a new way to handle the uncertainty in the crisp environment.

Conclusions
In this paper, the fuzzy Pythagorean transportation problem has been investigated. At that point, we proposed another arrangement approach for understanding whole number esteemed Pythagorean fuzzy transportation problem. Moreover, we study three different models in the Pythagorean fuzzy environment. The existing arithmetic operations on  the Pythagorean fuzzy numbers and a score function are employed to find the optimum solutions. The proposed algorithm is a new way to handle the uncertainty in the crisp environment. In the future, the proposed method can be applied to real-world problems in the field of assignment, job scheduling, shortest path problem, and so on.