The vehicle routing problem with stochastic travel times

The vehicle routing problem with stochastic travel times

0.00 Avg rating0 Votes
Article ID: iaor19931074
Country: United States
Volume: 26
Issue: 3
Start Page Number: 161
End Page Number: 170
Publication Date: Aug 1992
Journal: Transportation Science
Authors: ,
Keywords: vehicle routing & scheduling, programming: mathematical
Abstract:

This paper considers vehicle routing problems (VRPs) with stochastic service and travel times, in which vehicles incur a penalty proportional to the duration of their route in excess of a preset constant. Three mathematical programming models are presented: a change constrained model, a three-index simple recourse model and a two-index recourse model. A general branch and cut algorithm for the three models is described. Computational results indicate that moderate size problems can be solved to optimality.

Reviews

Required fields are marked *. Your email address will not be published.