Truck Driver Scheduling

In the recent years new regulations on driving and working hours of truck drivers entered into force in the U.S., Canada, Australia and the European Union. Neglecting regulatory constraints when scheduling driving and working hours of drivers may lead to infringements and/or delayed arrival times due to required break and rest periods which have not been scheduled. This results in low customer satisfaction and/or high risk of fatigue related accidents. Consequently, road transport undertakings must ensure that truck driver schedules comply with respective regulations when generating vehicle routes. Scheduling driving and working hours of truck drivers is a difficult task if service times are constrained. In this research we develop analytical models fully describing regulatory constraints in the U.S. and the European Union. Furthermore, we develop algorithmic methods allowing for an automatic generation of truck driver schedules complying with the regulations.

Demonstration Video

Selected Publications

A. Goel: Truck Driver Scheduling in the European Union.
Transportation Science (to appear), 2010.
A. Goel: Truck Driver Scheduling and Australian Heavy Vehicle Driver Fatigue Law.
Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling (PATAT2010), Belfast, Northern Ireland, 10.8.2010 - 13.8.2010.
A. Goel: Vehicle Scheduling and Routing with Drivers' Working Hours.
Transportation Science, 43:1, p.17-26, 2009.
A. Goel: Dynamic vehicle routing with drivers’ working hours.
In: Haasis, H.-D.; Kreowski, H.-J.; Scholz-Reiter, B. (Eds.): Dynamics in Logistics. Springer. 2008. ISBN: 978-3-540-76861-6
A. Goel, V. Gruhn: Lenk- und Ruhezeiten in der Tourenplanung.
In: Waldmann, K.-H.; Stocker, U. M. (Eds.): Operations Research Proceedings 2006 (OR 2006), Karlsruhe, Germany, 06.09.2006 - 08.09.2006, 343-348. Springer. ISBN: 978-3-540-69994-1