Transportation Science· 2014Q1
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
- 1,253citations
- Q1SCImago
- 2014year
Short summary
A new hybrid heuristic combining variable neighborhood search and tabu search effectively solves the Electric Vehicle-Routing Problem with Time Windows and Recharging Stations (E-VRPTW), considering battery limits, recharging, freight capacity, and customer time windows.
AI-generated from the title and abstract; the full text is not read.
Key points
- Introduces the E-VRPTW, incorporating electric vehicle battery limits and recharging needs into route planning.
- Considers real-world constraints: customer time windows and limited vehicle freight capacities.
- Presents a hybrid heuristic combining variable neighborhood search and tabu search as a solution method.
- Demonstrates high performance of the proposed heuristic on newly designed and benchmark instances.
AI-generated from the title and abstract; the full text is not read.
Abstract
Driven by new laws and regulations concerning the emission of greenhouse gases, carriers are starting to use electric vehicles for last-mile deliveries. The limited battery capacities of these vehicles necessitate visits to recharging stations during delivery tours of industry-typical length, which have to be considered in the route planning to avoid inefficient vehicle routes with long detours. We introduce the electric vehicle-routing problem with time windows and recharging stations (E-VRPTW), which incorporates the possibility of recharging at any of the available stations using an appropriate recharging scheme. Furthermore, we consider limited vehicle freight capacities as well as customer time windows, which are the most important constraints in real-world logistics applications. As a solution method, we present a hybrid heuristic that combines a variable neighborhood search algorithm with a tabu search heuristic. Tests performed on newly designed instances for the E-VRPTW as well as on benchmark instances of related problems demonstrate the high performance of the heuristic proposed as well as the positive effect of the hybridization.
The authors' abstract, as published at the source. Transportation Science, 2014 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Industrial and Manufacturing Engineering
Industrial and Manufacturing EngineeringEngineering