Truck Driver Scheduling in the United States

Asvin Goel () and Leendert Kok ()
Additional contact information
Asvin Goel: Zaragoza Logistics Center, PLAZA, 50197 Zaragoza, Spain; and Applied Telematics/e-Business Group, Department of Computer Science, University of Leipzig, 04109 Leipzig, Germany
Leendert Kok: Algorithmic R&D, ORTEC, 2800 AL Gouda, The Netherlands

Transportation Science, 2012, vol. 46, issue 3, 317-326

Abstract: The U.S. truck driver scheduling problem (US-TDSP) is the problem of visiting a sequence of (lambda) locations within given time windows in such a way that driving and working activities of truck drivers comply with U.S. hours-of-service regulations. In the case of single time windows it is known that the US-TDSP can be solved in O ( (lambda) 3 ) time. In this paper, we present a scheduling method for the US-TDSP that solves the single time window problem in O ( (lambda) 2 ) time. We show that in the case of multiple time windows the same complexity can be achieved if the gap between subsequent 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 between 8.00 a.m. and 10.00 p.m. Furthermore, we empirically show that for a wide range of other problem instances the computational effort is not much higher if multiple time windows are considered.

Keywords: vehicle scheduling; U.S. hours-of-service regulations; multiple time windows (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1110.0382 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:46:y:2012:i:3:p:317-326

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().