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




Benchmark Instances



Selected Publications


Publications for topic "Truck Driver Scheduling"
2012
A. Goel and L. Kok, Efficient Scheduling of Team Truck Drivers in the European Union (2012), in: Flexible Services and Manufacturing Journal, 24:1(81-96)
[DOI]
A. Goel, The Canadian Minimum Duration Truck Driver Scheduling Problem (2012), in: Computers & Operations Research, 39:10(2267-2456)
[DOI]
A. Goel, C. Archetti and M. Savelsbergh, Truck Driver Scheduling in Australia (2012), in: Computers & Operations Research, 39:5(1122-1132)
[DOI]
2011
A. Goel and T. Vidal, A Hybrid Genetic Algorithm for Combined Vehicle Routing and Truck Driver Scheduling, in: Proceedings of the 9th Metaheuristics International Conference, pages 575-577, 2011
attachment
A. Goel, Problem Transformations for Vehicle Routing and Scheduling in the European Union, in: Network Optimization, pages 379-384, Springer, 2011
attachment
A. Goel and L. -M. Rousseau, Truck Driver Scheduling in Canada (2011), in: Journal of Scheduling (to appear)
[DOI]
[URL]
A. Goel and L. Kok, Truck Driver Scheduling in the United States (2011), in: Transportation Science (to appear)
[DOI]
2010
A. Goel, Lenk- und Ruhezeiten in der Tourenplanung (2010), in: Internationales Verkehrswesen, 62:11(35-36)
attachment
A. Goel, Truck Driver Scheduling and Australian Heavy Vehicle Driver Fatigue Law, in: Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling (PATAT2010), pages 201-210, 2010
attachment
A. Goel, Truck Driver Scheduling in the European Union (2010), in: Transportation Science, 44:4(429-441)
[DOI]
2009
A. Goel, Truck Driver Scheduling and Regulation (EC) No 561/2006, Working Paper, MIT-Zaragoza International Logistics Program, 2009
attachment
[URL]
A. Goel, Vehicle Scheduling and Routing with Drivers' Working Hours (2009), in: Transportation Science, 43:1(17--26)
[DOI]

print version