THE PARTIALLY RECHARGEABLE ELECTRIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND CAPACITATED CHARGING STATIONS

Electric vehicles are potentially beneficial for both the environment and an organization\u27s bottom line. These benefits include, but are not limited to, reduced fuel costs, government tax incentives, reduced greenhouse gas emissions, and the ability to promote a company\u27s green image. In order to decide whether or not to convert or purchase electric trucks and install charging facilities, decision makers need to consider many factors including onboard battery capacity, delivery or service assignments, scheduling and routes, as well as weather and traffic conditions in a well-defined modeling framework. We develop a model to solve the partially rechargeable electric vehicle routing problem with time windows and capacitated charging stations. Given destination data and vehicle properties, our model determines the optimal number of vehicles or charging stations needed to meet the network\u27s requirements. Analyzing the model shows the relationships between vehicle range, battery recharge time, and fleet size

New logistical issues in using electric vehicle fleets with battery exchange infrastructure

AbstractThere is much reason to believe that fleets of service vehicles of many organizations will transform their vehicles that utilize alternative fuels that are more sustainable. The electric vehicle (EV) is a good candidate for this transformation, especially which “refuels” by exchanging its spent batteries with charged ones. This paper discusses some new logistical issues that must be addressed by such EV fleets, principally the issues related to the limited driving range of each EV's set of charged batteries and the possible detouring for battery exchanges. In particular, the paper addresses (1) the routing and scheduling of the fleet, (2) the locations of battery-exchange stations, and (3) the sizing of each facility. An overview of the literature on the topic is provided and some initial results are presented

New Logistical Issues in Using Electric Vehicle Fleets with Battery Exchange Infrastructure

abstract: There is much reason to believe that fleets of service vehicles of many organizations will transform their vehicles that utilize alternative fuels that are more sustainable. The electric vehicle (EV) is a good candidate for this transformation, especially which “refuels” by exchanging its spent batteries with charged ones. This paper discusses some new logistical issues that must be addressed by such EV fleets, principally the issues related to the limited driving range of each EV's set of charged batteries and the possible detouring for battery exchanges. In particular, the paper addresses (1) the routing and scheduling of the fleet, (2) the locations of battery-exchange stations, and (3) the sizing of each facility. An overview of the literature on the topic is provided and some initial results are presented

The electric two-echelon vehicle routing problem

Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of densely populated city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller vehicles allow to reach the final customers. Due to their reduced size, pollution, and noise, multiple companies consider using an electric fleet of terrestrial or aerial vehicles for last-mile deliveries. Route planning in multi-tier logistics leads to notoriously difficult problems. This difficulty is accrued in the presence of an electric fleet since each vehicle operates on a smaller range and may require planned visits to recharging stations. To study these challenges, we introduce the electric two-echelon vehicle routing problem (E2EVRP) as a prototypical problem. We propose a large neighborhood search (LNS) metaheuristic as well as an exact mathematical programming algorithm, which uses decomposition techniques to enumerate promising first-level solutions in conjunction with bounding functions and route enumeration for the second-level routes. These algorithms produce optimal or near-optimal solutions for the problem and allow us to evaluate the impact of several defining features of optimized battery-powered distribution networks. We created representative E2EVRP benchmark instances to simulate realistic metropolitan areas. In particular, we observe that the detour miles due to recharging decrease proportionally to 1/ρx with x ≈ 5/4 as a function of the charging stations density ρ; e.g., in a scenario where the density of charging stations is doubled, recharging detours are reduced by 58%. Finally, we evaluate the trade-off between battery capacity and detour miles. This estimate is critical for strategic fleet-acquisition decisions, in a context where large batteries are generally more costly and less environment-friendly

A linearized approach for the electric light commercial vehicle routing problem combined with charging station siting and power distribution network assessment

Transportation electrification has demonstrated a significant position on power utilities and logistic companies, in terms of assets operation and management. Under this context, this paper presents the problem of seeking feasible and good quality routes for electric light commercial vehicles considering battery capacity and charging station siting on the power distribution system. Different transportation patterns for goods delivery are included, such as the capacitated vehicle routing problem and the shortest path problem for the last mile delivery. To solve the problem framed within a mixed integer linear mathematical model, the GAMS software is used and validated on a test instance conformed by a 19-customer transportation network, spatially combined with the IEEE 34 nodes power distribution system. The sensitivity analysis, performed during the computational experiments, show the behavior of the variables involved in the logistics operation, i.e., routing cost for each transport pattern. The trade-off between the battery capacity, the cost of the charging station installation, and energy losses on the power distribution system is also shown, including the energy consumption cost created by the charging operation.Universidad Tecnológica de Bolíva

A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification

The growth of environmental awareness and more robust enforcement of numerous regulations to reduce greenhouse gas (GHG) emissions have directed efforts towards addressing current environmental challenges. Considering the Vehicle Routing Problem (VRP), one of the effective strategies to control greenhouse gas emissions is to convert the fossil fuel-powered fleet into Environmentally Friendly Vehicles (EFVs). Given the multitude of constraints and assumptions defined for different types of VRPs, as well as assumptions and operational constraints specific to each type of EFV, many variants of environmentally friendly VRPs (EF-VRP) have been introduced. In this paper, studies conducted on the subject of EF-VRP are reviewed, considering all the road transport EFV types and problem variants, and classifying and discussing with a single holistic vision. The aim of this paper is twofold. First, it determines a classification of EF-VRP studies based on different types of EFVs, i.e., Alternative-Fuel Vehicles (AFVs), Electric Vehicles (EVs) and Hybrid Vehicles (HVs). Second, it presents a comprehensive survey by considering each variant of the classification, technical constraints and solution methods arising in the literature. The results of this paper show that studies on EF-VRP are relatively novel and there is still room for large improvements in several areas. So, to determine future insights, for each classification of EF-VRP studies, the paper provides the literature gaps and future research needs