search query: @author Bertsimas, D. J. / total: 2
reference: 1 / 2
« previous | next »
Author: | Bertsimas, D. J. Ryzin, G. van |
Title: | A stochastic and dynamic vehicle routing problem in the Euclidean plane. |
Journal: | Operations Research
1991 : JUL-AUG, VOL. 39:4, p. 601-615 |
Index terms: | TRAVELLING SALESMAN PROBLEM |
Language: | eng |
Abstract: | Motivated by application in which the objective is to minimize the wait for service in a stochastic and dynamically changing environment, a generic mathematical model for dynamic, stochastic vehicle routing problem called the dynamic travelling repairman problem /DTRP/ is proposed. Demands for service arrive in time according to a Poisson process, are independent and uniformly distributed in a Euclidean service region, and require an independent and identically distributed amount of on-site service by a vehicle. The problem is to find a policy for routing the service vehicle that minimizes the average time demands spent in the system. Special features and applications of the model are described. |
« previous | next »
SCIMA