Skip to main content
SpringerLink
Log in

Automated Driver Scheduling for Vehicle Delivery

  • Conference paper
  • First Online:
Intelligent Transport Systems – From Research and Development to the Market Uptake (INTSYS 2017)

Included in the following conference series:

Abstract

Vehicle delivery is a major business where third-party drivers are hired to deliver vehicles when they are relocated, sold, or while returning rental cars. This is a complex process due to the wide variation in collection/delivery locations, time bounds, types of vehicles, special skills required by drivers, and impact due to traffic and weather. We propose an automated driver scheduling solution to maximize the number of vehicle deliveries and customer satisfaction while minimizing the delivery cost. Proposed solution consists of a rule checker and a scheduler. Rule checker enforces constraints such as deadlines, license types, skills, and working hours. Scheduler uses simulated annealing to assign as many jobs as possible while minimizing the overall cost. Using a workload derived from an actual vehicle delivery company, we demonstrate that the proposed solution has good coverage of jobs while minimizing the cost and having flexibility to tolerate breakdowns, excessive traffic, and bad weather.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bertossi, A.A., Carraresi, P., Gallo, G.: On some matching problems arising in vehicle scheduling models. Networks 17, 271–281 (1987)

    Article  MathSciNet  Google Scholar 

  2. Wren, A., Fores, S., Kwan, A.S.K., Kwan, R.S.K., Parker, M., Proll, L.G.: A flexible system for scheduling drivers. J. Sched. 6(5), 437–455 (2003)

    Article  MathSciNet  Google Scholar 

  3. Fores, S., Proll, L.G., Wren, A.: An improved ILP system for driver scheduling. In: Wilson, N.H.M. (ed.) Computer-Aided Transit Scheduling, pp. 43–62. Springer, Heidelberg (1999). https://doi.org/10.1007/978-3-642-85970-0_3

    Google Scholar 

  4. Laurent, B., Hao, J.K.: Simultaneous vehicle and driver scheduling: a case study in a Limousine Rental Company (2007)

    Article  Google Scholar 

  5. Hong, L., Ying, W., Shi, L., Sujian, L.: A column generation based hyper-heuristic to the bus driver scheduling problem. In: Discrete Dynamics in Nature and Society, pp. 1–10 (2015)

    Google Scholar 

  6. Davis, D.L., Gillenwater, E.L., Johnson, J.D.: An artificial neural systems framework for delivery truck scheduling. In: 23rd Annual Hawaii International Conference on System Sciences, vol. 3 (1990)

    Google Scholar 

  7. Maghrebi, M., Sammut, C., Waller, S.T.: Feasibility study of automatically performing the concrete delivery dispatching through machine learning techniques. Eng. Constr. Architectural Manag. 22(5), 573–590 (2015)

    Article  Google Scholar 

  8. Mayssa, K., Souhail, D., Diala, D., Abderrahman, E.M.: Truck driver scheduling problem: literature review. IFAC-PapersOnLine 49–12, 1950–1955 (2016)

    Google Scholar 

  9. Yang, X., Sylvain, G., Florian, M.: Generalized simulated annealing, computational optimization in engineering - paradigms and applications. InTech (2017). https://doi.org/10.5772/66071

  10. Google distance matrix API. https://developers.google.com/maps/documentation/distance-matrix. Accessed 5 Oct 2017

  11. Anily, S., Federgruen, A.: Simulated annealing methods with general acceptance probabilities. J. Appl. Probab. 24(3), 657–667 (1987)

    Article  MathSciNet  Google Scholar 

  12. Nourani, Y., Andresen, B.: A comparison of simulated annealing cooling strategies. J. Phys. A: Math. Gen. 31, 8373–8385 (1998)

    Article  Google Scholar 

  13. Income inequality and dualism. http://www.unc.edu/~nielsen/special/s2/s2.htm. Accessed 5 Oct 2017

Download references

Acknowledgments

This research is supported in part by the Senate Research Grant of the University of Moratuwa under award number SRC/LT/2016/14.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Moratuwa, Katubedda, Moratuwa, 10400, Sri Lanka

    Shashika R. Muramudalige & H. M. N. Dilum Bandara

Authors
  1. Shashika R. Muramudalige
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. M. N. Dilum Bandara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shashika R. Muramudalige .

Editor information

Editors and Affiliations

  1. University of Žilina, Žilina, Slovakia

    Tatiana Kováčiková

  2. University of Žilina, Žilina, Slovakia

    Ľuboš Buzna

  3. University of Žilina, Žilina, Slovakia

    Ghadir Pourhashem

  4. University of Žilina, Žilina, Slovakia

    Giuseppe Lugano

  5. University of Žilina, Žilina, Slovakia

    Yannick Cornet

  6. University of Žilina, Žilina, Slovakia

    Nathalie Lugano

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Muramudalige, S.R., Bandara, H.M.N.D. (2018). Automated Driver Scheduling for Vehicle Delivery. In: Kováčiková, T., Buzna, Ľ., Pourhashem, G., Lugano, G., Cornet, Y., Lugano, N. (eds) Intelligent Transport Systems – From Research and Development to the Market Uptake. INTSYS 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 222. Springer, Cham. https://doi.org/10.1007/978-3-319-93710-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93710-6_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93709-0

  • Online ISBN: 978-3-319-93710-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation