A dynamic driver management scheme for less-than-truckload carriers

This paper describes a scheme for the dynamic management of linehaul drivers developed for a large US less-than-truckload (LTL) carrier. Virtually all scheduling problems faced by transportation service providers are complicated by time-constrained vehicle operators that can be renewed only after resting. LTL driver scheduling is further complicated by the fact that trucking moves, unlike passenger airline flights or train dispatches, are not pre-scheduled. The technology developed in this paper combines greedy search with enumeration of time-feasible driver duties, and is capable of generating in a matter of minutes cost-effective driver schedules covering 15,000-20,000 loads and satisfying a variety of real-life driver constraints. Computational results justify the algorithmic design choices made in the development of the scheme, and a comparison with real-world dispatch data indicates that the technology produces driver schedules of very high quality.