No abstract

Electric Vehicles (EVs) are the future of transportation, but due to their battery and charging technology they cannot yet directly replace traditional vehicles. Nonetheless, EVs are a great option for city-logistics, due to the small distances and their zero local emissions. In this paper, a novel variant of the Electric Vehicle Routing Problem (EVRP), called Close-Open EVRP (COEVRP), is presented. It considers ending EV trips at Charging Stations, as opposed to other EVRP variants that only allow for en-route charging. This new variant follows a traditional routing scheme, allowing EVs to recharge only at the end of their route. The objective is to minimize energy consumption, as well as the number of vehicles. The energy consumption function takes into account the weight of the transported items. A mathematical formulation for the problem is presented and small instances were solved using a commercial solver. To solve larger instances, a hybrid metaheuristic combining Simulated Annealing and Variable Neighborhood Search algorithm was employed and thoroughly tested.

The transportation sector has undergone a major transformation in the past few years with the shift to electric mobility and the introduction of new, promising types of vehicles. Sustainability is the driving force of this revolution, but, these changes are expected to greatly impact the space of logistics operations. Electric vans have been in the market for a few years already, and they are comparable to gas-powered vehicles in certain applications; however, they are not the only ones with great potential. Drones and ground robots are two new types of vehicles, the characteristics of which offer remarkable opportunities in supply chains. Nonetheless, theoretical research on logistics operations with the abovementioned vehicles has been distant from reality. This research aims to help researchers explore the untapped potential of electric vehicles. To achieve this, a thorough look into their technical aspects is provided, to determine the key elements that distinguish them, make a comparison to the existing literature, and identify the research gap. Due to the increased complexity and the sensitivity of these vehicles to externalities and uncertainties in general, research should address and explore four major elements of these novel supply chains, energy consumption, new vehicle types, dynamic environment, and communication between vehicles.

No abstract

No abstract