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 条
  • [2] A shortest path problem on a network with fuzzy arc lengths
    Okada, S
    Soper, T
    FUZZY SETS AND SYSTEMS, 2000, 109 (01) : 129 - 140
  • [3] The shortest path problem with discrete fuzzy arc lengths
    Kung, JY
    Chuang, TN
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (2-3) : 263 - 270
  • [4] Genetic Algorithm for Solving Fuzzy Shortest Path Problem in a Network with mixed fuzzy arc lengths
    Mahdavi, Iraj
    Tajdin, Ali
    Hassanzadeh, Reza
    Mandavi-Amiri, Nezam
    Shafieian, Hosna
    PROCEEDINGS OF THE FOURTH GLOBAL CONFERENCE ON POWER CONTROL AND OPTIMIZATION, 2011, 1337 : 265 - +
  • [6] New models for shortest path problem with fuzzy arc lengths
    Ji, Xiaoyu
    Iwamura, Kakuzo
    Shao, Zhen
    APPLIED MATHEMATICAL MODELLING, 2007, 31 (02) : 259 - 269
  • [7] A New Algorithm to Shortest Path Problem with Fuzzy Arc Lengths
    Khorsandi, Armita
    Liu, Xiao-Chu
    Cao, Bing-Yuan
    FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 244 - 249
  • [8] A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths
    Hassanzadeh, Reza
    Mahdavi, Iraj
    Mahdavi-Amiri, Nezam
    Tajdin, Ali
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (1-2) : 84 - 99
  • [9] Shortest path problem with uncertain arc lengths
    Gao, Yuan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (06) : 2591 - 2600
  • [10] Solving the fuzzy shortest path problem on networks by a new algorithm
    Ebrahimnejad, Sadollah
    Tavakoli-Moghaddam, Reza
    FS'09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, 2009, : 28 - +