Paper Title
A Two-Stage Heuristic for Dispatching Capacitated Multi-Vehicle Routing with Time Window Constraints

Abstract
There has been an increase in the number of countries that encourage companies to use electrical commercial vehicles to reach targets regarding emission of greenhouse gases, therefore, more companies are using electrical vehicles for last-mile deliveries. Unfortunately, these vehicles have limitations regarding battery capacity and consequently limitations on their freight capacity and driving mileage. In this article a two-stage heuristic is proposed for dispatching capacitated multi-vehicle with freight capacity, mileage and time-window constraints. The experimentation performed showed that the proposed heuristic has good performance relative to the performance of the mixed integer programming method. Keywords: multi-vehicle routing problem (MVRP), capacitated vehicle routing problem (CVRP), time-window, electrical vehicles.