Electric Vehicle Routing Problem with Soft Time Window and Weight-related Discharging Using Adaptive Large-Scale Neighborhood Search Algorithm
Author:
- 20 October 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 711-715
Abstract
Electric vehicles have gradually become the main means of logistics. Taking into account the battery capacity, charging time, power consumption rate and charging station location, combined with the actual delivery situation that cannot always accurately meet the customer’s time window, this article studies the electric routing problem with soft time window and weight-related discharging, establishes a mixed integer programming model with the goal of minimizing the total cost. Combining the idea of the tabu search algorithm, an improved adaptive large-scale neighbourhood search algorithm is designed to solve it. In this algorithm, a variety of damage operators and repair operators based on the characteristics of the model have been developed to improve the efficiency of the solution. The effectiveness of the model and the algorithm is verified by the calculation example, and it can provide basis of decision-making for the electric vehicle distribution plan of the logistics enterprise.Keywords
This publication has 10 references indexed in Scilit:
- An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windowsEuropean Journal of Operational Research, 2019
- Electric Vehicle Routing Problem with Time-Dependent Waiting Times at Recharging StationsComputers & Operations Research, 2019
- Electric vehicle routing problem with single or multiple rechargesTransportation Research Procedia, 2019
- Electric vehicle routing problem with time windows, recharging stations and battery swapping stationsEURO Journal on Transportation and Logistics, 2018
- Electric vehicle‐routing problem with charging demands and energy consumptionIET Intelligent Transport Systems, 2018
- Exact Algorithms for Electric Vehicle-Routing Problems with Time WindowsOperations Research, 2016
- The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging StationsEuropean Journal of Operational Research, 2016
- Routing a mixed fleet of electric and conventional vehiclesEuropean Journal of Operational Research, 2015
- A heuristic approach for the green vehicle routing problem with multiple technologies and partial rechargesTransportation Research Part E: Logistics and Transportation Review, 2014
- The Electric Vehicle-Routing Problem with Time Windows and Recharging StationsTransportation Science, 2014