Advertisement

Journal of Scheduling

, Volume 15, Issue 6, pp 733–741 | Cite as

A mixed integer programming formulation and effective cuts for minimising schedule durations of Australian truck drivers

  • Asvin GoelEmail author
Article

Abstract

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.

Keywords

Australian Heavy Vehicle Driver Fatigue Law Multiple time windows Vehicle scheduling Truck driver scheduling 

References

  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. Baptiste, P., Le Pape, C., & Nuijten, W. (2001). Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems. International Series in Operations Research and Management Science. Kluwer Academic, Norwell. ISBN 978-0792374084. CrossRefGoogle Scholar
  3. Bartodziej, P., Derigs, U., Malcherek, D., & Vogel, U. (2009). Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints: an application to road feeder service planning in air cargo transportation. OR Spectrum, 31, 405–429. CrossRefGoogle Scholar
  4. Derigs, U., Kurowsky, R., & Vogel, U. (2011). Solving a real-world vehicle routing problem with multiple use of tractors and trailers and eu-regulations for drivers arising in air cargo road feeder services. European Journal of Operational Research, 213, 309–319. CrossRefGoogle Scholar
  5. 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
  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. (2010a). Truck driver scheduling in the European Union. Transportation Science, 44(4), 429–441. doi: 10.1287/trsc.1100.0330. CrossRefGoogle Scholar
  8. 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
  9. 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.
  10. Goel, A. (2012b). The Canadian minimum duration truck driver scheduling problem. Computers & Operations Research, 39(10), 2359–2367. CrossRefGoogle Scholar
  11. Goel, A., & Kok, L. (2011, to appear). Truck driver scheduling in the United States. Transportation Science. doi: 10.1287/trsc.1110.0382. Google Scholar
  12. Goel, A., & Rousseau, L. M. (2011, to appear). Truck driver scheduling in Canada. Journal of Scheduling. doi: 10.1007/s10951-011-0249-6. Google Scholar
  13. Goel, A., Archetti, C., & Savelsbergh, M. (2012). Truck driver scheduling in Australia. Computers & Operations Research, 39(5), 1122–1132. CrossRefGoogle Scholar
  14. 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
  15. Kok, A. L., Hans, E. W., Schutten, W. H. M., & Zijm, J. M. (2010a). A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaks. Flexible Services and Manufacturing Journal, 22, 83–108. CrossRefGoogle Scholar
  16. Kok, L., Meyer, C. M., Kopfer, H., & Schutten, J. M. J. (2010b). A dynamic programming heuristic for the vehicle routing problem with time windows and European Community social legislation. Transportation Science, 44(4), 442–454. doi: 10.1287/trsc.1100.0331. CrossRefGoogle Scholar
  17. National Transport Commission (2008a). Heavy Vehicle Driver Fatigue Reform—Standard Hours explained. (Information Bulletin). Google Scholar
  18. National Transport Commission (2008b). Heavy Vehicle Driver Fatigue Reform—Advanced Fatigue Management explained. (Information Bulletin). Google Scholar
  19. National Transport Commission (2008c). Heavy Vehicle Driver Fatigue Reform—Basic Fatigue Management explained. (Information Bulletin). Google Scholar
  20. 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
  21. 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.
  22. 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
  23. 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
  24. Zäpfel, G., & Bögl, M. (2008). Multi-period vehicle routing and crew scheduling with outsourcing options. International Journal of Production Economics, 113, 980–996. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Universität of Duisburg-EssenEsenGermany
  2. 2.Zaragoza Logistics CenterZaragozaSpain

Personalised recommendations