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.
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!
A new version of Alejandro Montoya’s et al. paper on the electric vehicle routing problem with nonlinear charging function is available here.
e-VRO’s A. Montoya, Ch. Guéret, J.E. Mendoza, and J.G. Villegas completed a paper on a hybrid metaheuristic to solve the electric vehicle routing problem with non-linear charging functions. You can download the technical report version here.
e-VRO’s Alejandro Montoya, Christelle Guéret, Jorge E. Mendoza, and Juan G. Villegas just released a technical report on the “electric vehicle routing problem with partial charges and non-linear charging functions”.
The report (currently being considered for publication in an international journal) is accessible here.