haku: @author Bertsimas, D. J. / yhteensä: 2
viite: 1 / 2
« 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