Home > Research > Publications & Outputs > The driver and vehicle routing problem


Text available via DOI:

View graph of relations

The driver and vehicle routing problem

Research output: Contribution to journalJournal articlepeer-review

<mark>Journal publication date</mark>04/2018
<mark>Journal</mark>Computers and Operations Research
Number of pages9
Pages (from-to)56-64
Publication StatusPublished
Early online date11/12/17
<mark>Original language</mark>English


In the vehicle routing literature it is generally assumed that each vehicle is driven by a single driver from the beginning to the end of its route. We introduce a new vehicle routing problem without this assumption. We consider a problem with two depots in which vehicles must departure from one depot and arrive to the other, while drivers should leave and return to the same depot and their routes can not exceed a given duration. Under these conditions, changes of vehicle are mandatory for the drivers in order to go back to their base depots. These changes can only take place at some particular nodes. Moreover, vehicles and drivers must be synchronized. We model the problem as a vehicle routing problem with two depots and two types of routes, one for drivers and the other for vehicles. We propose a mixed integer programming formulation for the problem and design a branch-and-cut algorithm to solve it. Computational results show that the proposed approach can find optimal solutions for instances with up to 30 nodes.