Affiliations: [a] Department of Computer Engineering, Babol Branch, Islamic Azad University, Babol, Iran
| [b] Department of Mathematics, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran
| [c] Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran
Correspondence:
[*]
Corresponding author. Ali Ebrahimnejad, Department of Mathematics, Qaemshahr Branch,
Islamic Azad University, Qaemshahr, Iran. E-mails: [email protected] and [email protected]
Abstract: The multi-objective constrained shortest path problem is one of the most significant and well-known problems in the field of network optimization which due to its many applications in routing, telecommunication, transportation, scheduling, etc., has attracted the attention of many researchers. In this paper, the mathematical model of the constrained shortest path problem with three objectives of cost, time and risk is formulated, where the constraint is on the path length. The aim is to find the most desirable path to move commodities from origin to destination based on three factors of cost, time, and risk which the length of path does not exceed a predetermined value. The approach proposed for solving the problem under investigation is to use fuzzy inference system which finds optimal solution in comparison to linear programming and genetic algorithm approaches in less time. The proposed algorithm is implemented on a network of 27 nodes and 52 arcs. The implementation results of the proposed algorithm show that it is capable of finding the optimal solution.
Keywords: Constrained shortest path problem, multi-objective optimization, fuzzy inference system
