Fuzzy shortest path problems incorporating interactivity among paths

Fuzzy Sets and Systems

Volumn 142, Issue 3, 2004, Pages 335-357

  Okada, Shinkoh ^a  

^a Ashikaga Junior College   (Japan)

Author keywords

Fuzzy numbers; Interactivity; Possibility theory; Shortest path problem

Indexed keywords

ALGORITHMS; COSTS; CRITICAL PATH ANALYSIS; HEURISTIC METHODS; NUMBER THEORY;

FUZZY NUMBERS; INTERACTIVITY; POSSIBILITY THEORY; SHORTEST PATH PROBLEM;

FUZZY SETS;

EID: 1242332519     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-0114(03)00225-2     Document Type: Article

References (32)

1. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows. 1993;Prentice-Hall, Englewood Cliffs, NJ.
2. Chanas S. Fuzzy sets in few classical operational research problems. Gupta M.M., Sanchez E. Approximate Reasoning in Decision Analysis. 1982;351-363 North-Holland, New York.
3. S. Chanas, Fuzzy optimization in networks, in: J. Kacprzyk, S.A. Orlovski (Eds.), Optimization Models Using Fuzzy Sets and Possibility Theory, D. Reidel, Dordrecht, 1987, pp. 303-327.
4. Chanas S., Dubois D., Zieliński P. On the sure criticality of tasks in activity networks with imprecise durations. IEEE Trans. Systems Man Cybernet. 32:2002;393-407.
5. Chanas S., Kamburowski J. The use of fuzzy variables in PERT. Fuzzy Sets and Systems. 5:1981;11-19.
6. S. Chanas, J. Kamburowski, The fuzzy shortest route problem in: J. Albrycht, H. Wisniewski (Eds.), Interval and Fuzzy Mathematics, Proc. Polish Symp., Technical University of Poznan, Poznan, 1983, pp. 35-41.
7. Chanas S., Zieliński P. Critical path analysis in the network with fuzzy activity times. Fuzzy Sets and Systems. 122:2001;195-204.
8. Chanas S., Zieliński P. The computational complexity of the criticality problems in a network with interval activity times. European J. Oper. Res. 136:2002;541-550.
9. Cherkassky B.V., Goldberg A.V., Radzik T. Shortest paths algorithms. theory and experimental evaluation Math. Prog. 73:1996;129-174.
10. Dubois D., Prade H. Fuzzy Sets and Systems: Theory and Applications. 1980;Academic Press, New York.
11. Dubois D., Prade H. Ranking fuzzy numbers in the setting of possibility theory. Inform. Sci. 30:1983;183-224.
12. Dubois D., Prade H. Possibility Theory: An Approach to Computerized Processing of Uncertainty. 1986;Plenum Press, New York.
13. Hansen P. Bicriterion path problems. Beckmann M., Kunzi H.P. Multiple Criteria Decision Making: Theory and Applications. Lecture Note in Economics and in Mathematical Systems. vol. 177:1980;109-127 Springer, Berlin.
14. Hapke M., Jaszkiewicz A., Slowinski R. Fuzzy project scheduling system for software development. Fuzzy Sets and Systems. 67(1):1994;101-117.
15. Hapke M., Slowinski R. Fuzzy priority heuristics for project scheduling. Fuzzy Sets and Systems. 83(3):1996;291-299.
16. Kaufman A., Gupta M.M. Introduction to Fuzzy Arithmetic Theory and Applications. 1991;Van Nostrand Reinhold, New York.
17. Klein C.M. Fuzzy shortest paths. Fuzzy Sets and Systems. 39:1991;27-41.
18. Lin K., Chen M. The fuzzy shortest path problem and its most vital arcs. Fuzzy Sets and Systems. 58:1994;343-353.
19. Martins E.Q.V. On a multicriteria shortest path problem. European J. Oper. Res. 16:1984;236-245.
20. McCahon C.S. Using PERT as an approximation of fuzzy project-network analysis. IEEE Trans. Eng. Manage. 40(2):1993;146-153.
21. McCahon C.S., Lee E.S. Project network analysis with fuzzy activity times. Comput. Math. Appl. 15(10):1988;829-838.
22. Mobil Travel Guide Publication, New York, United States Distances and Driving Times Map, 1993.
23. Murty K.G. Network Programming. 1992;Prentice-Hall, Englewood Cliffs, NJ.
24. S. Okada, Critical path analysis in project network with fuzzy activity times, Proc. 8th Internat. Fuzzy Systems Association World Congress, vol. 2, 1999, pp. 111.
25. S. Okada, T. Soper, A method for solving shortest path problem on the network with fuzzy arc lengths, Proc. 7th Internat. Fuzzy Systems Association World Congress, vol. 3, 1997, pp. 189-194.
26. Okada S., Soper T. A shortest path problem on a network with fuzzy arc lengths. Fuzzy Sets and Systems. 109(1):2000;129-140.
27. Rommelfanger H.J. Network analysis and information flow in fuzzy environment. Fuzzy Sets and Systems. 67(1):1994;119-128.
28. Slowinski R. Fuzzy Sets on Decision Analysis, Operations Research and Statistics. 1998;Kluwer Academic Publishers, Dordrecht.
29. Slyke R.M.V. Monte carlo methods and the PERT problem. J. Oper. Res. Soc. Amer. 11:1963;839-860.
30. Verdegay J. A dual approach to solve the fuzzy linear programming problem. Fuzzy Sets and Systems. 14:1984;131-141.
31. Warburton A. Application of pareto optima in multiple-objective, shortest-path problems. Oper. Res. 35:1987;70-79.
32. Yager R. Paths of least resistance on possibilistic production systems. Fuzzy Sets and Systems. 19:1986;121-132.