|
|
|
|
A New Algorithm for the Discrete Shortest Path Problem in a Network Based on Ideal Fuzzy Sets
|
|
|
|
|
|
|
|
نویسنده
|
ابراهیم نژاد سعداله ,موسوی سید میثم ,وحدانی بهنام
|
|
منبع
|
journal of optimization in industrial engineering - 2013 - دوره : 6 - شماره : 13 - صفحه:27 -37
|
|
چکیده
|
A shortest path problem is a practical issue in networks for real-world situations. this paper addresses the fuzzy shortest path (fsp) problem to obtain the best fuzzy path among fuzzy paths sets. for this purpose, a new efficient algorithm is introduced based on a new definition of ideal fuzzy sets (ifss) in order to determine the fuzzy shortest path. moreover, this algorithm is developed for a fuzzy network problem including three criteria, namely time, cost and quality risk. several numerical examples are provided and experimental results are then compared against the fuzzy minimum algorithm with reference to the multi-labeling algorithm based on the similarity degree in order to demonstrate the suitability of the proposed algorithm. the computational results and statistical analyses indicate that the proposed algorithm performs well compared to the fuzzy minimum algorithm.
|
|
کلیدواژه
|
Shortest path problem ,Single criterion networks ,Multiple criteria networks ,Fuzzy sets ,Ideal fuzzy sets
|
|
آدرس
|
islamic azad university, Assistant Professor, Department of Industrial Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran, ایران, islamic azad university, Ph D Student, Young Researches Club, South Tehran Branch, Islamic Azad University, Tehran, Iran, ایران, islamic azad university, Assistant Professor, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|