Abstract The Periodic Vehicle Routing Problem with Driver Consistency is an extension of the classic Vehicle Routing Problem in which routes for several vehicles have to be determined over a time horizon of several days. Each customer has an associated set of possible visit schedules and must be visited always by the same vehicle. In this paper, we study a variant of the PVRP-DC in which, in addition to routes and visit schedules, service times of customers have to be determined in order to maximize the utility of the service to the company. We call this problem the Periodic Vehicle Routing Problem with Driver Consistency and Service Time Optimization. We present a mixed-integer linear programming formulation for the problem, propose three branch-and-cut methods to solve it, two of which are based on Benders reformulations, and report computational results on benchmark instances with different features.
Highlights We show a new periodic VRP with driver consistency and service times optimization. A MILP model and two Benders’ decomposition reformulations are presented. The three branch-and-cut algorithms are described and compared.
Periodic Vehicle Routing Problem with Driver Consistency and service time optimization
Transportation Research Part B: Methodological ; 166 ; 468-484
2022-11-11
17 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
European Driver Rules in Vehicle Routing with Time Windows
British Library Online Contents | 2010
|European Driver Rules in Vehicle Routing with Time Windows
Online Contents | 2010
|Consistency in multi-vehicle inventory-routing
Elsevier | 2012
|Robust Periodic Vehicle Routing Problem with Time Windows under Uncertainty: An Efficient Algorithm
Online Contents | 2018
|