An extension principle based solution approach for shortest path problem with fuzzy arc lengths

Sadegh Niroomand (), Ali Mahmoodirad, Ahmad Heydari, Fatemeh Kardani and Abdollah Hadi-Vencheh
Additional contact information
Sadegh Niroomand: Firouzabad Institute of Higher Education
Ali Mahmoodirad: Islamic Azad University
Ahmad Heydari: Firouzabad Institute of Higher Education
Fatemeh Kardani: Islamic Azad University
Abdollah Hadi-Vencheh: Islamic Azad University

Operational Research, 2017, vol. 17, issue 2, No 3, 395-411

Abstract: Abstract A shortest path problem on a network in the presence of fuzzy arc lengths is focused in this paper. The aim is to introduce the shortest path connecting the first and last vertices of the network which has minimum fuzzy sum of arc lengths among all possible paths. In this study a solution algorithm based on the extension principle of Zadeh is developed to solve the problem. The algorithm decomposes the fuzzy shortest path problem into two lower bound and upper bound sub-problems. Each sub-problem is solved individually in different $$\alpha$$ α levels to obtain the shortest path, its fuzzy length and its associated membership function value. The proposed method contains no fuzzy ranking function and also for each $$\alpha$$ α -cut, it gives a unique lower and upper bound for the fuzzy length of the shortest path. The algorithm is examined over some well-known networks from the literature and its performance is superior to the existent methods.

Keywords: Shortest path problem; Fuzzy mathematical programming; Membership function; Extension principle; 90C05; 90C70 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-016-0230-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:17:y:2017:i:2:d:10.1007_s12351-016-0230-4

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-016-0230-4

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().