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