Selecting the robust constrained shortest path under uncertainty Online publication date: Fri, 13-May-2022
by Sadjad Moradi; Nemat Allah Taghi-Nezhad
International Journal of Industrial and Systems Engineering (IJISE), Vol. 40, No. 4, 2022
Abstract: This article deals with the problem of finding a constrained shortest path on a network in which, each arc is introduced by two factors, length and time. Distance parameter is minimised and travel time is limited. Since travel time on a path depends on many factors that are constantly changing, time parameter is considered as a random variable and we assume that it is limited in specified interval. Considering the uncertainty budget, the problem is firstly modelled in the form of a Γ-robust model and then an efficient optimal method is presented to solve the problem for different levels of conservatism so that we can choose the best level of conservatism by comparing the results. The results of the implementation of the solution algorithm on different networks show that it is possible to obtain a reliable route, in which the probability of violation of travel time constraint decreases by increasing the conservatism level. However, as the level of conservatism increases, the length of the optimal robust path increases.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Industrial and Systems Engineering (IJISE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook