Abstract
The vehicle-scheduling problem involves the design of several vehicle tours to meet a given set of requirements for customers with known locations, subject to a capacity constraint for the vehicles and a distance (or time) constraint for vehicle tours. Three methods of solution are considered in this paper:
-
a
A branch-and-bound approach.
-
b
The "savings" approach.
-
c
The 3-optimal tour method.
The excessive computation time and computer storage required for the first method renders it impracticable for large problems. Ten problems are examined and the results suggest that method C is superior to the other two methods.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Christofides, N., Eilon, S. An Algorithm for the Vehicle-dispatching Problem. J Oper Res Soc 20, 309–318 (1969). https://doi.org/10.1057/jors.1969.75
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1969.75