A note on determining operating strategies for probabilistic vehicle routing

✍ Scribed by James R. Yee; Bruce L. Golden

• Publisher: John Wiley and Sons
• Year: 1980
• Tongue: English
• Weight: 265 KB
• Volume: 27
• Category: Article
• ISSN: 0894-069X
• DOI: 10.1002/nav.3800270114

✦ Synopsis

Abstract

The stochastic vehicle routing problem is a problem of current importance and research interest. Applications include schoolbus routing, municipal waste collection, subscription bus scheduling, daily delivery of dairy goods, and a host of related transportation and distribution activities. In this paper, we assume that routes for vehicles have already been generated and we focus on determining operating strategies. That is, under what conditions should a driver return to the central depot in order to replenish his supply? We present a dynamic programming recursion which addresses this question and we show that the optimal policy is of a rather simple form. Finally, an algorithm and example illustrate the policy.