Efficiency in logistics is often affected by the fair distribution of the customers along the routes and the available depots for goods delivery. From this perspective, in this study, the Multi-depot Vehicle Routing Problem (MDVRP), by considering two objectives, is addressed. The two objectives in conflict for MDVRP are the distance traveled by vehicles and the standard deviation of the routes’ length. A significant standard deviation value provides a small distance traveled by vehicles, translated into unbalanced routes. We have used a weighted average objective function involving the two objectives. A Variable Neighborhood Search algorithm within a Chu-Beasley Genetic Algorithm has been proposed to solve the problem. For decision-making purposes, several values are chosen for the weight factors multiplying the terms at the objective function to build up a non-dominated front of solutions. The methodology is tested in large-size instances for the MDVRP, reporting noticeable results for managerial insights.

Operations with Electric Vehicles (EVs) on logistic companies and power utilities are increasingly related due to the charging stations representing the point of standard coupling between transportation and power networks. From this perspective, the Multi-depot Electric Vehicle Routing Problem (MDEVRP) is addressed in this research, considering a novel hybrid matheheuristic approach combining exact approaches and a Chu-Beasley Genetic Algorithm. An existing conflict is shown in three objectives handled through the experimentations: routing cost, cost of charging stations, and increased cost due to energy losses. EVs driving range is chosen as the parameter to perform the sensitivity analysis of the proposed MDEVRP. A 25-customer transportation network conforms to a newly designed test instance for methodology validation, spatially combined with a 33 nodes power distribution system.

In this paper, an optimization model for the Charging Station Location Problem of Electric Vehicles for Freight Transportation CSLP-EVFT is presented. This model aims to determine an optimal location strategy of Electric Vehicle Charging Stations EVCSs and the routing plan of a fleet of electric vehicles under battery driving range limitation, in conjunction with the impact on the power distribution system. Freight transportation is modeled under the mobility patterns followed by the Capacitated Vehicle Routing Problem CVRP for contracted fleet, and Shortest Path SP problem for subcontracted fleet. A linear formulation of the power flow is used in order to consider the impact on the electric grid. Several costs are examined, i.e., EVs routing, installation and energy consumption of EVCSs, and energy losses. Although uncertainties related to temporal variation of some aspects (number of customers and their demands, fleet size, power network nodes and routes) are not addressed, the proposed model represents a useful approach to evaluate multiple scenarios or to be introduced within stochastic optimization. Instead, the mathematical model is studied under the variation of EVs travel range that accounts for the advance of battery technology and sensitivity analysis. Additionally, the problem is reduced to a mixed integer non-linear mathematical model, which is linearized by using multivariable Taylor’s series.