This paper presents and studies the Canadian Truck Driver Scheduling Problem (CAN-TDSP), which is the problem of determining whether a sequence of locations can be visited within given time windows in such a way that driving and working activities of truck drivers comply with Canadian Commercial Vehicle Drivers Hours of Service Regulations. Canadian regulations comprise the provisions found in US 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. We present two heuristics and an exact approach for solving the CAN-TDSP. Computational experiments demonstrate the effectiveness of our approaches and indicate that Canadian regulations are significantly more permissive than US hours of service regulations.
KeywordsVehicle scheduling Hours of service regulations
Unable to display preview. Download preview PDF.
- Canadian Council of Motor Transport Administrators (2007). Commercial vehicle drivers hours of service regulations—application guide. ISBN 0-921795-82-3. Google Scholar
- European Transport Safety Council (2001). The role of driver fatigue in commercial road transport crashes. ETSC Review. URL www.etsc.eu.
- Federal Motor Carrier Safety Administration (2008). Hours of service of drivers. Federal Register, 73(224), 69569–69586. Google Scholar
- Goel, A., & Kok, L. (2011a). Truck driver scheduling in the United States. Transportation Science (to appear). Google Scholar
- Rancourt, M. E., Cordeau, J. F., & Laporte, G. (2010). Long-haul vehicle routing and scheduling with working hour rules. Technical Report CIRRELT-2010-46, CIRRELT. https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2010-46.pdf.
- Transport Canada (2005). Commercial vehicle drivers hours of service regulations. SOR/2005-313. http://laws.justice.gc.ca/en/SOR-2005-313/.
- Williamson, A., Sadural, S., Feyer, A., & Friswell, R. (2001). Driver fatigue: a survey of long distance heavy vehicle drivers in Australia. Information Paper CR 198, National Road Transport Commission. Google Scholar