Article ID: | iaor1994200 |
Country: | United States |
Volume: | 41 |
Issue: | 1 |
Start Page Number: | 60 |
End Page Number: | 76 |
Publication Date: | Jan 1993 |
Journal: | Operations Research |
Authors: | Van Ryzin Garrett, Bertsimas Dimitris |
Keywords: | stochastic processes, vehicle routing & scheduling |
In 1991, D.J. Bertsimas and G. Van Ryzin introduced and analyzed a model for stochastic and dynamic vehicle routing in which a single, uncapacitated vehicle traveling at a constant velocity in a Euclidean region must service demands whose time of arrival, location and on-site service are stochastic. The objective is to find a policy to service demands over an infinite horizon that minimizes the expected system time (wait plus service) of the demands. This paper extends the present analysis in several directions. First, the authors analyze the problem of