Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire de recherche du Canada en logistique et en transport

TITRE : The U.S. Truck Driver Scheduling Problem

CONFÉRENCIER : Asvin Goel, Zaragoza Logistics Center, Spain

DATE et ENDROIT : 28 septembre, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Louis-Martin Rousseau (514 343-7442)

RÉSUMÉ : The U.S. Truck Driver Scheduling Problem (US-TDSP) is the problem of visiting a sequence of n locations within given time windows in such a way that driving, working and rest activities of truck drivers comply with U.S. hours of service regulations. We present a scheduling method for the US-TDSP which solves the single time window problem in O(n^2) time. Furthermore, 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 AM and 10.00 PM. Compuational experiments show that for a wide range of other problem instances with multiple time windows the computational effort is not much higher.