Intelligent Transport Systems – From Research and Development to the Market Uptake. First International Conference, INTSYS 2017, Hyvinkää, Finland, November 29-30, 2017, Proceedings

Research Article

Automated Driver Scheduling for Vehicle Delivery

  • @INPROCEEDINGS{10.1007/978-3-319-93710-6_23,
        author={Shashika Muramudalige and H. Bandara},
        title={Automated Driver Scheduling for Vehicle Delivery},
        proceedings={Intelligent Transport Systems -- From Research and Development to the Market Uptake. First International Conference, INTSYS 2017, Hyvink\aa{}\aa{},  Finland,  November 29-30, 2017, Proceedings},
        proceedings_a={INTSYS},
        year={2018},
        month={7},
        keywords={Scheduling Simulated annealing Vehicle Delivery},
        doi={10.1007/978-3-319-93710-6_23}
    }
    
  • Shashika Muramudalige
    H. Bandara
    Year: 2018
    Automated Driver Scheduling for Vehicle Delivery
    INTSYS
    Springer
    DOI: 10.1007/978-3-319-93710-6_23
Shashika Muramudalige1,*, H. Bandara1,*
  • 1: University of Moratuwa
*Contact email: shashika.10@cse.mrt.ac.lk, dilumb@cse.mrt.ac.lk

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.