Top

Complex & Intelligent Systems

Published in:

Open Access 06-05-2019 | Original Article

A Pythagorean fuzzy approach to the transportation problem

Authors: R. Kumar, S. A. Edalatpanah, S. Jha, R. Singh

Published in: Complex & Intelligent Systems | Issue 2/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Patentsearch

Off

Abstract

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.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

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‐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‐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 non-membership 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], correlation coefficients [45], confidence level [46], improved score function [47, 48], and so on; see also [49‐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 1

Important influences of different researchers: real-life applications of operators for decision making

Author and references	Year	Significance influences
Li et al. [54]	2018	To handle supplier selection situation
Zhou et al. [55]	2018	Pythagorean normal cloud model for handling the economic decisions
Bolturk [56]	2018	Pythagorean fuzzy CODAS were introduced to handle supplier selection process in a manufacturing firm
Qin [57]	2018	To handle multiple attribute SIR group decision model
Wan et al. [58]	2018	To handle the haze management problem
Lin et al. [59]	2018	To analysis of inpatient stroke rehabilitation
Chen [60]	2018	To handle the financial decision
Ilbahar et al. [61]	2018	To handle risk assessment for occupational health and safety
Karasan et al. [62]	2018	To handle landfill site selection problem
Zeng et al. [63]	2018	To evaluate classroom teaching quality
Ejegwa [64]	2019	Application in medical diagnosis

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.

Table 2

Significance influences of the different authors towards TP under various environment

Author and references	Year	Significance influences
Korukoğlu and Ballı [65]	2011	Crisp environment
Kumar [66]	2018	Fuzzy environment PSK method
Chhibber et al. [67]	2019	Type 1 and type 2 fuzzy environment
Celik and Akyuz [68]	2018	Interval type 2 fuzzy environment
Bharati [69]	2019	Trapezoidal intuitionistic fuzzy environment
Bharati and Singh [22]	2018	Interval-valued intuitionistic fuzzy environment
Ahmad and Adhami [70]	2018	Neutrosophic fuzzy environment

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.
We define the TP problem below normal Pythagorean fuzzy surroundings and recommend an efficient solution to locate the corresponding crisp valued.
Within the literature of Pythagorean fuzzy set, we tend to introduce a scoring approach in conjunction with the proposed method.

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

$$ P = \left\{ {\left\langle {x,\left( {\theta_{P} (x),\delta_{P} (x)} \right)} \right\rangle \left| {x \in X} \right.} \right\}, $$

(1)

where the function $ \theta_{P} (x){:}\, X \to \left[ {0,1} \right] $ and $ \delta_{P} (x){:}\,X \to \left[ {0,1} \right] $ are the degree of membership and non-membership of the element $ x \in X $ to $ P $, respectively. Also for every $ x \in X, $ it holds that

$$ \left( {\theta_{P} (x)} \right)^{2} + \left( {\delta_{P} (x)} \right)^{2} \le 1 $$

(2)

Definition 2.2

[31, 71] Let $ \tilde{a}_{1}^{P} = \left( {\theta_{i}^{P} ,\delta_{s}^{P} } \right) $ and $ \tilde{b}_{1}^{P} = \left( {\theta_{o}^{P} ,\delta_{f}^{P} } \right) $ be two Pythagorean Fuzzy Numbers (PFNs).Then the arithmetic operations are as follows:

(i)

Additive property: $ \tilde{a}_{1}^{P} \oplus \tilde{b}_{1}^{P} = \left( {\sqrt {\left( {\theta_{i}^{P} } \right)^{2} + \left( {\theta_{o}^{P} } \right)^{2} - \left( {\theta_{i}^{P} } \right)^{2} \cdot \left( {\theta_{o}^{P} } \right)^{2} } ,\delta_{s}^{P} \cdot \delta_{f}^{P} } \right) $

(ii)

Multiplicative property: $ \tilde{a}_{1}^{P} \otimes \tilde{b}_{1}^{P} = \left( {\theta_{i}^{P} \cdot \theta_{o}^{P} ,\sqrt {\left( {\delta_{s}^{P} } \right)^{2} + \left( {\delta_{f}^{P} } \right)^{2} - \left( {\delta_{s}^{P} } \right)^{2} \cdot \left( {\delta_{f}^{P} } \right)^{2} } } \right) $

(iii)

Scalar product: $ k \cdot \tilde{a}_{1}^{P} = \left( {\sqrt {1 - \left( {1 - \theta_{i}^{P} } \right)^{k} } ,\left( {\delta_{s}^{P} } \right)^{k} } \right),{\text{where }}k{\text{ is nonnegative const}} . { } . {\text{i}} . {\text{e}} . { }k \succ 0 $

Definition 2.3

[31, 71] (Comparison of two PFNs) Let $ \tilde{a}_{1}^{P} = \left( {\theta_{i}^{P} ,\delta_{s}^{P} } \right) $ and $ \tilde{b}_{1}^{P} = \left( {\theta_{o}^{P} ,\delta_{f}^{P} } \right) $ be two PFNs such that the score and accuracy function are as follows:

(i)

Score function: $ S\left( {\tilde{a}_{1}^{P} } \right) = \frac{1}{2}\left( {1 - \left( {\theta_{i}^{P} } \right)^{2} - \left( {\delta_{s}^{P} } \right)^{2} } \right) $

(ii)

Accuracy function: $ H\left( {\tilde{a}_{1}^{P} } \right) = \left( {\theta_{i}^{P} } \right)^{2} + \left( {\delta_{s}^{P} } \right)^{2} $

Then the following five cases arise:

Case 1

$ \tilde{a}_{1}^{P} \succ \tilde{b}_{1}^{P} {\text{ iff }}S\left( {\tilde{a}_{1}^{P} } \right) \succ S\left( {\tilde{b}_{1}^{P} } \right) $

Case 2

$ \tilde{a}_{1}^{P} \prec \tilde{b}_{1}^{P} {\text{ iff }}S\left( {\tilde{a}_{1}^{P} } \right) \prec S\left( {\tilde{b}_{1}^{P} } \right) $

Case 3

$ if \, S\left( {\tilde{a}_{1}^{P} } \right) = S\left( {\tilde{b}_{1}^{P} } \right)\quad{\text{and }}H\left( {\tilde{a}_{1}^{P} } \right) \prec H\left( {\tilde{b}_{1}^{P} } \right)\quad{\text{then }}\tilde{a}_{1}^{P} \prec \tilde{b}_{1}^{P} $

Case 4

$ if \, S\left( {\tilde{a}_{1}^{P} } \right) = S\left( {\tilde{b}_{1}^{P} } \right)\quad{\text{and }}H\left( {\tilde{a}_{1}^{P} } \right) \succ H\left( {\tilde{b}_{1}^{P} } \right)\quad{\text{then }}\tilde{a}_{1}^{P} \succ \tilde{b}_{1}^{P} $

Case 5

$ if \, S\left( {\tilde{a}_{1}^{P} } \right) = S\left( {\tilde{b}_{1}^{P} } \right)\quad{\text{and }}H\left( {\tilde{a}_{1}^{P} } \right) = H\left( {\tilde{b}_{1}^{P} } \right)\quad{\text{then }}\tilde{a}_{1}^{P} = \tilde{b}_{1}^{P} $

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_{ij} $

The number of unit of product transported from source to destination

$ c_{ij}^{P} $

The Pythagorean fuzzy cost of one unit quantity transported from ith source to jth destination

$ c_{ij} $

The crisp cost of one unit of quantity

$ a_{ij} $

The available supply quantity in the crisp environment from each source

$ a_{ij}^{P} $

The available supply quantity in the Pythagorean fuzzy environment from each source

$ b_{ij} $

The market demand quantity in the crisp environment from each destination

$ b_{ij}^{P} $

The market demand quantity in the Pythagorean fuzzy environment from each destination.

Then, the crisp transportation problem is as follows:

$$ {\text{Min }}Z = \sum\limits_{i = 0}^{m} {\sum\limits_{j = 0}^{n} {x_{ij} \cdot c_{ij} } } $$

(3)

Subject to

$$ \sum\limits_{j = 0}^{n} {x_{ij} } = a_{i} = {\text{supply}},{\text{ where }}i = 1, \ldots ,m $$

$$ \sum\limits_{i = 0}^{m} {x_{ij} } = b_{i} = {\text{demand}},{\text{ where }}j = 1, \ldots ,m $$

$$ x_{ij} \ge 0 \,\quad \forall \, i,j. $$

Furthermore, if we replaced the parameter $ c_{ij} $ from Eq. (3) into Pythagorean fuzzy (PyF) parameters, i.e., $ c_{ij}^{P} $, then the new LP model obtained is called as Type I Pythagorean fuzzy transportation (T1PyFT) problem, and it is shown as the following:

$$ {\text{Min }}Z = \sum\limits_{i = 0}^{m} {\sum\limits_{j = 0}^{n} {x_{ij} \cdot c_{ij}^{P} } } . $$

(4)

Subject to

$$ \sum\limits_{j = 0}^{n} {x_{ij} } = a_{i} = {\text{supply}},{\text{ where }}i = 1, \ldots ,m $$

$$ \sum\limits_{i = 0}^{m} {x_{ij} } = b_{i} = {\text{demand}},{\text{ where }}j = 1, \ldots ,m $$

$$ x_{ij} \ge 0 \quad \forall \, i,j. $$

Again, if the decision maker will not be sure about the unit transportation supply and demand units, we replace the parameters $ a_{ij} $ and $ b_{ij} $ 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:

$$ {\text{Min }}Z = \sum\limits_{i = 0}^{m} {\sum\limits_{j = 0}^{n} {x_{ij} \cdot c_{ij} } } . $$

(5)

Subject to

$$ \sum\limits_{j = 0}^{n} {x_{ij} } = a_{i}^{P} , $$

$$ \sum\limits_{i = 0}^{m} {x_{ij} } = b_{j}^{P} , $$

$$ x_{ij} \ge 0 \quad \forall \, i,j. $$

Lastly, if the decision maker will not be sure about the transportation cost, supply and demand unit, we replace the parameter $ c_{ij} , $ $ a_{ij} $ and $ b_{ij} $ 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:

$$ {\text{Min }}Z = \sum\limits_{i = 0}^{m} {\sum\limits_{j = 0}^{n} {x_{ij} \cdot c_{ij}^{P} } } . $$

(6)

Subject to

$$ \sum\limits_{j = 0}^{n} {x_{ij} } = a_{i}^{P} , $$

$$ \sum\limits_{i = 0}^{m} {x_{ij} } = b_{j}^{P} , $$

$$ x_{ij} \ge 0 \quad \forall \, i,j. $$

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 sub-algorithm (Algorithm 2) is an existing optimality method for calculation of the cost of transportation. These algorithms are as follows:

Illustrative example

In this section, some examples are provided to illustrate the potential application of the proposed method.

Example 5.1 (T1PyFN model)

Consider a transportation problem with the conditions of Table 3.

Table 3

Input data for Pythagorean transportation problem of type-I

	D1	D2	D3	D4	Supply
O1	(0.4, 0.7)	(0.5, 0.4)	(0.8, 0.3)	(0.6, 0.3)	26
O2	(0.4, 0.2)	(0.7, 0.3)	(0.4, 0.8)	(0.7, 0.3)	24
O3	(0.7, 0.1)	(0.8, 0.1)	(0.6, 0.4)	(0.9, 0.1)	30
Demand	17	23	28	12

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.

Table 4

The defuzzified Pythagorean fuzzy transportation problem of Example 5.1

	D1	D2	D3	D4	Supply
O1	0.335	0.545	0.775	0.635	26
O2	0.56	0.7	0.26	0.7	24
O3	0.74	0.815	0.6	0.9	30
Demand	17	23	28	12

Step 2 To check the balance of transportation we execute:

$$\begin{aligned} \sum {a_{i} } &= 26 + 24 + 30 = 80\;{\text{and}}\\ \sum {b_{i} } &= 17 + 23 + 28 + 12 = 80.\end{aligned} $$

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 5

First allotment with penalties in Example 5.1

	D1	D2	D3		D4	Supply	Penalties
O1	0.335	0.545	0.775		0.635	26	0.21
O2	0.56	0.7	0.26	24	0.7	24	0.3
O3	0.74	0.815	0.6		0.9	30	0.14
Demand	17	23	4		12
Penalties	0.225	0.155	0.34		0.065

Table 6

Second allotment with penalties in Example 5.1

	D1		D2	D3		D4	Supply	Penalties
O1	0.335	17	0.545	0.775		0.635	9	0.21
O2	0.560		0.700	0.26	24	0.700	–	–
O3	0.740		0.815	0.600		0.900	30	0.14
Demand	17		23	4		12
Penalties	0.405		0.27	0.175		0.265

Table 7

Third allotment with penalties in Example 5.1

	D1		D2		D3		D4	Supply	Penalties
O1	0.335	17	0.545	9	0.775		0.635	9	0.09
O2	0.560		0.700		0.26	24	0.700	–	–
O3	0.740		0.815		0.600		0.900	30	0.215
Demand	–		14		4		12
Penalties	–		0.27		0.175		0.265

Table 8

Complete allotment in Example 5.1

	D1		D2			D3		D4		Supply	Penalties
O1	0.335	17	0.545		9	0.775		0.635		–	0.09
O2	0.560		0.700			0.26	24	0.700		–	–
O3	0.740		0.815	14		0.60	4	0.900	12	30	0.215
Demand	–		14			4		12
Penalties	–		0.27			0.175		0.265

Table 9 shows the initial basic feasible solution of Example 5.1.

Table 9

The initial basic feasible solution of Example 5.1

	D1		D2		D3		D4		Supply
O1	0.335	17	0.545	9	0.775		0.635		26
O2	0.560		0.700		0.260	24	0.700		24
O3	0.740		0.815	14	0.600	4	0.900	12	30
Demand	17		23		28		12

Hence, the initial basic feasible solution (IBFS) is as follows:

$$\begin{aligned} (O_{1} ,D_{1} ) &= x_{11} = 17,\;(O_{1} ,D_{2} ) = x_{12} = 9,\\ (O_{2} ,D_{3} ) &= x_{23} = 24,\;(O_{3} ,D_{2} ) = x_{32} = 14,\\ (O_{3} ,D_{3} ) &= x_{33} = 4,\;{\text{and}}\;(O_{3} ,D_{4} ) = x_{34} = 12.\end{aligned} $$

Also, the minimum cost of IBFS is obtained as follows:

$$ Min = 17 \times 0.335 + 9 \times 0.545 + 24 \times 0.26 + 14 \times 0.815 + 4 \times 0.6 + 12 \times 0.9 = 41.45. $$

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:

Step 6 Now put all $ x_{ij} $ in the above equation; so we get:

$$ {\text{Min}} = 17 \times 0.335 + 9 \times 0.545 + 24 \times 0.26 + 14 \times 0.815 + 4 \times 0.6 + 12 \times 0.9. $$

Minimum cost = 41.45.

Example 5.2 (T2PyFN model)

Consider type-II PyFN problem with the conditions of Table 10 where the costs are crisp, but the demand and supply are PFN. The supplies are denoted as Pythagorean fuzzy numbers, i.e.,

$$\begin{aligned} \tilde{s}_{1}^{P} &= \left( {\theta^{P} ,\delta^{P} } \right) \approx \left( {0.7, \, 0.1} \right),\;\tilde{s}_{2}^{P} \approx \left( {0.8, \, 0.1} \right),\\ \tilde{s}_{3}^{P} &\approx \left( {0.9, \, 0.1} \right).\end{aligned} $$

Table 10

Input data for Pythagorean transportation problem of type-II

	D1	D2	D3	D4	Supply
O1	0.0335	0.0545	0.0775	0.0635	(0.7, 0.1)
O2	0.056	0.07	0.026	0.07	(0.8, 0.1)
O3	0.074	0.0815	0.06	0.09	(0.9, 0.1)
Demand	(0.4, 0.7)	(0.7, 0.3)	(0.8, 0.1)	(0.60832, 0.4)

Similarly, the demands are also denoted as Pythagorean fuzzy numbers, respectively. We note that $ \theta^{P} ,\delta^{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 \le \theta^{P} \le 1, $ $ 0 \le \delta^{P} \le 1, $ $ 0 \le \left( {\theta^{P} } \right)^{2} + \left( {\delta^{P} } \right)^{2} \le 1 $.

Solution

After executing the steps 1–3, we get the initial basic feasible solution as follows:

$$\begin{aligned} (O_{1} ,D_{1} ) &= x_{11} = 0.3350,\;(O_{1} ,D_{2} ) = x_{12} = 0.405,\\ (O_{2} ,D_{3} ) &= x_{23} = 0.8150,\;(O_{3} ,D_{2} ) = x_{32} = 0.295,\;{\text{and}}\\ (O_{3} ,D_{4} ) &= x_{34} = 0.6050.\end{aligned} $$

Also, the minimum cost of an initial basic feasible solution is

$$ Min = 0.0335 \times 0.3350 + 0.0545 \times 0.405 + 0.295 \times 0.0815 + 0.026 \times 0.8150 + 0.07 \times 0.6050 = 0.132978. $$

Again, execute the steps 4–6, we get the optimum solution, i.e.:

$$ Min = 0.0335 \times 0.3350 + 0.0545 \times 0.405 + 0.295 \times 0.0815 + 0.026 \times 0.8150 + 0.07 \times 0.6050, $$

Minimum cost = $ 0.132978. $

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 $ \left( {\theta^{P} ,\delta^{P} } \right) $, respectively. We note that $ \theta^{P} ,\delta^{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} \approx (C_{a}^{P} ,C_{r}^{P} ) $ represents the degree of acceptance and rejection of cost.

Table 11

Input data for Pythagorean transportation problem of type-III

	D1	D2	D3	D4	Supply
O1	(0.1, 0.9)	(0.2, 0.8)	(0.1, 0.8)	(0.1, 0.9)	(0.7, 0.1)
O2	(0.01, 0.99)	(0.3, 0.9)	(0.3, 0.8)	(0.1, 0.7)	(0.8, 0.1)
O3	(0.1, 0.8)	(0.4, 0.8)	(0.4, 0.9)	(0.2, 0.9)	(0.9, 0.1)
Demand	(0.4, 0.7)	(0.7, 0.3)	(0.8, 0.1)	(0.60832, 0.4)

Solution

After executing the steps 1–3, we get the initial basic feasible solution as follows.

After executing the step 1–3, we get the initial basic feasible solution, i.e., $ (O_{2} ,D_{1} ) = x_{21} = 0.335, $ $ (O_{1} ,D_{2} ) = x_{12} = 0.135, $ $ (O_{2} ,D_{2} ) = x_{22} = 0.48, $ $ (O_{2} ,D_{3} ) = x_{23} = 0.085, $ $ (O_{3} ,D_{3} ) = x_{33} = 0.815, $ and $ (O_{1} ,D_{4} ) = x_{14} = 0.6050; $ so the minimum IBFS cost is 0.322775.

Again, by steps 4–6, we get the optimum solution i.e., $ (O_{2} ,D_{1} ) = x_{21} = 0.335, $ $ (O_{1} ,D_{2} ) = x_{12} = 0.22, $ $ (O_{2} ,D_{2} ) = x_{22} = 0.48, $ $ (O_{3} ,D_{4} ) = x_{34} = 0.085, $ $ (O_{3} ,D_{3} ) = x_{33} = 0.815, $ and $ (O_{1} ,D_{4} ) = x_{14} = 0.52, $, that the minimum cost is 0.31895.

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.

Table 12

Logical comparison of IBFS with optimum value

Sr. no.	Example	Logical comparison with initial basic feasible solution and optimal solution
1.	Example 5.1	$ {\text{Initial}}\;{\text{basic}}\;{\text{feasible}}\;{\text{solution}} \ge {\text{after}}\;{\text{optimality}}\;{\text{test}} $
2.	Example 5.2	$ {\text{Initial}}\;{\text{basic}}\;{\text{feasible}}\;{\text{solution}} \ge {\text{after}}\;{\text{optimality}}\;{\text{test}} $
3.	Example 5.3	$ {\text{Initial}}\;{\text{basic}}\;{\text{feasible}}\;{\text{solution}} > {\text{after optimality}}\;{\text{test}} $

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.

Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

previous article Simplified interval-valued Pythagorean fuzzy graphs with application

Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353MATHCrossRef

Ford LR, Fulkerson DR (1957) A simple algorithm for finding maximal network flows and an application to the hitchcock problem. Can J Math 9:210–218MathSciNetMATHCrossRef

Sakawa M, Nishizaki I, Uemura Y (2001) Fuzzy programming and profit and cost allocation for a production and transportation problem. Eur J Oper Res 131:1–15MathSciNetMATHCrossRef

Kumar R, Edalatpanah SA, Jha S, Broumi S, Dey A (2018) Neutrosophic shortest path problem. Neutrosoph Sets Syst 23:5–15

Kumar R, Edalatpanah SA, Jha S, Singh R (2019) A novel approach to solve gaussian valued neutrosophic shortest path problems. Int J Eng Adv Technol 8(3):347–353

Kumar R, Edalatpanah SA, Broumi S, Jha S, Singh R, Dey A (2019) A multi objective programming approaches to solve integer valued neutrosophic shortest path problems. Neutrosoph Sets Syst 24:134–149

Kumar R, Jha S, Singh R (2018) A different approach for solving the shortest path problem under mixed fuzzy environment. Int J Fuzzy Syst Appl 9(2):6

Kumar R, Jha S, Singh R (2017) Shortest path problem in network with type-2 triangular fuzzy arc length. J Appl Res Ind Eng 4:1–7

Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci 40:455–472CrossRef

10.

Flood MM (1956) The traveling-salesman problem. Oper Res 4:61–75MathSciNetMATHCrossRef

11.

Dafermos SC (1972) The traffic assignment problem for multiclass-user transportation networks. Transp Sci 6:73–87CrossRef

12.

Chanas S, Kołodziejczyk W, Machaj A (1984) A fuzzy approach to the transportation problem. Fuzzy Sets Syst 13:211–221MathSciNetMATHCrossRef

13.

Tada M, Ishii H (1996) An integer fuzzy transportation problem. Comput Math Appl 31:71–87MathSciNetMATHCrossRef

14.

Hashmi N, Jalil SA, Javaid S (2019) A model for two-stage fixed charge transportation problem with multiple objectives and fuzzy linguistic preferences. Soft Comput. https://doi.org/10.1007/s00500-019-03782-1 CrossRef

15.

Li L, Lai KK (2000) A fuzzy approach to the multiobjective transportation problem. Comput Oper Res 27:43–57MathSciNetMATHCrossRef

16.

Liu P, Yang L, Wang L, Li S (2014) A solid transportation problem with type-2 fuzzy variables. Appl Soft Comput 24:543–558CrossRef

17.

Kundu P, Kar S, Maiti M (2014) Fixed charge transportation problem with type-2 fuzzy variables. Inf Sci 255:170–186MathSciNetMATHCrossRef

18.

Singh SK, Yadav SP (2016) A new approach for solving intuitionistic fuzzy transportation problem of type-2. Ann Oper Res 243:349–363MathSciNetMATHCrossRef

19.

Gupta G, Kumari A (2017) An efficient method for solving intuitionistic fuzzy transportation problem of type-2. Int J Appl Comput Math 3:3795–3804MathSciNetMATHCrossRef

20.

Arora J (2018) An algorithm for interval-valued fuzzy fractional transportation problem. Skit Res J 8:71–75

21.

Akilbasha A, Pandian P, Natarajan G (2018) An innovative exact method for solving fully interval integer transportation problems. Inform Med Unlock 11:95–99CrossRef

22.

Bharati SK, Singh SR (2018) Transportation problem under interval-valued intuitionistic fuzzy environment. Int J Fuzzy Syst 20:1511–1522CrossRef

23.

Liu S-T, Kao C (2004) Solving fuzzy transportation problems based on extension principle. Eur J Oper Res 153:661–674MathSciNetMATHCrossRef

24.

Kaur A, Kumar A (2011) A new method for solving fuzzy transportation problems using ranking function. Appl Math Model 35:5652–5661MathSciNetMATHCrossRef

25.

Samuel AE, Venkatachalapathy M (2011) Modified Vogel’s approximation method for fuzzy transportation problems. Appl Math Sci 5:1367–1372MathSciNetMATH

26.

Gani AN, Samuel AE, Anuradha D (2011) Simplex type algorithm for solving fuzzy transportation problem. Tamsui Oxford J Inf Math Sci 27:89–98

27.

Kour D, Mukherjee S, Basu K (2017) Solving intuitionistic fuzzy transportation problem using linear programming. Int J Syst Assur Eng Manag 8:1090–1101CrossRef

28.

Narayanamoorthy S, Saranya S, Maheswari S (2013) A method for solving fuzzy transportation problem (FTP) using fuzzy Russell’s method. Int J Intell Syst Appl 5:71–75

29.

Dinagar DS, Keerthivasan R (2018) Solving fuzzy transportation problem using modified best candidate method. J Comput Math Sci 9:1179–1186

30.

Ngastiti PTB, Surarso B, Sutimin (2018) Zero point and zero suffix methods with robust ranking for solving fully fuzzy transportation problems. J Phys Conf Ser 1022:01–09CrossRef

31.

Yager RR (2014) Pythagorean membership grades in multicriteria decision making. IEEE Trans Fuzzy Syst 22:958–965CrossRef

32.

Yager RR (2013) Pythagorean fuzzy subsets. In: 2013 joint IFSA world congress and NAFIPS annual meeting (IFSA/NAFIPS), pp 57–61

33.

Zhang X, Xu Z (2014) Extension of TOPSIS to multiple criteria decision making with Pythagorean fuzzy sets. Int J Intell Syst 29:1061–1078MathSciNetCrossRef

34.

Zhang X (2016) A novel approach based on similarity measure for Pythagorean fuzzy multiple criteria group decision making. Int J Intell Syst 31:593–611CrossRef

35.

Ma Z, Xu Z (2016) Symmetric Pythagorean fuzzy weighted geometric/averaging operators and their application in multicriteria decision-making problems. Int J Intell Syst 31:1198–1219CrossRef

36.

Gou X, Xu Z, Liao H (2016) Alternative queuing method for multiple criteria decision making with hybrid fuzzy and ranking information. Inf Sci 357:144–160CrossRef

37.

Mohd WRW, Lazim A (2017) Pythagorean fuzzy analytic hierarchy process to multi-criteria decision making. AIP Conf Proc 1905:040020CrossRef

38.

Wu S-J, Wei G-W (2017) Pythagorean fuzzy hamacher aggregation operators and their application to multiple attribute decision making. Int J Knowl Based Intell Eng Syst 21:189–201CrossRef

39.

Garg H (2016) A new generalized Pythagorean fuzzy information aggregation using einstein operations and its application to decision making. Int J Intell Syst 31(9):886–920CrossRef

40.

Garg H (2017) Generalized Pythagorean fuzzy geometric aggregation operators using einstein t-norm and t-conorm for multicriteria decision-making process. Int J Intell Syst 32(6):597–630CrossRef

41.

Wei G, Garg H, Gao H, Wei C (2018) Interval-valued Pythagorean fuzzy maclaurin symmetric mean operators in multiple attribute decision making. IEEE Access 6:7866–7884

42.

Wei G, Lu M (2017) Pythagorean fuzzy maclaurin symmetric mean operators in multiple attribute decision making. Int J Intell Syst 33:1043–1070CrossRef

43.

Geng Y, Liu P, Teng F, Liu Z (2017) Pythagorean fuzzy uncertain linguistic TODIM method and their application to multiple criteria group decision making. J Intell Fuzzy Syst 33:3383–3395CrossRef

44.

Jing N, Xian S, Xiao Y (2017) Pythagorean triangular fuzzy linguistic bonferroni mean operators and their application for multi-attribute decision making. In: 2nd IEEE international conference on computational intelligence and applications (ICCIA), pp 435–439

45.

Garg H (2016) A novel correlation coefficients between pythagorean fuzzy sets and its applications to decision-making processes. Int J Intell Syst 31:1234–1252CrossRef

46.

Garg H (2017) Confidence levels based Pythagorean fuzzy aggregation operators and its application to decision-making process. Comput Math Org Theory 23:546–571CrossRef

47.

Garg H (2018) A linear programming method based on an improved score function for interval-valued pythagorean fuzzy numbers and its application to decision-making. Int J Uncertainty Fuzziness Knowl Based Syst 26:67–80MathSciNetCrossRef

48.

Garg H (2017) A new improved score function of an interval-valued pythagorean fuzzy set based topsis method. Int J Uncertainty Quant 7:463–474CrossRef

49.

Garg H (2016) A novel accuracy function under interval-valued Pythagorean fuzzy environment for solving multicriteria decision making problem. J Intell Fuzzy Syst 31(1):529–540MATHCrossRef

50.

Chen S, Zeng J, Li X (2016) A hybrid method for pythagorean fuzzy multiple-criteria decision making. Int J Inf Technol Decis Making 15(2):403–422CrossRef

51.

Peng X, Yang Y (2016) Pythagorean fuzzy choquet integral based MABAC method for multiple attribute group decision making. Int J Intell Syst 31(10):989–1020MathSciNetCrossRef

52.

Lu M, Wei G, Alsaadi FE, Hayat T, Alsaedi A (2017) Hesitant Pythagorean fuzzy hamacher aggregation operators and their application to multiple attribute decision making. J Intell Fuzzy Syst 33(2):1105–1117MATHCrossRef

53.

Wei G, Lu M (2017) Dual hesitant pythagorean fuzzy hamacher aggregation operators in multiple attribute decision making. Arch Control Sci 27(3):365–395CrossRef

54.

Li Z, Wei G, Lu M (2018) Pythagorean fuzzy hamy mean operators in multiple attribute group decision making and their application to supplier selection. Symmetry 10:505CrossRef

55.

Zhou J, Su W, Baležentis T, Streimikiene D (2018) Multiple criteria group decision-making considering symmetry with regards to the positive and negative ideal solutions via the Pythagorean normal cloud model for application to economic decisions. Symmetry 10(5):140CrossRef

56.

Bolturk E (2018) Pythagorean fuzzy CODAS and its application to supplier selection in a manufacturing firm. J Enterp Inf Manag 31:550–564CrossRef

57.

Qin J (2018) Generalized Pythagorean fuzzy maclaurin symmetric means and its application to multiple attribute sir group decision model. Int J Fuzzy Syst 20:943–957MathSciNetCrossRef

58.

Wan S-P, Li S-Q, Dong J-Y (2018) A three-phase method for Pythagorean fuzzy multi-attribute group decision making and application to haze management. Comput Ind Eng 123:348–363CrossRef

59.

Lin Y-L, Ho L-H, Yeh S-L, Chen T-Y (2018) A Pythagorean fuzzy topsis method based on novel correlation measures and its application to multiple criteria decision analysis of inpatient stroke rehabilitation. Int J Comput Intell Syst 12(1):410–425CrossRef

60.

Chen T-Y (2018) An outranking approach using a risk attitudinal assignment model involving Pythagorean fuzzy information and its application to financial decision making. Appl Soft Comput 71:460–487CrossRef

61.

Ilbahar E, Karaşan A, Cebi S, Kahraman C (2018) A novel approach to risk assessment for occupational health and safety using Pythagorean fuzzy AHP & fuzzy inference system. Saf Sci 103:124–136CrossRef

62.

Karasan A, Ilbahar E, Kahraman C (2018) A novel pythagorean fuzzy AHP and its application to landfill site selection problem. Soft Comput. https://doi.org/10.1007/s00500-018-3649-0 CrossRef

63.

Zeng S, Wang N, Zhang C, Su W (2018) A novel method based on induced aggregation operator for classroom teaching quality evaluation with probabilistic and pythagorean fuzzy information. Eurasia J Math Sci Technol Educ 14:3205–3212CrossRef

64.

Ejegwa PA (2019) Improved composite relation for pythagorean fuzzy sets and its application to medical diagnosis. Granul Comput. https://doi.org/10.1007/s41066-019-00156-8 CrossRef

65.

Korukoğlu S, Ballı S (2011) A improved Vogel’s approximation method for the transportation problem. Math Comput Appl 16:370–381

66.

Kumar PS (2018) PSK method for solving intuitionistic fuzzy solid transportation problems. IJFSA 7(4):62–99

67.

Chhibber D, Bisht DCS, Srivastava PK (2019) Ranking approach based on incenter in triangle of centroids to solve type-1 and type-2 fuzzy transportation problem. AIP Conf Proc 2061:020022CrossRef

68.

Celik E, Akyuz E (2018) An interval type-2 fuzzy AHP and TOPSIS methods for decision-making problems in maritime transportation engineering: the case of ship loader. Ocean Eng 155:371–381CrossRef

69.

Bharati SK (2019) Trapezoidal intuitionistic fuzzy fractional transportation problem in soft computing for problem solving. Singapore 20:833–842

70.

Ahmad F, Adhami AY (2018) Neutrosophic programming approach to multiobjective nonlinear transportation problem with fuzzy parameters. Int J Manag Sci Eng Manag. https://doi.org/10.1080/17509653.2018.1545608 CrossRef

71.

Reformat M, Yager RR (2014) Suggesting recommendations using pythagorean fuzzy sets illustrated using netflix movie data. In: Information processing and management of uncertainty in knowledge-based systems—15th international conference, IPMU, Montpellier, France, July 15–19, Proceedings, Part I, pp 546–556CrossRef

Title: A Pythagorean fuzzy approach to the transportation problem
Authors: R. Kumar
S. A. Edalatpanah
S. Jha
R. Singh
Publication date: 06-05-2019
Publisher: Springer International Publishing
Published in: Complex & Intelligent Systems / Issue 2/2019
Print ISSN: 2199-4536
Electronic ISSN: 2198-6053
DOI: https://doi.org/10.1007/s40747-019-0108-1

Springer Professional

A Pythagorean fuzzy approach to the transportation problem

Abstract

Publisher's Note

Introduction

Preliminaries

Existing model in the crisp transportation environment

Proposed algorithms for solving three different types of PyF transportation models

Illustrative example

Results and discussion

Conclusions

Publisher's Note

Premium Partner

Sr. no.	Example	Logical comparison with initial basic feasible solution and optimal solution
1.	Example 5.1	\( {\text{Initial}}\;{\text{basic}}\;{\text{feasible}}\;{\text{solution}} \ge {\text{after}}\;{\text{optimality}}\;{\text{test}} \)
2.	Example 5.2	\( {\text{Initial}}\;{\text{basic}}\;{\text{feasible}}\;{\text{solution}} \ge {\text{after}}\;{\text{optimality}}\;{\text{test}} \)
3.	Example 5.3	\( {\text{Initial}}\;{\text{basic}}\;{\text{feasible}}\;{\text{solution}} > {\text{after optimality}}\;{\text{test}} \)

Springer Professional

Abstract

Publisher's Note

Introduction

Preliminaries

Existing model in the crisp transportation environment

Proposed algorithms for solving three different types of PyF transportation models

Illustrative example

Results and discussion

Conclusions

Publisher's Note

Other articles of this Issue 2/2019

AHP–TOPSIS integration extended with Pythagorean fuzzy sets for information security risk analysis

Exponential similarity measures for Pythagorean fuzzy sets and their applications to pattern recognition and decision-making process

Multi-granulation Pythagorean fuzzy decision-theoretic rough sets based on inclusion measure and their application in incomplete multi-source information systems

New similarity measure and distance measure for Pythagorean fuzzy set

Simplified interval-valued Pythagorean fuzzy graphs with application

Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment

Premium Partner