Truck Driver Scheduling and U.S. Hours of Service Regulations

20 Pages Posted: 20 May 2009 Last revised: 5 Jun 2009

See all articles by Asvin Goel

Asvin Goel

Kühne Logistics University

Date Written: June 3, 2009

Abstract

In the United States of America driving and working hours of truck drivers must comply with the hours of service regulations imposed by the U.S. Department of Transportation. Generating work plans complying with these regulations for a given sequence of locations to be visited is a non-trivial task if the service time at these locations is time constrained. For a planning horizon of one week this paper presents an O(\lambda^3) algorithm for problems in which each location must be visited within one of multiple time windows if the gap between these time windows is at least 10 hours. This situation occurs, for example, if, because of opening hours of docks, handling operations can only be performed weekdays between 8 hours and 22 hours. Furthermore, this paper presents a heuristic approach for scheduling driving and working hours of truck drivers for planning horizons of more than one week.

Keywords: Vehicle Scheduling, Hours of Service Regulations, Drivers' Working Hours

Suggested Citation

Goel, Asvin, Truck Driver Scheduling and U.S. Hours of Service Regulations (June 3, 2009). Available at SSRN: https://ssrn.com/abstract=1407509 or http://dx.doi.org/10.2139/ssrn.1407509

Asvin Goel (Contact Author)

Kühne Logistics University ( email )

Großer Grasbrook 17
Hamburg, 20457
Germany

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
184
Abstract Views
1,775
Rank
296,243
PlumX Metrics