Journal of Scheduling

, Volume 15, Issue 6, pp 783–799 | Cite as

Truck driver scheduling in Canada



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.


Vehicle scheduling Hours of service regulations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Archetti, C., & Savelsbergh, M. W. P. (2009). The trip scheduling problem. Transportation Science, 43(4), 417–431. doi: 10.1287/trsc.1090.0278. CrossRefGoogle Scholar
  2. Canadian Council of Motor Transport Administrators (2007). Commercial vehicle drivers hours of service regulations—application guide. ISBN 0-921795-82-3. Google Scholar
  3. Drexl, M., & Prescott-Gagnon, E. (2010). Labelling algorithms for the elementary shortest path problem with resource constraints considering EU drivers’ rules. Logistics Research, 2, 79–96. CrossRefGoogle Scholar
  4. European Transport Safety Council (2001). The role of driver fatigue in commercial road transport crashes. ETSC Review. URL
  5. Federal Motor Carrier Safety Administration (2008). Hours of service of drivers. Federal Register, 73(224), 69569–69586. Google Scholar
  6. Goel, A. (2009). Vehicle scheduling and routing with drivers’ working hours. Transportation Science, 43(1), 17–26. doi: 10.1287/trsc.1070.0226. CrossRefGoogle Scholar
  7. Goel, A. (2010). Truck driver scheduling in the European Union. Transportation Science, 44(4), 429–441. CrossRefGoogle Scholar
  8. Goel, A., & Kok, L. (2011a). Truck driver scheduling in the United States. Transportation Science (to appear). Google Scholar
  9. Goel, A., & Kok, L. (2011b). Efficient scheduling of team truck drivers in the European Union. Flexible Services and Manufacturing Journal. doi: 10.1007/s10696-011-9086-3 (to appear). Google Scholar
  10. Kok, A. L., Meyer, C. M., Kopfer, H., & Schutten, J. M. J. (2010). A dynamic programming heuristic for the vehicle routing problem with time windows and European community social legislation. Transportation Science, 44(4), 442–454. CrossRefGoogle Scholar
  11. Kok, A. L., Hans, E. W., & Schutten, J. M. J. (2011). Optimizing departure times in vehicle routes. European Journal of Operational Research, 210(3), 579–587. doi: 10.1016/j.ejor.2010.10.017. CrossRefGoogle Scholar
  12. McCartt, A. T., Hellinga, L. A., & Solomon, M. G. (2008). Work schedules of long-distance truck drivers before and after 2004 hours-of-service rule change. Traffic Injury Prevention, 9(3), 201–210. doi: 10.1080/15389580802040287. CrossRefGoogle Scholar
  13. Mitler, M. M., Miller, J. C., Lipsitz, J. J., Walsh, J. K., & Wylie, C. D. (1997). The sleep of long-haul truck drivers. The New England Journal of Medicine, 337(11), 755–762. doi: 10.1056/NEJM199709113371106. CrossRefGoogle Scholar
  14. Prescott-Gagnon, E., Desaulniers, G., Drexl, M., & Rousseau, L.-M. (2010). European driver rules in vehicle routing with time windows. Transportation Science, 44(4), 455–473. doi: 10.1287/trsc.1100.0328. CrossRefGoogle Scholar
  15. 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.
  16. Savelsbergh, M. W. P., & Sol, M. (1998). DRIVE: dynamic routing of independent vehicles. Operations Research, 46, 474–490. CrossRefGoogle Scholar
  17. Transport Canada (2005). Commercial vehicle drivers hours of service regulations. SOR/2005-313.
  18. 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
  19. Xu, H., Chen, Z.-L., Rajagopal, S., & Arunapuram, S. (2003). Solving a practical pickup and delivery problem. Transportation Science, 37(3), 347–364. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.MIT-Zaragoza International Logistics ProgramZaragoza Logistics CenterZaragozaSpain
  2. 2.Applied Telematics/e-Business Group, Department of Computer ScienceUniversity of LeipzigLeipzigGermany
  3. 3.École Polytechnique de Montréal and CIRRELTMontréalCanada

Personalised recommendations