A CHANCE CONSTRAINED PROGRAMMING MODEL FOR SHORTEST PATH PROBLEM WITH FUZZY CONSTRAINTS

Dursun P., Bozdag E.

10th International Conference on Fuzzy Logic and Intelligent Technologies in Nuclear Science (FLINS), İstanbul, Turkey, 26 - 29 August 2012, vol.7, pp.489-494 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 7
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.489-494
  • Istanbul Technical University Affiliated: Yes

Abstract

There are several methods in the literature for finding the shortest path under uncertain constraints. In this study a fuzzy chance constrained model based on genetic algorithm is proposed for shortest path problem with fuzzy constraints. The fuzzy simulation algorithm which checks whether fuzzy total travel time is in time window is presented in detail. A numerical example is given, and solved by using proposed method.