ALGORITHMS FOR BIOBJECTIVE SHORTEST PATH PROBLEMS IN FUZZY NETWORKS
نویسندگان
1 Department of Industrial Engineering, Mazandaran University of Sci- ence & Technology, Babol, Iran
2 Faculty of Mathematical Sciences, Sharif University of Tech- nology, Tehran, Iran
3 Department of Industrial Engineering, Mazandaran University of Science & Technology, Babol, Iran
doi
10.22111/ijfs.2011.306چکیده
We consider biobjective shortest path problems in networks with fuzzy arc lengths. Considering the available studies for single objective shortest path problems in fuzzy networks, using a distance function for comparison of fuzzy numbers, we propose three approaches for solving the biobjective prob- lems. The rst and second approaches are extensions of the labeling method to solve the single objective problem and the third approach is based on dynamic programming. The labeling methods usually producing several nondominated paths, we propose a fuzzy number ranking method to determine a fuzzy short- est path. Illustrative examples are worked out to show the eectiveness of our algorithms.
