Partially dynamic vehicle routing - models and algorithms |
A. Larsen, O. Madsen, M. Solomon
|
| Abstract | In this paper we propose a framework for dynamic routing systems based on their degree of dynamism. Next, we consider its impact on solution methodology and quality. Specifically, we introduce the Partially Dynamic Travelling Repairman Problem and describe several dynamic policies to minimize routing costs. The results of our computational study indicate that increasing the dynamic level results in a linear increase in route length for all policies studied. Furthermore, a Nearest Neighbour policy performed, on the average, uniformly better than the other dispatching rules studied. Among these, a Partitioning policy produced only slightly higher average route lengths. |
| Keywords | dynamic vehicle routing |
| Type | Journal paper [With referee] |
| Journal | Journal of the Operational Research Society |
| Year | 2002 Month June Vol. 53 pp. 637-646 |
| Publisher | Operational Research Society, England |
| BibTeX data | [bibtex] |
| IMM Group(s) | Operations Research |