Advances in Production Engineering & Management
Volume 15 | Number 3 | September 2020 | pp 255–266
https://doi.org/10.14743/apem2020.3.363
An exact approach for the consistent vehicle routing problem (ConVRP)
Barros, L.; Linfati, R.; Escobar, J.W.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
This paper proposes a mathematical model for the Consistent Vehicle Routing Problem (ConVRP). The ConVRP is an extension of the VRP, considering customer satisfaction through consistent service. The consistency may be based on time or on the vehicle that offers the service. This paper proposes a novel mathematical model that allows solving the ConVRP for several companies for which visits to the customers need to be from the same service provider (namely, the same vehicle and driver). The efficiency of the model is tested on structured instances by changing customer distribution (uniform or clustered), depot location, and arrival time to the customer and removing certain constraints to see if they affect the performance of the objective function. The mathematical model is flexible and could be adapted to any characteristic of instances. The model was developed in the AMPL programming language and solved with the solvers CPLEX and Gurobi. The results are promising based on the efficiency of the proposed method at solving the problem.
A R T I C L E I N F O
Keywords • Vehicle routing problem (VRP); Consistent vehicle routing (ConVRP); Mathematical model; Mixed Integer linear programming model; Optimization; Exact algorithms; Modelling; CPLEX; Gurobi
Corresponding author • Escobar, J.W.
Article history • Received 24 March 2020, Revised 10 October 2020, Accepted 13 October 2020
Published on-line • 27 October 2020
E X P O R T C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text
