The Canadian Minimum Duration Truck Driver Scheduling Problem

Computers & Operations Research, Forthcoming

Posted: 9 May 2012

See all articles by Asvin Goel

Asvin Goel

Kühne Logistics University

Date Written: January 2, 2012

Abstract

In Canada transport companies must ensure that truck drivers can comply with Canadian Commercial Vehicle Drivers Hours of Service Regulations. Canadian regulations comprise the provisions found in U.S. hours of service regulations as well as additional constraints on the maximum amount of driving and the minimum amount of off-duty time on each day. This paper presents a mixed integer programming formulation and an iterative dynamic programming approach for minimising the duration of truck driver schedules complying with Canadian hours of service regulations. Computational experiments show that schedule durations can be significantly reduced compared with a previously presented approach which only focusses on feasibility.

Suggested Citation

Goel, Asvin, The Canadian Minimum Duration Truck Driver Scheduling Problem (January 2, 2012). Computers & Operations Research, Forthcoming. Available at SSRN: https://ssrn.com/abstract=1852201

Asvin Goel (Contact Author)

Kühne Logistics University ( email )

Großer Grasbrook 17
Hamburg, 20457
Germany

Register to save articles to
your library

Register

Paper statistics

Abstract Views
385
PlumX Metrics