Faculty of Economics and Business Administration Publications Database

Driver-Pooling for Vehicle Routing Problems

Schwind, Michael
Schneider, Michael
Volume: 2010
Link External Source: Online Version
Year: 2010
Abstract: Most research done on vehicle routing problems (VRPs) considers drivers as a homogeneous set. This does not reflect the real world situation, where travel and service times are highly driver dependent e.g. due to learning effects. If inhomogeneous drivers are considered, a decision on which drivers to employ for a given problem instance is required. To our knowledge, we are the first to investigate this issue. We develop a method to determine the optimal set of drivers out of a driver pool. The results are used as input for an existing VRP heuristic supporting driver dependent times.