search query: @author Ryzin, G. Van / total: 3
reference: 3 / 3
« 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