首页    期刊浏览 2024年09月22日 星期日
登录注册

文章基本信息

  • 标题:A NEW ALGORITHM FOR THE DISCRETE SHORTEST PATH PROBLEM IN A NETWORK BASED ON IDEAL FUZZY SETS
  • 本地全文:下载
  • 作者:EBRAHIMNEJAD SADOLLAH ; MOUSAVI SEYED MEYSAM ; VAHDANI BEHNAM
  • 期刊名称:JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)
  • 印刷版ISSN:2251-9904
  • 出版年度:2013
  • 卷号:6
  • 期号:13
  • 页码:27-37
  • 语种:English
  • 出版社:ISLAMIC AZAD UNIVERSITY, QAZVIN BRANCH
  • 摘要:

    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
国家哲学社会科学文献中心版权所有