haku: @author Ryzin, G. van / yhteensä: 3
viite: 3 / 3
« edellinen | seuraava »
| Tekijä: | Bertsimas, D. J. Ryzin, G. van |
| Otsikko: | A stochastic and dynamic vehicle routing problem in the Euclidean plane. |
| Lehti: | Operations Research
1991 : JUL-AUG, VOL. 39:4, p. 601-615 |
| Asiasana: | TRAVELLING SALESMAN PROBLEM |
| Kieli: | eng |
| Tiivistelmä: | 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. |
« edellinen | seuraava »
SCIMA