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...
Main Authors: | , , , , |
---|---|
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 |