Fuzzy programming technique for solving the shortest path problem on networks under triangular and trapezoidal fuzzy environment (Q1639506)

Summary: In this paper, a well-known problem called the shortest path problem (SPP) has been considered in an uncertain environment. The cost parameters for travelling each arc have been considered as triangular or trapezoidal fuzzy numbers (TFNs or TrFNs) which are the more generalised form of fuzzy numbers involving a lower limit and an upper limit. A methodology has been developed for solving the fuzzy shortest path problem (FSPP), which results in lowest cost solution corresponding to the minimum-cost path or the shortest path. In the proposed method, the FSPP has been written in the form of single-objective fuzzy linear programming problem with fuzzy costs, which has been transformed into a crisp multi-objective linear programming problem. This in turn has been solved by the well-known fuzzy programming technique. Comparisons of the proposed methodology with some latest researches in this field have been discussed. Numerical examples illustrate the effectiveness of the proposed method.