Mehar Approach for Finding Shortest Path in Supply Chain Network

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 a...

Full description

Bibliographic Details
Main Authors: Tanveen Kaur Bhatia, Amit Kumar, Srimantoorao S. Appadoo, Yuvraj Gajpal, Mahesh Kumar Sharma
Format: Article
Language:English
Published: MDPI AG 2021-04-01
Series:Sustainability
Subjects:
Online Access:https://www.mdpi.com/2071-1050/13/7/4016
id doaj-bad9b1369319469dac23be3401bd2f5d
record_format Article
spelling doaj-bad9b1369319469dac23be3401bd2f5d2021-04-04T23:00:45ZengMDPI AGSustainability2071-10502021-04-01134016401610.3390/su13074016Mehar Approach for Finding Shortest Path in Supply Chain NetworkTanveen Kaur Bhatia0Amit Kumar1Srimantoorao S. Appadoo2Yuvraj Gajpal3Mahesh Kumar Sharma4School of Mathematics, Thapar Institute of Engineering & Technology, Patiala 147004, IndiaSchool of Mathematics, Thapar Institute of Engineering & Technology, Patiala 147004, IndiaDepartment of Supply Chain Management, Asper School of Business, University of Manitoba, Winnipeg, MB R3T-5V4, CanadaDepartment of Supply Chain Management, Asper School of Business, University of Manitoba, Winnipeg, MB R3T-5V4, CanadaSchool of Mathematics, Thapar Institute of Engineering & Technology, Patiala 147004, IndiaThe 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.https://www.mdpi.com/2071-1050/13/7/4016shortest path probleminterval-valued Pythagorean fuzzy numbersinterval-valued Pythagorean fuzzy shortest path problemsustainable supply chain management
collection DOAJ
language English
format Article
sources DOAJ
author Tanveen Kaur Bhatia
Amit Kumar
Srimantoorao S. Appadoo
Yuvraj Gajpal
Mahesh Kumar Sharma
spellingShingle Tanveen Kaur Bhatia
Amit Kumar
Srimantoorao S. Appadoo
Yuvraj Gajpal
Mahesh Kumar Sharma
Mehar Approach for Finding Shortest Path in Supply Chain Network
Sustainability
shortest path problem
interval-valued Pythagorean fuzzy numbers
interval-valued Pythagorean fuzzy shortest path problem
sustainable supply chain management
author_facet Tanveen Kaur Bhatia
Amit Kumar
Srimantoorao S. Appadoo
Yuvraj Gajpal
Mahesh Kumar Sharma
author_sort Tanveen Kaur Bhatia
title Mehar Approach for Finding Shortest Path in Supply Chain Network
title_short Mehar Approach for Finding Shortest Path in Supply Chain Network
title_full Mehar Approach for Finding Shortest Path in Supply Chain Network
title_fullStr Mehar Approach for Finding Shortest Path in Supply Chain Network
title_full_unstemmed Mehar Approach for Finding Shortest Path in Supply Chain Network
title_sort mehar approach for finding shortest path in supply chain network
publisher MDPI AG
series Sustainability
issn 2071-1050
publishDate 2021-04-01
description 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.
topic shortest path problem
interval-valued Pythagorean fuzzy numbers
interval-valued Pythagorean fuzzy shortest path problem
sustainable supply chain management
url https://www.mdpi.com/2071-1050/13/7/4016
work_keys_str_mv AT tanveenkaurbhatia meharapproachforfindingshortestpathinsupplychainnetwork
AT amitkumar meharapproachforfindingshortestpathinsupplychainnetwork
AT srimantooraosappadoo meharapproachforfindingshortestpathinsupplychainnetwork
AT yuvrajgajpal meharapproachforfindingshortestpathinsupplychainnetwork
AT maheshkumarsharma meharapproachforfindingshortestpathinsupplychainnetwork
_version_ 1721541362545852416