Solving the shortest path problem on networks with fuzzy arc lengths using the complete ranking method

被引:0
|
作者
Tina Verma
机构
[1] Thapar Institute of Engineering and Technology,School of Mathematics
来源
Operational Research | 2022年 / 22卷
关键词
Shortest path; Fuzzy; Mathematical programming problem; Complete ranking method;
D O I
暂无
中图分类号
学科分类号
摘要
The fuzzy shortest path problem provides the shortest way to the decision-maker having least possible distance from source to destination. Niroomand et al. (Oper Res 17:395–411, 2017) recently advanced a method for solving the fuzzy shortest path problem. They divided the problem into two sub-problems and solved them separately. They asserted that their method always meets a unique upper and lower bound on the fuzzy shortest distance from source to destination for each α\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha$$\end{document}. The proposed study focuses on a significant omission in Niroomand et al. method. The flaws in their approach stem from not clearly revealing the solution concept for the shortest path problem. The flaws of their approach are addressed in this study, and new approaches are proposed to overcome these flaws. The proposed approaches use the complete ranking method to solve the fuzzy shortest path problem. The proposed approaches ensure that the fuzzy shortest distance is equal among all possible shortest paths. The proposed research is carried out using numerical examples of fuzzy shortest path problems. The computational results of proposed approaches are compared to existing methods.
引用
收藏
页码:3607 / 3631
页数:24
相关论文
共 50 条
  • [41] A novel ant colony algorithm for solving shortest path problems with fuzzy arc weights
    Di Caprio, Debora
    Ebrahimnejad, Ali
    Alrezaamiri, Hamidreza
    Santos-Arteaga, Francisco J.
    ALEXANDRIA ENGINEERING JOURNAL, 2022, 61 (05) : 3403 - 3415
  • [42] Solving shortest path problem using particle swarm optimization
    Mohemmed, Ammar W.
    Sahoo, Nirod Chandra
    Geok, Tan Kim
    APPLIED SOFT COMPUTING, 2008, 8 (04) : 1643 - 1653
  • [43] A different approach for solving the shortest path problem under mixed fuzzy environment
    Kumar R.
    Jha S.
    Singh R.
    International Journal of Fuzzy System Applications, 2020, 9 (02) : 132 - 161
  • [44] FUZZY SHORTEST-PATH PROBLEM
    OKADA, S
    GEN, M
    COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 27 (1-4) : 465 - 468
  • [45] SHORTEST PATHS IN NETWORKS WITH EXPONENTIALLY DISTRIBUTED ARC LENGTHS
    KULKARNI, VG
    NETWORKS, 1986, 16 (03) : 255 - 274
  • [46] A novel lexicographic optimization method for solving shortest path problems with interval-valued triangular fuzzy arc weights
    Ebrahimnejad, Ali
    Tabatabaei, Somayeh
    Santos-Arteaga, Francisco J.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (01) : 1277 - 1287
  • [47] DENSITIES OF SHORTEST PATH LENGTHS IN SPATIAL STOCHASTIC NETWORKS
    Voss, Florian
    Gloaguen, Catherine
    Fleischer, Frank
    Schmidt, Volker
    STOCHASTIC MODELS, 2011, 27 (01) : 141 - 167
  • [48] Solving a shortest path problem by ant algorithm
    Fan, H
    Hua, Z
    Li, JJ
    Yuan, D
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3174 - 3177
  • [49] Solving the shortest path problem with interval arcs
    Sengupta A.
    Pal T.K.
    Fuzzy Optimization and Decision Making, 2006, 5 (1) : 71 - 89
  • [50] A DNA procedure for solving the shortest path problem
    Wang, Zhaocai
    Xiao, Dongmei
    Li, Wenxia
    He, Lin
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 79 - 84