101. Solving fuzzy multi-objective shortest path problem based on data envelopment analysis approach
- Author
-
Ali Ebrahimnejad, F. Hosseinzadeh Lotfi, M. Bagheri, S. Razavyan, and Najmeh Malekmohammadi
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Linear programming ,Computer science ,Quality of service ,Computational intelligence ,02 engineering and technology ,Fuzzy logic ,Computational Mathematics ,Range (mathematics) ,020901 industrial engineering & automation ,Efficiency ,Artificial Intelligence ,Shortest path problem ,0202 electrical engineering, electronic engineering, information engineering ,Data envelopment analysis ,020201 artificial intelligence & image processing ,Engineering (miscellaneous) ,Information Systems - Abstract
The shortest path problem (SPP) is a special network structured linear programming problem that appears in a wide range of applications. Classical SPPs consider only one objective in the networks while some or all of the multiple, conflicting and incommensurate objectives such as optimization of cost, profit, time, distance, risk, and quality of service may arise together in real-world applications. These types of SPPs are known as the multi-objective shortest path problem (MOSPP) and can be solved with the existing various approaches. This paper develops a Data Envelopment Analysis (DEA)-based approach to solve the MOSPP with fuzzy parameters (FMOSPP) to account for real situations where input–output data include uncertainty of triangular membership form. This approach to make a connection between the MOSPP and DEA is more flexible to deal with real practical applications. To this end, each arc in a FMOSPP is considered as a decision-making unit with multiple fuzzy inputs and outputs. Then two fuzzy efficiency scores are obtained corresponding to each arc. These fuzzy efficiency scores are combined to define a unique fuzzy relative efficiency. Hence, the FMOSPP is converted into a single objective Fuzzy Shortest Path Problem (FSPP) that can be solved using existing FSPP algorithms.
- Published
- 2021
- Full Text
- View/download PDF