New paper on the TRSP-CEV

e-VRO’s Juan G. Villegas, Christelle Guéret, Jorge E. Mendoza, and Alejandro Montoya just published a technical report on the technician routing and scheduling problem with conventional and electric vehicles. This is the result of joint work between e-VRO and the research and development department of EDF in Saclay (Paris). The report describes a routing problem faced by the utility and proposes a parallel matheuristic to solve it. You can access the paper here.


Technical reports on the E-VRP-NL and E-VRP-NL-C

We forgot to tell you! e-VRO’s Aurélien Froger and Jorge E. Mendoza released two technical reports on the E-VRP with nonlinear charging function (E-VRP-NL) and the E-VRP-NL with capacitated charging stations. These two reports present the first results of e-VRO’s collaboration with the Canada research chair on distribution management held by Professor Gilbert Laporte at HEC Montéal. The first report introduces new mixed integer linear programming (MILP) models for the E-VRP-NL and three new methods for the fixed route vehicle recharging problem (download the report here). The second report extends the E-VRP-NL to consider charging station capacity (i.e., number of available chargers). The report presents two MILP formulations and introduces a route-first, assemble-second matheuristic for the problem. The latter uses a novel solution framework based on Benders decomposition that can be quite useful in other VRP variants (download the report here). Journal-paper versions of these two reports are coming soon, in the meantime enjoy the reports!