A mixed integer programming formulation and effective cuts for minimising schedule durations of Australian truck drivers
- 264 Downloads
Transport companies seek to maximise vehicle utilisation and minimise labour costs. Both goals can be achieved if the time required to fulfil a sequence of transportation tasks is minimised. However, if schedule durations are too short drivers may not have enough time for recuperation and road safety is impaired. In Australia transport companies must ensure that truck drivers can comply with Australian Heavy Vehicle Driver Fatigue Law and schedules must give enough time for drivers to take the amount of rest required by the regulation. This paper shows how transport companies can minimise the duration of truck driver schedules complying with Australian Heavy Vehicle Driver Fatigue Law. A mixed integer programming formulation is presented and valid inequalities are given. Computational experiments show that these inequalities provide significant reduction in computational effort when using one of the most advanced commercial mixed integer programming solver.
KeywordsAustralian Heavy Vehicle Driver Fatigue Law Multiple time windows Vehicle scheduling Truck driver scheduling
- Goel, A. (2010b). Truck driver scheduling and Australian Heavy Vehicle Driver Fatigue Law. In B. McCollum, E. Burke, & G. White (Eds.), Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling (PATAT2010) (pp. 201–210). ISBN 08-538-9973-3 Google Scholar
- Goel, A. (2012a, to appear). The minimum duration truck driver scheduling problem. EURO Journal on Transportation and Logistics. doi: 10.1007/s13676-012-0014-9.
- National Transport Commission (2008a). Heavy Vehicle Driver Fatigue Reform—Standard Hours explained. (Information Bulletin). Google Scholar
- National Transport Commission (2008b). Heavy Vehicle Driver Fatigue Reform—Advanced Fatigue Management explained. (Information Bulletin). Google Scholar
- National Transport Commission (2008c). Heavy Vehicle Driver Fatigue Reform—Basic Fatigue Management explained. (Information Bulletin). 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.
- 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