A heuristic for vehicle routing and depot staffing

This paper discusses the approach taken in solving a specific depot staffing and routing problem. The problem differs from the normal routing exercise in that the route passes through a number of outlets where monetary collections are made. Owing to the ever increasing risk of carrying money there is a requirement for the money to be deposited at banks along the route. Consequently, the more traditional routing and scheduling methodologies and software are not easily applied to the problem. This paper details the approach used and highlights some of the good points and the pitfalls in the proposed solution.