Next Article in Journal
Promoting Food for the Trash Bin? A Review of the Literature on Retail Price Promotions and Household-Level Food Waste
Next Article in Special Issue
Evaluation of the Sustainable Coupling Coordination of the Logistics Industry and the Manufacturing Industry in the Yangtze River Economic Belt
Previous Article in Journal
Effect of Nature Walks on Depression and Anxiety: A Systematic Review
Previous Article in Special Issue
Spare Parts Inventory Management: A Literature Review
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Mehar Approach for Finding Shortest Path in Supply Chain Network

1
School of Mathematics, Thapar Institute of Engineering & Technology, Patiala 147004, India
2
Department of Supply Chain Management, Asper School of Business, University of Manitoba, Winnipeg, MB R3T-5V4, Canada
*
Author to whom correspondence should be addressed.
Sustainability 2021, 13(7), 4016; https://doi.org/10.3390/su13074016
Submission received: 24 February 2021 / Revised: 29 March 2021 / Accepted: 2 April 2021 / Published: 4 April 2021

Abstract

:
The aim of each company/industry is to provide a final product to customers at the minimum possible cost, as well as to protect the environment from degradation. Ensuring the shortest travel distance between involved locations plays an important role in achieving the company’s/industry’s objective as (i) the cost of a final product can be minimized by minimizing the total distance travelled (ii) finding the shortest distance between involved locations will require less fuel than the longest distance between involved locations. This will eventually result in lesser degradation of the environment. Hence, in the last few years, various algorithms have been proposed to solve different types of shortest path problems. A recently proposed algorithm for solving interval-valued Pythagorean fuzzy shortest path problems requires excessive computational efforts. Hence, to reduce the computational efforts, in this paper, firstly, an alternative lexicographic method is proposed for comparing interval-valued Pythagorean fuzzy numbers. Then, using the proposed lexicographic comparing method, a new approach (named as Mehar approach) is proposed to solve interval-valued Pythagorean fuzzy shortest path problems. Furthermore, the superiority of the proposed lexicographic comparing method, as well as the proposed Mehar approach, is discussed.

1. Introduction

According to the Council of Logistics Management [1], “Logistics is that part of the supply chain process that plans, implements, and controls the flow and storage of goods, services, and related information from the point of origin to the point of consumption in order to meet customer’s requirements”. One of the most important objectives facing supply chain management (SCM) is to design network flow models that can minimize costs and, at the same time, consider the sustainability and social issues embedded in their model formulation. A detailed study of modeling approaches for evaluating and planning city logistics measures can be found in Taniguchi et al. [2], Quak and Koster [3], Crainic et al. [4], Crainic et al. [5], Ardakani and Soltanmohammadi [6], Koberg and Longoni [7], Ghadimi et al. [8] and the reference therein.
In supply chain management (SCM), there are many situations in which we need to find the shortest path from one node to another node. For example, delivering a product from one location to another location requires finding the shortest path from one node to another node. Some of the inventory decision models require the use of shortest path within a network. Scheduling problems require the use of shortest path. Similarly, many other SCM optimization problems require the use of shortest path. Finding the shortest path will not only reduce the economic cost it even assists in the reduction of carbon dioxide emission in the environment [9,10,11,12]. Several algorithms have been proposed in the literature to solve shortest path problems. But, in general, all existing algorithms have been developed by considering the assumption that the arc cost between two nodes is precisely known, i.e., the cost between two nodes can be represented by a positive real number. However, in real-life problems, the cost between two nodes may not be known precisely. For example, the statement, “The distance between two locations is approximately 50 km” cannot be represented by the positive real number 50. To solve such real-life problems, in the literature, fuzzy set and its various extensions have been used to represent imprecise distance. Hence, in the literature, various algorithms have been developed to solve such shortest path problems in which the distance between two locations is either represented by fuzzy set or any of its extensions. In this paper, an efficient approach for solving fuzzy shortest path problems is proposed.

2. Literature Review

This section presents a brief review of some recently proposed methods for solving such shortest path problems in which distance between every two nodes is either represented by a fuzzy number or any of its extensions. For a detailed study, the authors are suggested to read Broumi et al. [13] and the reference therein.
Mukherjee [14] proposed the concept of intuitionistic fuzzy shortest path problems (shortest path problems in which the distance between two nodes is represented by an intuitionistic fuzzy number). Mukherjee [14] also proposed an intuitionistic fuzzy Dijkstra’s algorithm to solve intuitionistic fuzzy shortest path problems.
Niroomand et al. [15] claimed that until now no one has used the extension principle to find the fuzzy optimal solution of fuzzy shortest path problems. Niroomand et al. [15] proposed an approach based upon the extension principle to solve fuzzy shortest path problems. In Niroomand et al.’s approach [15] firstly, a fuzzy mathematical programming problem is obtained that corresponds to the considered fuzzy shortest path problem. Then, the obtained fuzzy mathematical programming problem is transformed into two equivalent crisp linear programming problems. Finally, the transformed crisp linear programming problems are solved to obtain the shortest path and the corresponding shortest trapezoidal fuzzy distance between the source node and the destination node.
Yang et al. [16] proposed mixed fuzzy reliable shortest path problems (shortest path problems in which the distance between two nodes is either represented by a triangular fuzzy number or a trapezoidal fuzzy number or any normal fuzzy number). Yang et al. [16] also proposed an algorithm to solve mixed fuzzy reliable shortest path problems. Kumar et al. [17] pointed out that Yang et al. [16] have used a mathematically incorrect assumption in their proposed algorithm. Hence, it is inappropriate to use Yang et al.’s algorithm [16].
Enayattabar et al. [18] claimed that until now no one has used an interval-valued Pythagorean fuzzy number to represent unknown parameters for the shortest path problems. To fill this gap, Enayattabar et al. [18] proposed interval-valued Pythagorean fuzzy shortest path problems. Enayattabar et al. [18] also extended the existing crisp Dijkstra’s algorithm [19] to interval-valued Pythagorean fuzzy Dijkstra’s algorithm to solve interval-valued Pythagorean fuzzy shortest path problems.
Enayattabar et al. [20] proposed interval-valued trapezoidal fuzzy all-pairs shortest path problems in which the distance between two nodes is represented by an interval-valued trapezoidal fuzzy number. Enayattabar et al. [20] also extended the existing crisp Floyd-Warshall algorithm [19] to interval-valued trapezoidal fuzzy Floyd-Warshall approach to finding the shortest interval-valued trapezoidal fuzzy distance between every two nodes.
Ebrahimnejad et al. [21] proposed interval-valued triangular fuzzy shortest path problems in which the distance between two nodes is represented by an interval-valued triangular fuzzy number. Ebrahimnejad et al. [21] also proposed a method to solve interval-valued triangular fuzzy shortest path problems. In Ebrahimnejad et al.’s method [21], firstly, an interval-valued triangular fuzzy linear programming problem is obtained corresponding to the considered interval-valued triangular fuzzy shortest path problem. Then, the obtained interval-valued triangular fuzzy linear programming problem is transformed into its equivalent crisp multi-objective linear programming problem. Finally, the transformed crisp multi-objective linear programming problem is solved using a lexicographic approach to obtain the shortest path and the corresponding shortest interval-valued triangular fuzzy distance.
Zedam et al. [22] proposed T-spherical fuzzy shortest path problems (shortest path problems in which distance between two nodes is represented by a T-spherical fuzzy number). Zedam et al. [22] also proposed a T-spherical fuzzy Dijkstra’s algorithm to solve T-spherical fuzzy shortest path problems.
Singh et al. [23] proposed a method to solve fuzzy stochastic shortest path problems (shortest path problems in which the time required to travel from one node to another node under a specific traffic condition is represented by a trapezoidal fuzzy number and the occurrence of a specific traffic condition between two different nodes is represented by its probability).
Lin et al. [24] proposed an efficient genetic algorithm to solve trapezoidal fuzzy shortest path problems (shortest path problems in which the traveling cost between every two nodes is represented by a trapezoidal fuzzy number).
Bagheri et al. [25] claimed that till now no one has used a fuzzy DEA approach to solve fuzzy multi-objective shortest path problems. To fill this gap, Bagheri et al. [25] proposed a fuzzy DEA-based approach to solve fuzzy multi-objective shortest path problems.
To the best of the authors’ knowledge, there is no other algorithm except Enayattabar et al.’s algorithm [18] to solve the interval-valued Pythagorean fuzzy shortest path problems. However, in [18], we noted the following discrepancies:
(i)
Enayattabar et al.’s algorithm [18] requires excessive computational efforts because of arithmetic operation calculations of interval-valued Pythagorean fuzzy numbers in each and every step;
(ii)
In Enayattabar et al.’s algorithm [18] more than one interval-valued Pythagorean fuzzy number represents the shortest distance between the source node and the destination node, which is mathematically incorrect.
To resolve these discrepancies, in this paper, a new approach (named as Mehar approach) is proposed to solve the interval-valued Pythagorean fuzzy shortest path problems. The proposed Mehar approach has the following advantages over Enayattabar et al.’s algorithm [18]:
(i)
In the proposed Mehar approach, the arithmetic operations of interval-valued Pythagorean fuzzy numbers require only to find the shortest interval-valued Pythagorean fuzzy distance. Hence, less computational efforts are required to apply the proposed Mehar approach as compared to Enayattabar et al.’s algorithm [18];
(ii)
The proposed Mehar approach has the ability to find a unique interval-valued Pythagorean fuzzy number that can represent the shortest distance between two nodes.
This paper is organized as follows: In Section 3, some basic definitions are reviewed. In Section 4, a lexicographic method for comparing interval-valued Pythagorean fuzzy numbers is proposed. In Section 5, a new approach (named as Mehar approach) is proposed to solve interval-valued Pythagorean fuzzy shortest path problems. In Section 6, a numerical example is solved to illustrate the proposed Mehar approach. In Section 7, the superiority of the proposed lexicographic comparing method over Enayattabar et al.’s comparing method [18] is discussed. In Section 8, the superiority of the proposed Mehar approach over Enayattabar et al.’s algorithm [18] is discussed. In Section 9, the reason for the non-convergence of Enayattabar et al.’s algorithm [18] is discussed. In Section 10, the convergence of the proposed Mehar approach is discussed. In Section 11, the novelty of the proposed Mehar approach is discussed. Section 12 concludes the paper.

3. Preliminaries

In this section, some basic definitions are reviewed.
Definition 1
(see [26]). Let X be a universal set. Then, the set A ˜ = { x , μ A ˜ ( x ) : x X } is said to be a fuzzy set defined over the universal set X , where μ A ˜ : X [ 0 , 1 ] is said to be the membership function and the value μ A ˜ ( x ) is called the degree of membership for x belongs to the set A ˜ .
Definition 2
(see [26]). Let A ˜ be a fuzzy set defined over the universal set X and α ( 0 , 1 ] . Then, the crisp set A α = { x X : μ A ˜ ( x ) α } is said to be the α -cut of the fuzzy set A ˜ .
Definition 3
(see [26]). Let A ˜ be a fuzzy set defined over the universal set X . Then, the crisp set S ( A ˜ ) = { x X : μ A ˜ ( x ) > 0 } is said to be the support of the fuzzy set A ˜ .
Definition 4
(see [26]). Let A ˜ be a fuzzy set defined over the universal set X . Then, the crisp number h ( A ˜ ) = sup x X μ A ˜ ( x ) is said to be the height of the fuzzy set A ˜ . If h ( A ˜ ) = 1 , then the fuzzy set A ˜ is said to be a normal fuzzy set.
Definition 5
(see [26]). A fuzzy set A ˜ defined over the set of real numbers is said to be a fuzzy number if it satisfies the following conditions:
(i)
A ˜ is normal;
(ii)
A α is a closed interval for every α ( 0 , 1 ] ;
(iii)
The support of A ˜ is bounded.
Definition 6
(see [18]). Let X be a universal set. Then, the set A ˜ I = { x , u A ˜ I ( x ) , v A ˜ I ( x ) ; x X } is said to be an intuitionistic fuzzy set defined over the universal set X , where u A ˜ I : X [ 0 , 1 ] is said to be the membership function and v A ˜ I : X [ 0 , 1 ] is said to be the non-membership function. The values u A ˜ I ( x ) and v A ˜ I ( x ) are called the degree of membership and the degree of non-membership for x X , respectively. Also, the values u A ˜ I ( x ) and v A ˜ I ( x ) satisfy the condition 0 u A ˜ I ( x ) + v A ˜ I ( x ) 1 for each x X .
Definition 7
(see [18]). Let X be a universal set. Then, the set A ˜ P = { x , u A ˜ P ( x ) , v A ˜ P ( x ) ; x X } is said to be a Pythagorean fuzzy set defined over the universal set X , where u A ˜ P : X [ 0 , 1 ] is said to be the membership function and v A ˜ P : X [ 0 , 1 ] is said to be the non-membership function. The values u A ˜ P ( x ) and v A ˜ P ( x ) are called the degree of membership and the degree of non-membership for x X respectively. Also, the values u A ˜ P ( x ) and v A ˜ P ( x ) satisfy the condition 0 [ u A ˜ P ( x ) ] 2 + [ v A ˜ P ( x ) ] 2 1 for each x X .
Definition 8
(see [18]). A fuzzy number A ˜ ˜ P = A ˜ ˜ P _ , A ˜ ˜ P ¯ = [ u _ A P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] , is said to be an interval-valued Pythagorean fuzzy number if [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] [ 0 , 1 ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] [ 0 , 1 ] and for each x X , 0 [ u ¯ A ˜ ˜ P ( x ) ] 2 + [ v ¯ A ˜ ˜ P ( x ) ] 2 1 .
Definition 9
(see [18]). Let A ˜ ˜ P = [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] and B ˜ ˜ P = [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] be two interval-valued Pythagorean fuzzy numbers. Then,
A ˜ ˜ P B ˜ ˜ P = [ ( u _ A ˜ ˜ P ) 2 + ( u _ B ˜ ˜ P ) 2 ( u _ A ˜ ˜ P ) 2 ( u _ B ˜ ˜ P ) 2 ,   ( u ¯ A ˜ ˜ P ) 2 + ( u ¯ B ˜ ˜ P ) 2 ( u ¯ A ˜ ˜ P ) 2 ( u ¯ B ˜ ˜ P ) 2 ] ,   [ v _ A ˜ ˜ P v _ B ˜ ˜ P , v ¯ A ˜ ˜ P v ¯ B ˜ ˜ P ]
The definitions used in this section are used for analysis performed in subsequent sections in the paper.

4. Proposed Lexicographic Method for Comparing Interval-Valued Pythagorean Fuzzy Numbers

In the next section, a new approach (named as Mehar approach) is proposed to solve interval-valued Pythagorean fuzzy shortest path problems. Since, to propose Mehar approach, there is a need to use a method for comparing interval-valued Pythagorean fuzzy numbers. Therefore, in this section, a lexicographic method for comparing interval-valued Pythagorean fuzzy numbers is proposed.
Let A ˜ ˜ P = [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] and B ˜ ˜ P = [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] be two interval-valued Pythagorean fuzzy numbers. Then, using the proposed lexicographic method, the interval-valued Pythagorean fuzzy numbers A ˜ ˜ P and B ˜ ˜ P can be compared as follows.
Step 1: 
Check whether u _ A ˜ ˜ P < u _ B ˜ ˜ P or u _ A ˜ ˜ P > u _ B ˜ ˜ P or u _ A ˜ ˜ P = u _ B ˜ ˜ P .
Case (a) 
If u _ A ˜ ˜ P < u _ B ˜ ˜ P , then [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
Case (b) 
If u _ A ˜ ˜ P > u _ B ˜ ˜ P , then [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
Case (c) 
If u _ A ˜ ˜ P = u _ B ˜ ˜ P , then go to Step 2.
Step 2: 
Check whether u ¯ A ˜ ˜ P < u ¯ B ˜ ˜ P or u ¯ A ˜ ˜ P > u ¯ B ˜ ˜ P or u ¯ A ˜ ˜ P = u ¯ B ˜ ˜ P .
Case (a) 
If u ¯ A ˜ ˜ P < u ¯ B ˜ ˜ P , then [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
Case (b) 
If u ¯ A ˜ ˜ P > u ¯ B ˜ ˜ P , then [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
Case (c) 
If u ¯ A ˜ ˜ P = u ¯ B ˜ ˜ P , then go to Step 3.
Step 3: 
Check whether v _ A ˜ ˜ P < v _ B ˜ ˜ P or v _ A ˜ ˜ P > v _ B ˜ ˜ P or v _ A ˜ ˜ P = v _ B ˜ ˜ P .
Case (a) 
If v _ A ˜ ˜ P < v _ B ˜ ˜ P , then [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
Case (b) 
If v _ A ˜ ˜ P > v _ B ˜ ˜ P , then [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
Case (c) 
If v _ A ˜ ˜ P = v _ B ˜ ˜ P , then go to Step 4.
Step 4: 
Check whether v ¯ A ˜ ˜ P < v ¯ B ˜ ˜ P or v ¯ A ˜ ˜ P > v ¯ B ˜ ˜ P or v ¯ A ˜ ˜ P = v ¯ B ˜ ˜ P .
Case (a) 
If v ¯ A ˜ ˜ P < v ¯ B ˜ ˜ P , then [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
Case (b) 
If v ¯ A ˜ ˜ P > v ¯ B ˜ ˜ P , then [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
Case (c) 
If v ¯ A ˜ ˜ P = v ¯ B ˜ ˜ P , then [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] = [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
The interval-valued comparison for Pythagorean fuzzy numbers developed in this section is used for developing a solution method for fuzzy shortest path problems.

5. Proposed Mehar Approach for Solving Interval-Valued Pythagorean Fuzzy Shortest Path Problems

In this section, a new approach (named as Mehar approach) is proposed to solve interval-valued Pythagorean fuzzy shortest path problems.
Using the proposed Mehar approach, the shortest path and the corresponding shortest interval-valued Pythagorean fuzzy distance between the source node and the destination node can be obtained as follows.
Step 1: 
Using the comparing method discussed in Section 4, transform the considered interval-valued Pythagorean fuzzy shortest path problem into its equivalent crisp shortest path problem, i.e., transform each interval-valued Pythagorean fuzzy distance [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] into its equivalent crisp distance u _ A ˜ ˜ P .
Step 2: 
Apply Dijkstra’s algorithm [19] to find the shortest path of the transformed crisp shortest path problem and check whether a unique optimal path exists for the transformed crisp shortest path problem or alternative optimal paths exist for the transformed crisp shortest path problem.
Case 1: 
If a unique optimal path exists, then, the total interval-valued Pythagorean fuzzy distance corresponding to the obtained unique optimal path represents the shortest interval-valued Pythagorean fuzzy distance between the source node and the destination node.
Case 2: 
If alternative optimal paths exist, then, find all the interval-valued Pythagorean fuzzy numbers, representing the total interval-valued Pythagorean fuzzy distance between the source node and the destination node, corresponding to all the obtained alternative optimal paths. Finally, use the comparing method, discussed in Section 4, to find the smallest interval-valued Pythagorean fuzzy number out of all the obtained interval-valued Pythagorean fuzzy numbers. The obtained smallest interval-valued Pythagorean fuzzy number represents the shortest interval-valued Pythagorean fuzzy distance between the source node and the destination node, as well as the corresponding path/paths which represent the shortest path between the source node and the destination node.

6. Illustrative Example

In this section, the interval-valued Pythagorean fuzzy shortest path problem, represented by Figure 1, is solved to illustrate the proposed Mehar approach.
Using the proposed Mehar approach, the shortest path and the corresponding shortest interval-valued Pythagorean fuzzy distance between the source node (1) and the destination node (4) can be obtained as follows.
Step 1: 
Using Step 1 of the proposed Mehar approach, the interval-valued Pythagorean fuzzy shortest path problem, represented by Figure 1, can be transformed into its equivalent crisp shortest path problem, represented by Figure 2.
Step 2: 
According to Step 2 of the proposed Mehar approach, there is a need to apply Dijkstra’s algorithm [19] to find the shortest path between the source node (1) and the destination node (4) of the transformed crisp shortest path problem, represented by Figure 2.
It can be easily verified that on applying Dijkstra’s algorithm [19] for the transformed crisp shortest path problem, represented by Figure 2, a unique shortest path 1 3 4 is obtained.
Since, the obtained shortest path is unique, so, according to Step 2 of the proposed Mehar approach, the total interval-valued Pythagorean fuzzy distance, i.e., [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] = [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] corresponding to the path 1 3 4 represents the shortest interval-valued Pythagorean fuzzy distance between the source node (1) and the destination node (4) and the path 1 3 4 represents the shortest path between the source node (1) and the destination node (4).

7. Superiority of the Proposed Lexicographic Comparing Method over Enayattabar et al.’s Comparing Method

In this section, the superiority of the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers over the method used by Enayattabar et al. [18] for comparing interval-valued Pythagorean fuzzy numbers, is discussed.
Enayattabar et al. [18] (p. 95) have used the following method for comparing interval-valued Pythagorean fuzzy numbers A ˜ ˜ P = [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] and B ˜ ˜ P = [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] .
(i)
A ˜ ˜ P B ˜ ˜ P   if   M ( A ˜ ˜ P ) < M ( B ˜ ˜ P ) ,
(ii)
A ˜ ˜ P B ˜ ˜ P   if   M ( A ˜ ˜ P ) > M ( B ˜ ˜ P ) ,
(iii)
A ˜ ˜ P B ˜ ˜ P   if   M ( A ˜ ˜ P ) = M ( B ˜ ˜ P ) .
where, M ( A ˜ ˜ P ) = ( ( u _ A ˜ ˜ P ) 2 ( v _ A ˜ ˜ P ) 2 ) ( 1 + 1 ( u _ A ˜ ˜ P ) 2 ( v _ A ˜ ˜ P ) 2 ) + ( ( u ¯ A ˜ ˜ P ) 2 ( v ¯ A ˜ ˜ P ) 2 ) ( 1 + 1 ( u ¯ A ˜ ˜ P ) 2 ( v ¯ A ˜ ˜ P ) 2 ) 2 and M ( B ˜ ˜ P ) = ( ( u _ B ˜ ˜ P ) 2 ( v _ B ˜ ˜ P ) 2 ) ( 1 + 1 ( u _ B ˜ ˜ P ) 2 ( v _ B ˜ ˜ P ) 2 ) + ( ( u ¯ B ˜ ˜ P ) 2 ( v ¯ B ˜ ˜ P ) 2 ) ( 1 + 1 ( u ¯ B ˜ ˜ P ) 2 ( v ¯ B ˜ ˜ P ) 2 ) 2 .
However, the following example indicates that this method fails to distinguish two distinct interval-valued Pythagorean fuzzy numbers:
Let A ˜ ˜ P = [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] and B ˜ ˜ P = [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] be two interval-valued Pythagorean fuzzy numbers.
It is obvious that A ˜ ˜ P = [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] and B ˜ ˜ P = [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] are distinct interval-valued Pythagorean fuzzy numbers, i.e., [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] . While, M ( [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] ) = M ( [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] ) = 0 . Therefore, according to the method used by Enayattabar et al. [18] for comparing interval-valued Pythagorean fuzzy numbers, [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] = [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] .
However, as 31 16 < 17 9 . Therefore, according to the lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, proposed in Section 4, [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] .
It can be easily verified that Case (c) of Step 4 of the lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, proposed in Section 4, will be satisfied only if the considered interval-valued Pythagorean fuzzy number will be the same. Hence, the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers will never fail to distinguish two distinct interval-valued Pythagorean fuzzy numbers.

8. Superiority of the Proposed Mehar Approach over Enayattabar et al.’s Algorithm

Enayattabar et al. [18] extended the existing crisp Dijkstra algorithm [19] to the interval-valued Pythagorean fuzzy Dijkstra algorithm by considering the following modifications:
(i)
Use the addition of two interval-valued Pythagorean fuzzy numbers, discussed in Definition 9, instead of the addition of two positive real numbers;
(ii)
Use the method, discussed in Section 7, to compare two interval-valued Pythagorean fuzzy distances.
If V = { 1 , 2 , , m } represents the set of nodes, E = { ( i , j ) ; i , j V , i j } represents the set of arcs ( i , j ) which directly connects the node i to the node j of a network and c ˜ ˜ i j represents the interval-valued Pythagorean fuzzy cost associated with the arc ( i , j ) . Then, using Enayattabar et al.’s algorithm [18], the shortest interval-valued Pythagorean fuzzy distance between the source node and the destination node of the considered network can be calculated as follows.
Step 1: 
Set w ˜ ˜ 1 P = 0 ˜ ˜ P = [ 0 , 0 ] , [ 1 , 1 ] , S = { 1 } and P r e d { 1 } = 0 .
Step 2: 
Find S ¯ = V S .
Step 3: 
Calculate the values of w ˜ ˜ i P c ˜ ˜ i j P ; i S , j S ¯ and ( i , j ) E .
Step 4: 
Find M ( w ˜ ˜ i P c ˜ ˜ i j P ) ; i S , j S ¯ and ( i , j ) E .
Step 5: 
Find m i n { M ( w ˜ ˜ i P c ˜ ˜ i j P ) ; i S , j S ¯   and   ( i , j ) E } .
Step 6: 
Let the minimum be M ( w ˜ ˜ i P c ˜ ˜ i q P ) . Then, S = { 1 , q } and P r e d { q } = 1 .
Step 7: 
Check whether S ¯ = φ or S ¯ φ .
Case (a): 
If S ¯ = φ , then w ˜ ˜ i P c ˜ ˜ i q P , represents the shortest interval-valued Pythagorean fuzzy distance between the source node and the destination node.
Case (b): 
If S ¯ φ , then go to Step 2 with the updated S obtained in Step 6.
It is obvious that to apply Enayattabar et al.’s algorithm [18] there is a need to use the arithmetic operations of interval-valued Pythagorean fuzzy numbers in each step. While to apply the proposed Mehar approach, there is a need to use the arithmetic operations of interval-valued Pythagorean fuzzy numbers only to find the shortest interval-valued Pythagorean fuzzy distance. Hence, many computational efforts are required to apply Enayattabar et al.’s algorithm [18] as compared to the proposed Mehar approach.
Furthermore, it is obvious from Section 6 that on applying the proposed Mehar approach for the interval-valued Pythagorean fuzzy shortest path problem, represented by Figure 1, a unique interval-valued Pythagorean fuzzy number, representing the shortest distance between the source node (1) and the destination node (4), is obtained.
The following indicates that on solving the interval-valued Pythagorean fuzzy shortest path problem, represented by Figure 1, by Enayattabar et al.’s algorithm [18], two different interval-valued Pythagorean fuzzy numbers, representing the shortest distance between the source node (1) and the destination node (4), are obtained, which is mathematically incorrect.
Using Enayattabar et al.’s algorithm [18], the interval-valued Pythagorean fuzzy distance between the source node (1) and the destination node (4) can be obtained as follows.
Iteration 1
Step 1: 
According to Step 1 of Enayattabar et al.’s algorithm [18], w ˜ ˜ 1 P = 0 ˜ ˜ P = [ 0 , 0 ] , [ 1 , 1 ] , S = { 1 } and P r e d { 1 } = 0 .
Step 2: 
According to Step 2 of Enayattabar et al.’s algorithm [18], S ¯ = { 1 , 2 , 3 , 4 } { 1 } = { 2 , 3 , 4 } .
Step 3: 
According to Step 3 of Enayattabar et al.’s algorithm [18],
w ˜ ˜ 1 P c ˜ ˜ 12 P = [ 0 , 0 ] , [ 1 , 1 ] [ 1 3 , 1 2 ] , [ ( 17 ) 1 4 3 , ( 7 ) 1 4 2 ] = [ 1 3 , 1 2 ] , [ ( 17 ) 1 4 3 , ( 7 ) 1 4 2 ] . ( 1 ) w ˜ ˜ 1 P c ˜ ˜ 13 P = [ 0 , 0 ] , [ 1 , 1 ] [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] = [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] .
Step 4: 
According to Step 4 of Enayattabar et al.’s algorithm [18],
M ( w ˜ ˜ 1 P c ˜ ˜ 12 P ) = M ( [ 1 3 , 1 2 ] , [ ( 17 ) 1 4 3 , ( 7 ) 1 4 2 ] ) = 0.55 ( 2 ) M ( w ˜ ˜ 1 P c ˜ ˜ 13 P ) = M ( [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] ) = 0.54
Step 5: 
According to Step 5 of Enayattabar et al.’s algorithm [18],
m i n { 0.55 , 0.54 } = 0.55
Step 6: 
Since the minimum value is M ( w ˜ ˜ 1 P c ˜ ˜ 12 P ) = 0.55 . So, according to Step 6 of Enayattabar et al.’s algorithm [18], S = { 1 , 2 } and P r e d { 2 } = 1 .
Step 7: 
Since S ¯ = { 1 , 2 , 3 , 4 } { 1 , 2 } = { 3 , 4 } φ . So, according to Step 7 of Enayattabar et al.’s algorithm [18], there is a need to repeat Step 2–Step 6 with updated S obtained in Step 6.
Iteration 2
Step 2: 
According to Step 2 of Enayattabar et al.’s algorithm [18], S ¯ = { 1 , 2 , 3 , 4 } { 1 , 2 } = { 3 , 4 } .
Step 3: 
According to Step 3 of Enayattabar et al.’s algorithm [18],
w ˜ ˜ 1 P c ˜ ˜ 13 P = [ 0 , 0 ] , [ 1 , 1 ] [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] = [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] . ( 3 ) w ˜ ˜ 2 P c ˜ ˜ 24 P = [ 1 3 , 1 2 ] , [ ( 17 ) 1 4 3 , ( 7 ) 1 4 2 ] [ 1 3 , 1 2 ] , [ ( 17 ) 1 4 3 , ( 7 ) 1 4 2 ] = [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] .
Step 4: 
According to Step 4 of Enayattabar et al.’s algorithm [18],
M ( w ˜ ˜ 1 P c ˜ ˜ 13 P ) = M ( [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] ) = 0.54 ( 4 ) M ( w ˜ ˜ 2 P c ˜ ˜ 24 P ) = M ( [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] ) = 0
Step 5: 
According to Step 5 of Enayattabar et al.’s algorithm [18],
m i n { 0.54 , 0 } = 0.54
Step 6: 
Since the minimum value is M ( w ˜ ˜ 1 P c ˜ ˜ 13 P ) = 0.54 . So, according to Step 6 of Enayattabar et al.’s algorithm [18], S = { 1 , 2 , 3 } and P r e d { 3 } = 1 .
Step 7: 
Since S ¯ = { 1 , 2 , 3 , 4 } { 1 , 2 , 3 } = { 4 } φ . So, according to Step 7 of Enayattabar et al.’s algorithm [18], there is a need to repeat Step 2–Step 6 with updated S obtained in Step 6.
Iteration 3
Step 2: 
According to Step 2 of Enayattabar et al.’s algorithm [18], S ¯ = { 1 , 2 , 3 , 4 } { 1 , 2 , 3 } = { 4 } .
Step 3: 
According to Step 3 of Enayattabar et al.’s algorithm [18],
w ˜ ˜ 2 P c ˜ ˜ 24 P = [ 1 3 , 1 2 ] , [ ( 17 ) 1 4 3 , ( 7 ) 1 4 2 ] + [ 1 3 , 1 2 ] , [ ( 17 ) 1 4 3 , ( 7 ) 1 4 2 ] = [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] .
w ˜ ˜ 3 P c ˜ ˜ 34 P = [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] [ 1 4 , 1 3 ] , [ ( 31 ) 1 4 4 , ( 17 ) 1 4 3 ] = [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] .
Step 4: 
According to Step 4 of Enayattabar et al.’s algorithm [18],
M ( w ˜ ˜ 2 P c ˜ ˜ 24 P ) = M ( [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] ) = 0 M ( w ˜ ˜ 3 P c ˜ ˜ 34 P ) = M ( [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] ) = 0
Step 5: 
According to Step 5 of Enayattabar et al.’s algorithm [18],
m i n { 0 , 0 } = 0
Step 6: 
Since the minimum value of M ( w ˜ ˜ 2 P c ˜ ˜ 24 P ) = M ( w ˜ ˜ 3 P c ˜ ˜ 34 P ) = 0 . According to Step 6 of Enayattabar et al.’s algorithm [18], S = { 1 , 2 , 3 , 4 } and P r e d { 4 } = 2 as well as S = { 1 , 2 , 3 , 4 } and P r e d { 4 } = 3 .
Step 7: 
Since S ¯ = { 1 , 2 , 3 , 4 } { 1 , 2 , 3 , 4 } = φ . According to Step 7 of Enayattabar et al.’s algorithm [18], both the interval-valued Pythagorean fuzzy numbers [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] and [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] represents the shortest interval-valued Pythagorean fuzzy distance between the source node (1) and the destination node (4).

9. Reason for the Non-Convergence of Enayattabar et al.’s Algorithm

It is a well-known fact that the existing crisp Dijkstra’s algorithm [19] always converges to a unique shortest distance. Also, it is obvious from Section 8 that there are only the following differences between Enayattabar et al.’s interval-valued Pythagorean fuzzy Dijkstra algorithm [18] and the existing crisp Dijkstra algorithm [19].
(i)
In Enayattabar et al.’s interval-valued Pythagorean fuzzy Dijkstra algorithm [18], there is a need to find addition of interval-valued Pythagorean fuzzy numbers. While, in the existing crisp Dijkstra’s algorithm [19], there is a need to find addition of positive real numbers.
(ii)
In Enayattabar et al.’s interval-valued Pythagorean fuzzy Dijkstra algorithm [18], there is a need to compare interval-valued Pythagorean fuzzy numbers. While, in the existing crisp Dijkstra’s algorithm [19], there is a need to compare positive real numbers.
Hence, Enayattabar et al.’s interval-valued Pythagorean fuzzy Dijkstra algorithm [18] will also converge to a unique shortest interval-valued Pythagorean fuzzy distance if the following conditions which are satisfied for positive real numbers will also be satisfied for interval-valued Pythagorean fuzzy numbers:
(i)
The sum of two positive real numbers will also be a positive real number;
(ii)
If a and b are two positive real numbers such that a b . Then, minimum ( a , b ) will be either a or b , i.e., minimum ( a , b ) cannot be both a and b .
It can be easily verified that the condition (i) is satisfying for interval-valued Pythagorean fuzzy numbers, i.e., sum of two interval-valued Pythagorean fuzzy numbers will always be an interval-valued Pythagorean fuzzy number. However, the following example clearly indicates that the condition (ii) is not satisfying for interval-valued Pythagorean fuzzy numbers, i.e., if A ˜ ˜ P and B ˜ ˜ P are two interval-valued Pythagorean fuzzy numbers such that A ˜ ˜ P B ˜ ˜ P . Then, minimum ( A ˜ ˜ P , B ˜ ˜ P ) can be both A ˜ ˜ P and B ˜ ˜ P .
Let A ˜ ˜ P = [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] and B ˜ ˜ P = [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] are distinct interval-valued Pythagorean fuzzy numbers, i.e., [ 17 9 , 7 4 ] , [ 17 9 , 7 4 ] [ 31 16 , 17 9 ] , [ 31 16 , 17 9 ] . Then, according to the existing method for comparing interval-valued Pythagorean fuzzy numbers, discussed in Section 7, to find minimum ( A ˜ ˜ P , B ˜ ˜ P ) is equivalent to find minimum ( M ( A ˜ ˜ P ) , M ( B ˜ ˜ P ) ) . However, as M ( A ˜ ˜ P ) = M ( B ˜ ˜ P ) = 0 . Therefore, according to the existing method for comparing interval-valued Pythagorean fuzzy numbers, discussed in Section 7, both interval-valued Pythagorean fuzzy numbers A ˜ ˜ P and B ˜ ˜ P represent the minimum ( A ˜ ˜ P , B ˜ ˜ P ) , which is mathematically incorrect.

10. Convergence of the Proposed Mehar Approach

It is obvious from Section 9 that the following condition should be satisfied for the convergence of the proposed Mehar approach:
“If A ˜ ˜ P and B ˜ ˜ P are two interval-valued Pythagorean fuzzy numbers such that A ˜ ˜ P B ˜ ˜ P . Then, minimum ( A ˜ ˜ P , B ˜ ˜ P ) cannot be both A ˜ ˜ P and B ˜ ˜ P ”.
It is pertinent to mention that as in the proposed Mehar approach the lexicographic method, proposed in Section 4, is used for comparing interval-valued Pythagorean fuzzy numbers. Therefore, to prove the convergence of the proposed Mehar approach, there is a need to prove that minimum ( A ˜ ˜ P , B ˜ ˜ P ) cannot be both A ˜ ˜ P and B ˜ ˜ P . Hence, the same is proved here:
Let A ˜ ˜ P = [ u _ A ˜ ˜ P , u ¯ A ˜ ˜ P ] , [ v _ A ˜ ˜ P , v ¯ A ˜ ˜ P ] and B ˜ ˜ P = [ u _ B ˜ ˜ P , u ¯ B ˜ ˜ P ] , [ v _ B ˜ ˜ P , v ¯ B ˜ ˜ P ] be two interval-valued Pythagorean fuzzy numbers such that A ˜ ˜ P B ˜ ˜ P ;
Since, A ˜ ˜ P B ˜ ˜ P so at least one of the equalities u _ A ˜ ˜ P = u _ B ˜ ˜ P , u ¯ A ˜ ˜ P = u ¯ B ˜ ˜ P , v _ A ˜ ˜ P = v _ B ˜ ˜ P and v ¯ A ˜ ˜ P = v ¯ B ˜ ˜ P will not be satisifed.
Case 1: 
Let the equality u _ A ˜ ˜ P = u _ B ˜ ˜ P be not satisfying, i.e., u _ A ˜ ˜ P u _ B ˜ ˜ P . Then, either u _ A ˜ ˜ P < u _ B ˜ ˜ P or u _ A ˜ ˜ P > u _ B ˜ ˜ P .
Case 1a: 
If u _ A ˜ ˜ P < u _ B ˜ ˜ P , then according to the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, A ˜ ˜ P B ˜ ˜ P . Hence, minimum ( A ˜ ˜ P , B ˜ ˜ P ) = A ˜ ˜ P .
Case 1b: 
If u _ A ˜ ˜ P > u _ B ˜ ˜ P , then according to the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, A ˜ ˜ P B ˜ ˜ P . Hence, minimum ( A ˜ ˜ P , B ˜ ˜ P ) = B ˜ ˜ P .
Case 2: 
Let the equality u _ A ˜ ˜ P = u _ B ˜ ˜ P be satisfying, i.e., u _ A ˜ ˜ P = u _ B ˜ ˜ P but the equality u ¯ A ˜ ˜ P = u ¯ B ˜ ˜ P is not satisfying, i.e., u ¯ A ˜ ˜ P u ¯ B ˜ ˜ P . Then, either u ¯ A ˜ ˜ P < u ¯ B ˜ ˜ P or u ¯ A ˜ ˜ P > u ¯ B ˜ ˜ P .
Case 2a: 
If u ¯ A ˜ ˜ P < u ¯ B ˜ ˜ P , then according to the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, A ˜ ˜ P B ˜ ˜ P . Hence, minimum ( A ˜ ˜ P , B ˜ ˜ P ) = A ˜ ˜ P .
Case 2b: 
If u ¯ A ˜ ˜ P > u ¯ B ˜ ˜ P , then according to the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, A ˜ ˜ P B ˜ ˜ P . Hence, minimum ( A ˜ ˜ P , B ˜ ˜ P ) = B ˜ ˜ P .
Case 3: 
Let the equalities u _ A ˜ ˜ P = u _ B ˜ ˜ P and u ¯ A ˜ ˜ P = u ¯ B ˜ ˜ P be satisfying, i.e., u _ A ˜ ˜ P = u _ B ˜ ˜ P and u ¯ A ˜ ˜ P = u ¯ B ˜ ˜ P but the equality v _ A ˜ ˜ P = v _ B ˜ ˜ P is not satisfying, i.e., v _ A ˜ ˜ P v _ B ˜ ˜ P . Then, either v _ A ˜ ˜ P < v _ B ˜ ˜ P or v _ A ˜ ˜ P > v _ B ˜ ˜ P .
Case 3a: 
If v _ A ˜ ˜ P < v _ B ˜ ˜ P , then according to the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, A ˜ ˜ P B ˜ ˜ P . Hence, minimum ( A ˜ ˜ P , B ˜ ˜ P ) = A ˜ ˜ P .
Case 3b: 
If v _ A ˜ ˜ P > v _ B ˜ ˜ P , then according to the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, A ˜ ˜ P B ˜ ˜ P . Hence, minimum ( A ˜ ˜ P , B ˜ ˜ P ) = B ˜ ˜ P .
Case 4: 
Let the equalities u _ A ˜ ˜ P = u _ B ˜ ˜ P , u ¯ A ˜ ˜ P = u ¯ B ˜ ˜ P and v _ A ˜ ˜ P = v _ B ˜ ˜ P be satisfying, i.e., u _ A ˜ ˜ P = u _ B ˜ ˜ P , u ¯ A ˜ ˜ P = u ¯ B ˜ ˜ P and v _ A ˜ ˜ P = v _ B ˜ ˜ P but the equality v ¯ A ˜ ˜ P = v ¯ B ˜ ˜ P is not satisfying, i.e., v ¯ A ˜ ˜ P v ¯ B ˜ ˜ P . Then, either v ¯ A ˜ ˜ P < v ¯ B ˜ ˜ P or v ¯ A ˜ ˜ P > v ¯ B ˜ ˜ P .
Case 4a: 
If v ¯ A ˜ ˜ P < v ¯ B ˜ ˜ P , then according to the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, A ˜ ˜ P B ˜ ˜ P . Hence, minimum ( A ˜ ˜ P , B ˜ ˜ P ) = A ˜ ˜ P .
Case 4b: 
If v ¯ A ˜ ˜ P > v ¯ B ˜ ˜ P , then according to the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, A ˜ ˜ P B ˜ ˜ P . Hence, minimum ( A ˜ ˜ P , B ˜ ˜ P ) = B ˜ ˜ P .

11. Novelty of the Proposed Mehar Approach

It is pertinent to mention that if in Enayattabar et al.’s algorithm [18], the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, discussed in Section 4, will be used instead of the existing method for comparing interval-valued Pythagorean fuzzy numbers, discussed in Section 7. Then, Enayattabar et al.’s algorithm [18] will converge to a unique shortest interval-valued Pythagorean fuzzy distance. However, in such a case, one needs to use the arithmetic operations of interval-valued Pythagorean fuzzy numbers. Hence, in such a case, many computational efforts are required. The proposed Mehar approach can handle both the issues simultaneously, i.e., less computational efforts are required for applying the proposed Mehar approach as the proposed Mehar approach always converges to a unique shortest interval-valued Pythagorean fuzzy distance.
The proposed Mehar approach to shortest path problems offers benefits on all three dimensions of the triple bottom line (people, planet and profit) approach for sustainability. Effective use of the shortest path algorithms results in cost saving to all the stakeholders within the supply chain (benefit to the first bottom-line, people, of sustainability). Less distance traveled will result in less carbon emissions to save the environment (benefit of the second bottom-line, planet, of sustainability). The effective use of the algorithm directly impacts the supply chain and the end customer economically (benefit of the third bottom-line, profit, of sustainability).

12. Conclusions

The supply chain network is a complex network of suppliers, manufacturers, retailers and customers. Sustainable development requires the minimization of waste caused by different operations of the supply chain network. The sustainable design of the supply chain network often requires finding an optimal path between two nodes of the supply chain network. Finding the lowest cost between two nodes arises in many components of the supply chain network, such as transportation design, inventory design, process design etc. By efficiently solving the shortest path problem, supply chain costs can be substantially reduced to bring sustainability in to supply chain network design. This paper makes an attempt to find the shortest path between two nodes using fuzzy cost on an arc. On the basis of present study, it can be easily concluded that it is better to use the proposed lexicographic method for comparing interval-valued Pythagorean fuzzy numbers, and the proposed Mehar approach for solving interval-valued Pythagorean fuzzy shortest path problems, as compared to Enayattabar et al.’s method [18] for comparing interval-valued Pythagorean fuzzy numbers and Enayattabar et al.’s algorithm [18] for solving interval-valued Pythagorean fuzzy shortest path problems, respectively. The present study will be a step towards achieving a sustainable supply chain network. The research findings in this paper are useful for many supply chain problems while obtaining optimal paths using the fuzzy sets.
It is pertinent to mention that the proposed Mehar approach finds the shortest distance from the source node to the destination node. In the deterministic version of shortest route problem, the well-known Dijkstra’s algorithm has the ability to find the shortest distance from the source node to all other nodes while finding the shortest distance from the source node to the destination node. In future research, the proposed Mehar approach can be extended to find the shortest route from the source node to all other nodes in the network. Furthermore, it may be tried to collect the data of some real-life shortest path problems and then, the considered real-life shortest path problems can be solved by the proposed Mehar approach.

Author Contributions

Conceptualization, T.K.B. and A.K.; Methodology, T.K.B., S.S.A.; Software, T.K.B.; Validation, Y.G., M.K.S. and S.S.A.; Formal Analysis, T.K.B.; Investigation, T.K.B.; Resources, S.S.A.; Data Curation, T.K.B.; Writing—Original Draft Preparation, T.K.B.; Writing—Review & Editing, T.K.B.; Visualization, Y.G.; Supervision, A.K., M.K.S. and S.S.A.; Project Administration, Y.G.; Funding Acquisition, Y.G. All authors have read and agreed to the published version of the manuscript.

Funding

The APC was funded by Y.G.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

Authors would like to thank to Editor and the anonymous reviewers for their valuable suggestions and comments which help in improving the quality of the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. CSCMP. Definition for Logistics, Council of Supply CHAIN Management Professionals. Available online: http://www.clm1.org/mission.html (accessed on 5 January 2021).
  2. Taniguchi, E.; Thompson, R.G.; Yamada, T.; van Duin, R. Impact models. In City Logistics-Network Modelling and Intelligent Transport Systems, 1st ed.; Pergamon: Amsterdam, The Netherlands, 2001; pp. 85–110. [Google Scholar]
  3. Quak, H.J.; de Koster, M.B.M. Exploring retailers’ sensitivity to local sustainability policies. J. Oper. Manag. 2007, 25, 1103–1122. [Google Scholar] [CrossRef]
  4. Crainic, T.G.; Ricciardi, N.; Storchi, G. Models for evaluating and planning city logistics systems. Transp. Sci. 2009, 43, 432–454. [Google Scholar] [CrossRef] [Green Version]
  5. Crainic, T.G.; Gajpal, Y.; Gendreau, M. Multi-zone multi-trip vehicle routing problem with time windows. INFOR 2015, 53, 49–67. [Google Scholar] [CrossRef] [Green Version]
  6. Ardakani, D.A.; Soltanmohammadi, A. Investigating and analysing the factors affecting the development of sustainable supply chain model in the industrial sectors. Corp. Soc. Responsib. Environ. Manag. 2018, 26, 199–212. [Google Scholar] [CrossRef]
  7. Koberg, E.; Longoni, A. A systematic review of sustainable supply chain management in global supply chains. J. Clean. Prod. 2019, 207, 1084–1098. [Google Scholar] [CrossRef]
  8. Ghadimi, P.; Wang, C.; Lim, M.K. Sustainable supply chain modeling and analysis: Past debate, present problems and future challenges. Resour. Conserv. Recycl. 2019, 140, 72–84. [Google Scholar] [CrossRef]
  9. Jemai, J.; Chung, B.D.; Sarkar, B. Environmental effect for a complex green supply-chain management to control waste: A sustainable approach. J. Clean. Prod. 2020, 277, 12219. [Google Scholar] [CrossRef]
  10. Yadav, D.; Kumari, R.; Kumar, N.; Sarkar, B. Reduction of waste and carbon emission through the selection of items with cross-price elasticity of demand to form a sustainable supply chain with preservation technology. J. Clean. Prod. 2020, 297. [Google Scholar] [CrossRef]
  11. Sarkar, B.; Sarkar, M.; Ganguly, B.; Cárdenas-Barrón, L.E. Combined effects of carbon emission and production quality improvement for fixed lifetime products in a sustainable supply chain management. Int. J. Prod. Econ. 2021, 231, 107867. [Google Scholar] [CrossRef]
  12. Vandana; Singh, S.R.; Yadav, D.; Sarkar, B.; Sarkar, M. Impact of energy and carbon emission of a supply chain management with two-level trade-credit policy. Energies 2021, 14, 1569. [Google Scholar] [CrossRef]
  13. Broumi, S.; Talea, M.; Bakali, A.; Smarandache, F.; Nagarajan, D.; Lathamaheswari, M.; Parimala, M. Shortest path problem in fuzzy, intuitionistic fuzzy and neutrosophic environment: An overview. Complex Intell. Syst. 2019, 5, 371–378. [Google Scholar] [CrossRef] [Green Version]
  14. Mukherjee, S. Dijkstra’s algorithm for solving the shortest path problem on networks under intuitionistic fuzzy environment. J. Math. Model. Algorithms 2012, 11, 345–359. [Google Scholar] [CrossRef]
  15. Niroomand, S.; Mahmoodirad, A.; Heydari, A.; Kardani, F.; Hadi-Vencheh, A. An extension principle based solution approach for shortest path problem with fuzzy arc lengths. Oper. Res. Int. J. 2017, 17, 395–411. [Google Scholar] [CrossRef]
  16. Yang, Y.; Yan, Y.; Zhao, J. Optimal path selection approach for fuzzy reliable shortest path problem. J. Intell. Fuzzy Syst. 2017, 32, 197–205. [Google Scholar] [CrossRef]
  17. Kumar, R.; Edalatpanah, S.A.; Mohapatra, H. Note on “Optimal path selection approach for fuzzy reliable shortest path problem”. J. Intell. Fuzzy Syst. 2020, 39, 7653–7656. [Google Scholar] [CrossRef]
  18. Enayattabar, M.; Ebrahimnejad, A.; Motameni, H. Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment. Complex Intell. Syst. 2019, 5, 93–100. [Google Scholar] [CrossRef] [Green Version]
  19. Kasana, H.S.; Kumar, K.D. Introductory Operations Research; Springer: Berlin/Heidelberg, Germany; New York, NY, USA, 2004. [Google Scholar]
  20. Enayattabar, M.; Ebrahimnejad, A.; Motameni, H.; Garg, H. A novel approach for solving all-pairs shortest path problem in an interval-valued fuzzy network. J. Intell. Fuzzy Syst. 2019, 37, 6865–6877. [Google Scholar] [CrossRef]
  21. Ebrahimnejad, A.; Tabatabaei, S.; Santos-Arteaga, F.J. A novel lexicographic optimization method for solving shortest path problems with interval-valued triangular fuzzy arc weights. J. Intell. Fuzzy Syst. 2020, 39, 1277–1287. [Google Scholar] [CrossRef]
  22. Zedam, L.; Jan, N.; Rak, E.; Mahmood, T.; Ullah, K. An approach towards decision-making and shortest path problems based on T-spherical fuzzy information. Int. J. Fuzzy Syst. 2020, 22, 1521–1534. [Google Scholar] [CrossRef]
  23. Singh, V.P.; Sharma, K.; Chakraborty, D. Solving the shortest path problem in an imprecise and random environment. Sādhanā 2020, 45, 173. [Google Scholar] [CrossRef]
  24. Lin, L.; Wu, C.; Ma, L. A genetic algorithm for the fuzzy shortest path problem in a fuzzy network. Complex. Intell. Syst. 2021, 7, 225–234. [Google Scholar] [CrossRef]
  25. Bagheri, M.; Ebrahimnejad, A.; Razavyan, S.; Lotfi, F.H.; Malekmohammadi, N. Solving fuzzy multi-objective shortest path problem based on data envelopment analysis approach. Complex Intell. Syst. 2021, 7, 725–740. [Google Scholar] [CrossRef]
  26. Bector, C.R.; Chandra, S. Fuzzy Mathematical Programming and Fuzzy Matrix Games; Springer: Berlin/Heidelberg, Germany; New York, NY, USA, 2005. [Google Scholar]
Figure 1. Considered interval-valued Pythagorean fuzzy shortest path problem.
Figure 1. Considered interval-valued Pythagorean fuzzy shortest path problem.
Sustainability 13 04016 g001
Figure 2. Transformed crisp shortest path problem.
Figure 2. Transformed crisp shortest path problem.
Sustainability 13 04016 g002
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Bhatia, T.K.; Kumar, A.; Appadoo, S.S.; Gajpal, Y.; Sharma, M.K. Mehar Approach for Finding Shortest Path in Supply Chain Network. Sustainability 2021, 13, 4016. https://doi.org/10.3390/su13074016

AMA Style

Bhatia TK, Kumar A, Appadoo SS, Gajpal Y, Sharma MK. Mehar Approach for Finding Shortest Path in Supply Chain Network. Sustainability. 2021; 13(7):4016. https://doi.org/10.3390/su13074016

Chicago/Turabian Style

Bhatia, Tanveen Kaur, Amit Kumar, Srimantoorao S. Appadoo, Yuvraj Gajpal, and Mahesh Kumar Sharma. 2021. "Mehar Approach for Finding Shortest Path in Supply Chain Network" Sustainability 13, no. 7: 4016. https://doi.org/10.3390/su13074016

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop